Online citations, reference lists, and bibliographies.
← Back to Search

Lexicographic Optimization Of A Permutation Flow Shop Scheduling Problem With Time Lag Constraints

Emna Dhouib, J. Teghem, T. Loukil
Published 2013 · Mathematics, Computer Science

Save to my Library
Download PDF
Analyze on Scholarcy Visualize in Litmaps
Share
Reduce the time it takes to create your bibliography by a factor of 10 by using the world’s favourite reference manager
Time to take this seriously.
Get Citationsy
This paper considers the permutation flow shop scheduling problem with minimal and maximal time lags. Time lags are defined as intervals of time that must exist between every pair of consecutive operations of a job. The objective is to hierarchically minimize two criteria, the primary criterion is the minimization of the number of tardy jobs and the secondary one minimizes the makespan. We propose a mixed integer mathematical programming formulation which can be solved with the subroutine CPLEX. We also propose several versions of simulated annealing algorithm to heuristically solve the problem. Computational experiments to compare the proposed procedures are presented and discussed.
This paper references
10.1016/S0167-5060(08)70743-X
Complexity of machine scheduling problems
P. Brucker (1975)
10.1016/0377-2217(89)90108-2
A branch and bound algorithm to minimize the number of late jobs in a permutation flow-shop
A. Hariri (1989)
10.1057/JORS.1992.126
Two-Stage Flowshop Scheduling Problem with Bicriteria
C. Rajendran (1992)
10.1016/0377-2217(93)E0140-S
Multiple and bicriteria scheduling : A literature survey
Amit Nagar (1995)
10.1016/0360-8352(94)00026-J
A two-machine flowshop sequencing problem with limited waiting time constraints
D. Yang (1995)
10.1016/0377-2217(95)00275-8
Genetic algorithms for the two-stage bicriteria flowshop problem
Venkata Ranga Neppalli (1996)
10.1287/opre.44.5.777
Shop Problems With Two Machines and Time Lags
M. Dell'Amico (1996)
10.1016/0377-2217(95)00119-0
Search heuristics for a flowshop scheduling problem in a printed circuit board assembly process
Y. Kim (1996)
10.1080/095372899233217
Designing a tabu search algorithm for the two-stage flow shop problem with secondary criterion
陳春龍 (1999)
10.1051/ro:2001109
Multicriteria scheduling problems: a survey
V. T'kindt (2001)
10.1016/S0305-0548(00)00061-7
Local search heuristics for two-stage flow shop problems with secondary criterion
Jatinder N. D. Gupta (2002)
Optimisation approchée en recherche opérationnelle
J. 871–884. Teghem (2002)
10.1023/A:1023952906934
A Classification for Hoist Scheduling Problems
M. Manier (2003)
10.1016/S0305-0548(02)00021-7
Two-machine flowshop scheduling with a secondary criterion
V. T'Kindt (2003)
10.1201/9780203489802.ch12
Minimizing the Number of Tardy Jobs
M. Akker (2004)
10.1016/j.cor.2004.11.006
Permutation flowshop scheduling problems with maximal and minimal time lags
Julien Fondrevelle (2006)
10.1016/J.IJPE.2006.08.018
Permutation flowshop scheduling problems with time lags to minimize the weighted sum of machine completion times
Julien Fondrevelle (2008)
10.1057/palgrave.jors.2602598
A branch-and-bound algorithm for a two-machine flowshop scheduling problem with limited waiting time constraints
B.-J. Joo (2009)
10.1080/00207540802320164
Permutation flow shops with exact time lags to minimise maximum lateness
Julien Fondrevelle (2009)
10.1201/B11778-14
Production Planning and Control
M. A. Ilgin (2012)



This paper is referenced by
10.1007/s10951-021-00683-w
A hybrid evolutionary approach to job-shop scheduling with generic time lags
Madiha Harrabi (2021)
10.1111/itor.12745
Lexicographic optimization-based clustering search metaheuristic for the multiobjective flexible job shop scheduling problem
Dayan de C. Bissoli (2021)
10.1155/2020/8833645
A Genetic Algorithm for a Two-Machine Flowshop with a Limited Waiting Time Constraint and Sequence-Dependent Setup Times
Ju-Yong Lee (2020)
10.1111/ITOR.12530
Algorithms for a two-machine flowshop problem with jobs of two classes
BongJoo Jeong (2020)
10.1016/J.CIE.2019.07.048
Minimizing the makespan in a flow shop environment under minimum and maximum time-lag constraints
Hamed Samarghandi (2019)
10.1016/j.cor.2018.06.009
Three-machine flow shop scheduling with overlapping waiting time constraints
H. Kim (2019)
10.1111/itor.12323
Research on m-machine flow shop scheduling with truncated learning effects
J. Wang (2019)
10.1109/IESM45758.2019.8948177
Influence of no-wait and time lag constraints in flowshop scheduling systems
A. Hipp (2019)
10.1111/ITOR.12421
Enhanced lower bounds and exact procedures for total completion time minimization in a two-machine permutation flowshop with release dates
M. Mrad (2019)
10.1007/s40092-019-00331-1
MILP models and valid inequalities for the two-machine permutation flowshop scheduling problem with minimal time lags
Imen Hamdi (2019)
10.1016/j.asoc.2017.07.058
Hybrid flow shop scheduling with assembly operations and key objectives: A novel neighborhood search
Deming Lei (2018)
10.1016/j.cie.2018.04.021
Permutation flowshop scheduling with time lag constraints and makespan criterion
Bailin Wang (2018)
10.1007/s10479-018-2775-5
Non-permutation flowshop scheduling problem with minimal and maximal time lags: theoretical study and heuristic
Emna Dhouib (2018)
10.1016/j.cie.2017.08.024
Efficient heuristic for solving non-permutation flow-shop scheduling problems with maximal and minimal time lags
Song Ye (2017)
10.1007/S10033-017-0108-2
Effective Iterated Greedy Algorithm for Flow-Shop Scheduling Problems with Time lags
Ning Zhao (2017)
10.2991/MEITA-15.2015.109
Gene Exchange Operators of Partheno-Genetic Algorithm for Permutation Flowshop Scheduling with Maximum and Minimum Time Lag Constraints
Bailin Wang (2015)
10.1016/j.cor.2015.02.005
Scatter search with path relinking for the job shop with time lags and setup times
M. González (2015)
10.11591/TELKOMNIKA.V12I4.4783
Scheduling Two-machine Flowshop with Limited Waiting Times to Minimize Makespan
Bailin Wang (2014)
10.1002/9781118731598.CH4
A Comparison of Local Search Metaheuristics for a Hierarchical Flow Shop Optimization Problem with Time Lags
Emna Dhouib (2013)
On Argumentation theory - a very brief overview
Irène Abi-Zeid (2013)
Semantic Scholar Logo Some data provided by SemanticScholar