Q2. What future works have the authors mentioned in the paper "On the exact solution of the no-wait flow shop problem with due date constraints" ?
As for the directions for future research efforts, developing tight lower and upper bounds for max|, |jF nwt d C is an interesting future research direction. Moreover, solving quadratic programming models using semi-definite programming techniques, if possible, is very promising.
Q3. How many mathematical models have been developed for the problem?
Five mathematical models have been developed for the problem; namely, a mixed integer programming model, two quadratic mixed integer programming formulations, and two constraint programming models.
Q4. What is the objective function of the flow shop problem?
Ding et al. (2015) considered a no-wait flow shop problem with the objective of minimizing the total tardiness; they proposed a heuristic that is designed to speed up the search by focusing on a subset of the jobs rather than all the jobs.
Q5. What is the heuristic for the no-wait flow shop problem?
Panwalkar and Koulamas (2012) considered a twomachine flow shop problem with the objective of minimizing the total tardy jobs and finding a common due date for the jobs, and developed a heuristic algorithm with computational complexity of 2( )O n for aspecial case of the problem.
Q6. How many jobs can be solved with a single machine?
Baker and Keller (2010) reported that for the case of single machine sequencing problems mathematical programming models can be employed to optimally solve instances with as many as 50 jobs.
Q7. What is the MILP formulation for the flow shop scheduling problem?
Ramezanian et al. (2010) developed a mathematical programming model to minimize the earliness and tardiness costs in a flow shop context, where processing times can be zero.
Q8. What is the applicable constraint in scheduling and sequencing literature?
Due date are among the most applicable constraints in scheduling and sequencing literature because real-world jobs are usually accompanied by a deadline for completion (Hunsucker and Shah 1992).
Q9. What is the way to solve the no-wait flow shop problem?
In the classical flow shop scheduling problem there is a set of n jobs that has to be processed with a predefined order of operations on m machines, and the optimal sequence of jobs on each machine with respect to some performance measure is desired.