Single-machine scheduling with piece-rate maintenance and interval constrained position-dependent processing times.
Pengfei XueYulin ZhangXianyu YuPublished in: Appl. Math. Comput. (2014)
Keyphrases
- processing times
- scheduling problem
- single machine
- resource consumption
- single machine scheduling problem
- completion times
- setup times
- polynomially solvable
- release dates
- precedence relations
- scheduling jobs
- worst case performance ratio
- earliness tardiness
- release times
- flowshop
- special case
- competitive ratio
- combinatorial optimization
- communication delays
- deteriorating jobs