scholarly journals A novel hybrid genetic algorithm to solve the make-to-order sequence-dependent flow-shop scheduling problem

2014 ◽  
Vol 10 (2) ◽  
Author(s):  
Mohammad Mirabi ◽  
S. M. T. Fatemi Ghomi ◽  
F. Jolai
Keyword(s):  
Genetic Algorithm ◽  
Flow Shop ◽  
Hybrid Genetic Algorithm ◽  
Flow Shop Scheduling ◽  
Scheduling Problem ◽  
Shop Scheduling ◽  
Sequence Dependent ◽  
Make To Order ◽  
Dependent Flow ◽  
Order Sequence

Hybrid Genetic Algorithm Based on Chaotic Migration Strategy for Solving Flow Shop Scheduling Problem with Fuzzy Delivery Time

2015 ◽  
Vol 19 (3) ◽  
pp. 359-364
Author(s):  
Wen-Zhan Dai ◽  
◽  
Kai Xia
Keyword(s):  
Genetic Algorithm ◽  
Local Search ◽  
Flow Shop ◽  
Hybrid Genetic Algorithm ◽  
Flow Shop Scheduling ◽  
Scheduling Problem ◽  
Migration Strategy ◽  
Shop Scheduling ◽  
Delivery Times ◽  
Search Capability

In this paper, a hybrid genetic algorithm based on a chaotic migration strategy (HGABCM) for solving the flow shop scheduling problem with fuzzy delivery times is proposed. First, the initial population is divided into several sub-populations, and each sub-population is isolated and evolved. Next, these offspring are further optimized by a strategy that combines NEH heuristic algorithm proposed by M. Navaz, J.-E. Enscore, I. Ham in 1983 with a newly designed algorithm that has excellent local search capability, thereby enhancing the strategy’s local search capability. Then, the concept of a chaotic migration sequence is introduced to guide the ergodic process of the migration of individuals effectively so that information is exchanged sufficiently among sub-populations and the process of falling into a local optimal solution is thereby avoided. Finally, several digital simulations are provided to demonstrate the effectiveness of the algorithm proposed in this paper.

Sign in / Sign up

Export Citation Format

Share Document