Addressing the N/1 scheduling problem - A heuristic approach.
K. Roscoe DavisJames E. WaltersPublished in: Comput. Oper. Res. (1977)
Keyphrases
- scheduling problem
- tabu search
- list scheduling
- unrelated parallel machines
- job shop scheduling problem
- single machine
- randomly generated test problems
- multi depot
- quay crane
- np hard
- setup times
- parallel machine scheduling problem
- flowshop
- heuristic methods
- processing times
- feasible solution
- strongly np hard
- simulated annealing
- earliness tardiness
- scheduling jobs
- total tardiness
- parallel machines
- minimizing makespan
- squeaky wheel
- precedence constraints
- memetic algorithm
- vehicle routing problem
- search strategies
- greedy heuristic
- lagrangian relaxation
- search algorithm
- optimal solution
- packing problem
- search procedure
- dynamic programming
- special case
- computational complexity
- genetic algorithm