A mathematical model for integrating lot-sizing and scheduling problem in capacitated flow shop environments

International Journal of Advanced Manufacturing Technology

Volumn 66, Issue 1-4, 2013, Pages 347-361

  Ramezanian, Reza ^a   Saidi Mehrabad, Mohammad ^a   Teimoury, Ebrahim ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Mathematical model; MIP based algorithm; Permutation flow shop; Sequence dependent setup; Setup carryover

Indexed keywords

BINARY DECISION; LOT-SIZING AND SCHEDULING; PERMUTATION FLOW SHOPS; PRODUCTION PLANNING AND SCHEDULING; PRODUCTION SYSTEM; SEQUENCE DEPENDENT SETUPS; SETUP CARRYOVERS; SOLUTION METHODS;

ALGORITHMS; MACHINE SHOP PRACTICE; PRODUCTION CONTROL; PRODUCTION ENGINEERING; SCHEDULING;

MATHEMATICAL MODELS;

EID: 84875449784     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-012-4329-3     Document Type: Article

References (25)

1. Yan H-S, Xia Q-F, Zhu M-R, Liu X-L, Guo Z-M (2003) Integrated production planning and scheduling on automobile assembly lines. IIE Trans 35(8):711-725
2. Lee I, Sikora R, Shaw MJ (1999) A genetic algorithm-based approach to flexible flow-line scheduling with variable lot sizes. IEEE Trans Syst Man Cybern B Cybern 27(1):36-54
3. Stadtler H, Kilger C (2008) Supply chain management and advanced planning: concepts, models software and case studies, 4th edn. Springer, Berlin
4. Maravelias CT, Sung C (2009) Integration of production planning and scheduling: overview, challenges and opportunities. Comput Chem Eng 33:1919-1930
5. Lasserre JB (1992) An integrated model for job-shop planning and scheduling. Manag Sci 38(8):1201-1211
6. Dauzère-Péres S, Lasserre JB (1994) Integration of lotsizing and scheduling decisions in a job-shop. Eur J Oper Res 75:413-426
7. Anwar MF, Nagi R (1997) Integrated lot-sizing and scheduling for just-in-time production of complex assemblies with finite set-ups. Int J Prod Res 35:1447-1470
8. Sikora R, Chhajed D, Shaw MJ (1996) Integrating lot-sizing and sequencing decisions for scheduling a capacitated flow line. Compt Indust Eng 30(4):659-679
9. Ponnambalam SG, Mohan Reddy M (2003) A GA-SA multiobjective hybrid search algorithm for integrating lot sizing and sequencing in flow-line scheduling. Int J Adv Manuf Technol 21:126-137
10. Buschkühl L, Sahling F, Helber S, Tempelmeier H (2010) Dynamic capacitated lot-sizing problems: a classification and review of solution approaches. OR Spectr 32:231-261
11. Drexl A, Kimms A (1997) Lot sizing and scheduling, survey and extensions. Eur J Oper Res 9(2):221-235
12. Karimi B, Fatemi Ghomi SMT, Wilson JM (2003) The capacitated lot sizing problem: a review of models and algorithms. Omega 31(5):365-378
13. Wagner HM, Whithin TM (1958) Dynamic version of the economic lot size model. Manag Sci 5:89-96
14. Fleischmann B, Meyr H (1997) The general lotsizing and scheduling problem. OR Spectr 19(1):11-21
15. Clark AR, Clark SJ (2000) Rolling-horizon lot-sizing when setup times are sequence-dependent. Int J Prod Res 38(10):2287-2308
16. Haase K, Kimms A (2000) Lot sizing and scheduling with sequence-dependent setup costs and times and efficient rescheduling opportunities. Int J Prod Econ 66:159-169
17. Gupta D, Magnusson T (2005) The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times. Comput Oper Res 32:727-747
18. Almada-Lobo B, Klabjan D, Carravilla MA, Oliveira J (2007) Single machine multiproduct capacitated lotsizing with sequence-dependent setups. Int J Prod Res 45(20):4873-4894
19. Kimms A (1996) Multi-level, single-machine lotsizing and scheduling (with initial inventory). Eur J Oper Res 89(1):86-99
20. Kimms A, Drexl A (1998) Some insights into proportional lotsizing and scheduling. J Oper Res 49(11):1196-1205
21. Fandel G, Stammen-Hegene C (2006) Simultaneous lot sizing and scheduling for multi-product multi-level production. Int J Prod Econ 104(2):308-316
22. Mohammadi M, Fatemi Ghomi SMT, Karimi B, Torabi SA (2010) Rolling-horizon and fix-and-relax heuristics for the multi-product multi-level capacitated lotsizing problem with sequence-dependent setups. J Intell Manuf 21:501-510
23. Mohammadi M (2010) Integrating lotsizing, loading, and scheduling decisions in flexible flow shops. Int J Adv Manuf Technol 50:1165-1174
24. Mohammadi M, Karimi B, Fatemi Ghomi SMT, Torabi SA (2010) A new algorithmic approach for capacitated lot-sizing problem in flow shops with sequence-dependent setups. Int J Adv Manuf Technol 49:201-211
25. Merece C, Fonton G (2003) MIP-based heuristics for capacitated lotsizing problems. Int J Prod Econ 85(1):97-111