Skip to main content

Advertisement

SpringerLink
Log in

Joint production and preventive maintenance scheduling for a single degraded machine by considering machine failures

  • Original Paper
  • Published:
TOP Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22

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

    Article  Google Scholar 

  • Alberto I, Mateo PM (2011) A crossover operator that uses Pareto optimality in its definition. TOP 19:67–92

    Article  Google Scholar 

  • Baker KR, Trietsch D (2009) Principles of sequencing and scheduling. Wiley, New York

    Book  Google Scholar 

  • Bandyopadhya S, Bhattacharya R (2013) Solving multi-objective parallel machine scheduling problem by a modified NSGA-II. Appl Math Model 37:6718–6729

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Cassady CR, Kutanoglu E (2003) Minimizing job tardiness using integrated preventive maintenance planning and production scheduling. IIE Trans 35:503–513

    Article  Google Scholar 

  • Cassady CR, Kutanoglu E (2005) Integrating preventive maintenance planning and production scheduling for a single machine. IEEE Trans Reliab 54:304–310

    Article  Google Scholar 

  • Coello CAC (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8:256–279

    Article  Google Scholar 

  • Deb K (2001) Multiobjective optimization using evolutionary algorithms. Wiley, Chichester

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Fitouhi MC, Nourelfath M (2014) Integrating noncyclical preventive maintenance scheduling and production planning for multi-state systems. Reliab Eng Syst Saf 121:175–186

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Gharbi A, Kenne JP (2005) Maintenance scheduling and production control of multiple-machine manufacturing systems. Comput Ind Eng 48:693–707

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Karasakal E, Silav A (2016) A multi-objective genetic algorithm for a bi-objective facility location problem with partial coverage. TOP 24:206–232

    Article  Google Scholar 

  • Khatami M, Zegordi SH (2017) Coordinative production and maintenance scheduling problem with flexible maintenance time intervals. J Intell Manuf 28:857–867

    Article  Google Scholar 

  • Lee CY (1996) Machine scheduling with an availability constraint. J Glob Optim 9:395–416

    Article  Google Scholar 

  • Lee CY (1999) Two-machine flow-shop scheduling with availability constraints. Eur J Oper Res 114:420–429

    Article  Google Scholar 

  • Lee CY, Chen ZL (2000) Scheduling jobs and maintenance activities on parallel machines. Nav Res Logist Q 47:145–165

    Article  Google Scholar 

  • Lee CY, Liman SD (1993) Capacitated two-parallel machine scheduling to minimize sum of job completion time. Discrete Appl Math 41:211–222

    Article  Google Scholar 

  • Leung JYT (2004) Handbook of scheduling, algorithms, models, and performance analysis. Chapman and Hall/CRC, Boca Raton

    Google Scholar 

  • Liao CJ, Juan HC (2007) An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups. Comput Oper Res 34:1899–1909

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Mosheiov G (1994) Minimizing the sum of job completion times on capacitated parallel machines. Math Comput Model 20:91–99

    Article  Google Scholar 

  • Qi X, Chen T, Tu F (1999) Scheduling the maintenance on single machine. J Oper Res Soc 50:1071–1078

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Salmasnia A, Khatami M, Baradaran Kazemzadeh R, Zegordi SH (2015) Bi-objective single machine scheduling problem with stochastic processing times. TOP 23:275–297

    Article  Google Scholar 

  • Schmidt G (2000) Scheduling with limited machine availability. Eur J Oper Res 121:1–15

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Xie J, Wang X (2005) Complexity and algorithms for two-stage flexible flow-shop scheduling with availability constraints. Comput Math Appl 50:629–1638

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Yalaoui A, Khalil C (2014) Integrated production planning and preventive maintenance in deteriorating production systems. Inf Sci 278:841–861

    Article  Google Scholar 

  • Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3:257–271

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Faculty of Engineering and Technology, University of Qom, Qom, Iran

    Ali Salmasnia

  2. Department of Industrial Engineering, Faculty of Engineering, Eyvanekey University, Eyvanekey, Iran

    Danial Mirabadi-Dastjerd

Authors
  1. Ali Salmasnia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Danial Mirabadi-Dastjerd
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Salmasnia.

Appendices

Appendix A

The supplementary information of the used test problems are given in Table 13.

Table 13 Information of the test problems
Full size table

Appendix B

In this appendix, the detailed results of NSGA-II and MOPSO are reported in Table 14.

Table 14 The detail simulation results on the test problems
Full size table

Appendix C

In this appendix, the values of the objective functions for No-PM, One-PM and multiple-PM models are reported (Table 15).

Table 15 Comparison of the multiple-PM model with No-PM and One-PM models
Full size table

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11750-017-0445-4

Keywords

Mathematics Subject Classification

Search

Navigation