Skip to Main content Skip to Navigation
Conference papers

Minimisation des pénalités d’avances et de retards sur une machine

Résumé : Les problèmes d’ordonnancement sont très étudiés par la communauté de la recherche opérationnelle en raison de leur forte présence dans l’industrie. Le concept du juste‐à‐temps avait comme motivation principale l’élimination des gaspillages à tous les niveaux; l’importance de ce concept a conduit à l’analyse d’un large éventail de problèmes d’ordonnancement. L’un de ces problèmes, NP‐difficile par ailleurs, est celui de la minimisation des pénalités d’avances et de retards sur une machine, dont certains cas particuliers peuvent être résolus en un temps polynomial ou pseudo‐polynomial. Dans ce travail nous présentons deux approches basées sur la programmation mathématique pour résoudre ce problème. En particulier, nous étudions une modélisation basée sur le flot, et une approche de résolution itérative basée sur des relaxations.
Document type :
Conference papers
Complete list of metadata

https://hal-uphf.archives-ouvertes.fr/hal-03472866
Contributor : Marie ZOIA Connect in order to contact the contributor
Submitted on : Thursday, December 9, 2021 - 3:40:18 PM
Last modification on : Wednesday, March 9, 2022 - 4:06:02 PM

Identifiers

  • HAL Id : hal-03472866, version 1

Collections

Citation

Rachid Benmansour, Said Hanafi, Rita Macedo, Mustapha Ratli, Christophe Wilbaut. Minimisation des pénalités d’avances et de retards sur une machine. ROADEF 2013 14ème conférence de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2013, Troyes, France. ⟨hal-03472866⟩

Share

Metrics

Record views

16