Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Similares em SciELO
Compartilhar
Investigação Operacional
versão impressa ISSN 0874-5161
Resumo
VALENTE, Jorge M. S. e 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.
Palavras-chave : scheduling; early-tardy; common due date; unit processing times; release dates.
· texto em Inglês · Inglês
(
pdf
)