Local and global dominance conditions for the weighted earliness scheduling problem with no idle time

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

Autores

Jorge M S Valente (Autor) FEP

Revista

Título: Computers and Industrial Engineering

Vol. 51 Nº 4

Páginas: 765-780

ISSN: 0360-8352

Editora: Elsevier

Indexação

ISI Web of Knowledge - 5 Citações

ISI Web of Science

Scopus - 5 Citações

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Engenharia civil

CORDIS: Ciências Sociais > Economia > Estudos de gestão

Outras Informações

ID Authenticus: P-004-FMJ

DOI: 10.1016/j.cie.2006.08.019

Abstract (EN): In this paper, we present dominance conditions for the single machine weighted earliness scheduling problem with no idle time. We also propose an algorithm that can be used to improve upper bounds for the weighted earliness criterion and lower bounds for an earliness/tardiness problem. The computational tests show that the algorithm is superior to an initial heuristic schedule and an existing adjacency condition.

Idioma: Inglês

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

Nº de páginas: 16