Two-staged guillotine cut, two-dimensional bin packing optimisation with flexible bin size for steel mother plate design
SCIE
SCOPUS
- Title
- Two-staged guillotine cut, two-dimensional bin packing optimisation with flexible bin size for steel mother plate design
- Authors
- Wy, J; Kim, BI
- Date Issued
- 2010-11
- Publisher
- TAYLOR & FRANCIS LTD
- Abstract
- This paper looks into the steel mother plate design problem. A slab, which is an intermediate work in process, is subsequently rolled into a mother plate with the specific dimensions of thickness, length, and width. The mother plate is then cut into customer order plates. As a slab is rolled into a mother plate through a series of horizontal and vertical rolling processes, different-sized mother plates can be generated from a single-slab type. This flexibility allows for the size of a mother plate to be determined according to the order plates assigned to it. Furthermore, when the order plates are cut from a mother plate, a guillotine cut is required to reduce the production cost. The steel mother plate design problem involves the placing of order plates on the mother plates in a guillotine cut pattern and determining the sizes of the mother plates with the objective of minimising the number of slabs; thus it may be considered as a two-staged guillotine cut, two-dimensional bin packing problem with flexible bin size. This paper introduces the problem, presents several mathematical models, and proposes an iterative two-phase heuristic method consisting of several algorithms to solve the problem. Computational results for the benchmark problems show the effectiveness of the proposed method.
- Keywords
- bin packing problem; cutting stock problem; heuristics; steel mother plate design; CUTTING STOCK PROBLEMS; LINEAR-MODELS; ALGORITHMS
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/25624
- DOI
- 10.1080/00207540903317523
- ISSN
- 0020-7543
- Article Type
- Article
- Citation
- INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, vol. 48, no. 22, page. 6799 - 6820, 2010-11
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.