A note on polynomially-solvable cases of common due date early-tardy scheduling with release dates
In this paper we consider the single machine scheduling problem with integer release dates and the objective of minimising the sum of deviations of jobs' completion times from a common integer due date. We present an efficient polynomial algorithm for the unit processing time case. We also show...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | article |
| Language: | eng |
| Published: |
2004
|
| Subjects: | |
| Online Access: | http://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612004000100004 |
| Country: | Portugal |
| Oai: | oai:scielo:S0874-51612004000100004 |