Mixed-integer programming models for 1.5-dimensional cutting problem with technical constraints

Creative Commons License

Saraç T., Sağır M.

JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, cilt.36, sa.1, ss.291-302, 2021 (SCI-Expanded) identifier identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 36 Sayı: 1
  • Basım Tarihi: 2021
  • Doi Numarası: 10.17341/gazimmfd.681190
  • Dergi Adı: JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Art Source, Compendex, TR DİZİN (ULAKBİM)
  • Sayfa Sayıları: ss.291-302
  • Anahtar Kelimeler: 1.5 dimensional cutting problem, mixed-integer programming models, STOCK PROBLEM, HEURISTIC ALGORITHM, USABLE LEFTOVERS
  • Eskişehir Osmangazi Üniversitesi Adresli: Evet

Özet

In solving cutting stock problems, generally, cutting patterns are generated first, and then it is determined which cutting plans will be used. On the other hand, the difficulty of generating all cutting patterns and often the large number of cutting patterns are the main problems encountered in this regard. In this study an integrated mathematical model that generates cutting patterns and finds the best patterns is developed for 1.5-dimensional cutting stock problems with order type and strip number constraints. This non-linear model has been linearized to eliminate solution difficulties. The performance of both models is compared with the performance of the model that uses the previously generated cutting patterns by using the randomly generated test problems. Obtained results show that the linear model, which also generates the cutting patterns itself, can be solved in a reasonable time up to a certain size. In particular, we believe that linearization of the nonlinear mathematical model for the problem will be an important contribution for the literature.