A two-dimensional bin packing problem with size changeable items for the production of wind turbine flanges in the open die forging industry

Jongsung Lee, Byung-in Kim and Andrew Johnson

IISE Transactions, 2013, vol. 45, issue 12, 1332-1344

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.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2012.725506 (text/html)
Access to full text is restricted to subscribers.

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:taf:uiiexx:v:45:y:2013:i:12:p:1332-1344

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/0740817X.2012.725506

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().