Identical parallel machine scheduling with time-dependent processing times.
Yassine OuazeneFarouk YalaouiPublished in: Theor. Comput. Sci. (2018)
Keyphrases
- processing times
- setup times
- scheduling problem
- single machine
- polynomially solvable
- precedence relations
- scheduling jobs
- identical parallel machines
- worst case performance ratio
- identical machines
- total weighted tardiness
- assembly line
- single machine scheduling problem
- release dates
- resource consumption
- flowshop
- simulated annealing
- np complete
- manufacturing cell
- linear programming
- special case
- computational complexity