A heuristic for a scheduling problem with communication delays

Operations Research

Volumn 45, Issue 1, 1997, Pages 145-147

  Munier, Alix ^a   König, Jean Claude ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

INTERPROCESSOR COMMUNICATION DELAYS;

OPERATIONS RESEARCH;

EID: 0030710299     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.45.1.145     Document Type: Article

References (7)

1. CHRÉTIENNE, P., AND C. PICOULEAU. 1995. Scheduling with Communication Delays: A Survey. Scheduling Theory and its Applications. P. Chrétienne, E. G. Coffman, J. K. Lenstra, Z. Liu (Eds), John Wiley Ltd.
2. HOOGEVEN, J. A., J. K. LENSTRA AND B. VELTMAN. 1994. 3, 4, 5, 6, or the Complexity of Scheduling with Communication Delays. O. R. Lett. 16, 3.
3. MUNIER, A., AND J. C. KONIG. 1993. A Heuristic for a Scheduling Problem with Communication Delays, Technical Report No. 871, Laboratoire de Recherche en informatique, Université de Paris, France.
4. PICOULEAU, C. 1995. Two New NP-complete Scheduling Problems with Communication Delays and Unlimited Number of Processors. Discrete Appl. Math. 60, 331-342.
5. PICOULEAU, C. 1992. Etude des Problèmes d'Optimisation dans les Systèmes Distribués. Thèse de l'Université Paris, 6.
6. RAYWARD-SMITH, V. J. 1987. UET Scheduling with Unit Interprocessor Communication Delays. Discrete Appl. Math. 18, 55-71.
7. VELTMAN, B., B. J. LAGEWEG AND J. K. LENSTRA. 1990. Multiprocessor Scheduling with Communication Delays. Parallel Computing, 16, 173-182.