A two-stage heuristic for single machine capacitated lot-sizing and scheduling with sequence-dependent setup costs

Computers and Industrial Engineering

Volumn 61, Issue 4, 2011, Pages 920-929

  Shim, Ik Soo ^a   Kim, Hyeok Chol ^a   Doh, Hyoung Ho ^a   Lee, Dong Ho ^a  

^a Hanyang University   (South Korea)

Author keywords

Capacitated lot sizing and scheduling; Heuristics; Sequence dependent setup costs

Indexed keywords

CAPACITATED LOT SIZING; CAPACITATED LOT-SIZING AND SCHEDULING; COMPUTATIONAL TESTS; CONVENTIONAL METHODS; HEURISTICS; IMPROVEMENT METHODS; INITIAL SOLUTION; INVENTORY HOLDING; LOT SIZE; PLANNING HORIZONS; PRIORITY RULES; SCHEDULING PROBLEM; SEQUENCE DEPENDENT SETUPS; SEQUENCE-DEPENDENT SETUP COSTS; SINGLE MACHINES; STATE PRESERVATION; TEST INSTANCES; TWO STAGE;

ALGORITHMS; COSTS;

HEURISTIC METHODS;

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

References (27)

1. B. Almada-Lobo, and R.J.W. James Neighbourhood search meta-heuristics for capacitated lot-sizing with sequence-dependent setups International Journal of Production Research 48 2010 861 878
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. G.R. Bitran, and H.H. Yanasse Computational complexity of the capacitated lot size problem Management Science 28 1982 1174 1186
4. A.R. Clark, and S.J. Clark Rolling-horizon lot-sizing when set-up times are sequence-dependent International Journal of Production Research 38 2000 2287 2307 (Pubitemid 35401851)
5. B.J. Coleman Technical note: A simple model for optimizing the single machine early/tardy problem with sequence-dependent setups Production and Operation Management 1 1992 225 228
6. D.M. Dilts, and K.D. Ramsing Joint lot-sizing and scheduling of multiple items with sequence dependent setup costs Decision Science 20 1989 120 133
7. G. Dobson The cyclic lot scheduling problem with sequence-dependent setups Operations Research 40 1992 736 749 (Pubitemid 23581870)
8. A. Drexl, and A. Kimms Lot sizing and scheduling - Survey and extensions European Journal of Operational Research 99 1997 221 235 (Pubitemid 127418431)
9. B. Fleischmann The discrete lot-sizing and scheduling problem European Journal of Operational Research 44 1990 337 348
10. B. Fleischmann The discrete lot-sizing and scheduling problem with sequence-dependent setup costs European Journal of Operational Research 75 1994 395 404
11. B. Fleischmann, and H. Meyr The general lotsizing and scheduling problem OR Spectrum 19 1997 11 21
12. M. Florian, J.K. Lenstra, and A.H.G. Rinnooy Kan Deterministic production planning: Algorithms and complexity Management Science 26 1980 669 679 (Pubitemid 11442296)
13. M. Gopalakrishnan, K. Ding, J.M. Bourjolly, and S. Mohan A tabu-search heuristic for the capacitated lot-sizing problem with set-up carryover Management Science 47 2001 851 863 (Pubitemid 34192802)
14. D. Gupta, and T. Magnusson The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times Computers and Operation Research 32 2005 727 747
15. K. Haase Capacitated lot-sizing with sequence-dependent setup costs OR Spectrum 18 1996 51 59
16. R. Jans, and Z. Degraeve Modeling industrial lot sizing problems: A review International Journal of Production Research 46 2008 1619 1643 (Pubitemid 350161679)
17. S. Kang, M. Kavindra, and L.J. Thomas Lot sizing and scheduling on parallel machines with sequence dependent setup cost Management Science 45 1999 273 289
18. B. Karimi, S.M.T. Fatemi Ghomi, and J.M. Wilson The capacitated lo sizing problem: A review of models and algorithms Omega 31 2003 365 378 (Pubitemid 37007074)
19. A. Kovacs, 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 2009 282 291
20. J. Maes, J.O. McClain, and L.N. van Wassenhove Multi-level capacitated lot sizing complexity and LP-based heuristics European Journal of Operational Research 53 1991 131 148 (Pubitemid 21724914)
21. 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 2007 177 192
22. H. Meyr Simultaneous lot sizing and scheduling by combining local search with dual reoptimization European Journal of Operational Research 120 2000 311 326 (Pubitemid 30542650)
23. C.L. Monma, and C.N. Potts On the complexity of scheduling with batch setup times Operation Research 37 1989 798 804
24. D. Quadt, and H. Kuhn Capacitated lot-sizing with extensions: A review 4OR 6 2008 61 83
25. R. Sikora A genetic algorithm for integrating lot-sizing and sequencing in scheduling a capacitated flow line Computers and Industrial Engineering 30 1996 969 981 (Pubitemid 126375907)
26. R. Sikora, D. Chhajed, and M. Shaw Integrating the lot-sizing and sequencing decisions for scheduling a capacitated flow line Computers and Industrial Engineering 30 1996 659 679 (Pubitemid 126375884)
27. X.Y. Zhu, and W.E. Wilhelm Scheduling and lot sizing with sequence-dependent setup: A literature review IIE Transactions 31 2006 987 1007 (Pubitemid 44355862)