Polynomial-Time Algorithms for Scheduling Problem for Coupled-Tasks in Presence of Treatment Tasks

Gilles Simonin 1 Rodolphe Giroudeau 1 Jean-Claude König 1
1 MAORE - Méthodes Algorithmes pour l'Ordonnancement et les Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : We consider the problem to schedule n coupled-tasks in presence of treatment tasks. This work is motivated by the problem of data acquisition for a torpedo. In such context, we developp a O(nlog(n)) polynomial-time algorithm for a specific coupled-tasks scheduling problem.
Type de document :
Article dans une revue
Electronic Notes in Discrete Mathematics, Elsevier, 2010, 36, pp.647-654. 〈http://www.sciencedirect.com/science〉. 〈10.1016/j.endm.2010.05.082〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00522993
Contributeur : Gilles Simonin <>
Soumis le : lundi 4 octobre 2010 - 10:46:50
Dernière modification le : jeudi 11 janvier 2018 - 02:03:54

Identifiants

Collections

Citation

Gilles Simonin, Rodolphe Giroudeau, Jean-Claude König. Polynomial-Time Algorithms for Scheduling Problem for Coupled-Tasks in Presence of Treatment Tasks. Electronic Notes in Discrete Mathematics, Elsevier, 2010, 36, pp.647-654. 〈http://www.sciencedirect.com/science〉. 〈10.1016/j.endm.2010.05.082〉. 〈lirmm-00522993〉

Partager

Métriques

Consultations de la notice

58