A Modified Artificial Bee Colony Algorithm for Scheduling Optimization of Multi-aisle AS/RS System
| Autor: | Zhicong Zhang, Cixing Lv, Felix T.S. Chan, Shuai Li, Xiaohui Yan |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Artificial bee colony algorithm
0209 industrial biotechnology Mathematical optimization 020901 industrial engineering & automation Optimization problem Computer science 0202 electrical engineering electronic engineering information engineering Neighborhood search 020201 artificial intelligence & image processing 02 engineering and technology Aisle Decoding methods Scheduling (computing) |
| Zdroj: | Lecture Notes in Computer Science ISBN: 9783030539559 ICSI |
| DOI: | 10.1007/978-3-030-53956-6_9 |
| Popis: | A modified artificial bee colony algorithm is proposed for solving the scheduling optimization problem of multi-aisle automatic storage/retrieval system. The optimization model of the problem is analyzed and founded, in which the sequence constraint of tasks and calculation of the number of aisles are more realistic. According to the features of the problem, the encoding and decoding strategies for solutions to MABC algorithm are redesigned. Probability selection-based updating method is also introduced to enhance the neighborhood search and preserve the good fragments. The experimental results show that MABC can obtain better results than PSO and GA algorithm, and is a competitive approach for AS/RS scheduling optimization. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|