An improved evolutionary algorithm to sequence operations on an ASRS warehouse

Autor:	Oliveira, José A., Ferreira, João Amaro Oliveira, Pereira, Guilherme, Dias, Luís M. S.
Přispěvatelé:	Universidade do Minho
Jazyk:	angličtina
Rok vydání:	2014
Předmět:	ASRS warehouse Job shop scheduling Evolutionary algorithms Engenharia e Tecnologia::Engenharia Eletrotécnica Eletrónica e Informática
Popis:	Comunicação publicada no Livro de Atas: Proceedings of the 17th Online World Conference on Soft Computing in Industrial Applications. 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. Fundação para a Ciência e a Tecnologia (FCT) FCOMP-01-0124-FEDER-022674
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=od_______307::fcc10211fe8c65d4a997ac1e663af51f https://hdl.handle.net/1822/33494 Zobrazit plný text záznamu