Conflict-free scheduling of large-scale multi-load AGVs in material transportation network

计算机科学 调度(生产过程) Dijkstra算法 最短路径问题 数学优化 分布式计算 自动引导车 动态优先级调度 作业车间调度 图形 地铁列车时刻表 计算机网络 人工智能 数学 理论计算机科学 布线(电子设计自动化) 操作系统
作者
Yue Hu,Hongbing Yang,Yi Huang
出处
期刊:Transportation Research Part E-logistics and Transportation Review [Elsevier BV]
卷期号:158: 102623-102623 被引量:51
标识
DOI:10.1016/j.tre.2022.102623
摘要

The process of scheduling an automated guided vehicle (AGV) includes task scheduling, path planning, and traffic control management. The conflict-free scheduling of large-scale multi-load AGVs is a challenging problem in manufacturing logistics and transportation. To solve the problem of scheduling such AGVs in a network logistics system, this study proposes a method of task allocation based on adjacency combination and the shortest path principle. Three priority rules for the mobility of AGVs between nodes are designed, and a transportation strategy that combines single and two-way paths is proposed to reduce computational complexity. By combining with Dijkstra’s method, the authors develop a method to prevent deadlocks and collisions between multiple AGVs based on a timetable of reservations that hierarchically handles conflicts among nodes in multiple stages. Such constraints as AGV congestion or deadlock weaken the effectiveness of the shortest distance rule-based solution. Based on the above, a heuristic search method based on variable neighborhood search is further proposed to optimize the problem of multi-AGV task assignment, and a corresponding theorem is given to avoid the generation of unfeasible solutions by the neighborhood operators and improve the efficiency of the solution. The results of experiments show that the proposed method can adequately solve the problem of scheduling multiple AGVs in a large and dense network.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
丘比特的应助被最好的采纳,获得10
刚刚
一杯芝士发布了新的文献求助10
1秒前
桐桐的应助被风中的宛白采纳,获得10
1秒前
1秒前
渣渣兔完成签到,获得积分10
1秒前
1秒前
张哈哈完成签到,获得积分10
1秒前
leye发布了新的文献求助10
1秒前
帕克完成签到,获得积分10
2秒前
实验室发布了新的文献求助10
2秒前
ZeKaWa的应助被健壮的大有采纳,获得10
2秒前
无限芸遥发布了新的文献求助10
2秒前
2秒前
帅斌完成签到,获得积分10
3秒前
syyy发布了新的文献求助10
3秒前
余漆完成签到,获得积分10
3秒前
阿斯顿风格完成签到,获得积分10
4秒前
4秒前
Vicktor2021完成签到,获得积分10
5秒前
吗喽发布了新的文献求助10
6秒前
7秒前
7秒前
syyy完成签到,获得积分10
8秒前
8秒前
ssc完成签到,获得积分10
9秒前
mmol发布了新的文献求助10
9秒前
null完成签到,获得积分0
9秒前
风趣忻发布了新的文献求助10
9秒前
赘婿的应助被流苏采纳,获得10
10秒前
daddadadada完成签到 ,获得积分10
10秒前
阳光的半雪完成签到,获得积分10
10秒前
胖三斤完成签到,获得积分10
10秒前
nyh完成签到 ,获得积分10
10秒前
桃桃发布了新的文献求助10
10秒前
噫吁嚱发布了新的文献求助10
11秒前
11秒前
11秒前
11秒前
wyyyy发布了新的文献求助10
12秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
Boundaries and Bodhisattvas 500
高分子基功能界面水蒸发材料与应用研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8182102
求助须知:如何正确求助?哪些是违规求助? 9571775
关于积分的说明 21819723
捐赠科研通 7778500
什么是DOI,文献DOI怎么找? 3433617
关于科研通互助平台的介绍 2557786
邀请新用户注册赠送积分活动 2479651