Solving Fuzzy Job-Shop Scheduling Problem by a Hybrid PSO Algorithm

This paper proposes a hybrid particle swarm optimization (PSO) algorithm for solving the job-shop scheduling problem with fuzzy processing times. The objective is to minimize the maximum fuzzy completion time, i.e., the fuzzy makespan. In the proposed PSO-based algorithm performs global explorative search, while the tabu search (TS) conducts the local exploitative search. One-point crossover operator is developed for the individual to learn information from the other individuals. Experimental results on three well-known benchmarks and a randomly generated case verify the effectiveness and efficiency of the proposed algorithm.

[1]  Deming Lei.  Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems , 2008 .

[2]  Ling Wang,et al.  A Modified Genetic Algorithm for Job Shop Scheduling , 2002 .

[3]  D. Y. Sha,et al.  A hybrid particle swarm optimization for job shop scheduling problem , 2006, Comput. Ind. Eng..

[4]  Qun Niu,et al.  Particle swarm optimization combined with genetic operators for job shop scheduling problem with fuzzy processing time , 2008, Appl. Math. Comput..

[5]  M. Sakawa,et al.  An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy duedate , 1999 .

[6]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[7]  Der-Chiang Li,et al.  Applying the fuzzy ranking method to the shifting bottleneck procedure to solve scheduling problems of uncertainty , 2006 .

[8]  M. Kuroda,et al.  Fuzzy Job Shop Scheduling , 1996 .

[9]  P. Suganthan,et al.  A hybrid tabu search algorithm with an efficient neighborhood structure for the flexible job shop scheduling problem , 2011 .

[10]  Jorge Puente,et al.  A genetic solution based on lexicographical goal programming for a multiobjective job shop with uncertainty , 2010, J. Intell. Manuf..

[11]  Deming Lei,et al.  Solving fuzzy job shop scheduling problems using random key genetic algorithm , 2010 .

[12]  Fred Glover,et al.  Tabu Search: A Tutorial , 1990 .

[13]  Masatoshi Sakawa,et al.  Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms , 2000, Eur. J. Oper. Res..

[14]  Quan-Ke Pan,et al.  An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems , 2010, Comput. Ind. Eng..