On the Cyclic Scheduling Problem with Small Communication Delays (Extended Abstract).
Aristotelis GiannakosJean-Claude KönigAlix MunierPublished in: Euro-Par, Vol. II (1996)
Keyphrases
- extended abstract
- scheduling problem
- communication delays
- np hard
- processing times
- precedence relations
- single machine
- flowshop
- precedence constraints
- directed networks
- tabu search
- control theory
- parallel algorithm
- genetic algorithm
- parallel machines
- job shop scheduling problem
- setup times
- multiprocessor systems
- linear programming