国际班轮运输航线配船优化模型与蚁群算法 - 交通运输工程学报.pdf

第 卷 第 期 交 通 运 输 工 程 学 报 １３ ６ Ｖｏｌ．１３ Ｎｏ．６ 　 　 年 月 ２０１３ １２ ＪｏｕｒｎａｌｏｆＴｒａｆｆｉｃａｎｄＴｒａｎｓｏｒｔａｔｉｏｎＥｎｉｎｅｅｒｉｎ Ｄｅｃ．２０１３ ｐ ｇ ｇ 文章编号： （ ） １６７１１６３７２０１３０６００６９０７ 国际班轮运输航线配船优化模型与蚁群算法 ， １２ １ １ ２ 焦新龙 ，刘雪莲 ，王任祥 ，赵亚鹏 （ 宁波国际港口与物流研究中心，浙江 宁波 ； 浙江大学 管理学院，浙江 杭州 ） １． ３１５２１１ ２． ３１００５８ 　 　 摘 要：针对国际班轮运输的航线配船问题，分析了传统的动态航线配船模型。基于固定航线、船 　 舶船型和数量，分析了货运量、港口使用费、燃油成本与过河费的影响。以最小经营成本作为目标 函数，以船舶数量与运量作为约束条件，建立了一种新的航线配船优化模型。基于邻域搜索技术，利 用蚁群算法求解模型，并选取 条具有代表性的航线进行实例验证。计算结果表明：在满足货运需求 ３ 的前提下，条航线优化后的成本分别为 、 、 万元，总成本为 万元， ３ １３３７２．３９３３３．９１３９４６．４ ３６６５２．６ 减少了 万元；采用遗传算法，条航线的成本分别为 、 、 万元，总成 １１０．６ ３ １３４０５．１９３４１．６１４０１２．７ 本为 万元；采用模拟退火算法，条航线的成本分别为 、 、 万元， ３６７５９．４ ３ １３３９８．５９３３９．７１３９８５．９ 总成本为３６７２４．１万元。国际班轮运输航线配船优化模型可行，蚁群算法针对航线配船模型具有 较好的优势。 关键词：远洋运输；航线配船；优化模型；蚁群算法；成本控制 中图分类号： 文献标志码： Ｕ６９２．３ Ａ 　　　 犗 狋犻犿犻狕犪狋犻狅狀犿狅犱犲犾犪狀犱犃犆犗狅犳狊犺犻犪狊狊犻狀犿犲狀狋犳狅狉 狆 狆 犵 犻狀狋犲狉狀犪狋犻狅狀犪犾犾犻狀犲狉狋狉犪狀狊狅狉狋犪狋犻狅狀 狆 ， １２ １ １ ２ ， ， ， ＪＩＡＯＸｉｎｌｏｎ