Une méthode tabou pour l'ordonnancement multiprocesseur avec délais de communication
RAIRO - Operations Research - Recherche Opérationnelle, Tome 34 (2000) no. 4, pp. 467-485.
@article{RO_2000__34_4_467_0,
     author = {Tayachi, Dalila and Chr\'etienne, Philippe and Mellouli, Khaled},
     title = {Une m\'ethode tabou pour l'ordonnancement multiprocesseur avec d\'elais de communication},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {467--485},
     publisher = {EDP-Sciences},
     volume = {34},
     number = {4},
     year = {2000},
     mrnumber = {1815074},
     zbl = {0979.90058},
     language = {fr},
     url = {http://archive.numdam.org/item/RO_2000__34_4_467_0/}
}
TY  - JOUR
AU  - Tayachi, Dalila
AU  - Chrétienne, Philippe
AU  - Mellouli, Khaled
TI  - Une méthode tabou pour l'ordonnancement multiprocesseur avec délais de communication
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2000
SP  - 467
EP  - 485
VL  - 34
IS  - 4
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_2000__34_4_467_0/
LA  - fr
ID  - RO_2000__34_4_467_0
ER  - 
%0 Journal Article
%A Tayachi, Dalila
%A Chrétienne, Philippe
%A Mellouli, Khaled
%T Une méthode tabou pour l'ordonnancement multiprocesseur avec délais de communication
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2000
%P 467-485
%V 34
%N 4
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_2000__34_4_467_0/
%G fr
%F RO_2000__34_4_467_0
Tayachi, Dalila; Chrétienne, Philippe; Mellouli, Khaled. Une méthode tabou pour l'ordonnancement multiprocesseur avec délais de communication. RAIRO - Operations Research - Recherche Opérationnelle, Tome 34 (2000) no. 4, pp. 467-485. http://archive.numdam.org/item/RO_2000__34_4_467_0/

L. Alonso et R. Schott, Random Generation of Trees. Kluwer Academie Publishers (1995). | MR

P. Chrétienne, A Polynomial Algorithm to Optimally Schedule Tasks on a Virtual Distributed System Under Tree-Like precedence constraints. E.J.O.R. 43 (1989) 225-230. | MR | Zbl

P. Chrétienne et C. Picouleau, Scheduling with Communication Delays: A Survey, Scheduling Theory and its Applications. John Wiley & Sons Ltd. (1995). | MR

J.-Y. Colin et P. Chrétienne, CPM Scheduling With Small Communication Delays. Oper. Res. 39 (1995) 680-684. | Zbl

A. Daddi-Moussa, Méthode Exacte pour les Problèmes d'Ordonnancement avec Délais de Communication. Thèse de Doctorat de l'Université de Paris VI (1997).

C. Hanen et A. Munier, An Approximation Algorithm for Scheduling Dependent Tasks on m Processors With Small Communication Delays. Rapport Technique, Laboratoire d'Informatique de Paris 6, Université Pierre et Marie Curie (1997). | Zbl

J.-J. Hwang, Y.-C. Chow, F.D. Angers et C.Y. Lee, Scheduling Graphs in Systems with Interprocessor Communication Times. SIAM. J. Comput. 18 (1989) 244-257. | MR | Zbl

V.J.R. Smith, UET Scheduling With Unit Interprocessor Communication Delays. Discrete Applied Math. 18 (1987) 55-71. | MR | Zbl

D. Tayachi, K. Mellouli et P. Chrétienne Modélisation du Problème Pm/Prec/Cmax et Résolution par une méthode Tabou, Les Actes du Congrès des Deuxièmes Journées Francophones de Recherche Opérationnelle, Francoroll. Tunisie (1998).

B. Veltman, B.J. Lageweg et J.K. Lenstra, Multiprocessor Scheduling With Communication Delays. Parallel Computing. 16 (1990) 173-182. | Zbl