Integrating lotsizing, loading, and scheduling decisions in flexible flow shops

International Journal of Advanced Manufacturing Technology

Volumn 50, Issue 9-12, 2010, Pages 1165-1174

  Mohammadi, Mohammad ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Flexible flow shop; Lotsizing and scheduling; MIP based algorithm; Relax and fix; Sequence dependent

Indexed keywords

FLEXIBLE FLOW SHOP; LOT SIZING; MIP-BASED ALGORITHM; RELAX-AND-FIX; SEQUENCE-DEPENDENT;

MACHINE SHOP PRACTICE;

INTEGER PROGRAMMING;

EID: 77957875910     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-010-2594-6     Document Type: Article

References (24)

1. B Almada-Lobo D Klabjan M-A Carravilla J Oliveira 2007 Single machine multi-product capacitated lot sizing with sequence-dependent setups Int J Prod Res 45 20 4873 4894 1126.90018 10.1080/00207540601094465 (Pubitemid 47352796)
2. 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)
3. 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)
4. 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)
5. 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
6. 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)
7. Dillenberger C, Wollensak A, Zhang W (1992) On practical resource allocation for production planning and scheduling with different setup products, draft paper. German Manufacturing Technology Centre, IBM, Sindelfigen
8. C Dillenberger L-F Escudero A Wollensak W Zhang 1994 On practical resource allocation for production planning and scheduling with period overlapping setups Eur Oper Res 75 2 275 286 0806.90055 10.1016/0377-2217(94) 90074-4
9. 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
10. 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
11. 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)
12. B Fleischmannand H Meyr 1997 The general lotsizing and scheduling problem OR Spekt 19 2 11 21 10.1007/BF01539800
13. 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)
14. J Jungwattanakit M Reodecha P Chaovalitwonges F Werner 2009 A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria Comput Operat Res 36 2 358 378 1157.90417 10.1016/j.cor.2007.10.004
15. 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)
16. 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
17. A Kimms 1996 Multi-level, single-machine lotsizing and scheduling (with initial inventory) Eur J Oper Res 89 1 86 99 0913.90135 10.1016/S0377-2217(96) 90056-9
18. Kimms A, Drexl A (1996) Some insights into proportional lotsizing and scheduling. Manuskripte aus den Instituten der universität Kiel, No.406, Kiel
19. C Merece G Fonton 2003 MIP-based heuristics for capacitated lotsizing problems Int J Prod Eco 85 1 97 111 10.1016/S0925-5273(03)00090-2
20. Mohammadi M, Fatemi Ghomi S-M-T, Karimi B, Torabi S-A (2008) Rolling-horizon and fix-and-relax heuristics for the multi-product multi-level capacitated lotsizing problem with sequence-dependent setups. J Intell Manuf. doi: 10.1007/s10845-008-0207-0
21. Mohammadi M, Fatemi Ghomi S-M-T, Karimi B, Torabi S-A (2009) MIP-based heuristics for lotsizing in capacitated pure flow shop with sequence-dependent setups. Int J Prod Res. doi: 10.1080/00207540902796016
22. H Tempelmeier L Buschkuhl 2008 Dynamic multi-machine lotsizing and sequencing with simultaneous scheduling of a common setup resource Int J Prod Eco 13 1 401 412 10.1016/j.ijpe.2007.10.001 (Pubitemid 351467151)
23. Wolsey L-A (1998) Integer programming. Wiley, New York
24. X Zhu WE Wilhelm 2006 Scheduling and lotsizing with sequence-dependent setup: a literature review IIE Trans 38 987 1007 10.1080/07408170600559706 (Pubitemid 44355862)