Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/33494
Título: | An improved evolutionary algorithm to sequence operations on an ASRS warehouse |
Autor(es): | Oliveira, José A. Ferreira, João Amaro Oliveira Pereira, Guilherme Dias, Luís M. S. |
Palavras-chave: | Evolutionary algorithms Job shop scheduling ASRS warehouse |
Data: | 2014 |
Editora: | Springer |
Revista: | Advances in Intelligent Systems and Computing |
Citação: | J.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 |
Resumo(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. |
Tipo: | Artigo em ata de conferência |
Descrição: | Comunicação publicada no Livro de Atas: Proceedings of the 17th Online World Conference on Soft Computing in Industrial Applications. |
URI: | https://hdl.handle.net/1822/33494 |
ISBN: | 978-3-319-00929-2 |
DOI: | 10.1007/978-3-319-00930-8_9 |
ISSN: | 2194-5357 |
Versão da editora: | http://link.springer.com/chapter/10.1007/978-3-319-00930-8_9 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
art2012_WSC17_27.pdf Acesso restrito! | 392,58 kB | Adobe PDF | Ver/Abrir |