A Lagrangian heuristic for an integrated lot-sizing and fixed scheduling problem

European Journal of Operational Research

Volumn 244, Issue 1, 2015, Pages 3-12

  Wolosewicz, Cathy ^a,b   Dauzère Pérès, Stéphane ^a   Aggoune, Riad ^b  

^a ECOLE DES MINES DE SAINT ETIENNE   (France)

^b SSI Department   (Luxembourg)

Author keywords

Heuristic; Lagrangian relaxation; Lot sizing; Production planning; Scheduling

Indexed keywords

DECISION THEORY; LAGRANGE MULTIPLIERS; NP-HARD; PLANNING; PRODUCTION CONTROL;

CONSTRUCTIVE HEURISTIC; HEURISTIC; LAGRANGIAN RELAXATION; LOT SIZING; OPTIMAL PRODUCTION PLANS; PRODUCTION PLANNING; PRODUCTION PLANNING AND SCHEDULING; SCHEDULING CONSTRAINTS;

SCHEDULING;

EID: 84930485973     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2015.01.034     Document Type: Conference Paper

References (42)

1. Aggarwal A., and Park J. Improved algorithms for economic lot-size problems Operations Research 41 3 1993 549 571
2. Almada-Lobo B., Klabjan D., Carravilla M., and Oliveira J. Single machine multi-product capacitated lot sizing with sequence-dependent setups International Journal of Production Research 45 20 2007 4873 4894
3. Almada-Lobo B., Klabjan D., Carravilla M., and Oliveira J. Multiple machine continuous setup lotsizing with sequence-dependent setups Computational Optimization and Applications 47 3 2010 529 552
4. Almeder C., Klabjan D., Traxler R., and Almada-Lobo B. Lead time considerations for the multi-level capacitated lot-sizing problem European Journal of Operational Research 241 3 2015 727 738
5. Balas E. Machine scheduling via disjunctive graphs: An implicit enumeration algorithm Operations Research 17 6 1969 941 957
6. Chen W.-H., and Thizy J.-M. Analysis of relaxations for the multi-item capacitated lot-sizing problem Annals of Operations Research 26 1 1990 29 72
7. Dauzère-Pérès S., and Lasserre J.-B. Integration of lotsizing and scheduling decisions in a job-shop European Journal of Operational Research 75 2 1994 413 426
8. Dauzère-Pérès S., and Lasserre J.-B. On the importance of sequencing decisions in production planning and scheduling International Transactions in Operational Research 9 6 2002 779 793
9. Dauzère-Pérès S., Roux W., and Lasserre J.-B. Multi-resource shop scheduling with resource flexibility European Journal of Operational Research 107 1998 289 305
10. Diaby M., Bahl H., Karwan M., and Zionts S. Capacitated lot-sizing and scheduling by lagrangean relaxation European Journal of Operational Research 59 3 1992 444 458
11. Drexl A., and Haase K. Proportional lotsizing and scheduling International Journal of Production Economics 40 1 1995 73 87
12. Drexl A., and Kimms A. Lot sizing and scheduling - Survey and extensions European Journal of Operational Research 99 2 1997 221 235
13. Fandel G., and Stammen-Hegene C. Simultaneous lot sizing and scheduling for multi-product multi-level production International journal of Production Economics 104 2 2006 308 316
14. Federgruen A., and Tzur M. Simple forward algorithm to solve general dynamic lot sizing models with n periods in 0(n log n) or 0(n) time Management Science 37 8 1991 909 925
15. Fisher M.L. The lagrangian relaxation method of solving integer programming problems Management Science 27 1 1981 1 18
16. Fisher H., and Thompson G. Probabilistic learning combinations of local job-shop scheduling rules J. Muth, G. Thompson, Industrial scheduling 1963 Prentice Hall Englewood Cliffs 225 251
17. Fleischmann B. The discrete lot-sizing and scheduling problem European Journal of Operational Research 44 3 1990 337 348
18. Fleischmann B., and Meyr H. The general lotsizing and scheduling problem OR Spektrum 19 1 1997 11 21
19. Giglio D., and Minciardi R. Integration of production planning and scheduling in manufacturing systems 2002 IEEE international conference on Systems, man and cybernetics Vol. 5 2002 6 10.1109/ICSMC.2002.1176448
20. Gomez-Urrutia E.D., Aggoune R., and Dauzère-Pérès S. Solving the integrated lot-sizing and job-shop scheduling problem International Journal of Production Research 52 17 2014 5236 5254 10.1080/00207543.2014.902156
21. Gupta D., and Magnusson T. The capacitated lot-sizing and scheduling problem with sequence-dependant setup costs and setup times Computers & Operations Research 32 4 2005 727 747
22. Haase K., and Kimms A. Lot sizing and scheduling with sequence-dependent setup costs and times and efficient rescheduling opportunities International Journal of Production Economics 66 2 2000 159 169
23. Jain A., and Meeran S. Deterministic job shop scheduling: Past present and future European Journal of Operational Research 113 2 1999 390 434
24. James R., and Almada-Lobo B. Single and parallel machine capacitated lotsizing and scheduling: New iterative MIP-based neighborhood search heuristics Computers & Operations Research 38 12 2011 1816 1825
25. Jodlbauer H. An approach for integrated scheduling and lot-sizing European Journal of Operational Research 172 2 2006 386 400
26. Kim Y., Park K., and Ko J. A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling Computers & Operations research 30 8 2003 1151 1171
27. Kimms A. Genetic algorithm for multi-level, multi-machine lot sizing and scheduling Computers & Operations Research 26 8 1999 829 848
28. Lemaréchal C. Lagrangian relaxation M. Jünger, D. Naddef, Computational combinatorial optimization 2001 Springer Verlag Heidelberg 115 160
29. Menezes A., Clark A., and Almada-Lobo B. Capacitated lot-sizing and scheduling with sequence-dependent, period-overlapping and non-triangular setups Journal of Scheduling 14 2 2010 209 219
30. Meyr H. Simultaneous lotsizing and scheduling by combining local search with dual reoptimization European Journal of Operational Research 120 2 2000 311 326
31. Millar H., and Yang M. Lagrangian heuristics for the capacitated multi-item lot-sizing problem with backordering International Journal of Production Economics 34 1 1994 1 15
32. Minoux M. Programmation mathématique 1983 Dunod France
33. Ouenniche J., Boctor F., and Martel A. The impact of sequencing decisions on multi-item lot sizing and scheduling in flow shops International Journal Production Research 37 10 1999 2253 2270
34. Ozdamar 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 3 2000 319 331
35. Roy B., and Sussman B. Les problèmes d'ordonnancement avec contraintes disjonctives: Rapport technique DS n9 1964 SEMA, France
36. Sikora R., Chhajed D., and Shaw M. Integrating the lot-sizing and sequencing decisions for scheduling a capacitated flow line Computers & Industrial Engineering 30 4 1996 659 679
37. Tempelmeier H., and Derstroff M. Lagrangean-based heuristic for dynamic multilevel multiitem constrained lotsizing with setup times Management Science 42 5 1996 738 757
38. Thizy J.-M., and Van Wassenhove L. Lagrangean relaxation for the multi-item capacitated lot-sizing problem: A heuristic implementation IIE Transactions 17 4 1985 308 313
39. Trigeiro W., Thomas L., and McClain J. Capacitated lot sizing with set-up times Management Science 35 3 1989 353 366
40. Wagelmans A., van Hoesel S., and Kolen A. Economic lot sizing an o(n log n) algorithm that runs in linear time in the wagner-whitin case Operations Research 40 Suppl. 1 1992 S145 S156
41. Wagner H., and Whitin T. Dynamic version of the economic lot size model Management Science 5 1 1958 89 96
42. Zhang X.-D., and Yan S.-S. Integrated optimization of production planning and scheduling for a kind of job-shop International Journal of Advanced Manufacturing Technology 26 2005 876 886