Single-stage formulations for synchronised two-stage lot sizing and scheduling in soft drink production

International Journal of Production Economics

Volumn 136, Issue 2, 2012, Pages 255-265

  Ferreira, Deisemara ^a   Clark, Alistair R ^b   Almada Lobo, Bernardo ^c   Morabito, Reinaldo ^d  

^a FEDERAL UNIVERSITY OF TRIÂNGULO MINEIRO   (Brazil)

^b UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

^c UNIVERSITY OF PORTO   (Portugal)

^d FEDERAL UNIVERSITY OF SÃO CARLOS   (Brazil)

Author keywords

Asymmetric travelling salesman problem; Production lot scheduling models; Soft drink industry

Indexed keywords

BOTTLING LINES; INDUSTRIAL PROCESSS; LOT SIZING; PRODUCTION STAGE; SCHEDULING PROBLEM; SEQUENCE-DEPENDENT SETUP TIME; SINGLE STAGE; SOFT DRINK BOTTLES; SOFT DRINK INDUSTRY; SOFT DRINKS; TRAVELLING SALESMAN PROBLEM; TWO STAGE;

BOTTLING PLANTS; SCHEDULING; SYNCHRONIZATION; TRAVELING SALESMAN PROBLEM;

BEVERAGES;

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

References (48)

