scholarly journals Improved NEH-based heuristic for the blocking flow-shop problem with bicriteria of the makespan and machine utilization

2021 ◽  
pp. 1-17
Author(s):  
Qinghua Wu ◽  
Qingxuan Gao ◽  
Weibo Liu ◽  
Shuai Cheng
2014 ◽  
Vol 39 (1) ◽  
pp. 3-16 ◽  
Author(s):  
Enrique Gerstl ◽  
Gur Mosheiov ◽  
Assaf Sarig

Abstract We study a special two-stage flexible flowshop, which consists of several parallel identical machines in the first stage and a single machine in the second stage. We assume identical jobs, and the option of batching, with a required setup time prior to the processing of a new batch. We also consider the option to use only a subset of the available machines. The objective is minimum makespan. A unique optimal solution is introduced, containing the optimal number of machines to be used, the sequence of batch sizes, and the batch schedule. The running time of our proposed solution algorithm is independent of the number of jobs, and linear in the number of machines


2013 ◽  
Vol 161 (13-14) ◽  
pp. 2107-2119 ◽  
Author(s):  
D. Prot ◽  
C. Rapine

2016 ◽  
Vol 90 (9-12) ◽  
pp. 2655-2667 ◽  
Author(s):  
Oussama Masmoudi ◽  
Alice Yalaoui ◽  
Yassine Ouazene ◽  
Hicham Chehade

Sign in / Sign up

Export Citation Format

Share Document