Arc-flow model and valid inequalities for the job sequencing and tool switching problem with non-identical parallel machines
Résumé
In this work, we study the job sequencing and tool switching problem with non-identical parallel machines that arises in flexible
manufacturing systems where machines can process a variety of jobs depending on the loaded tools. We propose an arc-flow model and valid
inequalities to solve the problem. Preliminary experiments on instances
from the literature evaluate the effectiveness of the arc-flow as well as
the impact of valid inequalities.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|