A priori reformulations for joint rolling-horizon scheduling of materials processing and lot-sizing problem

Computers and Industrial Engineering

Volumn 65, Issue 4, 2013, Pages 577-585

  Araujo, Silvio Alexandre ^a   Clark, Alistair ^b  

^a SÃO PAULO STATE UNIVERSITY UNESP   (Brazil)

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

Author keywords

Facility location reformulation; Lot sizing and scheduling; Metaheuristics; Valid inequalities

Indexed keywords

FACILITY LOCATIONS; INDUSTRIAL SETTINGS; LOT-SIZING AND SCHEDULING; MATERIAL PREPARATION; MATERIALS PROCESSING; META HEURISTICS; SEQUENCE DEPENDENT SETUPS; VALID INEQUALITY;

HEURISTIC ALGORITHMS; SCHEDULING;

LOCATION;

EID: 84878524522     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2013.04.003     Document Type: Article

References (46)

1. A. Alfieri, P. Brandimarte, and S. D'Orazio LP-based heuristics for the capacitated lot-sizing problem: The interaction of model formulation and solution algorithm International Journal of Production Research 40 2 2002 441 458 (Pubitemid 34593837)
2. B. Almada Lobo, D. Klabjan, M.A. Carravilla, and J.F. Oliveira Single machine multi-product capacitated lot sizing with sequence-dependent setups International Journal of Production Research 45 2007 4873 4894 (Pubitemid 47352796)
3. 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 2008 363 375
4. S.A. Araujo, M.N. Arenales, and A.R. Clark Joint rolling-horizon scheduling of materials processing and lot sizing with sequence dependent Journal of Heuristics 13 2007 337 358 (Pubitemid 47117880)
5. S.A. Araujo, M.N. Arenales, and A.R. Clark Lot sizing and furnace scheduling in small foundries Computer & Operations Research 35 2008 916 932 (Pubitemid 47368854)
6. H.C. Bahl, L.P. Ritzman, and J.N.D. Gupta Determining lot sizes and resource requirements: A review Operations Research 35 3 1987 329 344
7. G. Belvaux, and L.A. Wolsey Modelling pratical lot sizing problems as mixed-integer programs Management Science 47 7 2001 993 1007 (Pubitemid 34192821)
8. E.D. Bernardes, S.A. Araujo, and M.S.N. Rangel Reformulação para um problema integrado de dimensionamento e seqüenciamento de lotes Pesquisa Operacional 30 3 2010 637 655
9. N. Brahimi, S. Dauzere-Peres, N.M. Najid, and A. Nordli Single item lot sizing problems European Journal of Operational Research 168 2006 1 16 (Pubitemid 40454546)
10. V.C.B. Camargo, F.M.B. Toledo, and L. Mattiollo A knapsack problem as a tool to solve the production planning problem in small foundries Computers & Operations Research 39 2012 86 92
11. W.H. Chen, and J.M. Thizy Analysis of relaxations for the multi-item capacitated lot-sizing problem Annals of Operations Research 26 1990 29 72
12. 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
13. M. Denizel, F.T. Altekin, H. Süral, and H. Stadtler Equivalence of the LP relaxation of two strong formulation for the capacitated lot-sizing problem with setup times OR Spectrum 30 2008 773 785
14. M. Denizel, and H. Süral On alternative mixed integer programming formulation and LB-based heuristics for lot-sizing with setup times Journal of the Operational Research Society 57 2006 389 399
15. M. Diaby, H.C. Bahl, M.H. Karwan, and S. e Ziont Capacitated lot-sizing and scheduling by lagrangean relaxation European Journal of Operational Research 59 1992 444 458
16. A. Drexl, and A. Kimms Lot sizing and scheduling - survey and extensions European Journal of Operational Research 99 1997 221 235 (Pubitemid 127418431)
17. R.W. Eglese Simulated annealing: A tool for operational research European Journal of Operational Research 46 1990 271 282
18. G.D. Eppen, and R.K. Martin Solving multi-item capacitated lot-sizing problems using variable redefinition Operations Research 35 6 1987 832 848 (Pubitemid 18608631)
19. D. Ferreira, A.R. Clark, B. Alamada-Lobo, and R. Morabito Single stage formulations for synchronised two-stage lot sizing and scheduling in soft drink production International Journal of Production Economics 136 2012 255 265
20. 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 2 2009 697 706
21. 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
22. B. Fleischmann, and H. Meyr The general lotsizing and scheduling problem Operational Research Spektrum 19 1997 11 21
23. R. Fourer, D.M. Gay, and B.W. Kernighan AMPL: A modeling language for mathematical programming 2nd ed. 2002 Brooks/Cole Publishing Company
24. M. Gramani, and P.M. França The combined cutting stock and lot-sizing problem in industrial processes European Journal of Operational Research 174 1 2006 509 521 (Pubitemid 44866830)
25. 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
26. R. Jans Solving lot-sizing problems on parallel identical machines using symmetry-breaking constraints INFORMS Journal on Computing 21 2009 123 136
27. R. Jans, and Z. Degraeve An industrial extension of the discrete lot-sizing and scheduling problem IIE Transactions 36 2004 47 58
28. R. Jans, and Z. Degraeve Improved lower bounds for the capacitated lot sizing problem with setup times Operations Research Letters 32 2004 185 195
29. R. Jans, and Z. Degraeve Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches European Journal of Operational Research 177 2007 1855 1875 (Pubitemid 44709458)
30. R. Jans, and Z. Degraeve Modeling industrial lot sizing problems: A review International Journal of Production Research 46 6 2008 1619 1643 (Pubitemid 350161679)
31. B. Karimi, S.M.T. Fatemi Ghomia, and J.M. Wilson The capacitated lot sizing problem: A review of models and algorithms Omega 31 2003 365 378 (Pubitemid 37007074)
32. Koçlar, A. (2005). The general lot sizing and scheduling problem with sequence dependent changeovers, MSc dissertation, The Graduate School of Natural and Applied Sciences - Middle East Technical University, Ancara, Turkey.
33. Krarup, J., & Bilde, O., (1977). Plant location, set covering and economic lot size: An O(mn)-algorithm for structured problems. In Numerische Methoden bei Optimierungsaufgaben, Bang 3: Optimierung bei Graphentheoritischen Ganzzahligen Problemen (pp. 155-186).
34. J.R. Luche, R. Morabito, and V. Pureza Combining process selection and lot sizing models for the production scheduling of electrofused grains Asia-Pacific Journal of Operational Research 26 2009 421 443
35. 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
36. H. Meyr Simultaneous lotsizing and scheduling by combining local search with dual reoptimization European Journal of Operational Research 120 2000 311 326 (Pubitemid 30542650)
37. H. Meyr Simultaneous lotsizing and scheduling on parallel machines European Journal of Operational Research 139 2 2002 277 292 (Pubitemid 34201239)
38. G. Nemhauser, and L.A. Wolsey Integer and combinatorial optimization 1988 John Wiley & Sons
39. Y.M. Pochet, and van Vyve A generic heuristic for production planning problems INFORMS Journal of Computing. 16 2004 316 327 (Pubitemid 39253174)
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. H. Süral, M. Denizel, and L.N. Van Wassenhove Lagrangean relaxation based heuristic for lot sizing with setup times European Journal of Operational Research 195 2009 51 63
42. C.F. Toledo, P.M. França, R. Morabito, and A. Kimms 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
43. V.S. Tonaki, and F.M.B. Toledo An approach for solving the lot-sizing problem of a market-driven foundry Journal of the Operational Research Society 61 2010 108 114
44. 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
45. L.A. Wolsey Solving multi item lot sizing problems with an MIP solver using classification and reformulation Management Science 12 48 2002 1587 1602
46. T. Wu, L. Shi, J. Geunes, and K. AkartunalI An optimization framework for solving capacitated multi-level lot-sizing problems with backlogging European Journal of Operational Research 214 2011 428 441