A Global Method for a Two-Dimensional Cutting Stock Problem in the Manufacturing Industry

Yao-Huei Huang, Hao-Chun Lu, Yun-Cheng Wang, Yu-Fang Chang and Chun-Kai Gao

A chapter in Application of Decision Science in Business and Management from IntechOpen

Abstract: A two-dimensional cutting stock problem (2DCSP) needs to cut a set of given rectangular items from standard-sized rectangular materials with the objective of minimizing the number of materials used. This problem frequently arises in different manufacturing industries such as glass, wood, paper, plastic, etc. However, the current literatures lack a deterministic method for solving the 2DCSP. However, this study proposes a global method to solve the 2DCSP. It aims to reduce the number of binary variables for the proposed model to speed up the solving time and obtain the optimal solution. Our experiments demonstrate that the proposed method is superior to current reference methods for solving the 2DCSP.

Keywords: two-dimensional cutting stock problem (2DCSP); rectangular items; optimal solution; deterministic model (search for similar items in EconPapers)
JEL-codes: D7 (search for similar items in EconPapers)
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.intechopen.com/chapters/69492 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ito:pchaps:200913

DOI: 10.5772/intechopen.89376

Access Statistics for this chapter

More chapters in Chapters from IntechOpen
Bibliographic data for series maintained by Slobodan Momcilovic ().