Learn More
MSC: 90B35 90B30 Keywords: Single-machine scheduling Just-in-time Preemption a b s t r a c t This paper investigates the notion of preemption in scheduling, with earliness and tardiness penalties. Starting from the observation that the classical cost model where penalties only depend on completion times does not capture the just-in-time philosophy, we(More)
« Organisation et Conduite d'Activités dans l'Industrie et les Services » MOSIM'03–du23au25avril2003-Toulouse(France) R ´ ESUMÉ : Ordonnancer un ensemble de tâches quand le critère d'optimisation est irrégulier, est unprobì eme NP-difficile. Ce papier présente deux méthodes efficaces pour calculer des voisinages sur des séquences. Lapremì ere méthode est(More)
  • 1