Le problème à une machine avec pénalités d'avance et de retard - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2002

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

Dates et versions

hal-01561985 , version 1 (13-07-2017)

Identifiants

  • HAL Id : hal-01561985 , version 1

Citer

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. pp.177-177. ⟨hal-01561985⟩
81 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More