Scheduling multi–mode resource–constrained tasks of automated guided vehicles with an improved particle swarm optimization algorithm
| Autor: | Yaohui Pan, Lingling Lv, Xiangjie Xiao, Yanjun Shi |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
Technological innovations. Automation
Mathematical optimization Computer science Resource constrained HD45-45.2 Mode (statistics) Scheduling (production processes) Manufactures Particle swarm optimization Industrial and Manufacturing Engineering TS1-2301 Computer Science Applications Artificial Intelligence Hardware and Architecture |
| Zdroj: | IET Collaborative Intelligent Manufacturing, Vol 3, Iss 2, Pp 93-104 (2021) |
| ISSN: | 2516-8398 |
| Popis: | A modified particle swarm optimization (PSO) approach is presented for the multi‐mode resource‐constrained scheduling problem of automated guided vehicle (AGV) tasks. Various constraints in the scheduling process of the AGV system are analysed, and the types and quantities of AGVs as allocable resources are considered. The multiple‐AGV combined distribution mode and its impact on distribution tasks is also considered. Finally, a multi‐mode resource‐constrained task scheduling model is established for which the object is to minimise material delivery time. Based on the above model, the discrete particle swarm optimization algorithm that improved the basic PSO was proposed. The simulation results with the test set in PSPLIB standard library showed the effectiveness of the improved PSO algorithm. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Plný text