基于混合流水作业组织的码头集疏港作业集成优化
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

U169

基金项目:

国家自然科学基金项目(72172023, 72171032, 72202025);国家资助博士后研究人员计划项目(GZC20230342).


Integration optimization of container terminal collection and distribution operations based on hybrid flow shop
Author:
Affiliation:

Fund Project:

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

    为充分利用码头资源, 减少集卡在港时间, 缓解码头拥堵问题, 考虑闸口与堆场作业的相互影响, 将集装箱码头集疏港作业视为两阶段混合流水作业, 优化集卡作业指派和作业顺序. 首先, 将集卡视为工件, 每个集卡需要依次经过第1阶段闸口作业和第2阶段堆场作业, 完成集卡进港提/送箱作业; 然后, 考虑堆场作业中场桥安全距离、场桥不可跨越等现实约束, 建立基于混合流水作业组织的码头集疏港作业调度优化模型; 接着, 结合问题特点设计搜索算子, 应用基于$Q\text{-}{\rm learning} $的改进变邻域搜索算法进行求解; 最后, 通过数值实验验证所提出算法的有效性, 将所提出策略与传统策略进行对比, 实验结果显示: 所提出基于混合流水作业组织优化策略能够降低17.78%的设备间作业时间不平衡度, 并降低3.70%集卡最大流程时间.

    Abstract:

    The paper takes into account the impact between the gate system and the yard system to make full use of terminal resources, reduces the trucks turnaround time, and alleviates the congestion at the terminals. This paper optimizes the truck task assignment and sequence through evaluating the collection and distribution operations as a two-stage hybrid flow shop. Specifically, trucks are considered workpieces that must go through gate operations in the first stage and yard operations in the second stage to complete pickup/delivery operations. The optimization model for collection and distribution operations based on the hybrid flow shop is established, taking into account the realistic constraints such as the non-crossing and safety spacing between the yard cranes. To solve this model, a variable neighbourhood search algorithm based on $Q\text{-}{\rm learning} $ is developed, and search operators are designed based on the problem characteristics. Numerical experiments show the effectiveness of the proposed algorithm. In comparison to conventional strategies, the hybrid flow shop-based strategy reduces the maximum flow time of trucks by 3.70% and reduces the imbalance of operating time between equipment by 17.78%.

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

刁璀洁,王文敏,黄颖,等.基于混合流水作业组织的码头集疏港作业集成优化[J].控制与决策,2025,40(8):2481-2490

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-01-15
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-07-11
  • 出版日期: 2025-08-20
文章二维码