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

TitleA genetic algorithm for the job shop on an ASRS warehouse
Author(s)Figueiredo, José
Oliveira, José A.
Dias, Luís S.
Pereira, Guilherme
KeywordsGenetic algorithm
Random keys
Job shop
Recirculation
ASRS
Warehouses
Issue date2012
PublisherSpringer
JournalLecture Notes in Computer Science
Abstract(s)This paper describes the application of a metaheuristic to a real problem that arises within the domain of loads’ dispatch inside an automatic warehouse. The truck load operations on an automated storage and retrieval system warehouse could be modeled as a job shop scheduling problem with recirculation. The genetic algorithm is based on random key representation, that is very easy to implement and it allows the use of conventional genetic operators for combinatorial optimization problems. This genetic algorithm includes specific knowledge of the problem to improve its efficiency. A constructive algorithm based in Giffler-Thompson’s algorithm is used to generate non delay plans. The constructive algorithm reads the chromosome and decides which operation is scheduled next. This option increases the efficiency of the genetic algorithm. The algorithm was tested using some instances of the real problem and computational results are presented.
TypeConference paper
URIhttp://hdl.handle.net/1822/33697
ISBN978-3-642-31136-9
DOI10.1007/978-3-642-31137-6_10
ISSN0302-9743
Publisher versionhttp://link.springer.com/chapter/10.1007/978-3-642-31137-6_10
Peer-Reviewedyes
AccessRestricted access (UMinho)
Appears in Collections:CAlg - Artigos em revistas internacionais/Papers in international journals

Files in This Item:
File Description SizeFormat 
art2012_ICCSA_262_14_p1.pdf
  Restricted access
Documento principal Pagina 192,71 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