Sage Journals: Discover world-class research

Abstract

This paper deals with the joint problem of production scheduling and maintenance planning as it becomes one important base for intelligent manufacturing. Due to the dual requirements both on cost and delivery date, a multi-objective optimization approach is proposed for parallel machines to allow decision makers to find compromise solution between production scheduling and maintenance planning: minimizing both maximum completion time and total maintenance cost. The new optimization approach is one multiple nondominated improved NSGA-II algorithm based on greedy idea and pre-distribution thinking, which can quickly and effectively seek Pareto optimal solution to solve the joint problem. As well as the introduced idea of averaging machine utilization, the job processing time model is constructed by considering machine degradation to meet real manufacturing situation. Moreover, a penalty function to maintenance (delay or advance) is proposed. Finally, the experimental analysis demonstrates the effectiveness and efficiency of this pre-distributed NSGA-II optimization approach, which could help solve the joint decision-making problem of production scheduling and preventive maintenance for parallel machines system.

Keywords

Production scheduling preventive maintenance NSGA-II algorithm parallel machines integer programming

Get full access to this article

View all access options for this article.

References

Baban

, Baban

and Suteu

, Using a fuzzy logic approach for the predictive maintenance of textile machines, Journal of Intelligent and Fuzzy Systems 30(2) (2016), 999–1006.

Bajestani

M.A.

, Banjevic

and Beck

J.C.

, Integrated maintenance planning and production scheduling with Markovian deteriorating machine conditions, International Journal of Production Research 52(24) (2014), 7377–7400.

Bandyopadhyay

and Bhattacharya

, Solving Multi-objective Parallel Machine scheduling Problem by a Modified NSGA-II, Applied Mathematical Modelling 37 (2013), 6718–6729.

Cui

, Lu

and Pan

, Integration research of production scheduling and equipment maintenance based on multi-objective optimization, Computer Integrated Manufacturing System 6(17) (2014), 1398–1404.

Deb

, Pratap

and Agarwal

, A fast and elitist multi-objective genetic algorithm: NSGA-II, IEEE Transaction on Evolutionary Computation 6(2) (2002), 182–197.

, Xie

and Wang

, Optimal setup adjustment and control of a process under ARMA disturbances, IIE Transactions 47(3) (2015), 230–244.

Huang

, Lu

and Cui

, Joint optimization of production scheduling and maintenance plan to parallel machine system, Industrial Engineering and Management 18(4) (2013), 49–55.

Hussain

, Fuzzy information system for condition based maintenance of gearbox, Journal of Intelligent and Fuzzy Systems 28(6) (2015), 2509–2518.

Lee

and Ni

, Joint decision making for maintenance and production scheduling of production systems, The International Journal of Advanced Manufacturing Technology 66(5) (2013), 1135–1146.

10.

Lenstra

, Rinnooy

and Brucker

, Complexity of Machine Scheduling problems, Annals of Discrete Mathematics 1 (1997), 343–362.

11.

Liao

, Prospective Maintenance and Production Scheduling Integration of Equipment Based on Decline Mechanism[D]. Shanghai Jiaotong University, 2011.

12.

Liao

, Pan

, Wang

and Xi

, Application of Statistical pattern recognition and autoregressive moving average model to the residual life prediction, Journal of Shanghai Jiaotong University 45(7) (2011), 1000–1004.

13.

, Xu

and Zhou

, Study on scheduling problem of degradation single-machine system based on flexible maintenance, Computer Engineering and Application 51(10) (2015), 227–231.

14.

Mirabedini

and Iranmanesh

, A scheduling model for serial jobs on parallel machines with different preventive maintenance (PM), The International Journal of Advanced Manufacturing Technology 70(9) (2014), 1579–1589.

15.

Pajk

, Genetic - Fuzzy system of power units maintenance schedules generation, Journal of Intelligent and Fuzzy Systems 28(4) (2015), 1577–1589.

16.

Pan

E.S.

, Liao

W.Z.

and Xi

L.F.

, A single machine-based scheduling optimisation model integrated with preventive maintenance policy for maximising the availability, International Journal of Industrial and Systems Engineering 10(4) (2012), 451–469.

17.

Sun

and Li

, Scheduling problem with multiple maintenance activities and non-preemptive jobs on two identical parallel machines, International Journal of Production Economics 124(1) (2010), 151–158.

18.

Vlachos

, Ant Colony System algorithm solving a Thermal Generator Maintenance Scheduling Problem, Journal of Intelligent and Fuzzy Systems 24(4) (2013), 713–723.

19.

Wang

and Chang

, Study on Batch Scheduling of Parallel Machine System[D]. China University of Mining and Technology, 2014.

20.

Wong

C.S.

, Chan

F.T.S.

and Chung

S.H.

, A joint production scheduling approach considering multiple resources and preventive maintenance tasks, International Journal of Production Research 51(3) (2013), 883–896.

21.

Zhang

, Zhai

P.C.

and Zhang

B.Y.

, Penalty function method in the application of genetic algorithm to deal with constraints[J], Journal of Wuhan University of Technology 24(2) (2002), 56–59.

Joint optimization of preventive maintenance and production scheduling for parallel machines system

Abstract

Keywords

Get full access to this article

References