Abstract
Production scheduling and maintenance planning are two interdependent issues that most often have been investigated independently. Although both preventive maintenance (PM) and minimal repair affect availability and failure rate of a machine, only a few researchers have considered this interdependency in the literature. Furthermore, most of the existing joint production and preventive maintenance scheduling methods assume that machine is available during the planning horizon and consider only a possible level for PM. In this research, an integrated model is proposed that coordinates preventive maintenance planning with single-machine scheduling to minimize the weighted completion time of jobs and maintenance cost, simultaneously. This paper not only considers multiple PM levels with different costs, times and reductions in the hazard rate of the machine, but also assumes that a machine failure may occur at any time. To illustrate the effectiveness of the suggested method, it is compared to two situations of no PM and a single PM level. Eventually, to tackle the suggested problem, multi-objective particle swarm optimization and non-dominated sorting genetic algorithm (NSGA-II) are employed and their parameters are tuned Furthermore, their performances are compared in terms of three metrics criteria.
Similar content being viewed by others
References
Adiri I, Bruno J, Frostig E, Rinnooy Kan AHG (1989) Single machine flow-time scheduling with a single breakdown. Acta Inform 26:679–696
Alberto I, Mateo PM (2011) A crossover operator that uses Pareto optimality in its definition. TOP 19:67–92
Baker KR, Trietsch D (2009) Principles of sequencing and scheduling. Wiley, New York
Bandyopadhya S, Bhattacharya R (2013) Solving multi-objective parallel machine scheduling problem by a modified NSGA-II. Appl Math Model 37:6718–6729
Berrichi A, Amodeo L, Yalaoui F, Châtelet E, Mezghiche M (2008) Bi-objective optimization algorithms for joint production and maintenance scheduling: application to the parallel machine problem. J Intell Manuf 20:389–400
Berrichi A, Yalaoui F, Amoedo L, Mezghiche M (2010) Bi-objective ant colony optimization approach to optimize production and maintenance scheduling. Comput Oper Res 37:1584–1596
Carlyle WM, Fowler JW, Gel ES, Kim B (2003) Quantitative comparison of approximate solution sets for bi-criteria optimization problems. Decis Sci 34:63–82
Cassady CR, Kutanoglu E (2003) Minimizing job tardiness using integrated preventive maintenance planning and production scheduling. IIE Trans 35:503–513
Cassady CR, Kutanoglu E (2005) Integrating preventive maintenance planning and production scheduling for a single machine. IEEE Trans Reliab 54:304–310
Coello CAC (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8:256–279
Deb K (2001) Multiobjective optimization using evolutionary algorithms. Wiley, Chichester
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithm. NSGA-II. IEEE Trans Evol Comput 6:182–197
Espinouse ML, Formanowicz P, Penz B (1999) Minimizing the makespan in the two-machine no-wait flow-shop with limited machine availability. Comput Ind Eng 32:497–500
Fitouhi MC, Nourelfath M (2014) Integrating noncyclical preventive maintenance scheduling and production planning for multi-state systems. Reliab Eng Syst Saf 121:175–186
Gao KZ, Suganthan PN, Pan QK, Chua TJ, Cai TX, Chong CS (2014) Discrete harmony search algorithm for flexible job shop scheduling problem with multiple objectives. J Intell Manuf 27:363–374
Gharbi A, Kenne JP (2005) Maintenance scheduling and production control of multiple-machine manufacturing systems. Comput Ind Eng 48:693–707
Ghodratnama A, Jolai F, Tavakkoli-Moghaddam R (2015) Solving a new multi-objective multi-route flexible flow line problem by multi-objective particle swarm optimization and NSGA-II. J Manuf Syst 36:189–202
Karasakal E, Silav A (2016) A multi-objective genetic algorithm for a bi-objective facility location problem with partial coverage. TOP 24:206–232
Khatami M, Zegordi SH (2017) Coordinative production and maintenance scheduling problem with flexible maintenance time intervals. J Intell Manuf 28:857–867
Lee CY (1996) Machine scheduling with an availability constraint. J Glob Optim 9:395–416
Lee CY (1999) Two-machine flow-shop scheduling with availability constraints. Eur J Oper Res 114:420–429
Lee CY, Chen ZL (2000) Scheduling jobs and maintenance activities on parallel machines. Nav Res Logist Q 47:145–165
Lee CY, Liman SD (1993) Capacitated two-parallel machine scheduling to minimize sum of job completion time. Discrete Appl Math 41:211–222
Leung JYT (2004) Handbook of scheduling, algorithms, models, and performance analysis. Chapman and Hall/CRC, Boca Raton
Liao CJ, Juan HC (2007) An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups. Comput Oper Res 34:1899–1909
Li D, Meng X, Liang Q, Zhao J (2014) A heuristic-search genetic algorithm for multi-stage hybrid flow shop scheduling with single processing machines and batch processing machines. J Intell Manuf 26:873–890
Mokhtari H, Mozdgir A, Nakhai Kamal Abadi I (2011) A reliability/availability approach to joint production and maintenance scheduling with multiple preventive maintenance services. Int J Prod Res 50:5906–5925
Moradi E, Zandieh M (2010) Minimizing the makespan and the system unavailability in parallel machine scheduling problem: a similarity-based genetic algorithm. Int J Adv Manuf Technol 51:829–840
Moradi E, Fatemi Ghomi SMT, Zandieh M (2011) Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem. Expert Syst Appl 38:7169–7178
Mosheiov G (1994) Minimizing the sum of job completion times on capacitated parallel machines. Math Comput Model 20:91–99
Qi X, Chen T, Tu F (1999) Scheduling the maintenance on single machine. J Oper Res Soc 50:1071–1078
Rebai M, Kacem I, Adjallah HK (2010) Earliness-tardiness minimization on a single machine to schedule preventive maintenance tasks: metaheuristic and exact methods. J Intel Manuf 23:1207–1224
Salmasnia A, Khatami M, Baradaran Kazemzadeh R, Zegordi SH (2015) Bi-objective single machine scheduling problem with stochastic processing times. TOP 23:275–297
Schmidt G (2000) Scheduling with limited machine availability. Eur J Oper Res 121:1–15
Wang S, Liu M (2015) Multi-objective optimization of parallel machine scheduling integrated with multi-resources preventive maintenance planning. J Manuf Syst 37:182–192
Xie J, Wang X (2005) Complexity and algorithms for two-stage flexible flow-shop scheduling with availability constraints. Comput Math Appl 50:629–1638
Xu D, Sun K, Li H (2008) Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan. Comput Oper Res 35:1344–1349
Yalaoui A, Khalil C (2014) Integrated production planning and preventive maintenance in deteriorating production systems. Inf Sci 278:841–861
Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3:257–271
Zoulfaghari H, Zeinal Hamadani A, Abouei Ardakan M (2014) Biobjective redundancy allocation problem for a system with mixed repairable and non-repairable components. ISA Trans 53:17–24
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix A
The supplementary information of the used test problems are given in Table 13.
Appendix B
In this appendix, the detailed results of NSGA-II and MOPSO are reported in Table 14.
Appendix C
In this appendix, the values of the objective functions for No-PM, One-PM and multiple-PM models are reported (Table 15).
Rights and permissions
About this article
Cite this article
Salmasnia, A., Mirabadi-Dastjerd, D. Joint production and preventive maintenance scheduling for a single degraded machine by considering machine failures. TOP 25, 544–578 (2017). https://doi.org/10.1007/s11750-017-0445-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-017-0445-4
Keywords
- Single machine scheduling
- Weighted completion time
- Maintenance cost
- Preventive maintenance
- Minimal repair
- MOPSO
- NSGA-II