scholarly journals Reducing Thread Divergence in GPU-Based B&B Applied to the Flow-Shop Problem

2012 ◽  
pp. 559-568 ◽  
Author(s):  
Imen Chakroun ◽  
Ahcène Bendjoudi ◽  
Nouredine Melab
Keyword(s):  
Flow Shop ◽  
Flow Shop Problem

scholarly journals Batch Scheduling In A Two-Stage Flexible Flow Shop Problem

2014 ◽  
Vol 39 (1) ◽  
pp. 3-16 ◽  
Author(s):  
Enrique Gerstl ◽  
Gur Mosheiov ◽  
Assaf Sarig
Keyword(s):  
Flow Shop ◽  
Optimal Solution ◽  
Setup Time ◽  
Optimal Number ◽  
Two Stage ◽  
Second Stage ◽  
Flow Shop Problem ◽  
Batch Sizes ◽  
Batch Schedule ◽  
Identical Jobs

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

scholarly journals Approximations for the Two-Machine Cross-Docking Flow Shop Problem

2013 ◽  
Vol 161 (13-14) ◽  
pp. 2107-2119 ◽  
Author(s):  
D. Prot ◽  
C. Rapine
Keyword(s):  
Flow Shop ◽  
Cross Docking ◽  
Flow Shop Problem

scholarly journals Technical Note—Precedence Relations of the Flow-Shop Problem

1981 ◽  
Vol 29 (2) ◽  
pp. 400-411 ◽  
Author(s):  
Wlodzimierz Szwarc
Keyword(s):  
Flow Shop ◽  
Technical Note ◽  
Precedence Relations ◽  
Flow Shop Problem

scholarly journals Technical Note—An Elimination Method for the Flow-Shop Problem

1975 ◽  
Vol 23 (1) ◽  
pp. 159-162 ◽  
Author(s):  
Kenneth R. Baker
Keyword(s):  
Flow Shop ◽  
Technical Note ◽  
Elimination Method ◽  
Flow Shop Problem

Solving a capacitated flow-shop problem with minimizing total energy costs

2016 ◽  
Vol 90 (9-12) ◽  
pp. 2655-2667 ◽  
Author(s):  
Oussama Masmoudi ◽  
Alice Yalaoui ◽  
Yassine Ouazene ◽  
Hicham Chehade
Keyword(s):  
Total Energy ◽  
Flow Shop ◽  
Energy Costs ◽  
Flow Shop Problem
Sign in / Sign up

Export Citation Format

Share Document