A heuristic-search genetic algorithm for multi-stage hybrid flow shop scheduling with single processing machines and batch processing machines

2014 ◽  
Vol 26 (5) ◽  
pp. 873-890 ◽  
Author(s):  
Dongni Li ◽  
Xianwen Meng ◽  
Qiqiang Liang ◽  
Junqing Zhao
Keyword(s):  
Genetic Algorithm ◽  
Heuristic Search ◽  
Flow Shop ◽  
Batch Processing ◽  
Flow Shop Scheduling ◽  
Hybrid Flow Shop ◽  
Batch Processing Machines ◽  
Shop Scheduling ◽  
Multi Stage ◽  
Hybrid Flow Shop Scheduling

Optimization of Two-Stage Hybrid Flow Shop Scheduling Problems Using Genetic Algorithm

2015 ◽  
Vol 766-767 ◽  
pp. 962-967
Author(s):  
M. Saravanan ◽  
S. Sridhar ◽  
N. Harikannan
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing Algorithm ◽  
Flow Shop ◽  
Flow Shop Scheduling ◽  
Computational Time ◽  
Hybrid Flow Shop ◽  
Scheduling Problems ◽  
Two Stage ◽  
Shop Scheduling ◽  
Hybrid Flow Shop Scheduling

The two-stage Hybrid flow shop (HFS) scheduling is characterized n jobs m machines with two-stages in series. The essential complexities of the problem need to solve the hybrid flow shop scheduling using meta-heuristics. The paper addresses two-stage hybrid flow shop scheduling problems to minimize the makespan time with the batch size of 100 using Genetic Algorithm (GA) and Simulated Annealing algorithm (SA). The computational results observed that the GA algorithm is finding out good quality solutions than SA with lesser computational time.

Adaptive Genetic Algorithm for Hybrid Flow-Shop Scheduling

2013 ◽  
Vol 753-755 ◽  
pp. 2925-2929
Author(s):  
Xiao Chun Zhu ◽  
Jian Feng Zhao ◽  
Mu Lan Wang
Keyword(s):  
Genetic Algorithm ◽  
Flow Shop ◽  
Flow Shop Scheduling ◽  
Hybrid Flow Shop ◽  
Adaptive Genetic Algorithm ◽  
Shop Scheduling ◽  
Mutation Operators ◽  
Hybrid Flow Shop Scheduling ◽  
Encoding Method ◽  
Crossover And Mutation

This paper studies the scheduling problem of Hybrid Flow Shop (HFS) under the objective of minimizing makespan. The corresponding scheduling simulation system is developed in details, which employed a new encoding method so as to guarantee the validity of chromosomes and the convenience of calculation. The corresponding crossover and mutation operators are proposed for optimum sequencing. The simulation results show that the adaptive Genetic Algorithm (GA) is an effective and efficient method for solving HFS Problems.

Sign in / Sign up

Export Citation Format

Share Document