MIP formulation and heuristics for multi-stage capacitated lot-sizing and scheduling problem with availability constraints

Journal of Manufacturing Systems

Volumn 32, Issue 2, 2013, Pages 392-401

  Ramezanian, Reza ^a   Saidi Mehrabad, Mohammad ^a   Fattahi, Parviz ^b  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^b BU ALI SINA UNIVERSITY   (Iran)

Author keywords

Availability constraint; Dynamic lot sizing and scheduling; Flow shop; MIP based heuristic; Mixed integer programming; Sequence dependent setup

Indexed keywords

AVAILABILITY CONSTRAINTS; DYNAMIC LOT-SIZING; FLOW-SHOPS; MIP-BASED HEURISTIC; MIXED-INTEGER PROGRAMMING; SEQUENCE DEPENDENT SETUPS;

EXPERIMENTS; INTEGER PROGRAMMING; MACHINE SHOP PRACTICE; PREVENTIVE MAINTENANCE; SCHEDULING;

AVAILABILITY;

EID: 84875260385     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmsy.2013.01.002     Document Type: Article

References (33)

1. H. Stadtler, and C. Kilger Supply chain management and advanced planning: Concepts, models software and case studies 4th ed. 2008 Springer-Verlag Berlin
2. R. Aggoune Minimizing the makespan for the flow shop scheduling problem with availability constraints European Journal of Operational Research 153 2004 534 543
3. E.H. Aghezzaf, M.A. Jamali, and D. Ait-Kadi An integrated production and preventive maintenance planning model European Journal of Operational Research 181 2 2007 679 685
4. C.R. Cassady, and E. Kutanoglu Integrating preventive maintenance planning and production scheduling for a single machine IEEE Transactions on Reliability 54 2 2005 304 309
5. H.-S. Yan, Q.-F. Xia, M.-R. Zhu, X.-L. Liu, and Z.-M. Guo Integrated production planning and scheduling on automobile assembly lines IIE Transactions 35 8 2003 711 725
6. I. Lee, R. Sikora, and M.J. Shaw A genetic algorithm-based approach to flexible flow-line scheduling with variable lot sizes IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 27 1 1999 36 54
7. A. Ghodratnama, M. Rabbani, R. Tavakkoli-Moghaddam, and A. Baboli Solving a single-machine scheduling problem with maintenance, job deterioration and learning effect by simulated annealing Journal of Manufacturing Systems 29 2010 1 9
8. Y.-C. Chen An optimal production and inspection strategy with preventive maintenance error and rework Journal of Manufacturing Systems 32 1 2013 99 106 10.1016/j.jmsy.2012.07.010
9. H.M. Wagner, and T.M. Whithin Dynamic version of the economic lot size model Management Science 5 1958 89 96
10. A. Drexl, and A. Kimms Lot sizing and scheduling, survey and extensions European Journal of Operational Research 99 2 1997 221 235
11. 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
12. L. Buschkühl, F. Sahling, S. Helber, and H. Tempelmeier Dynamic capacitated lot-sizing problems: a classification and review of solution approaches OR Spectrum 32 2010 231 261
13. B. Fleischmann, and H. Meyr The general lotsizing and scheduling problem OR Spectrum 19 1 1997 11 21
14. F.-R. Lin, M.J. Shaw, and A. Locascio Scheduling printed circuit board production systems using the two-level scheduling approach Journal of Manufacturing Systems 16 2 1997 129 149
15. A. Kimms Multi-level, single-machine lotsizing and scheduling (with initial inventory) European Journal of Operational Research 89 1 1996 86 99
16. A. Kimms, and A. Drexl Some insights into proportional lotsizing and scheduling Journal of the Operational Research 49 11 1998 1196 1205
17. 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
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. 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
20. M. Mohammadi, and S.M.T. Fatemi Ghomi Genetic algorithm-based heuristic for capacitated lotsizing problem in flow shops with sequence-dependent setups Expert Systems with Applications 38 2011 7201 7207
21. R. Ramezanian, M. Saidi-Mehrabad, and E. Teimoury A mathematical model for integrating lot-sizing and scheduling problem in capacitated flow shop environments International Journal of Advanced Manufacturing Technology 2012 10.1007/s00170-012-4329-3
22. C.Y. Lee Minimizing the makespan in the two-machine flowshop scheduling problem with an availability constraint Operations Research Letters 20 1997 129 139
23. Y. Ma, C. Chu, and C. Zuo A survey of scheduling with deterministic machine availability constraints Computers and Industrial Engineering 58 2 2010 199 211
24. H. Hadda A polynomial-time approximation scheme for the two machine flow shop problem with several availability constraints Optimization Letters 6 2012 559 569
25. R. Aggoune, A.H. Mahdi, and M.-C. Portmann Genetic algorithms for the flow shop scheduling problem with availability constraints Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, vol. 4 2001 2546 2551
26. R. Aggoune, and M.-C. Portmann Flow shop scheduling problem with limited machine availability: a heuristic approach International Journal of Production Economics 99 2006 4 15
27. W. Besbes, J. Teghem, and T. Loukil Scheduling hybrid flow shop problem with non-fixed availability constraints European Journal of Industrial Engineering 4 4 2010 413 433
28. C. Zhao, and H. Tang A note on two-machine no-wait flow shop scheduling with deteriorating jobs and machine availability constraints Optimization Letters 5 2011 183 190
29. S.O. Duffua, A. Raouf, and J.D. Campbell Planning and control of maintenance systems: modeling and analysis 1998 John Wiley & Sons
30. A. Garg, and S.G. Deshmukh Maintenance management: literature review and directions Journal of Quality in Maintenance Engineering 12 2006 205 238
31. C.Y. Lee, and Z.L. Chen Scheduling jobs and maintenance activities on parallel machines Naval Research Logistics 47 2000 145 165
32. D. Gupta, and T. Magnusson The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times Computers & Operations Research 32 2005 727 747
33. C. Merece, and G. Fonton MIP-based heuristics for capacitated lotsizing problems International Journal of Production Economics 85 1 2003 97 111