Keyphrases
- parallel computing
- makespan minimization
- parallel machines
- sequence dependent setup times
- special case
- metaheuristic
- total weighted tardiness
- processing times
- job shop scheduling problem
- scheduling problem
- release dates
- setup times
- long run
- polynomial time approximation
- polynomially solvable
- single machine
- flowshop
- graph model
- minimum cost
- neural network
- benchmark problems
- greedy algorithm
- np complete
- dynamic programming
- genetic algorithm