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.
Domaines
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|---|
| Licence |