A New Hybrid Particle Swarm Optimization for Solving Flow Shop Scheduling Problem with Fuzzy due Date

Coping with the characteristic of flow shop scheduling problem with uncertain due date, fuzzy arithmetic on fuzzy numbers is applied to describe the problem, and then a new hybrid algorithm model which integrate particle swarm optimization into the evolutionary mechanism of the knowledge evolution algorithm is presented to solve the problem. By the evolutionary mechanism of knowledge evolution algorithm, we can exploit the global search ability. By the operating characteristic of PSO, we can enhance the local search ability. The algorithm is tested with MATLAB simulation. The result, compared with Genetic algorithm and modified particle swarm optimization, shows the feasibility and effectiveness of the proposed algorithm.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Zhang Shuang.  Knowledge evolution algorithm , 2009 .

[3]  James C. Bean,et al.  Genetic Algorithms and Random Keys for Sequencing and Optimization , 1994, INFORMS J. Comput..

[4]  Pan Rui-fang.  Modified PSO Algorithm Solving Flow-shop Scheduling Problem with Fuzzy Delivery Time , 2006 .

[5]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[6]  Xu Sheng-liang.  Research on coordinated production-purchase planning based on knowledge evolution algorithm , 2009 .

[7]  MA Hui-min,et al.  Knowledge Evolution Algorithm for Capacitated Dynamic Lot-sizing Problem in Group Technology Cell , 2010 .

[8]  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..

[9]  Izzettin Temiz,et al.  Fuzzy branch-and-bound algorithm for flow shop scheduling , 2004, J. Intell. Manuf..

[10]  E.Stanley Lee,et al.  Fuzzy job sequencing for a flow shop , 1992 .

[11]  Bibhuti Bhusan Biswal,et al.  Optimization of Flowshop Scheduling with Fuzzy Due Dates Using a Hybrid Evolutionary Algorithm , 2007 .

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

[13]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[14]  Huimin Ma,et al.  Knowledge Evolution Algorithm for Capacitated Lot Sizing Problem , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.