A Hybrid Differential Evolution Algorithm for Stochastic Flow Shop Scheduling with Limited Buffers

2010 ◽  
Vol 35 (12) ◽  
pp. 1580-1585
Author(s):  
Rong HU ◽  
Bin QIAN
Keyword(s):  
Differential Evolution ◽  
Flow Shop ◽  
Differential Evolution Algorithm ◽  
Flow Shop Scheduling ◽  
Stochastic Flow ◽  
Shop Scheduling ◽  
Evolution Algorithm ◽  
Limited Buffers

Optimization of Flow Shop Scheduling Problem Using Differential Evolution and Variable Neighborhood Search

2012 ◽  
Vol 590 ◽  
pp. 540-544
Author(s):  
Yan Ping Zhou
Keyword(s):  
Differential Evolution ◽  
Flow Shop ◽  
Differential Evolution Algorithm ◽  
Flow Shop Scheduling ◽  
Neighborhood Search ◽  
Variable Neighbourhood Search ◽  
Scheduling Problem ◽  
Shop Scheduling ◽  
Neighbourhood Search ◽  
Evolution Algorithm

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.

Sign in / Sign up

Export Citation Format

Share Document