Answers are grounded in this paper and cite their sources.
Optimisation of production lines is known to be NP-Hard in the general case so many near-optimal approximation algorithms have been researched to overcome the challenge [1]. In this paper we describe an approach to modelling production lines using a graph theoretic model. In particular, we focus on single machine and job shop problems. We show that the model can be extended to open shop problems. We also discuss how the model can be used to classify scheduling problems from the generated models.
No takes yet. Share an insight, caveat, or question.
Bonello et al. (2018) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: