Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares en SciELO
Compartir
Investigação Operacional
versión impresa ISSN 0874-5161
Resumen
VALENTE, Jorge M. S. y ALVES, Rui A. F. S.. A note on polynomially-solvable cases of common due date early-tardy scheduling with release dates. Inv. Op. [online]. 2004, vol.24, n.1, pp.63-71. ISSN 0874-5161.
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 how to calculate in polynomial time the minimum non-restrictive due date for the general case.
Palabras clave : scheduling; early-tardy; common due date; unit processing times; release dates.
· texto en Inglés · Inglés
(
pdf
)