Capacitated lot sizing and sequence dependent setup scheduling: An iterative approach for integration

Journal of Scheduling

Volumn 13, Issue 3, 2010, Pages 245-259

  Mateus, Geraldo R ^a   Ravetti, Martín G ^a   De Souza, Maurício C ^a   Valeriano, Taís M ^a  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

Changeover setup; Lot sizing; Sequence dependent setup; Unrelated parallel machines scheduling

Indexed keywords

CAPACITATED LOT SIZING; CAPACITATED LOT SIZING PROBLEM; CAPACITY INFORMATION; CHANGEOVER SETUP; COMPUTATIONAL EXPERIMENT; DECISION MODULES; INFORMATION FLOWS; INTEGER PROGRAMMING MODELS; ITERATIVE APPROACH; LOT SIZING; LOT-SIZING MODELS; MANUFACTURING SYSTEM; OPTIMALITY; PRODUCTION PLANS; SCHEDULING CONSTRAINTS; SCHEDULING MODULE; SCHEDULING PROBLEM; SEQUENCE DEPENDENT SETUPS; SEQUENCE-DEPENDENT SETUP TIME; SET-UP TIME; SHOP FLOOR; UNRELATED PARALLEL MACHINES;

INTEGER PROGRAMMING; PRODUCTION CONTROL;

SCHEDULING;

EID: 77955925568     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-009-0156-2     Document Type: Article

References (46)

