Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/19095

TitleScheduling optimization using local search and genetic algorithm
Author(s)Koblasa, F.
Dias, Luís M. S.
Oliveira, José A.
KeywordsGenetic algorithm
Scheduling
Issue date2008
PublisherTechnical University of Liberec
JournalACC Journal
Abstract(s)This paper presents possible ways to improve enterprises’ scheduling, simplified as Job-Shop Scheduling Problem, using heuristics. It describes proceedings through Local Search and Genetic Algorithm and includes examples of Single Swap Local Search and Genetic Algorithm with Random Keys representation and chromosome correction. The paper also includes a comparison of makespan improvements existing in the Local Search and in the Genetic Algorithm.
TypeArticle
URIhttp://hdl.handle.net/1822/19095
ISSN1801-1128
Peer-Reviewedyes
AccessRestricted access (UMinho)
Appears in Collections:LES/ALG - Artigos em revistas científicas internacionais com arbitragem

Files in This Item:
File Description SizeFormat 
art2008_ACC_Journal.pdf
  Restricted access
Documento principal155,86 kBAdobe PDFView/Open    Request a copy!

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID