A fix-and-optimize approach for the multi-level capacitated lot sizing problem

International Journal of Production Economics

Volumn 123, Issue 2, 2010, Pages 247-256

  Helber, Stefan ^a   Sahling, Florian ^a  

^a LEIBNIZ UNIVERSITY HANNOVER   (Germany)

Author keywords

Decomposition; Fix and optimize; Lead times; Lot sizing; MIP; MLCLSP

Indexed keywords

CAPACITATED LOT SIZING PROBLEM; LEAD TIME; LEAD TIMES; LOT SIZING; MIXED-INTEGER PROGRAMS; MULTI-LEVEL; REAL-VALUED VARIABLES; SOLUTION APPROACH; SOLUTION QUALITY;

OPTIMIZATION; PLASMA WAVES; REAL VARIABLES;

INTEGER PROGRAMMING;

EID: 74149086575     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2009.08.022     Document Type: Article

References (54)

1. Bahl H.C., Ritzman L.P., and Gupta J.N.D. Determining lot sizes and resource requirements: a review. Operations Research 35 (1987) 329-345
2. Barbarosoglu G., and Özdamar L. Analysis of solution space-dependent performance of simulated annealing: the case of the multi-level capacitated lot sizing problem. Computers and Operations Research 27 (2000) 895-903
3. Belvaux G., and Wolsey L.A. bc-prod: a specialized branch-and-cut system for lot-sizing problems. Management Science 46 (2000) 724-738
4. Belvaux G., and Wolsey L.A. Modelling practical lot-sizing problems as mixed-integer programs. Management Science 47 (2001) 993-1007
5. Berretta R., França P.M., and Armentano V.A. Metaheuristic approaches for the multilevel resource-constrained lot-sizing problem with setup and lead times. Asia-Pacific Journal of Operational Research 22 (2005) 261-286
6. Berretta R., and Rodrigues L.F. A memetic algorithm for a multistage capacitated lot-sizing problem. International Journal of Production Economics 87 (2004) 67-81
7. Billington P.J., McClain J.O., and Thomas L.J. Mathematical programming approaches to capacity-constrained MRP systems: review, formulation and problem reduction. Management Science 39 (1983) 1126-1141
8. Billington P.J., McClain J.O., and Thomas L.J. Heuristics for multilevel lot-sizing with a bottleneck. Management Science 32 (1986) 989-1006
9. Boctor F.F., and Poulin P. Heuristics for the n-product, m-stage, economic lot sizing and scheduling problem with dynamic demand. International Journal of Production Research 43 (2005) 2809-2828
10. Brahimi N., Dauzère-Pérès S., Najid N.M., and Nordli A. Single item lot sizing problems. European Journal of Operational Research 168 (2006) 1-16
11. Buschkühl, L., Sahling, F., Helber, S., Tempelmeier, H., 2008. Dynamic capacitated lot-sizing problems - a classification and review of solution approaches. Operations Research Spectrum, 1-31. DOI: 10.1007/s00291-008-0150-7.
12. Chen H., and Chu C. A Lagrangian relaxation approach for supply chain planning with order/setup costs and capacity constraints. Journal of Systems Science and Systems Engineering 12 (2003) 98-110
13. Clark A.R., and Armentano V.A. A heuristic for a resource-capacitated multi-stage lot-sizing problem with lead times. Journal of the Operational Research Society 46 (1995) 1208-1222
14. Drexl A., and Kimms A. Lot sizing and scheduling - survey and extensions. European Journal of Operational Research 99 (1997) 221-235
15. Federgruen A., Meissner J., and Tzur M. Progressive interval heuristics for multi-item capacitated lot-sizing problems. Operations Research 55 (2007) 490-502
16. França P.M., Armentano V.A., Berretta R.E., and Clark A.R. A heuristic method for lot-sizing in multi-stage systems. Computers and Operations Research 24 (1997) 861-874
17. Gupta Y.P., and Keung Y. A review of multi-stage lot-sizing models. International Journal of Operations and Production Management 10 (1990) 57-73
18. Gutierrez, E., Hernández, W., Süer, G.A., 2001. Genetic algorithms in capacitated lot sizing decisions. In: Proceedings of the Computing Research Conference 2001, Mayagüez, Puerto Rico, pp. 1-4.
19. Haase, K., 1994. Lotsizing and Scheduling for Production Planning. In: Lecture Notes in Economics and Mathematical Systems, vol. 408. Springer, Berlin.
20. Haase K. Capacitated lot-sizing with linked production quantities of adjacent periods. In: Drexl A., and Kimms A. (Eds). Beyond Manufacturing Resource Planning (MRP II): Advanced Models and Methods for Production Planning (1998), Springer, Berlin 127-146
21. Harrison T.P., and Lewis H.S. Lot sizing in serial assembly systems with multiple constrained resources. Management Science 42 (1996) 19-36
22. Helber S. Kapazitätsorientierte Losgrößenplanung in PPS-Systemen (1994), Metzler & Poeschel, Verlag für Wissenschaft und Forschung, Stuttgart
23. Helber S. Lot sizing in capacitated production planning and control systems. Operations Research Spektrum 17 (1995) 5-18
24. Hung Y.-F., and Chien K.L. A multi-class multi-level capacitated lot sizing model. Journal of the Operational Research Society 51 (2000) 1309-1318
25. Jans R., and Degraeve Z. Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches. European Journal of Operational Research 177 (2007) 1855-1875
26. Karimi B., Ghomi S.M.T.F., and Wilson J.M. The capacitated lot sizing problem: a review of models and algorithms. Omega 31 (2003) 365-378
27. Katok E., Lewis H.S., and Harrison T.P. Lot sizing in general assembly systems with setup costs, setup times, and multiple constrained resources. Management Science 44 (1998) 859-877
28. Kuik R., Salomon M., and van Wassenhove L.N. Batching decisions: structure and models. European Journal of Operational Research 75 (1994) 243-263
29. Kuik R., Salomon M., van Wassenhove L.N., and Maes J. Linear programming simulated annealing and tabu search heuristics for lotsizing in bottleneck assembly systems. IIE Transactions 25 (1993) 62-72
30. Maes J., McClain J.O., and van Wassenhove L.N. Multilevel capacitated lotsizing complexity and LP-based heuristics. European Journal of Operational Research 53 (1991) 131-148
31. Maes J., and van Wassenhove L. Multi-item single-level capacitated dynamic lot-sizing heuristics: a general review. Journal of the Operational Research Society 39 (1988) 991-1004
32. Moorkanat, J., 2000. Studies in certain resource loading, scheduling and production control problems in multi-stage production control problems in multi-stage production inventory systems. Ph.D. Thesis, Indian Institute of Technology, Bombay.
33. Özdamar L., and Barbarosoglu G. Hybrid heuristics for the multi-stage capacitated lot sizing and loading problem. Journal of the Operational Research Society 50 (1999) 810-825
34. Özdamar L., and Barbarosoglu G. An integrated Lagrangean relaxation-simulated annealing approach to the multi-level multi-item capacitated lot sizing problem. International Journal of Production Economics 68 (2000) 319-331
35. Özdamar L., and Bozyel M.A. The capacitated lot sizing problem with overtime decisions and setup times. IIE Transactions 32 (2000) 1043-1057
36. Pitakaso R., Almeder C., Doerner K.F., and Hartl R.F. Combining population-based and exact methods for multi-level capacitated lot-sizing problems. International Journal of Production Research 44 (2006) 4755-4771
37. Pochet Y., and Wolsey L.A. Solving multi-item lot-sizing problems using strong cutting planes. Management Science 37 (1991) 53-67
38. Pochet Y., and Wolsey L.A. Production Planning by Mixed Integer Programming (2006), Springer, New York, NY
39. Quadt D., and Kuhn H. Capacitated lot-sizing with extensions: a review. 4OR: A Quarterly Journal of Operations Research 6 (2008) 61-83
40. Rossi, H., 2005. Ein heuristisches Dekompositionsverfahren für mehrstufige Losgrößenprobleme. Ph.D. thesis, Fachbereich Wirtschaftswissenschaft, Freie Universität Berlin. 〈http://www.diss.fu-berlin.de/diss/receive/FUDISS_thesis_000000001757〉.
41. Salomon M., Kroon L.G., Kuik R., and van Wassenhove L.N. Some extensions of the discrete lotsizing and scheduling problem. Management Science 37 (1991) 801-812
42. Salomon M., Kuik R., and van Wassenhove L.N. Statistical search methods for lotsizing problems. Annals of Operations Research 41 (1993) 453-468
43. Stadtler H. Mixed integer programming model formulations for dynamic multi-item multi-level capacitated lotsizing. European Journal of Operational Research 94 (1996) 561-581
44. Stadtler H. Reformulations of the shortest route model for dynamic multi-item multi-level capacitated lotsizing. Operations Research Spektrum 19 (1997) 87-96
45. Stadtler H. Multilevel lot sizing with setup times and multiple constrained resources: internally rolling schedules with lot-sizing windows. Operations Research 51 (2003) 487-502
46. Stadtler, H., Sürie, C., 2000. Description of MLCLSP test instances. Technical report, Technische Universität Darmstadt. 〈http://www.bwl.tu-darmstadt.de/bwl1/forschung/ti_mlclsp/ti_mlclsp.php?FG=bwl1〉.
47. Sürie C., and Stadtler H. The capacitated lot-sizing problem with linked lot sizes. Management Science 49 (2003) 1039-1054
48. Tempelmeier H. Material-Logistik: Modelle und Algorithmen für die Produktionsplanung und -steuerung in Advanced Planning-Systemen. seventh ed (2008), Springer, Berlin
49. Tempelmeier H., and Derstroff M. Mehrstufige Mehrprodukt-Losgrößenplanung bei beschränkten Ressourcen und genereller Erzeugnisstruktur. Operations Research Spektrum 15 (1993) 63-73
50. Tempelmeier H., and Derstroff M. A Lagrangean-based heuristic for dynamic multilevel multiitem constrained lotsizing with setup times. Management Science 42 (1996) 738-757
51. Tempelmeier H., and Helber S. A heuristic for dynamic multi-item multi-level capacitated lotsizing for general product structures. European Journal of Operational Research 75 (1994) 296-311
52. Wagner H.M., and Whitin T.M. Dynamic version of the economic lot size model. Management Science 5 (1958) 89-96
53. Wolsey L.A. Progress with single-item lot-sizing. European Journal of Operational Research 86 (1995) 395-401
54. Xie J., and Dong J. Heuristic genetic algorithms for general capacitated lot-sizing problems. Computers and Mathematics with Applications 44 (2002) 263-276