Caroline Cocha, Bruno P. S. Pessoa, Daniel Aloise et Lucidio A. Cabral
Article de revue (2024)
|
Libre accès au plein texte de ce document Version finale avant publication Conditions d'utilisation: Tous droits réservés Télécharger (1MB) |
Abstract
In the weighted fair sequences problem (WFSP), one aims to schedule a set of tasks or activities sthat the maximum product between the largest temporal distance between two consecutive executions of a task and its priority is minimized. The WFSP covers a large number of applications in different areas, ranging from automobile production on a mixed-model assembly line to the sequencing of interactive applications to be aired in a digital TV environment. This paper proposes an iterative heuristic method for the WFSP centered on an efficient implementation of a variable neighborhood search heuristic. Computational experiments on benchmark instances show that the proposed metaheuristic outperforms the state-of-the-art method proposed to the problem, obtaining comparable solution values in much less computational time.
Mots clés
scheduling; fair sequences; heuristics; metaheuristics
Sujet(s): |
2700 Technologie de l'information > 2700 Technologie de l'information 2700 Technologie de l'information > 2706 Génie logiciel |
---|---|
Département: | Département de génie informatique et génie logiciel |
Centre de recherche: |
GERAD - Groupe d'études et de recherche en analyse des décisions IVADO - Institut de valorisation des données |
Organismes subventionnaires: | CRSNG/NSERC, Paraíba State Research Foundation (FAPESQ) |
Numéro de subvention: | 2017-05617, 2021/3222 |
URL de PolyPublie: | https://publications.polymtl.ca/57360/ |
Titre de la revue: | International Transactions in Operational Research (vol. 31, no 3) |
Maison d'édition: | Blackwell Publishing |
DOI: | 10.1111/itor.13197 |
URL officielle: | https://doi.org/10.1111/itor.13197 |
Date du dépôt: | 28 févr. 2024 15:11 |
Dernière modification: | 10 août 2024 07:17 |
Citer en APA 7: | Cocha, C., Pessoa, B. P. S., Aloise, D., & Cabral, L. A. (2024). An efficient implementation of a VNS heuristic for the weighted fair sequences problem. International Transactions in Operational Research, 31(3), 1720-1735. https://doi.org/10.1111/itor.13197 |
---|---|
Statistiques
Total des téléchargements à partir de PolyPublie
Téléchargements par année
Provenance des téléchargements
Dimensions