A new algorithmic approach for capacitated lot-sizing problem in flow shops with sequence-dependent setups

International Journal of Advanced Manufacturing Technology

Volumn 49, Issue 1-4, 2010, Pages 201-211

  Mohammadi, M ^a   Torabi, S A ^b   Fatemi Ghomi, S M T ^a   Karimi, B ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Capacitated lot sizing problem; Pure flow shop; Rolling horizon; Sequence dependent setups

Indexed keywords

ALGORITHMIC APPROACH; CAPACITATED LOT SIZING PROBLEM; COMPUTATION TIME; FLOW-SHOPS; LOT SIZING PROBLEMS; NUMERICAL EXPERIMENTS; PROBLEM INSTANCES; ROLLING HORIZON; SEQUENCE DEPENDENT SETUPS; SOLUTION ALGORITHMS;

HEURISTIC ALGORITHMS;

MACHINE SHOP PRACTICE;

EID: 77953612086     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-009-2366-3     Document Type: Article

References (25)

1. S-A Araujo M-N Arenales A-R Clark 2007 Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups J Heuristics 13 4 337 358 10.1007/s10732-007-9011-9 (Pubitemid 47117880)
2. S-A Araujo M-N Arenales A-R Clark 2008 Lot sizing and furnace scheduling in small foundries Comput Operat Res 35 3 916 932 05202109 10.1016/j.cor.2006. 05.010 (Pubitemid 47368854)
3. P Beraldi G Ghiani A Grieco E Guerriero 2008 Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs Comput Operat Res 35 11 3644 3656 1170.90386 10.1016/j.cor.2007.04.003 (Pubitemid 351443068)
4. A-R Clark 2003 Optimization approximations for capacity constrained material requirements planning Int J Prod Eco 84 2 115 131 10.1016/S0925- 5273(02)00400-0
5. A-R Clark S-J Clark 2000 Rolling-horizon lot-sizing when setup times are sequence-dependent Int J Prod Res 38 10 2287 2308 0973.90517 10.1080/00207540050028106 (Pubitemid 35401851)
6. F-M Defersha M Chen 2008 A linear programming embedded genetic algorithm for an integrated cell formation and lot sizing considering product quality Eur J Oper Res 187 1 46 69 1149.90049 10.1016/j.ejor.2007.02.040 (Pubitemid 350061090)
7. A Drexl A Kimms 1997 Lot sizing and scheduling, survey and extensions Eur J Oper Res 99 2 221 235 0923.90067 10.1016/S0377-2217(97)00030-1
8. G-D Eppen R-K Martin 1987 Solving multi-item capacitated lot-sizing problems using variable redefinition Operat Res 35 6 832 848 0639.90046 10.1287/opre.35.6.832
9. G Fandel C Stammen-Hegene 2006 Simultaneous lot sizing and scheduling for multi-product multi-level production Int J Prod Eco 104 2 308 316 10.1016/j.ijpe.2005.04.011 (Pubitemid 44425413)
10. B Fleischmannand H Meyr 1997 The general lotsizing and scheduling problem OR Spekt 19 2 11 21 10.1007/BF01539800
11. D Gupta T Magnusson 2005 The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times Comput Operat Res 32 4 727 747 1071.90534 10.1016/j.cor.2003.08.014 2111837
12. R Jans Z Degraeve 2007 Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches Eur J Oper Res 177 3 1851 1875 10.1016/j.ejor.2005.12.008 (Pubitemid 44709458)
13. S-M Johnson 1954 Optimal two- and three-stage production schedules with setup times included Nav Res Log Quart 1 61 67 10.1002/nav.3800010110
14. B Karimi S-M-T Fatemi Ghomi J-M Wilson 2003 The capacitated lot sizing problem: a review of models and algorithms Omega 31 5 365 378 10.1016/S0305-0483(03)00059-8 (Pubitemid 37007074)
15. Kimms A (1993) Multi-level, single-machine lot sizing and scheduling (with initial inventory). Manuskripte aus den Instituten fur Betriebswirtschaftslehre der universität Kiel, No.329, Kiel
16. A Kimms 1996 Multi-level, single-machine lot sizing and scheduling (with initial inventory) Eur J Oper Res 89 1 86 99 0913.90135 10.1016/S0377-2217(96) 90056-9
17. Kimms A, Drexl A (1996) Some insights into proportional lotsizing and scheduling, Manuskripte aus den Instituten der universität Kiel, No.406, Kiel
18. M-E Kurz R-G Askin 2003 Comparing scheduling rules for flexible flow lines Int J Prod Eco 85 3 371 388 10.1016/S0925-5273(03)00123-3
19. M-E Kurz R-G Askin 2004 Scheduling flexible flow lines with sequence-dependent setup times Eur J Oper Res 159 1 66 82 1067.90045 10.1016/S0377-2217(03)00401-6 2068746
20. C Merece G Fonton 2003 MIP-based heuristics for capacitated lotsizing problems Int J Prod Econ 85 1 97 111 10.1016/S0925-5273(03)00090-2
21. M Mohammadi SMT Fatemi Ghomi B Karimi SA Torabi 2008 Rolling-horizon and fix-and-relax heuristics for the multi-product multi-level capacitated lotsizing problem with sequence-dependent setups J Intell Manuf. 10.1007/s10845-008-0207- 0
22. M Nawaz E-E Enscore I Ham 1983 A heuristic algorithm for the m-machine, n-job flowshop sequencing problem OMEGA 11 1 91 95 10.1016/0305-0483(83)90088-9 (Pubitemid 13193807)
23. H Tempelmeier L Buschkuhl 2008 Dynamic multi-machine lotsizing and sequencing with simultaneous scheduling of a common setup resource Int J Prod Econ 13 1 401 412 10.1016/j.ijpe.2007.10.001 (Pubitemid 351467151)
24. H-M Wagner T-M Whithin 1958 Dynamic version of the economic lot size model Management Sci 5 89 96 10.1287/mnsc.5.1.89 102442
25. X Zhu W-E Wilelm 2006 Scheduling and lot sizing with sequence-dependent setup: a literature review IIE Trans 38 987 1007 10.1080/07408170600559706 (Pubitemid 44355862)