Heuristic and Exact Algorithms for the Identical Parallel Machine Scheduling Problem.
Mauro Dell'AmicoManuel IoriSilvano MartelloMichele MonaciPublished in: INFORMS J. Comput. (2008)
Keyphrases
- exact algorithms
- parallel machine scheduling problem
- scheduling problem
- knapsack problem
- benchmark instances
- approximation algorithms
- heuristic methods
- exact solution
- single machine
- release dates
- combinatorial optimization
- total weighted tardiness
- parallel machines
- sequence dependent setup times
- combinatorial optimization problems
- maximum lateness
- np hard
- combinatorial problems
- max sat
- lower bound
- setup times
- single machine scheduling problem
- linear programming
- tabu search
- optimal solution