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

TitleAn improved evolutionary algorithm to sequence operations on an ASRS warehouse
Author(s)Oliveira, José A.
Ferreira, João Amaro Oliveira
Pereira, Guilherme
Dias, Luís M. S.
KeywordsEvolutionary algorithms
Job shop scheduling
ASRS warehouse
Issue date2014
PublisherSpringer
JournalAdvances in Intelligent Systems and Computing
CitationJ.A. Oliveira, João Ferreira, Guilherme A.B. Pereira, Luis S. Dias. (2014). An improved Evolutionary Algorithm to sequence operations on an ASRS warehouse. In Soft Computing in Industrial Applications: Advances in Intelligent Systems and Computing. Volume 223, 2014, pp 95-104. Springer International Publishing
Abstract(s)This paper describes the hybridization of an evolutionary algorithm with a greedy algorithm to solve a job-shop problem with recirculation. We model a real problem that arises within the domain of loads' dispatch inside an automatic warehouse. The evolutionary algorithm is based on random key representation. It is very easy to implement and allows the use of conventional genetic operators for combinatorial optimization problems. A greedy algorithm is used to generate active schedules. This constructive algorithm reads the chromosome and decides which operation is scheduled next. This option increases the efficiency of the evolutionary algorithm. The algorithm was tested using some instances of the real problem and computational results are presented.
TypeConference paper
DescriptionComunicação publicada no Livro de Atas: Proceedings of the 17th Online World Conference on Soft Computing in Industrial Applications.
URIhttp://hdl.handle.net/1822/33494
ISBN978-3-319-00929-2
DOI10.1007/978-3-319-00930-8_9
ISSN2194-5357
Publisher versionhttp://link.springer.com/chapter/10.1007/978-3-319-00930-8_9
Peer-Reviewedyes
AccessRestricted access (UMinho)
Appears in Collections:CAlg - Artigos em livros de atas/Papers in proceedings

Files in This Item:
File Description SizeFormat 
art2012_WSC17_27.pdf
  Restricted access
392,58 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