基于拥堵感知的自动化集装箱码头AGV充电策略
来源：计算机集成制造系统杂志2024年第7期北京时间：
作者：马宁丽, 胡志华
单位：上海海事大学物流研究中心
摘要：为解决集装箱码头自动导引小车(AGV)作业过程中的拥堵、充电问题,以最小化AGV的完工时间为目标建立混合整数规划模型,提出分流拥堵路网分区中AGV的充电策略,并设计两阶段算法进行求解。第一阶段利用模拟退火算法优化AGV任务调度,第二阶段对于最优的AGV调度,进一步利用基于Dijkstra的拥堵预测算法应用拥堵感知充电策略优化AGV充电任务调度。实验表明拥堵感知充电策略比排队等待充电策略和按需充电策略分别平均节约了5.94%和2.73%的作业时间、方差分别为4.08和3.09。拥堵感知充电策略提高了AGV的作业效率,且其有效性与路段利用率、最大拥堵系数密切相关。
关键词：自动化码头,自动导引车调度,充电策略,拥堵预测,模拟退火算法
基金资助：国家自然科学基金资助项目 (71871136)。
