| 79 | 0 | 24 |
| 下载次数 | 被引频次 | 阅读次数 |
为解决自动化集装箱码头岸桥和场桥作业序列变化、作业效率波动，以及自动导引小车（AGV）作业时间的不确定性等情况下AGV的调度问题，在总结目前AGV调度模式的基础上，设计了基于共享式调度和在线调度的AGV分配方式。考虑未来一段时间内任务分配的整体最优，提出了一套完整的AGV共享式在线调度解决方案。建立了AGV共享式在线调度数学模型，设计了遗传算法进行求解。对不同AGV数量的调度问题的求解进行试验，验证了遗传算法求解满足时间要求，并验证了其实用性和可行性。
Abstract：To solve automated guided vehicle(AGV) dispatching problem in situations such as mutual interference between the operating equipment and transportation network complexity makes loading and unloading system more complicated. The changes of quay and yard crane operation sequence and operational efficiency,and the uncertainty of AGV operating time. Thus a shared online AGV dispatching strategy combining shared dispatching and online dispatching is introduced to solve AGV dispatching problem. A mathematical model is proposed to describe AGV dispatching problem.AGA is introduced to solve this problem. Experiment with different AGV amounts shows the validity of the proposed method. With a strong reference meaning to AGV dispatching decision making.
[1] CHEN L,LANGVIN A,LU Z. Integrated scheduling of crane handling and truck transportation in a maritime container terminal[J]. European Journal of Operational Research,2013,225(1):142-152.
[2] RASHIDI H,TSANG E P K. A complete and an incomplete algorithm for automated guided vehicle scheduling in container terminals[J]. Computers&Mathematics with Applications:An International Journal,2011,61(3):630-641.
[3] DKHIL H,YASSINE A,CHABCHOUB H. Optimization of container handling systems in automated maritime terminal[J]. Studies in Computational Intelligence,2013,457:301-312.
[4] ANGELOUDIS P,BELL M G H. An uncertainty-aware AGV assignment algorithm for automated container terminals[J]. Transportation Research Part E:Logistics and Transportation Review,2010,46(3):354-366.
[5] LE H M,YASSINE A,MOUSSI R. DCA for solving the scheduling of lifting vehicle in an automated port container terminal[J]. Computational Management Science,2012,9(2):273-286.
[6] KIM J,CHOE R,RYU K R. Multi-objective optimization of dispatching strategies for situation-adaptive AGV operation in an automated container terminal[C]//Proceedings of the 2013 Research in Adaptive and Convergent Systems. 2013:1-6.
[7]宓为，建梁枭，张晓华，等.自动化码头ALV实时任务分配[J].上海海事大学学报，2016,37(1):25-31.
[8] BIAN Z C,YANG Y S,MI W,et al. Dispatching electric AGVs in automated container terminals with long travelling distance[J]. Journal of Coastal Research,2015,73(1):75-81.
[9]赵宁，宓为建，何军良.集装箱码头发箱任务的集卡指派模型[J].上海海事大学学报，2011,32(1):8-12.
[10]梁晶，王超恒.基于改进NSGA-Ⅱ算法的自动化集装箱码头AGV调度优化[J].中国水运，2022(3):28-30.
基本信息:
DOI：10.15999/j.cnki.311926.2025.02.003
中图分类号:TP23;U691.3
引用信息:
[1]梁枭.自动化码头AGV共享式在线调度问题研究[J].中国工程机械学报,2025,23(02):298-303.DOI:10.15999/j.cnki.311926.2025.02.003.
基金信息: