Branch and Bound Algorithm for Solving the Total Weighted Tardiness Criterion for the Permutation Flowshop Scheduling Problem With Time Lags
Yugoslav journal of operations research, Tome 32 (2022) no. 1, p. 45
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
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 the proposed algorithm provides good solution in terms of quality and time requirements.
Classification :
90B35, 64N10, 70M50, 83C15
Keywords: Branch & Bound Algorithm, Total Weighted Tardiness, Time Lags, Permutation Flowshop Scheduling Problem.
Keywords: Branch & Bound Algorithm, Total Weighted Tardiness, Time Lags, Permutation Flowshop Scheduling Problem.
@article{YJOR_2022_32_1_a2,
author = {Fatmah Almathkour and Omar Belgacem and Said Toumi and Bassem Jarboui},
title = {Branch and {Bound} {Algorithm} for {Solving} the {Total} {Weighted} {Tardiness} {Criterion} for the {Permutation} {Flowshop} {Scheduling} {Problem} {With} {Time} {Lags}},
journal = {Yugoslav journal of operations research},
pages = {45 },
year = {2022},
volume = {32},
number = {1},
language = {en},
url = {http://geodesic.mathdoc.fr/item/YJOR_2022_32_1_a2/}
}
TY - JOUR AU - Fatmah Almathkour AU - Omar Belgacem AU - Said Toumi AU - Bassem Jarboui TI - Branch and Bound Algorithm for Solving the Total Weighted Tardiness Criterion for the Permutation Flowshop Scheduling Problem With Time Lags JO - Yugoslav journal of operations research PY - 2022 SP - 45 VL - 32 IS - 1 UR - http://geodesic.mathdoc.fr/item/YJOR_2022_32_1_a2/ LA - en ID - YJOR_2022_32_1_a2 ER -
%0 Journal Article %A Fatmah Almathkour %A Omar Belgacem %A Said Toumi %A Bassem Jarboui %T Branch and Bound Algorithm for Solving the Total Weighted Tardiness Criterion for the Permutation Flowshop Scheduling Problem With Time Lags %J Yugoslav journal of operations research %D 2022 %P 45 %V 32 %N 1 %U http://geodesic.mathdoc.fr/item/YJOR_2022_32_1_a2/ %G en %F YJOR_2022_32_1_a2
Fatmah Almathkour; Omar Belgacem; Said Toumi; Bassem Jarboui. Branch and Bound Algorithm for Solving the Total Weighted Tardiness Criterion for the Permutation Flowshop Scheduling Problem With Time Lags. Yugoslav journal of operations research, Tome 32 (2022) no. 1, p. 45 . http://geodesic.mathdoc.fr/item/YJOR_2022_32_1_a2/