A Genetic Algorithm for the Job Shop on an ASRS Warehouse
| Autor: | Luís Dias, Jose A. Puppim de Oliveira, Guilherme Pereira, José L. Figueiredo |
|---|---|
| Rok vydání: | 2012 |
| Předmět: |
Mathematical optimization
021103 operations research Job shop scheduling Job shop Computer science 0211 other engineering and technologies 02 engineering and technology Flow shop scheduling Chromosome (genetic algorithm) Genetic algorithm 0202 electrical engineering electronic engineering information engineering Key (cryptography) 020201 artificial intelligence & image processing Metaheuristic |
| Zdroj: | Computational Science and Its Applications – ICCSA 2012 ISBN: 9783642311369 ICCSA (3) |
| DOI: | 10.1007/978-3-642-31137-6_10 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|