Answers are grounded in this paper and cite their sources.
We consider the problem of scheduling no-wait jobs, with release dates and sequence dependent setup times, on a flow shop to minimize the makespan. We show that this problem is equivalent to the asymmetric traveling salesman problem with additional visiting time constraints. For this latter problem we give a mathematical formulation and two lower bounds. Two heuristic algorithms for solving the scheduling problem are proposed. Performance analysis of both lower bounds and heuristics on randomly generated test problems are carried out.
No takes yet. Share an insight, caveat, or question.
Bianco et al. (1999) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: