A comprehensive review of Branch-and-Bound algorithms: Guidelines and directions for further research on the flowshop scheduling problem

CP Tomazella, MS Nagano - Expert Systems with Applications, 2020 - Elsevier
This article is a comprehensive review of Branch-and-Bound algorithms for solving flowshop
scheduling problems, from the early works of Ignall and Schrage (1965) and Brown and …

Transportation and delivery in flow-shop scheduling problems: A systematic review

V Fernandez-Viagas - European Journal of Operational Research, 2024 - Elsevier
This paper presents a literature review of flow-shop scheduling problems with transportation
or delivery of jobs. Flow-shop scheduling problems are one of the most widely studied …

The generalized flexible job shop scheduling problem

V Boyer, J Vallikavungal, XC Rodríguez… - Computers & Industrial …, 2021 - Elsevier
In this work, we introduce a generalized flexible job-shop scheduling problem in which,
besides the classical constraints of the flexible job shop scheduling problem other hard …

Relationship between common objective functions, idle time and waiting time in permutation flow shop scheduling

K Maassen, P Perez-Gonzalez, LC Günther - Computers & Operations …, 2020 - Elsevier
This paper focuses on two components of idle time and waiting time, namely core idle
time,∑ CIT i, and core waiting time,∑ CWT j. Both measures are relevant indicators of the …

Scheduling jobs with time constraints between consecutive process steps in semiconductor manufacturing

A Klemmt, L Mönch - Proceedings of the 2012 winter simulation …, 2012 - ieeexplore.ieee.org
In this paper, we consider flow shop scheduling problems for jobs with time constraints
between consecutive process steps. We start by analyzing different types of time constraints …

Minimizing the makespan in a flow shop environment under minimum and maximum time-lag constraints

H Samarghandi - Computers & Industrial Engineering, 2019 - Elsevier
This paper considers the flow shop scheduling problem with minimum and maximum time-
lag requirements. According to the time-lag constraints, the starting time of each operation of …

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

E Dhouib, J Teghem, T Loukil - International Transactions in …, 2013 - Wiley Online Library
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 …

Minimization of waiting time variation in a generalized two-machine flowshop with waiting time constraints and skipping jobs

TS Yu, HJ Kim, TE Lee - IEEE Transactions on Semiconductor …, 2017 - ieeexplore.ieee.org
Wafer quality issues are becoming essential concerns in semiconductor manufacturing
industry. It is becoming increasingly important for fab managers to raise the wafer quality …

Permutation flowshop scheduling with time lag constraints and makespan criterion

B Wang, K Huang, T Li - Computers & Industrial Engineering, 2018 - Elsevier
A permutation flowshop with time lag constraints requires that the time lag between
consecutive operations of a job must be in the given interval. In this study, the scheduling of …

Minimizing the number of tardy jobs in a permutation flowshop scheduling problem with setup times and time lags constraints

E Dhouib, J Teghem, T Loukil - Journal of Mathematical Modelling and …, 2013 - Springer
This paper studies the permutation flowshop scheduling problem with sequence dependent
setup times and time lags constraints minimizing the number of tardy jobs. Dependent setup …