Genetic algorithm-based heuristic for capacitated lotsizing problem in flow shops with sequence-dependent setups

Expert Systems with Applications

Volumn 38, Issue 6, 2011, Pages 7201-7207

  Mohammadi, M ^a   Fatemi Ghomi, S M T ^b  

^a KHARAZMI UNIVERSITY   (Iran)

^b AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Capacitated lotsizing problem; Genetic algorithm; Pure flow shop; Rolling horizon; Sequence dependent setups

Indexed keywords

CAPACITATED LOT SIZING PROBLEM; FLOW-SHOPS; NUMERICAL EXPERIMENTS; PROBLEM INSTANCES; ROLLING HORIZON; SEQUENCE-DEPENDENT SETUPS;

MACHINE SHOP PRACTICE;

GENETIC ALGORITHMS;

EID: 79951579589     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2010.12.038     Document Type: Article

References (21)

1. S.A. Araujo, M.N. Arenales, and A.R. Clark Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups Journal of Heuristics 13 4 2007 337 358 (Pubitemid 47117880)
2. S.A. Araujo, M.N. Arenales, and A.R. Clark Lot sizing and furnace scheduling in small foundries Computers and Operations Research 35 3 2008 916 932 (Pubitemid 47368854)
3. 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 and Operations Research 35 11 2008 3644 3656 (Pubitemid 351443068)
4. A.R. Clark Optimization approximations for capacity constrained material requirements planning International Journal of Production Economics 84 2 2003 115 131
5. A.R. Clark, and S.J. Clark Rolling-horizon lot-sizing when setup times are sequence-dependent International Journal of Production Research 38 10 2000 2287 2308
6. F.M. Defersha, and M. Chen A linear programming embedded genetic algorithm for an integrated cell formation and lot sizing considering product quality European Journal of Operational Research 187 1 2008 46 69 (Pubitemid 350061090)
7. A. Drexl, and A. Kimms Lot sizing and scheduling, survey and extensions European Journal of Operational Research 99 2 1997 221 235 (Pubitemid 127418431)
8. 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)
9. G. Fandel, and C. Stammen-Hegene Simultaneous lot sizing and scheduling for multi-product multi-level production International Journal of Production Economics 104 2 2006 308 316 (Pubitemid 44425413)
10. B. Fleischmannand, and H. Meyr The general lotsizing and scheduling problem OR Spekterum 19 2 1997 11 21
11. M. Gen, and R. Cheng Genetic algorithms and engineering designs 1997 Wiley New York
12. R. Jans, and Z. Degraeve Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches European Journal of Operational Research 177 3 2007 1851 1875
13. 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)
14. Kimms, A. (1993). Multi-level, single-machine lot sizing and scheduling (with initial inventory). Manuskripte aus den Instituten fr Betriebswirtschaftslehre der universität Kiel (p. 329). Kiel.
15. A. Kimms Multi-level, single-machine lotsizing and scheduling (with initial inventory) European Journal of Operational Research 89 1 1996 86 99 (Pubitemid 126386764)
16. Kimms, A.; Drexl, A. (1996). Some insights into proportional lotsizing and scheduling. Manuskripte aus den Instituten der universität Kiel (p. 406). Kiel.
17. C. Merece, and G. Fonton MIP-based heuristics for capacitated lotsizing problems International Journal of Production Economics 85 1 2003 97 111
18. M. Mohammadi, S.M.T. Fatemi Ghomi, B. Karimi, and S.A. Torabi Rolling-horizon and fix-and-relax heuristics for the multi-product multi-level capacitated lotsizing problem with sequence-dependent setups Journal of Intelligent Manufacturing 21 2010 501 510
19. M.S. Nagano, R. Ruiz, and L.A.N. Lorena A constructive genetic algorithm for permutation flowshop scheduling Computers and Industrial Engineering 55 2008 195 207
20. H. Tempelmeier, and L. Buschkuhl Dynamic multi-machine lotsizing and sequencing with simultaneous scheduling of a common setup resource International Journal of Production Economics 13 1 2008 401 412 (Pubitemid 351467151)
21. H.M. Wagner, and T.M. Whithin Dynamic version of the economic lot size model Management Science 5 1958 89 96