Heuristic procedures for parallel-machine schedulingproblems with stochastic precedence constraints.
Klaus NeumannJürgen ZimmermannPublished in: Ann. Oper. Res. (1998)
Keyphrases
- precedence constraints
- parallel machines
- unrelated parallel machines
- list scheduling
- scheduling problem
- scheduling jobs
- sequence dependent setup times
- release dates
- earliness tardiness
- total tardiness
- single machine scheduling problem
- maximum lateness
- makespan minimization
- tabu search
- setup times
- branch and bound algorithm
- single machine
- parallel computing
- optimal solution
- total weighted tardiness
- single server
- job shop scheduling problem
- flowshop
- np hard
- shared memory
- search procedure
- dynamic programming
- search algorithm