Abstract
Within the tubes production process steel bars are cut into pieces before they are heated and rolled. In order to avoid waste of input material the cuts of the input material have to be optimised which is a classical one-dimensional cutting problem. A special characteristic of the tubes production is that the same output can be reached with different cutting lengths. Thus, the minimisation of input material gets more difficult and the known algorithms have to be adapted.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Belov, G., Scheithauer, G.: A branch-and-cut-and-price algorithm for one-dimensional stock cutting and two-dimensional two-stage cutting. Eur. J. Oper. Res. 171(1), 85–106 (2006)
Chenge, C.H., Feiring, B.R., Cheng, T.C.: The cutting stock problem: A survey. Int. J. Prod. Econ. 36, 291–305 (1994)
Gilmore, P.C., Gomory, R.E.: A linear programming approach to the cutting stock problem. Oper. Res. 9, 849–859 (196)
Gilmore, P.C., Gomory, R.E.: A linear programming approach to the cutting stock problem: Part II. Oper. Res. 11, 863–888 (1963)
Golden, B.L.: Approaches to the cutting stock problem. AIIE Trans. 8, 265–274 (1976)
Haessler, R.W., Sweeney, P.E.: Cutting stock problems and solution procedures. Eur. J. Oper. Res. 54, 141–150 (1991)
Johnston, R.E.: A direct combinatorial algorithm for cutting stock problems. In: Anderssen, R.S., De Hoog, F.R. (eds.) Application of Mathematics in Industry. Addison-Wesley Publishing, Massachusetts (1982)
Kantorovich, L.V.: Mathematical methods of organizing and planning production. Manage. Sci. 6(4), 366–422 (1960)
Korte, B., Vygen, J.: Combinatorial Optimization: Theory and Algorithms, 2nd edn. Springer, Berlin (2002)
Lai, K.K., Chan, W.M.: An evolutionary algorithm for the rectangular cutting stock problem. Int. J. Ind. Eng. 4(2), 130–139 (1997)
Pierce, J.F.: Some Large Scale Production Problems in the Paper Industry. Prentice Hall, Engelwood Cliffs (1964)
Reinertsen, H., Vossen, W.M.: The one-dimensional cutting stock problem with due dates. Eur. J. Oper. Res. 201(3), 701–711 (2010)
Stadtler, H.: A comparison of two optimization procedures for 1 and 1.5-dimensional cutting stock problems. OR Spektrum 10, 97–111 (1988)
Stadtler, H.: A one-dimensional cutting stock problem in the aluminium industry and its solution. Eur. J. Oper. Res. 44, 209–223 (1990)
Wäscher, G., Haußner, H., Schumann, H.: An improved typology of cutting and packing problems. Eur. J. Oper. Res. 183, 1109–1130 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Siepermann, M., Lackes, R., Noll, T. (2014). A Cutting Stock Problem with Alternatives: The Tubes Rolling Process. In: Helber, S., et al. Operations Research Proceedings 2012. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-00795-3_41
Download citation
DOI: https://doi.org/10.1007/978-3-319-00795-3_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-00794-6
Online ISBN: 978-3-319-00795-3
eBook Packages: Business and EconomicsBusiness and Management (R0)