Communication Dans Un Congrès Année : 2025

Approche heuristique pour l'équilibrage de lignes d'assemblage avec minimisation du pic de consommation énergétique

Résumé

Dans un monde où les enjeux environnementaux sont de plus en plus importants, l'amélioration de l'efficacité énergétique des systèmes de production est cruciale. Cet article s'intéresse aux problèmes d'équilibrage de lignes d'assemblage, dans lesquels une stratégie possible consiste à minimiser les pics de consommation énergétique générés par l'ordonnancement des tâches choisi, problème dénommé SALB3PM. Pour résoudre ce problème, nous comparons expérimentalement deux méthodes : une métaheuristique à redémarrages multiples, basée sur une recherche locale exploitant trois types de mouvements ; et une approche de résolution basée sur la Satisfiabilité Maximum (MaxSAT) issue de travaux précédents. Les expérimentations sont menées sur plus d'une centaine d'instances de la littérature et montrent l'efficacité des deux approches pour la résolution de SALB3PM.

Fichier principal
Vignette du fichier
JFPC25_paper_30.pdf (335.95 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05208095 , version 1 (12-08-2025)

Licence

Identifiants

  • HAL Id : hal-05208095 , version 1

Citer

Thiago G. Araujo, Zhifei Zheng, Matthieu Py, Sami Cherif, Rui Sá Shibasaki, et al.. Approche heuristique pour l'équilibrage de lignes d'assemblage avec minimisation du pic de consommation énergétique. Journées Francophones de Programmation par Contraintes (JFPC 2025), Jun 2025, Dijon, France. ⟨hal-05208095⟩
313 Consultations
149 Téléchargements

Partager

  • More