Efficient heuristics for minimizing weighted sum of squared tardiness on identical parallel machines

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

Autores

Schaller, J (Autor) Outra; Jorge M S Valente (Autor) FEP

Revista

Título: Computers and Industrial Engineering

Vol. 119

Páginas: 146-156

ISSN: 0360-8352

Editora: Elsevier

Indexação

ISI Web of Knowledge - 6 Citações

Scopus - 8 Citações

Outras Informações

ID Authenticus: P-00N-SS8

DOI: 10.1016/j.cie.2018.03.036

Abstract (EN): Scheduling jobs on a set of identical parallel machines using efficient heuristics when the objective is to minimize total weighted squared tardiness is considered. Two efficient heuristics and an improvement procedure are presented for the problem. These heuristics and other heuristics are tested using problem sets that represent a variety of conditions. The results show that one of the heuristics consistently performs better than the other heuristics tested. It is also shown how these heuristics can be incorporated into other procedures such as the existing Lagrangian relaxation procedure or meta-heuristics to obtain improved solutions for medium sized problems.

Idioma: Inglês

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

Nº de páginas: 11