×
邱玲;徐文静;黄雪英;王，韩

AGV的调度和路由算法：一项调查。 （英语） Zbl 1060.90649号

国际J.生产研究。 40，第3期，745-760（2002）。
摘要：自动导引车（AGV）现在在自动化材料处理系统、柔性制造系统甚至集装箱处理应用中越来越受欢迎。在过去的几十年里，人们对AGV系统的技术进行了大量的研究，并取得了迅速的进展。作为使能技术之一，AGV的调度和路由技术受到了广泛关注。AGV的调度和路由算法已经被提出。然而，大多数现有结果适用于具有少量AGV的系统，提供了低并发度。随着最近应用中AGV数量的急剧增加（例如，在集装箱装卸系统中，数量大约为100），需要有效的算法来解决AGV之间资源（例如路径、装卸缓冲区）竞争的增加。本文首先介绍了AGV调度和路由问题的出现。然后将其与几个相关问题进行了区分，并对该问题的主要现有算法进行了分类。最后，本文指出了AGV调度和路由研究的沃土。

引用于29文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90-02年 与运筹学和数学规划有关的研究博览会（专著、调查文章）
PDF格式BibTeX公司 XML格式引用
\textit{L.Qiu}等人，《国际生产研究》第40号，第3期，第745--760页（2002年；Zbl 1060.90649）
全文： 内政部

参考文献：

