Dispatching heuristics for the single machine weighted quadratic tardiness scheduling problem

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

Autores

Jorge M S Valente (Autor) FEP; Jeffrey E Schaller (Autor) Outra

Revista

Título: Computers and Operations Research

Vol. 39 Nº 9

Páginas: 2223-2231

ISSN: 0305-0548

Editora: Elsevier

Indexação

ISI Web of Knowledge - 18 Citações

ISI Web of Science

Scopus - 21 Citações

COMPENDEX

INSPEC

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-002-6ST

DOI: 10.1016/j.cor.2011.11.005

Abstract (EN): In this paper, we consider the single machine scheduling problem with weighted quadratic tardiness costs. Several efficient dispatching rules are proposed. These include existing heuristics for the linear problem, as well as procedures suitably adapted to the quadratic objective function. Also, both forward and backward scheduling procedures are considered. The computational results show that the heuristics that specifically take into account the quadratic objective significantly outperform their linear counterparts. Also, the backward scheduling approach proves to be superior, and the difference in performance is even more noticeable for the harder instances. The best of the backward scheduling heuristics is both quite efficient and effective. Indeed, this procedure can quickly generate a schedule even for large instances. Also, its relative deviation from the optimum is usually rather low, and it performs adequately even for the more difficult instances.

Idioma: Inglês

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

Nº de páginas: 9