APP下载

基于滚动时域优化策略的多载AGV充电调度

2020-07-23丁一,陈婷

中国航海 2020年2期
关键词:策略

丁 一, 陈 婷

(上海海事大学 物流科学与工程研究院, 上海 201306)

近年来,随着全球贸易量不断增长,集装箱运输的市场需求逐渐增多。港口运营商不仅要面对集装箱吞吐量不断增长的压力,而且要面对降低集装箱港口运营成本的压力。目前,各大自动化集装箱码头均已使用以电能为动力源的自动导引运输车(Automated Guided Vehicle, AGV)。SCHMIDT等[1]结合集装箱码头的大型电力项目数据,分析在集装箱码头运营中采用以电池为动力源的AGV的商业可行性,实例验证结果表明:该方式可使码头运营商节省10%以上的总支出。

越来越多的学者对多载AGV进行研究,这反映了多载AGV在码头应用的广泛性和多载AGV相比单载AGV的优越性。电力驱动的AGV本质上是无人驾驶的电动汽车,由计算机控制系统控制,与港口岸桥和场桥等其他设备协同调度。集装箱港口的控制系统复杂多变,有许多不可控的因素,如设备故障和设备延迟等。总体来说,在港口对多载AGV进行调度是一个非确定性多项式难题(Non-Deterministic Polynomial Hard, NP-Hard),对在确定环境下建立的模型进行优化计算所得结果可能无法适应港口真实复杂的环境。

多载AGV存在运输任务难以确定、交付地点难以选择、装载调度复杂和负载选择多变等困难,其调度比单载AGV更复杂。HO等[2-3]在不同的情境下对9种装载规则进行对比分析,结合卸载规则,通过数值分析求解出最优规则组合。霍凯歌等[4-5]从作业费用、完成时间和空载率等方面对多载AGV和单载AGV进行对比分析,采用遗传算法验证多载AGV不仅能提升自动化集装箱码头的作业效率,还能减轻交通拥堵的情况。……

登录APP查看全文

猜你喜欢

策略
基于“选—练—评”一体化的二轮复习策略
例谈未知角三角函数值的求解策略
我说你做讲策略
“我说你做”讲策略
高中数学复习的具体策略
“唱反调”的策略
价格调整 讲策略求互动
2016年理财策略——少折腾
Passage Four