A Novel Cultural Algorithm Based on Differential Evolution for Hybrid Flow Shop Scheduling Problems with Fuzzy Processing Time

Considering the imprecise or fuzzy nature of the data in realworld problems, this paper proposes a novel cultural algorithm based on differential evolution (CADE) to solve the hybrid flow shop scheduling problems with fuzzy processing time(FHFSSP). The mutation and crossover operations of differential evolution (DE) are introduced into cultural algorithm (CA) to enhance the performance of traditional CA. Experimental results demonstrate that the proposed CADE method is more effective than CA, particle swarm optimization (PSO) and quantum evolution algorithm (QA) when solving FHFSSP.

[1]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[2]  Omar A. Ghrayeb.  A bi-criteria optimization: minimizing the integral value and spread of the fuzzy makespan of job shop scheduling problems , 2003, Appl. Soft Comput..

[3]  Hiroaki Ishii,et al.  An open shop scheduling problem with fuzzy allowable time and fuzzy resource constraint , 2000, Fuzzy Sets Syst..

[4]  Carlos A. Coello Coello,et al.  Cultural algorithms, an alternative heuristic to solve the job shop scheduling problem , 2007 .

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

[6]  Hiroaki Ishii,et al.  Two scheduling problems with fuzzy due-dates , 1992 .

[7]  Hideo Tanaka,et al.  Genetic algorithms and neighborhood search algorithms for fuzzy flowshop scheduling problems , 1994 .

[8]  Zhang Wen-xue.  Solving flexible Job Shop scheduling problem based on cultural genetic algorithm , 2010 .

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

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

[11]  R. Reynolds.  AN INTRODUCTION TO CULTURAL ALGORITHMS , 2008 .

[12]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[13]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[14]  Peng-Jen Lai,et al.  Using Ant Colony Optimization to minimize the Fuzzy makespan and Total Weighted Fuzzy Completion Time in Flow Shop Scheduling Problems , 2009, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[15]  Richard J. Linn,et al.  Hybrid flow shop scheduling: a survey , 1999 .

[16]  Isao Ono,et al.  An Efficient Genetic Algorithm for Job Shop Scheduling Problems , 1995, International Conference on Genetic Algorithms.

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

[18]  Hai Bo Tang,et al.  A New Hybrid Particle Swarm Optimization for Solving Flow Shop Scheduling Problem with Fuzzy due Date , 2011 .

[19]  Ling Wang,et al.  A Hybrid Quantum-Inspired Genetic Algorithm for Multiobjective Flow Shop Scheduling , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  H. Prade.  Using fuzzy set theory in a scheduling problem: A case study , 1979 .