Branch and bound algorithm for solving the total weighted tardiness criterion for the permutation flowshop scheduling problem with time lags
This paper deals with the permutation flowshop scheduling problem with time lags constraints to minimize the total weighted tardiness criterion by using the Branch and Bound algorithm. A new lower bound was developed for the flowshop scheduling problem. The computational experiments indicate that th...
Main Authors: | Almathkour Fatmah, Belgacem Omar, Toumi Said, Jarboui Bassem |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Belgrade
2022-01-01
|
Series: | Yugoslav Journal of Operations Research |
Subjects: | |
Online Access: | http://www.doiserbia.nb.rs/img/doi/0354-0243/2022/0354-02432100023A.pdf |
Similar Items
-
A Genetic Algorithm to Minimize the Total Tardiness for M-Machine Permutation Flowshop Problems
by: Chia-Shin Chung, et al.
Published: (2012-01-01) -
Regras de despacho para a minimização do atraso total no ambiente flowshop flexível Dispatching rules for the total tardiness minimization in flexible flowshops
by: Guilherme Barroso Mainieri, et al.
Published: (2010-12-01) -
A branch-and-bound algorithm to minimize total tardiness in a two-machine flowshop problem with different release time
by: June-Young BANG, et al.
Published: (2019-11-01) -
<b>Evaluation of heuristics for a branch and bound algorithm to minimize the makespan in a flowshop with blocking
by: Felipe Borreiro Sanches, et al.
Published: (2016-06-01) -
Trajectory Scheduling Methods for minimizing total tardiness in a flowshop
by: Xiaoping Li, et al.
Published: (2015-12-01)