A Heuristic for an Earth Observing Satellite Constellation Scheduling Problem with Download Considerations.
Pei WangGerhard ReineltPublished in: Electron. Notes Discret. Math. (2010)
Keyphrases
- scheduling problem
- earth observing
- iterative repair
- tabu search
- list scheduling
- job shop scheduling problem
- randomly generated test problems
- flowshop
- single machine
- multi depot
- np hard
- unrelated parallel machines
- quay crane
- parallel machines
- strongly np hard
- remote sensing
- feasible solution
- parallel machine scheduling problem
- search algorithm
- minimizing makespan
- total tardiness
- precedence constraints
- simulated annealing
- combinatorial optimization
- setup times
- permutation flowshop
- heuristic methods
- scheduling jobs
- optimal solution
- search procedure
- processing times
- solution quality
- dynamic programming
- image analysis