A short note on "Proportionate flowshops with general position-dependent processing times".
Wen-Hung KuoDar-Li YangPublished in: Inf. Process. Lett. (2012)
Keyphrases
- processing times
- polynomially solvable
- single machine
- scheduling problem
- total weighted tardiness
- flowshop
- special case
- setup times
- makespan minimization
- single machine scheduling problem
- release dates
- scheduling jobs
- number of tardy jobs
- worst case performance ratio
- minimizing makespan
- np complete
- competitive ratio
- identical parallel machines
- minimum cost
- combinatorial optimization
- precedence relations
- response time
- earliness tardiness
- computational complexity
- neural network