A modified genetic algorithm approach for scheduling of perfect maintenance in distributed production scheduling

Distributed Scheduling (DS) problems have attracted attention by researchers in recent years. DS problems in multi-factory production are much more complicated than classical scheduling problems because they involve not only the scheduling problems in a single factory, but also the problems in the higher level, which is: how to allocate the jobs to suitable factories. It mainly focuses on solving two issues simultaneously: (i) allocation of jobs to suitable factories and (ii) determination of the corresponding production schedules in each factory. Its objective is to maximize system efficiency by finding an optimal plan for a better collaboration among various processes. However, in many papers, machine maintenance has usually been ignored during the production scheduling. In reality, every machine requires maintenance, which will directly influence the machine's availability, and consequently the planned production schedule. The objective of this paper is to propose a modified genetic algorithm approach to deal with those DS models with maintenance consideration, aiming to minimize the makespan of the jobs. Its optimization performance has been compared with other existing approaches to demonstrate its reliability. This paper also tests the influence of the relationship between the maintenance repairing time and the machine age to the performance of scheduling of maintenance during DS in the studied models.

[1]  B. K. Lambert,et al.  Optimal Redundancy and Availability Allocation in Multistage Systems , 1971 .

[2]  Yuo-Tern Tsai,et al.  Optimizing preventive maintenance for mechanical components using genetic algorithms , 2001, Reliab. Eng. Syst. Saf..

[3]  Manoj Kumar Tiwari,et al.  Scheduling of flexible manufacturing systems: An ant colony optimization approach , 2003 .

[4]  Raffaello Iavagnilio,et al.  Production planning of a multi-site manufacturing system by hybrid modelling: A case study from the automotive industry , 2003 .

[5]  David P. Christy,et al.  Incorporating maintenance activities into production planning; integration at the master schedule versus material requirements level , 1996 .

[6]  Cheryl Gaimon,et al.  Routing flexibility and production scheduling in a flexible manufacturing system , 1992 .

[7]  Balbir S. Dhillon,et al.  Repairable systems with one standby unit , 1979 .

[8]  Andrew Y. C. Nee,et al.  Web-based Multi-functional Scheduling System for a Distributed Manufacturing Environment , 2002, Concurr. Eng. Res. Appl..

[9]  Orlando Loques,et al.  Treating uncertainty in distributed scheduling , 2002, J. Syst. Softw..

[10]  Tuomas Sandholm,et al.  Automated contracting in distributed manufacturing among independent companies , 2000, J. Intell. Manuf..

[11]  Kwasi Amoako-Gyampah,et al.  Failure rate distributions for flexible manufacturing systems: An empirical study , 1999, Eur. J. Oper. Res..

[12]  A. Guinet.  Multi-site planning: A transshipment problem , 2001 .

[13]  Damien Trentesaux,et al.  A multicriteria decision support system for dynamic task allocation in a distributed production activity control structure , 1998, Int. J. Comput. Integr. Manuf..

[14]  H.-J. Bullinger,et al.  Planning of multi-site production — an object-oriented model , 1997 .

[15]  Cher Ming Tan,et al.  A framework to practical predictive maintenance modeling for multi-state systems , 2008, Reliab. Eng. Syst. Saf..

[16]  Wu Zhiming,et al.  The application of Adaptive Genetic Algorithms in FMS dynamic rescheduling , 2003, Int. J. Comput. Integr. Manuf..

[17]  Toshio Nakagawa,et al.  Optimum Policies When Preventive Maintenance is Imperfect , 1979, IEEE Transactions on Reliability.

[18]  H. Ascher.  Evaluation of Repairable System Reliability Using the ``Bad-As-Old'' Concept , 1968 .

[19]  Frank DiCesare,et al.  Scheduling flexible manufacturing systems using Petri nets and heuristic search , 1994, IEEE Trans. Robotics Autom..

[20]  Tae-Jin Lim,et al.  Analysis of system reliability with dependent repair modes , 2000, IEEE Trans. Reliab..

[21]  A.Y.C. Nee,et al.  Bus maintenance scheduling using multi-agent systems , 2004, Eng. Appl. Artif. Intell..

[22]  B. Shnits,et al.  Multicriteria dynamic scheduling methodology for controlling a flexible manufacturing system , 2004 .

[23]  Yeh Lam,et al.  Reliability of consecutive-k-out-of-n: G repairable system , 1998, Int. J. Syst. Sci..

[24]  Josef Kallrath,et al.  Optimal planning in large multi-site production networks , 2000, Eur. J. Oper. Res..

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

[26]  Ali Gharbi,et al.  Production and preventive maintenance rates control for a manufacturing system: An experimental design approach , 2000 .

[27]  David de la Fuente,et al.  A comparison of machine-learning algorithms for dynamic scheduling of flexible manufacturing systems , 2006, Eng. Appl. Artif. Intell..

[28]  Yuan Lin Zhang,et al.  Repairable consecutive-2-out-of-n:F system , 1996 .

[29]  L. Yi-Hui,et al.  Evolutionary neural network modeling for forecasting the field failure data of repairable systems , 2007, Expert Syst. Appl..

[30]  Andrew Y. C. Nee,et al.  A modified genetic algorithm for distributed scheduling problems , 2003, J. Intell. Manuf..

[31]  Yi-Chi Wang,et al.  Application of reinforcement learning for agent-based production scheduling , 2005, Eng. Appl. Artif. Intell..

[32]  Stephen F. Smith,et al.  Wasp-like Agents for Distributed Factory Coordination , 2004, Autonomous Agents and Multi-Agent Systems.

[33]  François Pérès,et al.  Evaluation of a maintenance strategy by the analysis of the rate of repair , 2003 .

[34]  El-Kébir Boukas,et al.  Manufacturing flow control and preventing maintenance: a stochastic control approach , 1988 .

[35]  Kap Hwan Kim,et al.  A distributed scheduling and shop floor control method , 1996 .

[36]  T. C. Edwin Cheng,et al.  Single-machine scheduling with periodic maintenance to minimize makespan , 2007, Comput. Oper. Res..

[37]  Gregory Levitin,et al.  Optimization of imperfect preventive maintenance for multi-state systems , 2000, Reliab. Eng. Syst. Saf..

[38]  George L. Vairaktarakis,et al.  Performance Comparison of Some Classes of Flexible Flow Shops and Job Shops , 1998 .

[39]  Manoj Kumar Tiwari,et al.  Solving distributed FMS scheduling problems subject to maintenance: Genetic algorithms approach , 2006 .

[40]  K. Lai,et al.  Multi-site aggregate production planning with multiple objectives: A goal programming approach , 2003 .

[41]  Henry C. W. Lau,et al.  A performance benchmarking system to support supplier selection , 2006 .

[42]  Kostas S. Metaxiotis,et al.  Integrating industrial maintenance strategy into ERP , 2003, Ind. Manag. Data Syst..

[43]  Chelliah Sriskandarajah,et al.  Scheduling algorithms for flexible flowshops: Worst and average case performance , 1988 .