A makespan minimization problem for versatile developers in the game industry.
Chung-Ho SuJen-Ya WangPublished in: RAIRO Oper. Res. (2022)
Keyphrases
- makespan minimization
- scheduling problem
- processing times
- parallel machines
- job shop scheduling problem
- special case
- metaheuristic
- single machine
- flowshop
- total weighted tardiness
- polynomially solvable
- polynomial time approximation
- np hard
- release dates
- optimal strategy
- setup times
- software development
- combinatorial optimization problems
- software developers
- sequence dependent setup times
- job shop scheduling
- genetic algorithm
- particle swarm optimization
- worst case
- optimal solution