Title :
Notice of Retraction
Estimation of distribution algorithms for no-wait flow shop problem
Author :
Mu-lin Wu ; Jin-hua Zheng ; Wen-pan Liu ; Juan Zou
Author_Institution :
Inst. of Inf. Eng., Xiangtan Univ., Xiangtan, China
Abstract :
Notice of Retraction
After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE´s Publication Principles.
We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.
The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.
No-wait flow shop scheduling (NWFS) problem is an important area in production scheduling, we applied estimation of distribution algorithms, to solve the NWFS problem. To compute the makespan fast, we prove a characteristic of NWFS, then proposed a algorithm with a O(n) computation complexity depend on the characteristic. A modified insert move local search method which can weaken the negative effect generated by greedy is combined with estimation of distribution algorithms to gain a reduction of the makespan, which accelerate the search close to good solution. The effectiveness of the algorithm is proved by the experiment.
Keywords :
computational complexity; estimation theory; flow shop scheduling; NWFS; computation complexity; distribution algorithm estimation; no wait flow shop problem; production scheduling; Algorithm design and analysis; Estimation; Evolutionary computation; Genetic algorithms; Job shop scheduling; Processor scheduling; Estimation of Distribution Algorithms; Flow Shop Scheduling; Makespan criterion; No-Wait; local search;
Conference_Titel :
Natural Computation (ICNC), 2011 Seventh International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-9950-2
DOI :
10.1109/ICNC.2011.6022405
