Hybrid heuristics for the single machine scheduling problem with quadratic earliness and tardiness costs

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

Autores

Alok Singh (Autor) Outra; Jorge M S Valente (Autor) FEP; Maria R A Moreira (Autor) FEP

Revista

Título: International Journal of Machine Learning and Cybernetics

Vol. 3 Nº 4

Páginas: 327-333

ISSN: 1868-8071

Editora: Springer Nature

Indexação

ISI Web of Knowledge - 5 Citações

Scopus - 6 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

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

Outras Informações

ID Authenticus: P-008-72H

DOI: 10.1007/s13042-011-0067-3

Abstract (EN): In this paper we present three hybrid heuristics for the single machine scheduling problem with quadratic earliness and tardiness costs, and no machine idle time. Our heuristic is a combination of a steady-state genetic algorithm and three improvement procedures. The two computationally less expensive of these three improvement procedures are used inside the genetic algorithm to improve the schedule obtained after the application of genetic operators, whereas the more expensive one is used to improve the best solution returned by the genetic algorithm. We have compared our hybrid approaches against existing recovering beam search and genetic algorithms. The computational results show the effectiveness of our hybrid approaches. Indeed, our hybrid approaches outperformed the existing heuristics in terms of solution quality as well as running time.

Idioma: Inglês

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

Nº de páginas: 7