首页> 中文会议>第五届全国机械工程博士论坛 >基于匈牙利算法的内集卡跨码头调度方法

基于匈牙利算法的内集卡跨码头调度方法

摘要

集装箱码头是集装箱海陆运输的重要接口,随着码头吞吐量的日益增长,集装箱码头正在面临越来越大的作业压力.为了维持码头的服务水平,码头往往购入更多的内集卡;然而,考虑到码头作业量的波动性特点,在多个码头之间分享内集卡也是保持码头服务水平的一种有效方法.与购入新集卡相比,在码头间分享内集卡不需要额外投入;但是,为了实现集卡在码头间的分享,仍需要一种有效的调度方法.针对内集卡在码头之间的调度问题,提出了一个综合考虑码头需求、集卡工时和调运距离的多目标混合整数规划模型,并且运用匈牙利算法对模型进行了求解.作为求解的准备工作,对问题模型进行了一些改动,主要包括对码头需求进行了进一步的细分,以及根据目标函数对代价矩阵的取值方式进行了定义。通过实际算例,验证了本文提出的模型和算法可以快速找到最优的集卡调度方案。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号