会议专题

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

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

集装箱码头 内集卡 调度策略 匈牙利算法

边志成 宓为建

上海海事大学,物流研究中心,上海,201306

国内会议

第五届全国机械工程博士论坛

江苏徐州

中文

193-202

2013-08-01(万方平台首次上网日期,不代表论文的发表时间)