Abstract
A case study of a cutting stock problem in an aluminium mill is presented. Orders have release dates, due dates, a total length and may be delivered in any number of coils, the length of the coils being bounded from below and above. A variety of different cutting machines is available, hierarchical cuts may be necessary to produce small widths. The mill is capable of producing custom-made coils within certain bounds but there is a declared preference for standard widths. The task is to group the orders into coils which can be produced by the mill and slit by the machines. Waste should be minimized, the dates should be obeyed, the load of the machines should be balanced. In spite of the fact that column generation is not possible, the problem is solved efficiently in practice by a multi-pattern approach using linear programming.
Similar content being viewed by others
References
H. Dyckhoff and U. Finke,Cutting and Packing in Production and Distribution (Physica Verlag, Heidelberg, 1992).
P.C. Gilmore and R.E. Gomory, A linear programming approach to the cutting-stock problem, Oper. Res. 9(1961)849–859.
P.C. Gilmore and R.E. Gomory, A linear programming approach to the cutting-stock problem—Part II, Oper. Res. 11(1963)863–888.
P.C. Gilmore and R.E. Gomory, Multistage cutting stock problems, Oper. Res. 13(1965)94–120.
G. Meier, Heuristische Walztafelkombination für ein Blechwalzwerk, Fallstudien Oper. Res. 1(1978)119–133.
K. Richter, Solving sequential interval cutting problems via dynamic programming, Euro. J. Oper. Res. 57(1992)332–338.
J. Terno, R. Lindemann and G. Scheithauer,Zuschnittprobleme und ihre praktische Lösung (Harri Deutsch, Thun/Frankfurt am Main, 1987).
G. Wäscher, P. Carow and H. Müller, Entwicklung eines flexiblen Verfahrens für Zuschneideprobleme in einem Kaltwalzwerk, Oper. Res. 29(1985)B 209-B 230.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Helmberg, C. Cutting aluminium coils with high length variabilities. Ann Oper Res 57, 175–189 (1995). https://doi.org/10.1007/BF02099696
Issue Date:
DOI: https://doi.org/10.1007/BF02099696