Developing a heuristics for glass cutting process optimization: A case of two-dimensional two-stage guillotine cutting with multiple stock sizes
SCIE
SCOPUS
KCI
- Title
- Developing a heuristics for glass cutting process optimization: A case of two-dimensional two-stage guillotine cutting with multiple stock sizes
- Authors
- Park, KT; Ryu, JH; Lee, HK; Lee, IB
- Date Issued
- 2013-02
- Publisher
- Korea Institute of Chemical Engineers
- Abstract
- This paper presents a heuristic algorithm for a two-dimensional two-stage guillotine cutting problem with multiple stock sizes by allowing the rotation of items by 90A degrees. The proposed algorithm generates levels or strips where the first item or base item is selected according to the length of the strip and packs the next items beside the base item in the strip. For each type of item, strips are generated for packing each type of item in a base item. The best n orders in a yield of strips or the best n strips are selected for each type of item. The selected best n strips are packed in one type of bin. For the other types of bins, another best n strips are selected and packed in each type of bin. The best yield in all types of bins is then selected. This iteration is executed until the number of item demands in the overall demands is less than the number of item demands in the bin. Four numerical examples generated from actual industries are illustrated to highlight the applicability of the proposed algorithm with some comments.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/15537
- DOI
- 10.1007/s11814-012-0125-x
- ISSN
- 0256-1115
- Article Type
- Article
- Citation
- The Korean Journal of Chemical Engineering, vol. 30, no. 2, page. 278 - 285, 2013-02
- 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.