Towards an artificial immune system for scheduling jobs and preventive maintenance operations in flowshop problems

This paper investigates permutation flowshop problem with preventive maintenance (PM). The objective functions are to minimize the total completion time for the production part and the total earliness/tardiness for PM part. The resolution consists of two steps: the one consists on scheduling production jobs using an artificial immune algorithm (AIA); the second one consists on deploying PM operations, taking the production schedule as a mandatory constraint of resources unavailability in the resolution of the problem. Furthermore, we use the principles of vaccination and receptor editing in order to strengthen search ability. The efficiency of the proposed AIAs with respect to minimization of makespan for the production part and performance loss after PM insertion, is compared to some referred in the related scheduling literature metaheuristics. Simulation results on both standard PFSP problems and non- standard integrated PFSP with PM problems show the superiority of our proposed algorithms.

[1]  Dipankar Dasgupta,et al.  Parallel Search for Multi-Modal FunctionOptimization with Diversity and Learningof Immune Algorithm , 1999 .

[2]  Manoj Kumar Tiwari,et al.  Psycho-Clonal algorithm based approach to solve continuous flow shop scheduling problem , 2006, Expert Syst. Appl..

[3]  Li Pheng Khoo,et al.  Solving the assembly configuration problem for modular products using an immune algorithm approach , 2003 .

[4]  Noureddine Zerhouni,et al.  Resolution of Joint Maintenance/Production Scheduling by Sequential and Integrated Strategies , 2003, IWANN.

[5]  Mehmet Fatih Tasgetiren,et al.  A discrete differential evolution algorithm for the permutation flowshop scheduling problem , 2007, GECCO '07.

[6]  Jihene Kaabi,et al.  Heuristics for scheduling maintenance and production on a single machine , 2002, IEEE International Conference on Systems, Man and Cybernetics.

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

[8]  L. P. Khoo,et al.  An immune algorithm approach to the scheduling of a flexible PCB flow shop , 2003 .

[9]  F. T. S. Chan *,et al.  Fuzzy goal-programming model with an artificial immune system (AIS) approach for a machine tool selection and operation allocation problem in a flexible manufacturing system , 2005 .

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

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

[12]  Riad Aggoune,et al.  Two-Job Shop Scheduling Problems with Availability Constraints , 2004, ICAPS.

[13]  Reza Tavakkoli-Moghaddam,et al.  A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: Weighted mean completion time and weighted mean tardiness , 2007, Inf. Sci..

[14]  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..

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

[16]  Mehmet Fatih Tasgetiren,et al.  A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem , 2007, Eur. J. Oper. Res..

[17]  Abdelhakim Artiba,et al.  Scheduling two-stage hybrid flow shop with availability constraints , 2006, Comput. Oper. Res..

[18]  Hugues Bersini,et al.  The Immune Recruitment Mechanism: A Selective Evolutionary Strategy , 1991, ICGA.

[19]  Mostafa Zandieh,et al.  An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times , 2006, Appl. Math. Comput..

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

[21]  Qingfu Zhang,et al.  A Self-guided Genetic Algorithm for permutation flowshop scheduling problems , 2012, Comput. Oper. Res..

[22]  F. Azuaje.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[23]  Chandrasekharan Rajendran,et al.  Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs , 2004, Eur. J. Oper. Res..

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

[25]  Leandro Nunes de Castro,et al.  The Clonal Selection Algorithm with Engineering Applications 1 , 2000 .

[26]  Ching-Jong Liao,et al.  An immunoglobulin-based artificial immune system for solving the hybrid flow shop problem , 2013, Appl. Soft Comput..

[27]  Rommert Dekker,et al.  A Review of Planning Models for Maintenance & Production , 2006 .

[28]  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.

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

[30]  D. N. Prabhakar Murthy,et al.  Optimal Preventive Maintenance Policies for Repairable Systems , 1981, Oper. Res..

[31]  Reza Tavakkoli-Moghaddam,et al.  Solving a Bi-Criteria Permutation Flow Shop Problem Using Immune Algorithm , 2007, 2007 IEEE Symposium on Computational Intelligence in Scheduling.

[32]  Alper Döyen,et al.  A new approach to solve hybrid flow shop scheduling problems by artificial immune system , 2004, Future Gener. Comput. Syst..

[33]  M. Zandieh,et al.  Scheduling sequence-dependent setup time job shops with preventive maintenance , 2009 .

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