1. J. Adams E. Balas D. Zawack 1988 The shifting bottleneck procedure for job shop scheduling Management Science 34 391 401 10.1287/mnsc.34.3.391
2. B. Almada-Lobo D. Klabjan M. A. Carravilla J. F. Oliveira 2007 Single machine multi-product capacitated lot sizing with sequence-dependent setups International Journal of Production Research 45 4873 4894 10.1080/ 00207540601094465 (Pubitemid 47352796)
3. Anderson, E. J., Glass, C. A., & Potts, C. N. (1997). Machine scheduling. In E. Aarts & J. K. Lenstra (Eds.), Local search in combinatorial optimization (pp. 361-414). New York: Wiley.
4. G. Belvaux L. A. Wolsey 2001 Modelling practical lot-sizing problems as mixed-integer programs Management Science 47 993 1007 10.1287/mnsc.47.7.993.9800
5. P. J. Billigton J. O. McClain L. J. Thomas 1983 Mathematical approaches to capacity-constrained MRP systems: review, formulation and problem reduction Management Science 29 1129 1141
6. Błażewicz, J., Ecker, K. H., Pesch, E., Schmidt, G., & Wȩglarz, J. (1996). Scheduling computer and manufacturing processes. Berlin: Springer.
7. A. R. Clark S. J. Clark 2000 Rolling-horizon lot-sizing when set-up times are sequence-dependent International Journal of Production Research 38 2287 2307 10.1080/00207540050028106 (Pubitemid 35401851)
8. Conway, R. W., Maxwell, W. L., & Miller, L. W. (1967). Theory of scheduling. Reading: Addison-Wesley.
9. S. Dauzère-Péres J.-B. Lasserre 1993 A modified shifting bottleneck procedure for job-shop scheduling International Journal of Production Research 31 923 932 10.1080/00207549308956766
10. S. Dauzère-Péres J.-B. Lasserre 1994 Integration of lotsizing and scheduling decisions in a job-shop European Journal of Operational Research 75 413 426 10.1016/0377-2217(94)90085-X
11. S. A. de Araujo M. N. Arenales A. R. Clark 2007 Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups Journal of Heuristics 13 337 358 10.1007/s10732-007-9011-9 (Pubitemid 47117880)
12. S. A. de Araujo M. N. Arenales A. R. Clark 2008 Lot sizing and furnace scheduling in small foundries Computers & Operations Research 35 916 932 10.1016/j.cor.2006.05.010 (Pubitemid 47368854)
13. de Carvalho, C. R. V. (1998). Une proposition d'integration de la planification et l'ordonancement de production: application de la métode de benders. PhD Thesis, Laboratoire d'Informatique de Modélisation et d'Optimisation des Systèmes, Université Blaise Pascal, Clermont-Ferrand, France (in French).
14. M. Diaby H. C. Bahl M. H. Karwan S. Zionts 1992 A Lagrangean relaxation approach to very large scale capacitated lot-sizing Management Science 38 1329 1340 10.1287/mnsc.38.9.1329
15. A. Drexl A. Kimms 1997 Lot sizing and scheduling-Survey and extensions European Journal of Operational Research 99 221 235 10.1016/S0377-2217(97)00030- 1
16. Y. Dumas J. Desrosiers E. Gelinas M. M. Solomon 1995 An optimal algorithm for the traveling salesman problem with time windows Operations Research 43 367 371 10.1287/opre.43.2.367
17. T. A. Feo M. G. C. Resende 1995 Greedy randomized adaptive search procedures Journal of Global Optimization 6 109 133 10.1007/BF01096763
18. D. Ferreira R. Morabito S. Rangel 2009 Solution approaches for the soft drink integrated production lot sizing and scheduling problem European Journal of Operational Research 196 697 706 10.1016/j.ejor.2008.03.035
19. B. Fleischmann 1994 The discrete lot-sizing and scheduling problem European Journal of Operational Research 75 395 404 10.1016/0377-2217(94)90083-3
20. B. Fleischmann H. Meyr 1997 The general lotsizing and scheduling problem OR Spektrum 19 11 21 10.1007/BF01539800
21. K. Haase 1996 Capacitated lot-sizing with sequence dependent setup costs OR Spektrum 18 51 59 10.1007/BF01539882
22. K. Haase A. Kimms 2000 Lot sizing and scheduling with sequence-dependent setup costs and times and efficient rescheduling opportunities International Journal of Production Economics 66 159 169 10.1016/S0925-5273(99)00119-X
23. R. Jans Z. Degraeve 2007 Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches European Journal of Operational Research 177 1855 1875 10.1016/j.ejor.2005.12.008 (Pubitemid 44709458)
24. S. Kang K. Malik L. J. Thomas 1999 Lotsizing and scheduling on parallel machines with sequence-dependent setup costs Management Science 45 273 289 10.1287/mnsc.45.2.273
25. B. Karimi S. M. T. Fatemi Ghomi J. M. Wilson 2003 The capacitated lot sizing problem: a review of models and algorithms Omega 31 365 378 10.1016/S0305-0483(03)00059-8 (Pubitemid 37007074)
26. U. Karmarkar L. Schrage 1985 The deterministic dynamic product cycling problem Operations Research 33 326 345 10.1287/opre.33.2.326
27. Krajewski, L. J., & Ritzman, L. P. (1993). Operations management: strategy and analysis (3rd ed.). Reading: Addison-Wesley.
28. Lawler, E. L., Lenstra, J. K., Rinnoy Kan, A. H. G., & Shmoys, D. B. (1993). Sequencing and scheduling: algorithms and complexity. In S. C. Graves, A. H. G. Rinnoy Kan, & P.H. Zipkin (Eds.), Handbooks in operations research and management science: Vol. 4. Logistics of production and inventory (pp. 455-522). Amsterdam: North-Holland.
29. J.-B. Lasserre 1992 An integrated model for job-shop planning and scheduling Management Science 38 1201 1211 10.1287/mnsc.38.8.1201
30. A. S. Manne 1960 On the job-shop scheduling problem Operations Research 8 219 223 10.1287/opre.8.2.219
31. M. Matsumoto T. Nishimura 1998 Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator ACM Transactions on Modeling and Computer Simulation 8 3 30 10.1145/272991.272995
32. H. Meyr 2002 Simultaneous lotsizing and scheduling on parallel machines European Journal of Operational Research 139 277 292 10.1016/S0377-2217(01) 00373-3 (Pubitemid 34201239)
33. Miller, A. J., Nemhauser, G. L., & Savelsbergh, M. W. P. (2000). Solving the multi-item capacitated lot-sizing problem with setup times by branch-and-cut. CORE Discussion Paper 2000/39, CORE, Université Catholique de Louvain, Belgium.
34. A. J. Miller G. L. Nemhauser M. W. P. Savelsbergh 2003 On the polyhedral structure of a multi-item production planning model with setup times Mathematical Programming 94 375 405 10.1007/s10107-002-0325-y
35. Pinedo, M. (1995). Scheduling: theory, algorithms and systems. New York: Prentice Hall.
36. Pinedo, M. (2005). Planning and scheduling in manufacturing an services. Berlin: Springer.
37. Pochet, Y. (2001). Mathematical programming models and formulations for deterministic production planning problems. In M. Jünger & D. Naddef (Eds.), Lecture notes in computer science: Vol. 2241. Computational combinatorial optimization (pp. 57-111). Berlin: Springer.
38. Pochet, Y., & Wolsey, L. A. (2006). Production planning by mixed integer programming. Berlin: Springer.
39. M. G. Ravetti P. L. Rocha G. R. Mateus P. Pardalos 2007 A scheduling problem with unrelated parallel machines and sequence dependent setups International Journal of Operational Research 2 380 399 10.1504/IJOR.2007.014169
40. P. L. Rocha M. G. Ravetti G. R. Mateus P. M. Pardalos 2008 Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times Computers & Operations Research 35 1250 1264 10.1016/j.cor.2006.07.015 (Pubitemid 47404768)
41. M. Salomon M. M. Solomon L. N. Van Wassenhove Y. Dumas S. Dauzère-Pérès 1997 Solving the discrete lotsizing and scheduling problem with sequence dependent set-up costs and set-up times using the traveling salesman problem with time windows European Journal of Operational Research 100 494 513 10.1016/S0377-2217(96)00020-3
42. C. F. M. Toledo P. M. França R. Morabito A. Kimms 2009 Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem International Journal of Production Research 47 3097 3119 10.1080/00207540701675833
43. Toso, E. A. V., Morabito, R., & Clark, A. R. (2009). Lot sizing and sequencing optimisation at an animal-feed plant. Computers & Industrial Engineering. doi: 10.1016/j.cie.2009.02.011.
44. W. W. Trigeiro L. J. Thomas J. O. McClain 1989 Capacitated lot sizing with setup times Management Science 35 353 366 10.1287/mnsc.35.3.353
45. Vollmann, T. E., Berry, W. L., & Whybark, D. C. (1997). Manufacturing planning and control systems (4th ed.). New York: McGraw-Hill.
46. X. Zhu W. E. Wilhelm 2006 Scheduling and lot sizing with sequence-dependent setup: a literature review IIE Transactions 38 987 1007 10.1080/07408170600559706 (Pubitemid 44355862)