Approximation Schemes for the Crane Scheduling Problem.
Andrew LimBrian RodriguesZhou XuPublished in: SWAT (2004)
Keyphrases
- approximation schemes
- scheduling problem
- quay crane
- approximation algorithms
- np hard
- single machine
- flowshop
- processing times
- container terminal
- setup times
- numerical methods
- permutation flowshop
- parallel machines
- tabu search
- parallel genetic algorithm
- minimizing makespan
- bin packing
- optimal solution
- medical images
- special case