Supply chain-oriented two-stage assembly flowshops with sequence-dependent setup times

2021 ◽  
Vol 61 ◽  
pp. 139-154
Author(s):  
Pourya Pourhejazy ◽  
Chen-Yang Cheng ◽  
Kuo-Ching Ying ◽  
Su-Yuan Lin
Keyword(s):  
Supply Chain ◽  
Setup Times ◽  
Two Stage ◽  
Sequence Dependent ◽  
Sequence Dependent Setup ◽  
Dependent Setup Times ◽  
Sequence Dependent Setup Times

scholarly journals Efficient Heuristic Algorithm for Scheduling Two-Stage Hybrid Flowshop with Sequence-Dependent Setup Times

2015 ◽  
Vol 2015 ◽  
pp. 1-10 ◽  
Author(s):  
Geun-Cheol Lee ◽  
Jung Man Hong ◽  
Seong-Hoon Choi
Keyword(s):  
Heuristic Algorithm ◽  
Setup Times ◽  
Computational Time ◽  
Practical Reasons ◽  
Two Stage ◽  
Hybrid Flowshop ◽  
Sequence Dependent ◽  
Sequence Dependent Setup ◽  
Dependent Setup Times ◽  
Sequence Dependent Setup Times

We propose an efficient heuristic algorithm for two-stage hybrid flowshop scheduling with sequence-dependent setup times. In the past, metaheuristic approaches, which usually need long time, have been mostly used for the problem. In this study, due to practical reasons of the application that we consider, we need to obtain the solution of the problem within a reasonably short computational time, even for large-sized problems. In this study, we devise the proposed algorithm as a hybrid of two methods, that is, the beam search and NEH method, and we compare the performances with other existing local search methods. The results of the computational experiments show that the proposed algorithm solves the problems in a relatively shorter computation time, while the scheduling performances are superior to the existing methods.

Sign in / Sign up

Export Citation Format

Share Document