J Shanghai Jiaotong Univ Sci ›› 2024, Vol. 29 ›› Issue (3): 492-508.doi: 10.1007/s12204-022-2561-z
陈旖旎,蒋祖华
接受日期:
2022-01-04
出版日期:
2024-05-28
发布日期:
2024-05-28
CHEN Yini(陈旖旎), JIANG Zuhua* (蒋祖华)
Accepted:
2022-01-04
Online:
2024-05-28
Published:
2024-05-28
摘要: 船舶舾装件立体仓储由多辆自动引导小车(AGV)同时作业,对配托后的管阀件、设备备件等舾装件进行出入库作业,针对堆垛机与AGV作业效率不匹配以及AGV缺乏有效调度的现状,以天为调度周期,以最小化车辆能源消耗为目标,考虑多种类型AGV托盘的承重约束、堆垛机协同作业时间窗约束,建立基于时间窗的多AGV作业任务调度模型。针对舾装件仓储内车辆运输特性,提出一种冲突检测方法并定义了惩罚项函数。此外,综合考虑车辆效率和冲突概率,提出一种遗传邻域搜索混合算法(GA-ANS),并设计五种领域结构,引入自适应选择算子增强和均衡全局搜索与局部趋化能力。数值实验验证表明了算法可以求解较优的调度方案,并对车辆冲突惩罚策略的有效性进行了分析。
中图分类号:
陈旖旎,蒋祖华. 船舶舾装件立体仓储考虑车辆冲突的多AGV任务调度策略研究[J]. J Shanghai Jiaotong Univ Sci, 2024, 29(3): 492-508.
CHEN Yini(陈旖旎), JIANG Zuhua* (蒋祖华). Multi-AGVs Scheduling with Vehicle Conflict Consideration in Ship Outfitting Items Warehouse[J]. J Shanghai Jiaotong Univ Sci, 2024, 29(3): 492-508.
[1] QIU L, HSU W J, HUANG S Y, et al. Scheduling and routing algorithms for AGVs: A survey [J]. International Journal of Production Research, 2002, 40(3): 745-760. [2] SHAN T, CHENG X, CHEN J. A spare parts warehouse management system based on bar code technology and bluetooth technology [J]. Ship Electronic Engineering, 2008, 28(3): 145-147 (in Chinese). [3] TANG W, PENG W, SU S, et al. Slotting optimization of multi-roadway automated high-rise warehouse for shipping industry [J]. Computer Integrated Manufacturing Systems, 2020, 26(2): 384-392 (in Chinese). [4] UDHAYAKUMAR P, KUMANAN S. Task scheduling of AGV in FMS using non-traditional optimization techniques [J]. International Journal of Simulation Modelling, 2010, 9(1): 28-39. [5] NISHI T, HIRANAKA Y, GROSSMANN I E. A bilevel decomposition algorithm for simultaneous production scheduling and conflict-free routing for automated guided vehicles [J]. Computers & Operations Research, 2011, 38(5): 876-888. [6] WANG Y, PENG Y, PAN F. Scheduling algorithm for vehicles in warehouses based on greedy algorithm and genetic algorithm [J]. Transducer and Microsystem Technologies, 2012, 31(10): 25-128 (in Chinese). [7] SAIDI-MEHRABAD M, DEHNAVI-ARANI S, EVAZABADIAN F, et al. An Ant Colony Algorithm (ACA) for solving the new integrated model of job shop scheduling and conflict-free routing of AGVs [J]. Computers & Industrial Engineering, 2015, 86: 2-13. [8] JIANG J Z, LIU G. Research on intelligent scheduling in multi-robot intelligent warehouse system [J]. Mechanical & Electrical Engineering Technology, 2017, 46(9): 82-84 (in Chinese). [9] YUE X H, XU X J, WANG X B. Research on multiAGV scheduling algorithm based on improved hybrid PSO-GA for FMS [J]. Computer Science, 2018, 45(S2): 167-171 (in Chinese). [10] KUMAR M V S, JANARDHANA R, RAO C S P. Simultaneous scheduling of machines and vehicles in an FMS environment with alternative routing [J]. The International Journal of Advanced Manufacturing Technology, 2011, 53(1/2/3/4): 339-351. [11] WANG T C, XU B L. AGV configuration and scheduling analysis based on queuing theory [J]. Machinery Design & Manufacture, 2020(4): 266-269 (in Chinese). [12] ZHANG Z W, CHEN B, CHEN W D. Dynamic routing of automated guided vehicles with time window [J]. Microcomputer Applications, 2016, 32(11): 46-49 (in Chinese). [13] ZHU L B, WANG H, WANG J L, et al. Research on path planning of parking system based on dynami time window [J]. Chinese Journal of Engineering Design, 2017, 24(4): 440-448 (in Chinese). [14] TAI R C, WANG J C, CHEN W D. A prioritized planning algorithm of trajectory coordination based on time windows for multiple AGVs with delay disturbance [J]. Assembly Automation, 2019, 39(5): 753-768. [15] LIAN Y D, XIE W, ZHANG L W. A probabilistic time-constrained based heuristic path planning algorithm in warehouse multi-AGV systems [J]. IFACPapersOnLine, 2020, 53(2): 2538-2543. [16] DAHAL K, HOSSAIN A, VARGHESE B, et al. Scheduling in multiprocessor system using genetic algorithms [C]//2008 7th Computer Information Systems and Industrial Management Applications. Ostrava: IEEE, 2008: 281-286. [17] OLMI R, SECCHI C, FANTUZZI C. Coordination of industrial AGVs [J]. International Journal of Vehicle Autonomous Systems, 2011, 9(1/2): 5-25. [18] JIANG Z H, CHEN Y N, LI X Y, et al. A heuristic optimization approach for multi-vehicle and one-cargo green transportation scheduling in shipbuilding [J]. Advanced Engineering Informatics, 2021, 49: 101306. [19] WOLFINGER D. A large neighborhood search for the pickup and delivery problem with time windows, split loads and transshipments [J]. Computers & Operations Research, 2021, 126: 105110. [20] ZHONG M S, YANG Y S, DESSOUKY Y, et al. MultiAGV scheduling for conflict-free path planning in automated container terminals [J]. Computers & Industrial Engineering, 2020, 142: 106371. [21] CHEN T J, SUN Y, DAI W, et al. On the shortest and conflict-free path planning of multi-AGV system based on dijkstra algorithm and the dynamic time-window method [J]. Advanced Materials Research, 2013, 645: 267-271. |
[1] | LONARE Savita1,2, BHRAMARAMBA Ravi2. 基于图卷积网络的联邦式隐私保护交通预测方法[J]. J Shanghai Jiaotong Univ Sci, 2024, 29(3): 509-517. |
[2] | 吕峰,王新彦,李磊,江泉,易政洋. 基于嵌入式YOLO轻量级网络的树木检测算法[J]. J Shanghai Jiaotong Univ Sci, 2024, 29(3): 518-527. |
[3] | 宋立博a,费燕琼b. 新型Lite YOLOv4-Tiny算法及其在裂纹智能检测中的应用[J]. J Shanghai Jiaotong Univ Sci, 2024, 29(3): 528-536. |
[4] | 顾星海,花 豹,刘亚辉,孙学民,鲍劲松. 面向装配工艺文档的装配语义实体识别与关系构建方法[J]. J Shanghai Jiaotong Univ Sci, 2024, 29(3): 537-556. |
[5] | 张静克1,何新林2,戚宗锋1,马 超2,李建勋2. 不平衡图多尺度融合节点分类方法[J]. J Shanghai Jiaotong Univ Sci, 2024, 29(3): 557-565. |
[6] | 陈利跃1,洪道鉴2,何星3,卢东祁2,张乾2,谢妮娜2,徐一洲2,应煌浩2. 基于图卷积网络的分布式光伏实时输出估计方法[J]. J Shanghai Jiaotong Univ Sci, 2024, 29(2): 290-296. |
[7] | 黄荣,常青,张扬. 无监督口腔内窥镜图像拼接算法[J]. J Shanghai Jiaotong Univ Sci, 2024, 29(1): 81-90. |
[8] | 沈傲1, 2,胡冀苏2, 3,金鹏飞4,周志勇2,钱旭升2, 3,郑毅2,包婕4,王希明4,戴亚康1, 2. 基于课程学习训练的聚合注意力网络Multi-SEANet用于MRI图像的格里森级别组无创预测[J]. J Shanghai Jiaotong Univ Sci, 2024, 29(1): 109-119. |
[9] | 田圆圆,金衍瑞,李志远,刘金磊,刘成良. 基于加权异构图谱的增量式疾病自动诊断方法[J]. J Shanghai Jiaotong Univ Sci, 2024, 29(1): 120-130. |
[10] | 薛永波a,刘 钊b,李泽阳a,朱 平a. 基于改进分水岭算法和U-net神经网络模型的复合材料CT图像分割方法[J]. J Shanghai Jiaotong Univ Sci, 2023, 28(6): 783-792. |
[11] | 侯舒娟,朱文萍,李海. 混合失真图像恢复的分阶段训练[J]. J Shanghai Jiaotong Univ Sci, 2023, 28(6): 793-801. |
[12] | 朱昶胜1,康亮河1,3,冯文芳2. 基于AdaBoost-AAFSA-Elman模型及CEEMDAN算法的股市网络舆情收盘价预测[J]. J Shanghai Jiaotong Univ Sci, 2023, 28(6): 809-821. |
[13] | 谢晨昊, 梁家卿, 肖仰华, HWANG Seung-won. 概念化的实体关系解释[J]. J Shanghai Jiaotong Univ Sci, 2023, 28(6): 695-702. |
[14] | . 行人轨迹预测的动作感知编码器–解码器网络[J]. J Shanghai Jiaotong Univ Sci, 2023, 28(1): 20-27. |
[15] | . 基于场端RGB-D相机阵列的室内停车场车辆定位系统[J]. J Shanghai Jiaotong Univ Sci, 2023, 28(1): 61-69. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||