An exact algorithm to minimize mean squared deviation of job completion times about a common due date.
B. SrirangacharyuluG. SrinivasanPublished in: Eur. J. Oper. Res. (2013)
Keyphrases
- completion times
- absolute deviation
- single machine scheduling problem
- single machine
- scheduling problem
- branch and bound algorithm
- processing times
- weighted sum
- release times
- flowshop
- sum of completion times
- tardiness cost
- arrival times
- queue length
- release dates
- branch and bound
- integer programming
- lower bound
- particle swarm optimization pso
- resource allocation
- steady state
- scheduling jobs
- upper bound
- special case