Minimisation des pénalités d’avances et de retards sur une machine - Université Polytechnique des Hauts-de-France Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-03472866 , version 1

Citer

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⟩
14 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More