1. B. Almada-Lobo, D. Klabjan, J.F. Oliveira, and M.A. Carravilla Single machine multi-product capacitated lot sizing with sequence-dependent setups International Journal of Production Research 45 20 2007 4873 4894 (Pubitemid 47352796)
2. B. Almada-Lobo, J.F. Oliveira, and M.A. Carravilla Production planning and scheduling in the glass container industry: a VNS approach International Journal of Production Economics 114 1 2008 363 375
3. C. Almeder, and B. Almada-Lobo Synchronization of scarce resources for a parallel machine lotsizing problem International Journal of Production Research 49 24 2011 7315 7335
4. S.A. Araujo, M.N. Arenales, and A.R. Clark Lot-sizing and furnace scheduling in small foundries Computers & Operations Research 35 2008 916 932 (Pubitemid 47368854)
5. P. Beraldi, G. Ghiani, A. Grieco, and E. Guerriero Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs Computers & Operations Research 35 2008 3644 3656 (Pubitemid 351443068)
6. G.R. Bitran, and H.H. Yanasse Computational complexity of the lot size problem Management Science 28 10 1982 1174 1186
7. A.R. Clark, B. Almada-Lobo, and C. Almeder Lot sizing and scheduling: industrial extensions and research opportunities International Journal of Production Research 49 9 2011 2457 2461
8. A.R. Clark, R. Morabito, and E.A.V. Toso Production setup-sequencing and lot-sizing at an animal nutrition plant through ATSP subtour elimination and patching Journal of Scheduling 2 13 2010 111 121
9. A. Drexl, and K. Haase Proportional lotsizing and scheduling International Journal of Production Economics 40 1 1995 73 87
10. A. Drexl, and A. Kimms Lot sizing and scheduling - survey and extensions European Journal of Operational Research 99 1997 221 235 (Pubitemid 127418431)
11. G. Fandel, and C. Stammen-Hegene Simultaneous lotsizing and scheduling for multi-product multi-level production International Journal of Production Economics 104 2 2006 308 316 (Pubitemid 44425413)
12. D. Ferreira, R. Morabito, and S. Rangel Solution approaches for the soft drink integrated production lot sizing and scheduling problem European Journal of Operational Research 196 2009 697 706
13. D. Ferreira, R. Morabito, and S. Rangel Relax and fix heuristics to solve one-stage one-machine lot-scheduling models for small-scale soft drink plants Computers & Operations Research 37 4 2010 684 691
14. B. Fleischmann The discrete lot-sizing and scheduling problem European Journal of Operational Research 44 1990 337 348
15. B. Fleischmann, and H. Meyr The general lotsizing and scheduling problem OR Spektrum 19 1 1997 11 21
16. R. Fourer, M.D. Gay, and B.W. Kernighan AMPL - A Modeling Language for Mathematical Programming 2nd ed. 2003 Duxbury Press, Brooks, Cole Publishing Company p. 540
17. C. Gicquel, N. Miégeville, M. Minoux, and Y. Dallery Discrete lot sizing and scheduling using product decomposition into attributes Computers & Operations Research 36 9 2009 2690 2698
18. D. Gupta, and T. Magnusson The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times Computers & Operations Research 32 4 2005 727 747
19. K. Haase Lotsizing and scheduling for production planning Lecture Notes in Economics and Mathematical Systems vol. 4 1994 Springer Berlin, Heidelberg, New York
20. K. Haase, and A. Kimms 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
21. E. Hans, and S. Van de Velde The lot sizing and scheduling of sand casting operations International Journal of Production Research 49 9 2011 2481 2499
22. S. Helber, and F. Sahling A fix-and-optimize approach for the multi-level capacitated lot sizing problem International Journal of Production Economics 123 2 2010 247 256
23. ILOG, 2008. AMPL/CPLEX: A Users Guide. pp. 1102.
24. R. Jans, and Z. Degraeve Modeling industrial lot sizing problems: a review International Journal of Production Research 46 6 2008 1619 1643 (Pubitemid 350161679)
25. W. Kaczmarczyk Proportional lot-sizing and scheduling problem with identical parallel machines International Journal of Production Research 49 9 2011 2605 2623
26. S. Kang, K. Malik, and L.J. Thomas Lotsizing and scheduling on parallel machines with sequence-dependent setup costs Management Science 45 2 1999 273 289
27. B. Karimi, S.M.T. Fatemi Ghomi, and J.M. Wilson The capacitated lot sizing problem: a review of models and algorithms Omega 31 5 2003 365 378 (Pubitemid 37007074)
28. R.M. Karp A patching algorithm for the nonsymmetric traveling-salesman problem SIAM Journal on Computing 8 4 1979 561 573
29. Koçlar, A.; 2005. The General Lot Sizing and Scheduling Problem with Sequence Dependent Changeovers. Thesis for the Degree of Master of Science. The Graduate School of Natural and Applied Sciences - Middle East Technical University, Ancara - Turquia.
30. A. Kovàcs, K.N. Brown, and S.A. Tarim An efficient MIP model for the capacitated lot-sizing and scheduling problem with sequence-dependent setups International Journal of Production Economics 118 1 2009 282 291
31. J.R. Luche, R. Morabito, and V. Pureza Combining process selection and lot sizing models for production scheduling of electrofused grains Asia-Pacific Journal of Operational Research 26 2009 421 443
32. F. Marinelli, M.E. Nenni, and A. Sforza Capacitated lot sizing and scheduling with parallel machines and shared buffers: a case study in a packaging company Annals of Operations Research 150 1 2007 177 192
33. G.R. Mateus, M.G. Ravetti, M.C. Souza, and T.M. Valeriano Capacitated lot sizing and sequence dependent setup scheduling: an iterative approach for integration Journal of Scheduling 13 3 2010 245 259
34. A. Menezes, A. Clark, and B. Almada-Lobo Capacitated lotsizing and scheduling with sequence-dependent, period overlapping and non triangular setups Journal of Scheduling 14 2011 209 219
35. H. Meyr Simultaneous lotsizing and scheduling on parallel machines European Journal of Operational Research 139 2 2002 277 292 (Pubitemid 34201239)
36. H. Meyr Simultaneous lotsizing and scheduling by combining local search with dual reoptimization European Journal of Operational Research 120 2 2000 311 326 (Pubitemid 30542650)
37. G.L. Nemhauser, and L.A. Wolsey Integer and Combinatorial Optimization 1988 John Wiley New York
38. P. Robinson, A. Narayanan, and F. Sahin Coordinated deterministic dynamic demand lot-sizing problem: a review of models and algorithms Omega 37 1 2009 3 15
39. H.D. Sherali, and P.J. Driscoll On tightening the relaxations of MillerTuckerZemlin formulations for asymmetric traveling salesman problems Operations Research 50 4 2002 656 669
40. H. Stadtler Multi-level single machine lot-sizing and scheduling with zero lead times European Journal of Operational Research 209 3 2011 241 252
41. W. Supithak, S.D. Liman, and E.J. Montes Lot-sizing and scheduling problem with earliness tardiness and setup penalties Computers & Industrial Engineering 58 3 2010 363 372
42. H. Tempelmeier, and L. Buschkühl Dynamic multi-machine lotsizing and sequencing with simultaneous scheduling of a common setup resource International Journal of Production Economics 113 2008 401 412 (Pubitemid 351467151)
43. F.M.B. Toledo, and V.A. Armentano A Lagrangian-based heuristic for the capacitated lot sizing problem in parallel machines European Journal of Operational Research 175 2006 1070 1083 (Pubitemid 44345095)
44. C.F.M. Toledo, P.M. França, R. Morabito, and A. Kimms Um modelo de otimização para o problema integrado de dimensionamento de lotes e programação da produção em fábricas de refrigerantes Pesquisa Operacional 27 1 2007 155 186
45. C.F.M. Toledo, P.M. França, R. Morabito, and A. Kimms A multi-population genetic algorithm to solve the synchronized and integrated two-level lot-sizing and scheduling problem International Journal of Production Research 47 11 2009 3097 3119
46. E.A. Toso, A.R. Clark, and R. Morabito Lot sizing and sequencing optimisation at an animal-feed plant Computers & Industrial Engineering 57 2009 813 821
47. L. Wolsey Integer Programming 1998 John Wiley & Sons
48. X.Y. Zhu, and W.E. Wilhelm Scheduling and lot sizing with sequence-dependent setup: a literature review IIE Transactions 38 11 2006 987 1007 (Pubitemid 44355862)