An ejection-chain heuristic for the satellite downlink scheduling problem: A case study with RADARSAT-2
Daniel KarapetyanKrishna T. MalladiSnezana Mitrovic-MinicAbraham P. PunnenPublished in: CoRR (2012)
Keyphrases
- scheduling problem
- tabu search
- sar images
- list scheduling
- sar imagery
- unrelated parallel machines
- strongly np hard
- job shop scheduling problem
- quay crane
- flowshop
- synthetic aperture radar
- single machine
- np hard
- metaheuristic
- simulated annealing
- parallel machines
- resource allocation
- processing times
- setup times
- remote sensing
- dynamic programming
- minimizing makespan
- image processing
- image segmentation
- search algorithm
- parallel genetic algorithm
- image analysis
- target detection
- vehicle routing problem
- combinatorial optimization