A note on scheduling on a single processor with variable speed

• Tipo: Artigo em Revista Científica Internacional
• Data: 2003

Autores

Jorge M. S. Valente (Autor) FEP; Rui A. F. S. Alves (Autor) FEP

Revista

Título: Pesquisa Operacional

Vol. 70

Páginas: 457-462

ISSN: 0101-7438

Editora: Sociedade Brasileira de Pesquisa Operacional

Indexação

Scopus

Classificação Científica

FOS: Ciências sociais > Economia e gestão

CORDIS: Ciências Sociais > Economia > Estudos de gestão > Gestão da produção

Outras Informações

ID Authenticus: P-011-5P0

DOI: 10.1590/s0101-74382003000300005

Abstract (EN): <jats:p>Alidaee and Ahmadian considered a single machine scheduling problem with varying processing times, and presented a polynomial algorithm that minimizes the sum of absolute deviations of jobs' completion times from a common due date. In this short note we remark that it is possible to eliminate one of the algorithm steps, therefore obtaining a more efficient procedure. We also show that the approach used can easily be generalized to the problem with different weights for earliness and tardiness.</jats:p>

Idioma: Inglês

Tipo (Avaliação Docente): Científica