LIU Xin, YE Chun-ming. Based on Improved Intelligent Water Drops Optimization for Disruption Management on Flow-shop Scheduling[J]. 2014, 31(9): 42-47.
LIU Xin, YE Chun-ming. Based on Improved Intelligent Water Drops Optimization for Disruption Management on Flow-shop Scheduling[J]. 2014, 31(9): 42-47.DOI:
Flow shop problem (FSP) is a kind of typical scheduling model
which has higher practical value when added interfering factors.Intelligent water drops optimization (IWD) is a kind of new swarm intelligence algorithm.In order to resolve the inadequacies when solve FSP
the algorithm combined with Pairwise local search.This approach not only help algorithm escape from local optimization
but also improves the efficiency and performance of the algorithm.By constructing disruption management model which is a new job sudden arrival scheduling
and doing a simulation of the CAR8 problem
it turns out that the proposed algorithm is feasible and effective.