Solving a combined cutting-stock and lot-sizing problem with a column generating procedure

Computers and Operations Research

Volumn 35, Issue 10, 2008, Pages 3371-3392

  NonÅs, Sigrid Lise ^a   Thorstenson, Anders ^b  

^a NORWEGIAN SCHOOL OF ECONOMICS   (Norway)

^b AARHUS SCHOOL OF BUSINESS   (Denmark)

Author keywords

Column generation; Cutting; Inventory; Manufacturing; Non linear programming

Indexed keywords

HEURISTIC PROGRAMMING; INVENTORY CONTROL; NONLINEAR PROGRAMMING; NUMERICAL METHODS; OPERATIONS RESEARCH;

COLUMN GENERATION; CUTTING-STOCK PROBLEM;

PROBLEM SOLVING;

EID: 40249096063     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2007.03.005     Document Type: Article

References (23)

1. NonÅs S.L., and Thorstenson A. A combined cutting stock and lot sizing problem. European Journal of Operational Research 120 2 (2000) 327-342
2. Haessler R.W. A heuristic programming solution to a nonlinear cutting stock problem. Management Science 17 12 (1971) 793-802
3. Haessler R.W. Selection and design of heuristic procedures for solving roll trim problems. Management Science 34 12 (1988) 1460-1471
4. Haessler R.W. One-dimensional cutting stock problems and solution procedures. Mathematical and Computer Modeling 16 1 (1992) 1-8
5. Lefrançois P., and Gascon A. Solving a one-dimensional cutting-stock problem in a small manufacturing firm: a case study. IIE Transactions 27 (1995) 483-496
6. Foerster H., and Wäscher G. Pattern reduction in one dimensional cutting stock problems. International Journal of Production Research 38 7 (2000) 1657-1676
7. Vahrenkamp R. Random search in the one-dimensional cutting stock problem. European Journal of Operational Research 95 (1996) 191-200
8. Pardalos P.M., and Schnitger G. Checking local optimality in constrained quadratic programming is NP-hard. Operations Research Letters 7 (1988) 33-35
9. Horst R., and Pardalos P.M. Handbook of global optimization (1995), Kluwer Academic Publishers, The Netherlands
10. Hendry L.C., Fok K.K., and Shek K.W. A cutting stock and scheduling problem in the copper industry. Journal of the Operational Research Society 47 (1996) 38-47
11. Gramani M.C.N., and Franca P.M. The combined cutting stock and lot-sizing problem in industrial processes. European Journal of Operational Research 174 1 (2006) 509-521
12. Arbib C., and Marinelli F. Integrating process optimization and inventory planning in cutting-stock with skiving option: an optimization model and its application. European Journal of Operational Research 163 3 (2005) 617-630
13. Krichagina E.V., Rubio R., Taksar M.I., and Wein L.M. A dynamic stochastic stock-cutting problem. Operations Research 46 5 (1998) 690-701
14. Bhatia M, Palekar US. Lot sizing problems with strong set-up interactions-a variable redefinition approach, Working Paper, Department of Mechanical and Industrial Engineering, University of Illinois at Urbana-Champaign, Urbana, Il., 1995.
15. Stowers C.L., and Palekar U.S. Lot sizing problems with strong set-up interactions. IIE Transactions 29 2 (1997) 167-179
16. Haessler R.W. A note on computational modifications to the Gilmore-Gomory cutting-stock algorithm. Operations Research 28 4 (1980) 1001-1005
17. Gilmore P.C., and Gomory R.E. A linear programming approach to the cutting-stock problem. Operations Research 9 (1961) 849-859
18. Diegel A, Chetty M, VanSchalkwyck S, Naidoo S. Setup combining in the trim loss problem-3-to-1 and 2-to-1, Working paper, Business Administration, University of Natal, Durban, 1993.
19. Haessler R.W. Controlling cutting pattern changes in one-dimensional trim loss problems. Operations Research 23 3 (1975) 483-492
20. Dyckhoff H. A typology of cutting and packing problems. European Journal of Operational Research 44 (1990) 145-159
21. Haessler R.W., and Sweeney P.E. Cutting stock problems and solution procedures. European Journal of Operational Research 54 (1991) 141-150
22. Cheng C.H., Fering B.R., and Cheng T.C.E. The cutting stock problem-a survey. International Journal of Production Economics 36 (1994) 291-305
23. Haessler R.W. A new generation of paper machine trim programs. TAPPI 71 8 (1988) 127-130