Le problème à une machine avec pénalités d'avance et de retard

Résumé : Dans sa formulation la plus générale, le problème à une machine avec pénalités d'avance et de retard autorise pour chaque tâche une date d'échéance, un coût de pénalité d'avance (par unité de temps) et un coût de pénalité de retard. De ce fait, le problème est réputé très difficile. Dans le but de résoudre ce problème de manière exacte, nous présentons une borne inférieure basée sur la décomposition de chaque tâche en opérations unitaire suivie d'une affectation. Le temps de calcul de cette borne dépend bien entendu de l'horizon de l'ordonnancement: une grande partie de notre travail a alors consisté à réduire le temps de calcul de cette borne. Nous présentons également plusieurs règles de dominance valables pour ce problème.
Document type :
Conference papers
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01561985
Contributor : Lip6 Publications <>
Submitted on : Thursday, July 13, 2017 - 2:16:44 PM
Last modification on : Thursday, March 21, 2019 - 1:04:47 PM

Identifiers

  • HAL Id : hal-01561985, version 1

Citation

Francis Sourd, Safia Kedad-Sidhoum. Le problème à une machine avec pénalités d'avance et de retard. 4ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2002), Feb 2002, Paris, France. 4ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2002), pp.177-177. 〈hal-01561985〉

Share

Metrics

Record views

55