基于Actor-Critic的集装箱码头箱位分配与场桥调度协同优化
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O224

基金项目:

国家自然科学基金青年基金项目(No.62403088);重庆市教育委员会科学技术研究重点项目(No.KJZD-K202400503,No.KJZD-K202500501);重庆市自然科学基金创新发展联合基金项目(No.CSTB2023NSCQ-LZX0142)


Coordinated Optimization of Container Yard Slot Allocation and Quay Crane Scheduling Based on Actor-Critic
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    集装箱码头作为国际贸易的关键节点,它的作业效率直接影响船舶周转时长与物流成本。箱位分配与场桥调度是集装箱码头作业中的2个关键环节,二者相互耦合、相互影响。因此,提出一种基于深度强化学习Actor-Critic框架方法研究箱位分配与场桥调度的协同优化问题,旨在实现箱位分配与场桥调度的协同决策。一方面,建立了考虑场桥作业均衡、场桥非装卸时间、场桥作业时间、内集卡等待时间和翻箱量因素的混合整数规划模型;另一方面,通过构建集装箱堆场状态空间、场桥动作空间及多目标奖励函数模型,提出了基于深度强化学习Actor-Critic框架的求解算法,通过不同规模的算例对比分析,验证了所提算法与传统遗传算法在求解上具有优越性。与已有研究结果相比,在保持场桥作业均衡的前提下,新算法得到的结果能有效降低场桥作业的完成时间和非装卸时间、缩短自动导引车的等待时长以及降低翻箱率。

    Abstract:

    As a key node in international trade, the operational efficiency of container terminals directly affects the turnaround time of ships and logistics costs. Bay allocation and yard crane scheduling are two crucial aspects in container terminal operations, which are interdependent and influence each other. Therefore, this paper proposes a method based on the deep reinforcement learning Actor-Critic framework to study the collaborative optimization of bay allocation and yard crane scheduling, aiming to achieve collaborative decision-making in these two areas. On the one hand, a mixed-integer programming model is established considering factors such as yard crane operation balance, non-operational time of yard cranes, operation time of yard cranes, waiting time of internal container trucks, and container reshuffling volume. On the other hand, by constructing the state space of the container yard, the action space of yard cranes, and a multi-objective reward function model, a solution algorithm based on the deep reinforcement learning Actor-Critic framework is proposed. Through comparative analysis of different-scale examples, it is verified that the proposed algorithm outperforms the traditional genetic algorithm in terms of solution quality. Compared with existing research results, under the condition of maintaining the operation balance of yard cranes, the new algorithm can effectively reduce the operation and non-operational time of yard cranes, shorten the waiting time of automated guided vehicles, and lower the container reshuffling rate.

    参考文献
    相似文献
    引证文献
引用本文

刘战龙,王祎,孙晓驰,李一峰,张新功.基于Actor-Critic的集装箱码头箱位分配与场桥调度协同优化[J].重庆师范大学学报自然科学版,2026,43(2):26-41

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-06-11
  • 出版日期:
文章二维码