Scheduling Jobs with Communication Delays: Using Infeasible Solutions for Approximation (Extended Abstract).
Rolf H. MöhringMarkus W. SchäffterAndreas S. SchulzPublished in: ESA (1996)
Keyphrases
- extended abstract
- scheduling jobs
- communication delays
- processing times
- single machine
- scheduling problem
- control theory
- single machine scheduling problem
- setup times
- release dates
- np hard
- benchmark problems
- approximation algorithms
- parallel machines
- flowshop
- feasible solution
- error bounds
- search algorithm
- resource consumption
- linear programming
- special case
- evolutionary algorithm
- search space