Modeling lotsizing and scheduling problems with sequence dependent setups

European Journal of Operational Research

Volumn 239, Issue 3, 2014, Pages 644-662

  Guimarães, Luis ^a   Klabjan, Diego ^b   Almada Lobo, Bernardo ^a  

^a UNIVERSITY OF PORTO   (Portugal)

^b Northwestern University   (United States)

Author keywords

Computational benchmark; Lotsizing and scheduling; Mixed integer programming; Production planning; Sequence dependent setups

Indexed keywords

INTEGER PROGRAMMING; PRODUCTION CONTROL;

ASYMMETRIC TRAVELING SALESMAN PROBLEM; CLASSIFICATION FRAMEWORK; COMPUTATIONAL EXPERIMENT; LOT-SIZING AND SCHEDULING; MIXED-INTEGER PROGRAMMING; PRODUCTION ENVIRONMENTS; PRODUCTION PLANNING; SEQUENCE DEPENDENT SETUPS;

SCHEDULING;

EID: 84906224201     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2014.05.018     Document Type: Article

References (26)

1. B. Almada-Lobo, D. Klabjan, M. Carravilla, and J. Oliveira Multiple machine continuous setup lotsizing with sequence-dependent setups Computational Optimization and Applications 47 3 2010 529 552
2. 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
3. E. Balas The prize collecting traveling salesman problem Networks 19 6 1989 621 636
4. G. Belvaux, and L.A. Wolsey Modelling practical lot-sizing problems as mixed-integer programs Management Science 47 7 2001 993 1007
5. A. 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
6. A.R. Clark, and S.J. Clark Rolling-horizon lot-sizing when set-up times are sequence-dependent International Journal of Production Research 38 10 2000 2287 2307
7. A. Drexl, and K. Haase Proportional lotsizing and scheduling International Journal of Production Economics 40 1 1995 73 87
8. A. Drexl, and A. Kimms Lot sizing and scheduling - survey and extensions European Journal of Operational Research 99 2 1997 221 235
9. B. Fleischmann The discrete lot-sizing and scheduling problem with sequence-dependent setup costs European Journal of Operational Research 75 2 1994 395 404
10. B. Fleischmann, and H. Meyr The general lotsizing and scheduling problem OR Spektrum 19 1 1997 11 21
11. L. Guimarães, D. Klabjan, and B. Almada-Lobo Pricing, relaxing and fixing under lot sizing and scheduling European Journal of Operational Research 230 2 2013 399 411
12. K. Haase Capacitated lot-sizing with sequence dependent setup costs OR Spectrum 18 1 1996 51 59
13. 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
14. R.J. James, and B. Almada-Lobo Single and parallel machine capacitated lotsizing and scheduling: New iterative MIP-based neighborhood search heuristics Computers & Operations Research 38 12 2011 1816 1825
15. R. Jans, and Z. Degraeve Modeling industrial lot sizing problems: A review International Journal of Production Research 46 6 2008 1619 1643
16. 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
17. J. Krarup, and O. Bilde Plant location, set covering and economic lot size: An O(mn) algorithm for structured problems Optimierung bei Graphentheoretischen und Ganzzahligen Probleme 1977 Birkhauser Verlag Berlin 155 180
18. A. Menezes, A. Clark, and B. Almada-Lobo Capacitated lot-sizing and scheduling with sequence-dependent, period-overlapping and non-triangular setups Journal of Scheduling 14 2 2011 209 219
19. H. Meyr Simultaneous lotsizing and scheduling by combining local search with dual reoptimization European Journal of Operational Research 120 2 2000 311 326
20. H. Meyr Simultaneous lotsizing and scheduling on parallel machines European Journal of Operational Research 139 2 2002 277 292
21. T. Öncan, I.K. Altinel, and G. Laporte A comparative analysis of several asymmetric traveling salesman problem formulations Computers & Operations Research 36 3 2009 637 654
22. D. Quadt, and H. Kuhn Capacitated lot-sizing with extensions: a review 4OR: A Quarterly Journal of Operations Research 6 1 2008 61 83
23. S. Sarin, H. Sherali, and L. Yao New formulation for the high multiplicity asymmetric traveling salesman problem with application to the Chesapeake problem Optimization Letters 5 2 2011 259 272
24. V.L. Smith-Daniels, and L.P. Ritzman A model for lot sizing and sequencing in process industries International Journal of Production Research 26 4 1988 647 674
25. L.A. Wolsey MIP modelling of changeovers in production planning and scheduling problems European Journal of Operational Research 99 1 1997 154 165
26. X. Zhu, and W.E. Wilhelm Scheduling and lot sizing with sequence-dependent setup: A literature review IIE Transactions 38 11 2006 987 1007