基于匈牙利算法的内集卡跨码头调度方法
集装箱码头是集装箱海陆运输的重要接口,随着码头吞吐量的日益增长,集装箱码头正在面临越来越大的作业压力.为了维持码头的服务水平,码头往往购入更多的内集卡;然而,考虑到码头作业量的波动性特点,在多个码头之间分享内集卡也是保持码头服务水平的一种有效方法.与购入新集卡相比,在码头间分享内集卡不需要额外投入;但是,为了实现集卡在码头间的分享,仍需要一种有效的调度方法.针对内集卡在码头之间的调度问题,提出了一个综合考虑码头需求、集卡工时和调运距离的多目标混合整数规划模型,并且运用匈牙利算法对模型进行了求解.作为求解的准备工作,对问题模型进行了一些改动,主要包括对码头需求进行了进一步的细分,以及根据目标函数对代价矩阵的取值方式进行了定义。通过实际算例,验证了本文提出的模型和算法可以快速找到最优的集卡调度方案。
集装箱码头 内集卡 调度策略 匈牙利算法
边志成 宓为建
上海海事大学,物流研究中心,上海,201306
国内会议
江苏徐州
中文
193-202
2013-08-01(万方平台首次上网日期,不代表论文的发表时间)