Satellite Range Scheduling: A Comparison of Genetic, Heuristic and Local Search.
Laura BarbulescuAdele E. HoweJean-Paul WatsonL. Darrell WhitleyPublished in: PPSN (2002)
Keyphrases
- genetic algorithm
- job shop scheduling problem
- search algorithm
- tabu search
- simulated annealing
- optimal solution
- scheduling problem
- combinatorial optimization
- list scheduling
- hill climbing
- wide range
- scheduling algorithm
- domain independent planning
- search procedure
- neighborhood search
- search strategies
- rolling horizon
- scheduling jobs
- tree search
- response time
- solution quality
- branch and bound
- parallel machines
- packing problem
- memetic algorithm
- heuristic function
- human genome
- round robin
- scheduling policies
- global search
- processing times
- unrelated parallel machines
- single machine
- simulated annealing and tabu search