Minimisation des pics d'énergie dans l'équilibrage des lignes d'assemblage par la Satisfiabilité Maximum
Résumé
Le problème SALB3PM (Simple Assembly Line Balancing Problem with Power Peak Minimization) est un problème relativement nouveau qui vise à assigner des tâches à des machines tout en visant la minimisation des pics d'énergie consommée par l'ordonnancement obtenu. Cet article présente des nouveaux modèles pour SALB3PM basés sur la Satisfiabilité Maximum (Max-SAT), offrant ainsi une nouvelle perspective pour résoudre ce problème de manière efficace. Les résultats expérimentaux démontrent l'intérêt de notre approche. Notamment, à notre connaissance, notre travail représente une tentative inaugurale visant à résoudre le problème SALB3PM à travers MaxSAT.
Origine | Fichiers produits par l'(les) auteur(s) |
---|---|
licence |