Job shop rescheduling by using multi-objective genetic algorithm

In current manufacturing systems, production is a very dynamic process with many unexpected events and continuously emerging new requirements. Researchers have developed a wide variety of procedures and heuristics for solving these scheduling problems, called rescheduling. Most proposed approaches are often derived by making simplifying assumptions. As a consequence, the approach is not in accordance with functioning of the real manufacturing system. Such approaches are frequently not suitable and flexible enough to respond efficiently to fast changes in the environment. In this paper, we focus on a practical solution of rescheduling by using mathematical modeling and interactive adaptive-weight evolutionary algorithm. We extend the rescheduling problem to a multi-objective optimization model. We formulate several objectives for corresponding requirement, such as due date, capability, transportation cost, set up cost and available resources etc. We can select the necessary one objective or some objectives for the manufacturing flexibility. However, for traditional approaches of multi-objective optimization problems, researchers focused on the solutions diversity. For the multi-objective rescheduling problem (moJSRS), we have to consider not only the solutions diversity, but also adapting the objectives alternative. We will propose an interactive adaptive-weight evolutionary algorithm with adapting the characteristics of a multi-objective job shop rescheduling problem. Some practical test instances will be demonstrated the effectiveness and efficiency of the proposed algorithm.

[1]  D. Y. Sha,et al.  Using Data Mining for Due Date Assignment in a Dynamic Job Shop Environment , 2005 .

[2]  William G. Ferrell,et al.  Dynamic rescheduling that simultaneously considers efficiency and stability , 2004, Comput. Ind. Eng..

[3]  P. D. D. Dominic,et al.  Efficient dispatching rules for dynamic job shop scheduling , 2003 .

[4]  Yasuhiro Tsujimura,et al.  A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: hybrid genetic search strategies , 1999 .

[5]  Ihsan Sabuncuoglu,et al.  Reactive scheduling in a dynamic and stochastic FMS environment , 2003 .

[6]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[7]  Mostafa Zandieh,et al.  Multi-objective scheduling of dynamic job shop using variable neighborhood search , 2010, Expert Syst. Appl..

[8]  V. Vinod,et al.  Scheduling a dynamic job shop production system with sequence-dependent setups: An experimental study , 2008 .

[9]  Jeffrey W. Herrmann,et al.  Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods , 2003, J. Sched..

[10]  James C. Bean,et al.  Random keys genetic algorithm for scheduling : unabridged version , 1995 .

[11]  Mitsuo Gen,et al.  Network Models and Optimization: Multiobjective Genetic Algorithm Approach , 2008 .

[12]  Charles V. Stewart,et al.  Reducing the search time of a steady state genetic algorithm using the immigration operator , 1991, [Proceedings] Third International Conference on Tools for Artificial Intelligence - TAI 91.

[13]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[14]  Jacek Blazewicz,et al.  The job shop scheduling problem: Conventional and new solution techniques , 1996 .