A dynamic integrated scheduling method based on hierarchical planning for heterogeneous AGV fleets in warehouses
In modern industrial warehouses, heterogeneous and flexible fleets of automated guided vehicles (AGVs) are widely used to improve transport efficiency. However, as their scale and limit of battery capacity increase, the complexity of dynamic scheduling also increases dramatically. The problem is to...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Frontiers Media S.A.
2023-01-01
|
Series: | Frontiers in Neurorobotics |
Subjects: | |
Online Access: | https://www.frontiersin.org/articles/10.3389/fnbot.2022.1053067/full |
_version_ | 1797957467648294912 |
---|---|
author | Enze Hu Jianjun He Shuai Shen |
author_facet | Enze Hu Jianjun He Shuai Shen |
author_sort | Enze Hu |
collection | DOAJ |
description | In modern industrial warehouses, heterogeneous and flexible fleets of automated guided vehicles (AGVs) are widely used to improve transport efficiency. However, as their scale and limit of battery capacity increase, the complexity of dynamic scheduling also increases dramatically. The problem is to assign tasks and determine detailed paths to AGVs to keep the multi-AGV system running efficiently and sustainedly. In this context, a mixed-integer linear programming (MILP) model is formulated. A hierarchical planning method is used, which decomposes the integrated problem into two levels: the upper-level task-assignment problem and the lower-level path-planning problem. A hybrid discrete state transition algorithm (HDSTA) based on an elite solution set and the Tabu List method is proposed to solve the dynamic scheduling problem to minimize the sum of the costs of requests and the tardiness costs of conflicts for the overall system. The efficacy of our method is investigated by computational experiments using real-world data. |
first_indexed | 2024-04-11T00:05:32Z |
format | Article |
id | doaj.art-86685bfcf1d34ce28c0db5095f7bbefe |
institution | Directory Open Access Journal |
issn | 1662-5218 |
language | English |
last_indexed | 2024-04-11T00:05:32Z |
publishDate | 2023-01-01 |
publisher | Frontiers Media S.A. |
record_format | Article |
series | Frontiers in Neurorobotics |
spelling | doaj.art-86685bfcf1d34ce28c0db5095f7bbefe2023-01-09T11:46:34ZengFrontiers Media S.A.Frontiers in Neurorobotics1662-52182023-01-011610.3389/fnbot.2022.10530671053067A dynamic integrated scheduling method based on hierarchical planning for heterogeneous AGV fleets in warehousesEnze HuJianjun HeShuai ShenIn modern industrial warehouses, heterogeneous and flexible fleets of automated guided vehicles (AGVs) are widely used to improve transport efficiency. However, as their scale and limit of battery capacity increase, the complexity of dynamic scheduling also increases dramatically. The problem is to assign tasks and determine detailed paths to AGVs to keep the multi-AGV system running efficiently and sustainedly. In this context, a mixed-integer linear programming (MILP) model is formulated. A hierarchical planning method is used, which decomposes the integrated problem into two levels: the upper-level task-assignment problem and the lower-level path-planning problem. A hybrid discrete state transition algorithm (HDSTA) based on an elite solution set and the Tabu List method is proposed to solve the dynamic scheduling problem to minimize the sum of the costs of requests and the tardiness costs of conflicts for the overall system. The efficacy of our method is investigated by computational experiments using real-world data.https://www.frontiersin.org/articles/10.3389/fnbot.2022.1053067/fullautomated guided vehiclesdynamic integrated schedulingtask assignmentpath planninghierarchical planninghybrid discrete state transition algorithm |
spellingShingle | Enze Hu Jianjun He Shuai Shen A dynamic integrated scheduling method based on hierarchical planning for heterogeneous AGV fleets in warehouses Frontiers in Neurorobotics automated guided vehicles dynamic integrated scheduling task assignment path planning hierarchical planning hybrid discrete state transition algorithm |
title | A dynamic integrated scheduling method based on hierarchical planning for heterogeneous AGV fleets in warehouses |
title_full | A dynamic integrated scheduling method based on hierarchical planning for heterogeneous AGV fleets in warehouses |
title_fullStr | A dynamic integrated scheduling method based on hierarchical planning for heterogeneous AGV fleets in warehouses |
title_full_unstemmed | A dynamic integrated scheduling method based on hierarchical planning for heterogeneous AGV fleets in warehouses |
title_short | A dynamic integrated scheduling method based on hierarchical planning for heterogeneous AGV fleets in warehouses |
title_sort | dynamic integrated scheduling method based on hierarchical planning for heterogeneous agv fleets in warehouses |
topic | automated guided vehicles dynamic integrated scheduling task assignment path planning hierarchical planning hybrid discrete state transition algorithm |
url | https://www.frontiersin.org/articles/10.3389/fnbot.2022.1053067/full |
work_keys_str_mv | AT enzehu adynamicintegratedschedulingmethodbasedonhierarchicalplanningforheterogeneousagvfleetsinwarehouses AT jianjunhe adynamicintegratedschedulingmethodbasedonhierarchicalplanningforheterogeneousagvfleetsinwarehouses AT shuaishen adynamicintegratedschedulingmethodbasedonhierarchicalplanningforheterogeneousagvfleetsinwarehouses AT enzehu dynamicintegratedschedulingmethodbasedonhierarchicalplanningforheterogeneousagvfleetsinwarehouses AT jianjunhe dynamicintegratedschedulingmethodbasedonhierarchicalplanningforheterogeneousagvfleetsinwarehouses AT shuaishen dynamicintegratedschedulingmethodbasedonhierarchicalplanningforheterogeneousagvfleetsinwarehouses |