A Hybrid Genetic Algorithm for the Flow-Shop Scheduling Problem

2006 ◽  
pp. 218-227 ◽  
Author(s):  
Lin-Yu Tseng ◽  
Ya-Tai Lin
Keyword(s):  
Genetic Algorithm ◽  
Flow Shop ◽  
Hybrid Genetic Algorithm ◽  
Flow Shop Scheduling ◽  
Scheduling Problem ◽  
Shop Scheduling

scholarly journals A hybrid genetic algorithm for the re-entrant flow-shop scheduling problem

2008 ◽  
Vol 34 (1) ◽  
pp. 570-577 ◽  
Author(s):  
Jen-Shiang Chen ◽  
Jason Chao-Hsien Pan ◽  
Chien-Min Lin
Keyword(s):  
Genetic Algorithm ◽  
Flow Shop ◽  
Hybrid Genetic Algorithm ◽  
Flow Shop Scheduling ◽  
Scheduling Problem ◽  
Shop Scheduling

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