集装箱码头集卡和岸桥协调调度优化.pdfVIP

第 46 卷 　第 4 期 复 旦 学 报 ( 自然科学版) Vol. 46 No. 4 2007 年 8 月 Journal of Fudan Universit y (Natural Science) Aug. 2007 　　文章编号 : (2007) 集装箱码头集卡与岸桥协调调度优化 计明军 ,靳志宏 (大连海事大学 交通工程与物流学院 ,大连 116026) 摘 　要 : 在同时装卸集装箱作业的情况下 ,考虑了集装箱卡车的运输时间和岸桥的作业时间 ,建立基于时间最 少的优化模型. 利用进化计算的特点 ,设计求解此优化模型的进化算法 ,进行了数值仿真试验 ,在合理时间内获 得了最优数值结果. 此模型和方法为码头集卡线路优化问题提供了决策支持. 关键词 : 旅行商问题 ; 线路优化 ; 遗传算法 ; 进化规划 中图分类号 : U 169. 6 　　　　　文献标识码 : A 　　随着我国经济和对外贸易进出口量的迅速增长 , 中国已经成为世界最大集装箱货源地. 为了适应集装 箱运输的发展 ,集装箱码头迫切需要有与之相匹配的高效率集装箱集疏运体系及流畅的集装箱进出港运 输系统. 从世界范围内来看 ,各大型集装箱港口都对码头的软 、硬件设施进行不断改造 ,致力于提高码头的 管理运作水平 , 以便最大限度地提高码头的利用效率. 国际上该方面的研究始于 20 世纪 70 年代. 近 10 年 逐渐活跃. 在装卸设备的优化配置方面 , Gambardella 等[1 ]研究了岸桥和场桥优化配置问题. Kozan 等[2 ] 运 用遗传算法对机械设备配置问题进行了求解. 在堆场资源优化配置方面 ,Amborski[3 ]运用数字仿真技术研 究了堆场存取顺序规划问题. Mosca[4 ] 研究了码头中堆场的空间布局问题. 在集卡运输效率方面 , Kozan [5 ] 等 运用启发式算法研究集装箱码头集卡运输 问题 , 讨论了影响集装箱码头作业效率的因素. K. H. Kim [6 ]和 K. Y. Kim[7 ]讨论在装船时叉车和场桥取箱路径优化问题 ,采用了整数规划方法进行建模和求 解. Linn[8 ]采用启发式算法求解动态场桥规划问题. Zhang 等[9 ] 假定每时段堆场装箱工作量为已知情况 下 ,利用拉格朗日松弛法求解场桥用时最少的移动路线优化问题. 李智等[10 ] 利用遗传算法求解了港 口布 局的优化问题. 在已知船舶装卸作业和堆存需求的情况下 ,杨静蕾[11 ]研究了码头物流路径的优化问题. 吕 显强等[12 ]建立了集装箱码头分派车辆的整数规划模型. 严政和陶德馨[13 ] 分析了基于动态优化组合的集 装箱码头集卡调度问题. 杨淑芹等[14 ] 建立集装箱堆场的一个数学模型并对其进行了求解. 李军与郭敦 煌[15 ]研究了运输调度中的集货线路优化和货物配送线路优化等问题. 靳志宏等[1617 ] 建立了集装箱多式 联运拼箱集运的优化模型. 在模型求解方法方面 ,很多文献采用启发式算法进行求解[1819 ] . 集卡线路优化问题是港口协调调度的一个重要问题 ,本文在前人的研究基础上 ,改进集卡运输路径最 短的优化模型 ,综合考虑岸桥效率和集卡线路两个方面 ,提出了基于时间最短的集卡线路优化模型. 同时 设计新的进化规划算法 ,对模型进行了数值求解. 1 　基于时间最短的集卡线路优化模型 码头机械车辆作业如图 1. 船舶到达泊位 ,通过岸桥卸箱到集卡 ,集卡运箱到堆场 ,然后返回泊位或者 到下一个堆场取箱返回泊位 ,此过程构成一个集卡行走回路. 如何使得集卡行走线路最短就是码头集卡线 路优化问题. 基于路径最短的集卡线路优化问题 ,并没有考虑到岸桥的作业效率 ,而岸桥作业效率也是评 价港口效率的一个重要因素. 本文将线路最短优化问题转化为时间最短的优化问题 ,在此优化问题中包括集卡的运输时间和岸桥 收稿 日期 : ( ) 基金项 目: 国家自然科学基金资助项 目,