Identical Coupled Task Scheduling Problem: The Finite Case - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

Identical Coupled Task Scheduling Problem: The Finite Case

Résumé

Scheduling tasks on a radar system can be modeled as a multi-operation scheduling problem where tasks are composed of two operations separated by a fixed duration. Tasks have to be scheduled on a single machine and the aim is to minimize the makespan. The complexity status of this problem has been settled for various cases but the one where all tasks are identical remains open. This paper aims at showing that this case raises original and difficult problems and is highly unlikely to be polynomial.
Fichier principal
Vignette du fichier
isco.pdf (81.25 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00764584 , version 1 (13-12-2012)

Identifiants

  • HAL Id : hal-00764584 , version 1

Citer

Michaël Gabay, Gerd Finke, Nadia Brauner. Identical Coupled Task Scheduling Problem: The Finite Case. ISCO 2012, 2nd International Symposium on Combinatorial Optimization, Athens, Greece, Apr 2012, Athènes, Greece. ⟨hal-00764584⟩
77 Consultations
175 Téléchargements

Partager

More