Game theoretic modelling of the integrated production and preventive maintenance scheduling problem in permutation flowshops

In this paper, the main purpose and work is to propose scheduling algorithm based on the non-cooperative game theory for the integrated permutation flowshop problem with preventive maintenance. The goal is to optimize two criteria simultaneously: minimization of total completion time (makespan) for production part and minimization of total Earliness/Tardiness of PM activities for maintenance part. Moreover, to cope with the concept of game types we proposed two player behaviors: non-rational and rational behavior. In this research, the Nash equilibrium in game theory based approach is used to deal with the multiple objectives. Computational experiment on both standard PFSP problems and non- standard PM instances shows the effectiveness of the proposed solving algorithms.

[1]  Garrison W. Greenwood,et al.  Workforce-constrained Preventive Maintenance Scheduling Using Evolution Strategies , 2000, Decis. Sci..

[2]  Herbert Hamers,et al.  Proportionate flow shop games , 2006, J. Sched..

[3]  Xingsheng Gu,et al.  Research on Flow Shop Scheduling Problem with Multi-customer and Fuzzy Due Date Based on Non-cooperative Games , 2008, 2008 IEEE International Symposium on Knowledge Acquisition and Modeling Workshop.

[4]  Hideo Tanaka,et al.  Genetic algorithms for flowshop scheduling problems , 1996 .

[5]  Noureddine Zerhouni,et al.  Joint scheduling of jobs and Preventive Maintenance operations in the flowshop sequencing problem: a resolution with sequential and integrated strategies , 2011, Int. J. Manuf. Res..

[6]  É. Taillard.  Some efficient heuristic methods for the flow shop sequencing problem , 1990 .

[7]  Chengbin Chu,et al.  A survey of scheduling with deterministic machine availability constraints , 2010, Comput. Ind. Eng..

[8]  Rubén Ruiz,et al.  Considering scheduling and preventive maintenance in the flowshop sequencing problem , 2007, Comput. Oper. Res..

[9]  Günter Schmidt,et al.  Scheduling with limited machine availability , 2000, Eur. J. Oper. Res..

[10]  Fatima Benbouzid-Si Tayeb,et al.  Towards an artificial immune system for scheduling jobs and preventive maintenance operations in flowshop problems , 2014, 2014 IEEE 23rd International Symposium on Industrial Electronics (ISIE).

[11]  Ravi Sethi,et al.  The Complexity of Flowshop and Jobshop Scheduling , 1976, Math. Oper. Res..

[12]  Fatima Benbouzid-Sitayeb,et al.  An ant colony optimisation approach considering jointly scheduling and preventive maintenance in the flowshop sequencing problem , 2010 .

[13]  Inyong Ham,et al.  A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem , 1983 .

[14]  Mostafa Zandieh,et al.  Incorporating periodic preventive maintenance into flexible flowshop scheduling problems , 2011, Appl. Soft Comput..

[15]  Éric D. Taillard,et al.  Benchmarks for basic scheduling problems , 1993 .

[16]  R. Barlow,et al.  Optimum Preventive Maintenance Policies , 1960 .

[17]  Xingsheng Gu,et al.  Research on no-wait flow shop scheduling problem with fuzzy due date based on evolution games , 2009, 2009 2nd IEEE International Conference on Computer Science and Information Technology.

[18]  Herbert Hamers,et al.  Sequencing games : A survey , 2002 .

[19]  N. Zerhouni,et al.  An integrated ACO approach for the joint production and preventive maintenance scheduling problem in the flowshop sequencing problem , 2008, 2008 IEEE International Symposium on Industrial Electronics.

[20]  Liang Gao,et al.  Application of game theory based hybrid algorithm for multi-objective integrated process planning and scheduling , 2012, Expert Syst. Appl..