铁路集装箱中心站资源分配与作业调度联合优化
作者:
作者单位:

大连海事大学交通运输工程学院

作者简介:

通讯作者:

中图分类号:

U291.5

基金项目:

中国科学技术协会“一带一路”国际科技组织合作平台建设项目(2020ZZGJB072032),辽宁省自然科学基金联合基金项目(2020HYLH49),大连市领军人才项目(2018-573);中央高校基本科研业务费专项资金资助项目(3132019301).


Integrating optimization of resource allocation and handling scheduling in railway container terminal
Author:
Affiliation:

College of Traffic and Transportation Engineering, Dalian Maritime University

Fund Project:

Belt & Road Program of China Association for Science and Technology (2020ZZGJB072032), Joint Program of Liaoning Provincial Natural Science Foundation of China (2020HYLH49), Leading Talents Support Program of Dalian Municipal Government (2018-573) and Fundamental Research Funds for the Central Universities (3132019301).

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

    铁路集装箱中心站主作业区资源分配与作业调度联合优化对中心站经营效益和运作效率有重要影响。基于“轨道吊-集卡”协同装卸方案,引入轨道吊动态配置原则,以最大化作业均衡率和最小化作业成本为目标,构建多目标非线性混合整数规划模型,综合研究轨道吊作业区域动态划分、集装箱贝位分配以及多轨道吊调度多层次联合优化问题。根据问题特点,融合启发式规则、遗传算法和模拟退火算法,设计三层混合启发式算法求解模型。通过不同规模算例,对比Cplex与所设计算法的实验结果,验证了模型的正确性和算法的有效性,并借助于不同划分原则、不同优化策略与不同间隔约束下的对比实验,验证了优化模型与算法普适性。结果表明,新型装卸方案、动态作业区域以及联合优化策略可大幅度均衡轨道吊作业量,避免资源过度负载、降低中心站作业成本,为中心站的实际运营管理提供决策支持。

    Abstract:

    The integrating optimization of resource allocation and operation scheduling in the main operation area of the railway container terminal has an important impact on the operation performance and efficiency of it. Based on the ‘Gantry cranes and Trucks’ cooperative handling plan and introduced the principle of dynamic allocation of gantry cranes, a multi-objective non-linear mixed-integer programming model is constructed, whose objective is maximizing balance rate and minimizing handling costs, to comprehensively study the multi-level collaborative optimization problems, including the crane area division, slot assignment, and multi-gantry crane scheduling. Based on the characteristics of the problem, combining heuristic rules, genetic algorithm, and simulated annealing algorithm, a three-layer hybrid heuristic algorithm is designed to solve the model. Cplex solver and the algorithm designed are applied to solve different scale examples to verify the correctness of the model and the effectiveness of the algorithm.By comparison with experimental results of different division principles, different optimization strategies, and different interval constraints, the universality of the optimization model and algorithm are shown. The results show that the new handling scheme, dynamic crane area, and the integrating optimization strategy can greatly balance the rate of gantry crane operation, avoid overburdening resources, and reduce the handling cost of the railway container terminal, which provides decision support for the actual operation and management of railway container terminal.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-05-20
  • 最后修改日期:2020-09-28
  • 录用日期:2020-10-12
  • 在线发布日期: 2020-12-01
  • 出版日期: