Beam search algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setups.
Jorge M. S. ValenteRui A. F. S. AlvesPublished in: Comput. Oper. Res. (2008)
Keyphrases
- scheduling problem
- search algorithm
- tabu search
- single machine
- minimizing makespan
- setup times
- flowshop
- heuristic search
- np hard
- processing times
- search algorithm for solving
- search methods
- path finding
- maximum lateness
- earliness tardiness
- parallel machines
- job shop scheduling problem
- precedence constraints
- reinforcement learning
- total tardiness
- reinforced concrete
- image sequences
- neural network