Multi-Objective Optimization for Dynamic Job-Shop Scheduling in Manufacturing Grid

This paper proposes a layered hybrid ant colony and genetic algorithm to solve the multi-objective optimization of dynamic job-shop scheduling problem in manufacturing grid. This algorithm is constructed in a layered structure, where the out layer uses ant colony algorithm to select the machine and the inner layer uses genetic algorithm with neighborhood search to optimize the job scheduling. We use a test example to show the feasibility and efficiency of the algorithm. Keywords-manufacturing grid (MG); dynamic job-shop scheduling; multi-objective optimization; ant-genetic algorithm

[1]  Wang Bing.  A Rolling Horizon Strategy for Dynamic Single-machine Scheduling Problem and Analysis of the Global Performances , 2004 .

[2]  Pierre Borne,et al.  Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[3]  Mitsuo Gen,et al.  A hybrid of genetic algorithm and bottleneck shifting for flexible job shop scheduling problem | Article Information | J-GLOBAL , 2006 .

[4]  Wu Xiu-li.  Research on Flexible Job Shop Dynamic Scheduling Problem , 2008 .

[5]  Ihsan Sabuncuoglu,et al.  An analysis of heuristics in a dynamic job shop with weighted tardiness objectives , 1999 .

[6]  Hanyu Gu,et al.  Rescheduling algorithm based on rolling horizon decomposition for a dynamic job shop with uncertain arriving time , 2008 .

[7]  Zhiming Wu,et al.  An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems , 2005, Comput. Ind. Eng..

[8]  Robin Qiu.  Manufacturing grid: a next generation manufacturing model , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[9]  Jie Gao,et al.  A Hybrid of Genetic Algorithm and Bottleneck Shifting for Flexible Job-Shop Scheduling Problem , 2005 .

[10]  Pei-Chann Chang,et al.  One-machine rescheduling heuristics with efficiency and stability as criteria , 1993, Comput. Oper. Res..

[11]  Egon Balas,et al.  Guided Local Search with Shifting Bottleneck for Job Shop Scheduling , 1998 .

[12]  Tao Yu,et al.  MG-QoS: QoS-Based Resource Discovery in Manufacturing Grid , 2003, GCC.

[13]  Reha Uzsoy,et al.  Analysis of periodic and event-driven rescheduling policies in dynamic shops , 1992 .

[14]  Tao Yu,et al.  Resource Management Framework for Manufacturing Grid , 2004 .