A hybrid genetic algorithm for the job shop scheduling problem

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

Autores

Goncalves, JF (Autor) FEP; Mendes, JJDM (Autor) Outra; Resende, MGC (Autor) Outra

Revista

Título: European Journal of Operational Research

Vol. 167 Nº 1

Páginas: 77-95

ISSN: 0377-2217

Editora: Elsevier

Indexação

ISI Web of Knowledge - 283 Citações

ISI Web of Science

Scopus - 405 Citações

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Biotecnologia industrial

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

Outras Informações

ID Authenticus: P-000-0FT

DOI: 10.1016/j.ejor.2004.03.012

Abstract (EN): This paper presents a hybrid genetic algorithm for the job shop scheduling problem. The chromosome representation of the problem is based on random keys. The schedules are constructed using a priority rule in which the priorities are defined by the genetic algorithm. Schedules are constructed using a procedure that generates parameterized active schedules. After a schedule is obtained a local search heuristic is applied to improve the solution. The approach is tested on a set of standard instances taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed algorithm.

Idioma: Inglês

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

Nº de páginas: 19