A hierarchical scheduling problem with a well-solvable second stage.
J. B. G. FrenkA. H. G. Rinnooy KanLeen StougiePublished in: Ann. Oper. Res. (1984)
Keyphrases
- scheduling problem
- np hard
- single machine
- special case
- tabu search
- np complete
- setup times
- earliness tardiness
- precedence constraints
- flowshop
- computational complexity
- permutation flowshop
- neural network
- job shop scheduling problem
- minimizing makespan
- parallel machines
- coarse to fine
- hierarchical model
- hierarchical clustering
- evolutionary algorithm
- information systems
- approximation algorithms
- database
- processing times
- hierarchical structure
- simulated annealing
- optimal solution
- hierarchical representation
- multiscale
- learning stage
- learning algorithm
- real time