| Title: |
Approche heuristique pour l'équilibrage de lignes d'assemblage avec minimisation du pic de consommation énergétique |
| Authors: |
Araujo, Thiago, G.; Zheng, Zhifei; Py, Matthieu; Cherif, Sami; Shibasaki, Rui, Sá; Deroussi, Laurent; Grangeon, Nathalie; Li, Chu-Min |
| Contributors: |
Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS); Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne); Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA); Modélisation, Information et Systèmes - UR UPJV 4290 (MIS); Université de Picardie Jules Verne (UPJV) |
| Source: |
Journées Francophones de Programmation par Contraintes (JFPC 2025) ; https://hal.science/hal-05208095 ; Journées Francophones de Programmation par Contraintes (JFPC 2025), Jun 2025, Dijon, France |
| Publisher Information: |
CCSD |
| Publication Year: |
2025 |
| Subject Terms: |
MaxSAT; Métaheuristiques; Énergie; SALBP; Ordonnancement MaxSAT; [INFO]Computer Science [cs] |
| Subject Geographic: |
Dijon; France |
| Description: |
National audience ; 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. |
| Document Type: |
conference object |
| Language: |
French |
| Availability: |
https://hal.science/hal-05208095; https://hal.science/hal-05208095v1/document; https://hal.science/hal-05208095v1/file/JFPC25_paper_30.pdf |
| Rights: |
info:eu-repo/semantics/OpenAccess |
| Accession Number: |
edsbas.6B7BF39D |
| Database: |
BASE |