Arc-flow model and valid inequalities for the job sequencing and tool switching problem with non-identical parallel machines - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2024

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.
Fichier principal
Vignette du fichier
ISCO2024_NPM_SSP.pdf (261.11 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04540859 , version 1 (10-04-2024)

Identifiants

  • HAL Id : hal-04540859 , version 1

Citer

Arthur Kramer, Khadija Hadj Salem, Alexis Robbes. Arc-flow model and valid inequalities for the job sequencing and tool switching problem with non-identical parallel machines. 8th International Symposium on Combinatorial Optimization (ISCO 2024), School of Mathematics, Faculty of Science, University of La Laguna, May 2024, 38200 La Laguna, Tenerife, Canary Islands, Spain, Spain. ⟨hal-04540859⟩
0 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More