A two-dimensional bin packing problem with size changeable items for the production of wind turbine flanges in the open die forging industry
SCIE
SCOPUS
- Title
- A two-dimensional bin packing problem with size changeable items for the production of wind turbine flanges in the open die forging industry
- Authors
- Lee, J; Kim, BI; Johnson, AL
- Date Issued
- 2013-12-01
- Publisher
- Taylor & Francis
- Abstract
- Efficient cutting design is essential to reduce the costs of production in the open die forging industry. This article discusses a slab cutting design problem that occurs when parallel piped items are cut from raw material steel slabs with varying widths and lengths to meet a volume requirement. The problem is modeled as a two-dimensional cutting stock problem or bin packing problem with size-changeable items. Cut loss and guillotine cut constraints are included. A knapsack-based heuristic algorithm is proposed and it is tested by a real-world manufacturer who is cutting steel for wind turbine flanges. The firm generates an annual cost reduction of approximately US $2000 000.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/15264
- DOI
- 10.1080/0740817X.2012.725506
- ISSN
- 0740-817X
- Article Type
- Article
- Citation
- IIE Transactions, vol. 45, no. 12, page. 1332 - 1344, 2013-12-01
- 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.