Minimisation des pics d'énergie dans l'équilibrage des lignes d'assemblage par la Satisfiabilité Maximum - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

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.
Fichier principal
Vignette du fichier
SALB3PM_JFPC2024.pdf (702.25 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04684888 , version 1 (03-09-2024)

Licence

Identifiants

  • HAL Id : hal-04684888 , version 1

Citer

Zhifei Zheng, Sami Cherif, Rui Sá Shibasaki. Minimisation des pics d'énergie dans l'équilibrage des lignes d'assemblage par la Satisfiabilité Maximum. Actes JFPC 2024, Jun 2024, Lens, France. ⟨hal-04684888⟩
34 Consultations
29 Téléchargements

Partager

More