Minimisation des pénalités d’avances et de retards sur une machine - Université Polytechnique des Hauts-de-France Access content directly
Conference Papers Year :

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

Abstract

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.
Not file

Dates and versions

hal-03472866 , version 1 (09-12-2021)

Identifiers

  • HAL Id : hal-03472866 , version 1

Cite

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⟩
13 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More