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, vol.36, no.1, pp.291-302, 2021 (SCI-Expanded) identifier identifier identifier

  • Publication Type: Article / Article
  • Volume: 36 Issue: 1
  • Publication Date: 2021
  • Doi Number: 10.17341/gazimmfd.681190
  • Journal Name: JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Art Source, Compendex, TR DİZİN (ULAKBİM)
  • Page Numbers: pp.291-302
  • Keywords: 1.5 dimensional cutting problem, mixed-integer programming models, STOCK PROBLEM, HEURISTIC ALGORITHM, USABLE LEFTOVERS
  • Eskisehir Osmangazi University Affiliated: Yes

Abstract

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.