A discrete gravitational search algorithm for the blocking flow shop problem with total flow time minimization

2019 ◽  
Vol 49 (9) ◽  
pp. 3362-3382 ◽  
Author(s):  
Fuqing Zhao ◽  
Feilong Xue ◽  
Yi Zhang ◽  
Weimin Ma ◽  
Chuck Zhang ◽  
...  
Keyword(s):  
Flow Shop ◽  
Search Algorithm ◽  
Gravitational Search Algorithm ◽  
Flow Time ◽  
Total Flow ◽  
Total Flow Time ◽  
Time Minimization ◽  
Flow Shop Problem ◽  
Gravitational Search

scholarly journals A hybrid genetic local and global search algorithm for solving no-wait flow shop problem with bi criteria

2021 ◽  
Vol 3 (6) ◽  
Author(s):  
Kenan Keskin ◽  
Orhan Engin
Keyword(s):  
Flow Shop ◽  
Search Algorithm ◽  
Flow Time ◽  
Global Search ◽  
Performance Criteria ◽  
Total Flow ◽  
Total Flow Time ◽  
Global Search Algorithm ◽  
Self Repair ◽  
No Wait

AbstractThis paper addresses the m-machine no-wait Flow Shop Scheduling with Setup Times (NW-FSSWST). Two performance measures: total flow time and makespan are considered. The objective is to find a sequence that minimizing total flow time ($$\sum C_{j}$$ ∑ C j ) and makespan ($$C_{j}$$ C j ) simultaneously. A Hybrid Genetic Local and Global Search Algorithm (HGLGSA) is proposed to solve the NW-FSSWST for two performance criteria. The hybrid genetic algorithm is constructed by insert-search and self-repair algorithm with self-repair function. The proposed HGLGSA is tested on 192 benchmark problems of NW-FSSWST in the literature. A full factorial experimental design is made for determined the best parameter sets that improve the performance of the proposed algorithm. The computational results are compared with the benchmark solutions from the literature. The experimental results demonstrate the effectiveness and efficiency of the proposed HGLGSA for solving NW-FSSWST.

Sign in / Sign up

Export Citation Format

Share Document