Lexicographic optimization of a permutation flow shop scheduling problem with time lag constraints

DOI10.1111/j.1475-3995.2012.00876.xzbMath1263.90033OpenAlexW2061140917MaRDI QIDQ4921223

Taïcir Loukil, Emna Dhouib, Jacques jun. Teghem

Publication date: 23 May 2013

Published in: International Transactions in Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/j.1475-3995.2012.00876.x

zbMATH Keywords

simulated annealingmathematical programmingpermutation flow shoptime lagslexicographic optimization

Mathematics Subject Classification ID

Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Non-permutation flowshop scheduling problem with minimal and maximal time lags: theoretical study and heuristic ⋮ Three-machine flow shop scheduling with overlapping waiting time constraints ⋮ Scatter search with path relinking for the job shop with time lags and setup times ⋮ Enhanced lower bounds and exact procedures for total completion time minimization in a two‐machine permutation flowshop with release dates ⋮ Research on m‐machine flow shop scheduling with truncated learning effects ⋮ Algorithms for a two‐machine flowshop problem with jobs of two classes ⋮ Lexicographic optimization‐based clustering search metaheuristic for the multiobjective flexible job shop scheduling problem ⋮ Scheduling for a flow shop with waiting time constraints and missing operations in semiconductor manufacturing ⋮ A genetic algorithm for a two-machine flowshop with a limited waiting time constraint and sequence-dependent setup times

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• A branch and bound algorithm to minimize the number of late jobs in a permutation flow-shop
• Multiple and bicriteria scheduling: A literature survey
• Search heuristics for a flowshop scheduling problem in a printed circuit board assembly process
• Genetic algorithms for the two-stage bicriteria flowshop problem
• Two-machine flowshop scheduling with a secondary criterion
• Permutation flowshop scheduling problems with maximal and minimal time lags
• Multicriteria scheduling problems: a survey
• Permutation flow shops with exact time lags to minimise maximum lateness
• A branch-and-bound algorithm for a two-machine flowshop scheduling problem with limited waiting time constraints
• Two-Stage Flowshop Scheduling Problem with Bicriteria
• Shop Problems With Two Machines and Time Lags
• Handbook of metaheuristics
• Local search heuristics for two-stage flow shop problems with secondary criterion