[1] 内政部：10.1080/00207549608904920·Zbl 0924.90072号 ·doi:10.1080/00207549608904920
[2] DOI:10.1080/0207549508930143·Zbl 0914.90126号 ·网址：10.1080/00207549508930143
[3] 内政部：10.1080/002075498193390·Zbl 0947.90563号 ·doi:10.1080/002075498193390
[4] BARTHOLDI J.J.，《高等教育学报》第21页第76页–（1989）
[5] 内政部：10.1002/net.3230110204·doi:10.1002/net.3230110204
[6] 内政部：10.1016/0305-0548（83）90030-8·doi:10.1016/0305-0548（83）90030-8
[7] BOZER，Y.A.和PARK，J.H.串联AGV系统的新分区方案。1992年国际物料搬运学术讨论会会议记录。威斯康星州密尔沃基。
[8] BOZER Y.A.，IE杂志第23页–（1989）
[9] 内政部：10.1080/07408179108963842·doi:10.1080/07408179108963842
[10] BROADBENT，A.J.、BESANT，C.B.、PREMI，S.K.和WALKER，S.P.免费测距AGV系统：承诺、问题和途径。第二届国际自动化物料处理会议记录。第221-237页。IFS/Springer。
[11] 丹尼尔斯，1988年版。”自动引导车辆调度中的实时冲突解决”。美国：宾夕法尼亚州立大学工业工程系。博士论文，
[12] DANTZIG G.，线性规划和提取（1963）·Zbl 0108.33103号
[13] 内政部：10.1080/002075497194741·Zbl 0945.90585号 ·doi:10.1080/002075497194741
[14] EGBELU P.J.，材料流4，第17页–（1987）
[15] 内政部：10.1080/00207548608919789·网址：10.1080/00207548608919789
[16] EVERS J.J.M.，《运输研究A部分》，第30页，第21页–（1996年）
[17] DOI:10.1080/0207548708919869·doi:10.1080/00207548708919869
[18] 内政部：10.1080/00207548908942532·doi:10.1080/00207548908942532
[19] 内政部：10.1287/op.33.1.65·Zbl 0578.90089号 ·doi:10.1287/opre.33.165
[20] 内政部：10.1080/00207549008942764·网址：10.1080/00207549008942764
[21] HSU，W.J.和HUANG，S.Y.自动化引导车辆的路线规划。智能车辆会议录。巴黎。第479-485页。
[22] HUANG，S.Y.和HSU，W.J.在网状拓扑上布置自动引导车辆。自动化、机器人和计算机视觉国际会议论文集。
[23] HUANG，J.，PALEKAR，U.S.和KAPOOR，S.G.自动化引导车辆导航的标记算法。制造系统工程进展，ASME冬季年会论文集。加利福尼亚州旧金山，第37卷，第181-193页。压力设备指令
[24] 内政部：10.1080/00207549008942772·doi:10.1080/00207549008942772
[25] 内政部：10.1080/00207549108948090·Zbl 0729.90816号 ·网址：10.1080/00207549108948090
[26] 内政部：10.1080/00207549308956848·doi:10.1080/00207549308956848
[27] KIM，K.H.和BAE，J.W.为多台集装箱起重机调度自动引导车辆。港口设计与运营技术研讨会。11月4-5日，新加坡泛太平洋酒店。
[28] 内政部：10.1080/00207548908942635·doi:10.1080/00207548908942635
[29] 内政部：10.1016/0377-2217（92）90247-7·Zbl 0769.90059号 ·doi:10.1016/0377-2217（92）90247-7
[30] 内政部：10.1080/00207549608904893·Zbl 0923.90074号 ·网址：10.1080/00207549608904893
[31] 内政部：10.1287/opre.35.266·Zbl 0636.90047号 ·doi:10.1287/opre.35.266
[32] 内政部：10.1287/op.40.3.533·Zbl 0763.90049号 ·doi:10.1287/opre.40.3.533
[33] 内政部：10.1080/00207549208942960·doi:10.1080/0207549208942960
[34] DOI:10.1007/BF00403127·doi:10.1007/BF00403127
[35] 内政部：10.1080/00207549408956942·Zbl 0903.90080号 ·doi:10.1080/00207549408956942
[36] 内政部：10.1080/00207549608905096·Zbl 0919.90073号 ·网址：10.1080/00207549608905096
[37] LIM，K.K.1988。”单元式自动引导车辆的控制算法”。佐治亚理工学院工业与系统工程学院。博士论文，
[38] LIN，J.T.1986年。”开发用于自动引导车辆系统设计的图形仿真模型”。利海大学工业工程系。博士论文，
[39] 内政部：10.1080/00207549408956941·Zbl 0903.90083号 ·doi:10.1080/00207549408956941
[40] 内政部：10.1080/00207549408957097·兹比尔0899.90101 ·网址：10.1080/00207549408957097
[41] 新加坡国立大学。现场和服务机器人国际会议记录。1999年8月29日至31日，宾夕法尼亚州匹兹堡，6月6日至8日。
[42] 邱，L.和徐，W.J.网格中AGV并发路由的算法。第七届澳大利亚并行和实时系统会议记录（第2000部分）。11月29日至30日。第202-214页。澳大利亚悉尼：新南威尔士大学·Zbl 0991.68599号
[43] 邱，L.和HSU，W.J.通过分拣对AGV进行路由。2000年并行和分布式处理技术及应用国际会议论文集（PDPTA 2000）。2000年6月26日至29日，美国内华达州拉斯维加斯，第3卷，第1465-1470页。
[44] QIU，L.和HSU，W.J.在网状路径拓扑上路由AGV。2000年IEEE智能车辆研讨会论文集（IV 2000）。10月3日至5日，密歇根州迪尔伯恩，第392–397页。
[45] DOI:10.1080/0207540110038531·doi:10.1080/00207540110038531
[46] 邱，L.和HSU，W.J.AGV的调度和路由算法：一项从计算机科学角度进行的调查。第五届机电技术国际会议记录（ICMT 2001）。6月6日至8日。第112-117页。新加坡国立大学。
[47] 内政部：10.1080/002075498192968·Zbl 0949.90630号 ·doi:10.1080/002075498192968
[48] 内政部：10.1080/002075498193921·Zbl 0943.90500号 ·doi:10.1080/002075498193921
[49] 内政部：10.1080/00207549108948044·Zbl 0729.90524号 ·网址：10.1080/00207549108948044
[50] 内政部：10.1080/00207549208942955·网址：10.1080/00207549208942955
[51] 内政部：10.1080/00207549308956752·doi:10.1080/00207549308956752
[52] DOI:10.1007/978-1-4615-2498-4_8·doi:10.1007/978-1-4615-2498-48
[53] SINRIECH D.，IIE交易29第323页–（1997年）
[54] 内政部：10.1080/00207549508945352·Zbl 0910.90130号 ·doi:10.1080/00207549508945352
[55] TANCHOCO J.M.A.，材料流4，第33页–（1987）
[56] 内政部：10.1080/00207549208942917·网址：10.1080/00207549208942917
[57] YE，R.，VEE，V.Y.，HSU，W.J.和SHAH，S.N.集装箱港口作业中AGV的并行模拟。第四届亚太地区高性能计算第一届国际会议论文集（HPC-Asia 2000）。5月14日至17日，北京。第1卷，第1058-1063页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。