Optimization of Flow Shop Scheduling Problem Using Differential Evolution and Variable Neighborhood Search
Keyword(s):
This paper proposed a new differential evolution algorithm based on variable neighbourhood search which is called as VNSDE. In VNSDE, the operation of variable neighbourhood search is performed after three basic operations of differential evolution, which can enhance the global search and improve the convergence. VNSDE is applied for solving flow shop scheduling problem with the makespan criterion. Computational experiment is performed over a typical FSSP benchmark using VNSDE, GA and DE, and result shows that VNSDE has higher performance than GA and DE.
2011 ◽
pp. 576-583
2016 ◽
Vol 30
(1)
◽
pp. 193-209
◽
2014 ◽
Vol 248
◽
pp. 143-159
◽
2013 ◽
Vol 55
◽
pp. 10-31
◽
2009 ◽
Vol 36
(8)
◽
pp. 2498-2511
◽
2012 ◽
Vol 39
(9)
◽
pp. 2152-2160
◽