We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A 4/3-APPROXIMATION ALGORITHM FOR CASSETTE PACKING IN STEEL INDUSTRY.
- Authors
Hark-Chin Hwang
- 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.
- Subjects
STEEL industry; COMPUTER algorithms; VECTOR analysis; STEEL minimills; TECHNOLOGICAL innovations; PACKING fractions; INDUSTRIAL capacity; WEIGHT measurement; INDUSTRIAL relations
- Publication
Asia-Pacific Journal of Operational Research, 2007, Vol 24, Issue 5, p715
- ISSN
0217-5959
- Publication type
Article
- DOI
10.1142/S0217595907001462