A 4/3-APPROXIMATION ALGORITHM FOR CASSETTE PACKING IN STEEL INDUSTRY

Hark-Chin Hwang ()
Additional contact information
Hark-Chin Hwang: Department of Industrial Engineering, Chosun University, 375 Seosuk-Dong, Dong-Gu, Gwangju 501-759, Korea

Asia-Pacific Journal of Operational Research (APJOR), 2007, vol. 24, issue 05, 715-724

Abstract: In packing steel products of coils into cassettes, we need to consider both the width and weight capacity of cassettes. Each coil has weight in (0, 1/3] and width in (1/6, 1/3] when scaling both the weight and width capacities to 1. With the objective of minimizing the number of cassettes to pack the coils, the problem is modeled by two-dimensional vector packing. To efficiently pack the coils having sizes specified by the ranges, we develop a 4/3-approximation algorithm.

Keywords: Two-dimensional vector packing; approximation algorithm; NP-Complete (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595907001462
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:wsi:apjorx:v:24:y:2007:i:05:n:s0217595907001462

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595907001462

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().