海运集装箱空箱调运优化模型及算法研究.docx

第 22 卷 Vol.22 第 21 期 No.21 电子设计工程 Electronic Design Engineering 2014 年 11 月 Nov. 2014 海运集装箱空箱调运优化模型及算法研究 徐丽蕊， 李 静 （陕西工业职业技术学院 汽车与物流学院， 陕西 咸阳 712000） 摘要： 为了提高船公司集装箱运输效率，降低运输成本，应用线性规划的方法，以租箱成本和集装箱空箱调运费用之 和最低为目标， 建立了海运集装箱空箱调运问题的优化模型。 利用 LINGO 软件能够求得线性规划问题最优解的特 点，编写了求解该问题的 LINGO 程序代码，通过实例验证，该模型和算法可以快速有效求得最优解。 关键词： 海运集装箱； 空箱调运； 优化； LINGO 中图分类号： TN99 文献标识码： A 文章编号：1674－6236（2014）22-0045-04 Research on the models and the methods of empty container management in ocean shipping XU Li-rui， LI Jing （School of Automobile and Logistics， Shaanxi Polytechnic Institute， Xianyang 712000， China） Abstract: In order to improve the efficiency of container transport in shipping companies， reduce transportation costs， the total cost of Container leasing costs and empty container repositioning costs to the lowest target， by linear programming methods， the optimization model is established about maritime empty container repositioning problem. LINGO software can use to obtain the optimal characteristics of the linear programming problem solution， LINGO program code written， verified by an example， the model and algorithm can quickly and efficiently obtain the optimal solution. Key words: shipping containers； empty container transportation； optimization； LINGO DOI:10.14022/j.cnki.dzsjgc.2014.22.014 随着全球经济的一体化， 集装箱运输作为一种先进、规 范的运输方式，在经济贸易中的重要性越来越显著。 然而，伴 随着集装箱运输的高速发展， 空箱调运问题也日益突出，并 已经 成 为 船公 司 集 装箱 管 理 中一 个 需 要迫 切 解 决 的 重 点 问 题。 空箱调运计划的好坏对船公司航线的用箱量、租箱量有 直接影响，也与集装箱运输成本密切相关。 据统计，当前全球 海运集装箱运量中的空箱比例约占总运量的 20%，甚至某些 船公司的空箱运输量超过了这一比例，每年全球空箱调运费 用超过 300 亿美金。 如何更加科学、合理、经济地进行集装箱 的空箱调运已成为提高集装箱运输效率、降低运输成本的一 个重要因素[1]。 针对海运集装箱空箱调运问题，国内外的学者进行了广 泛的研究。 李大海[2]通过对集装箱流转机制的分析，总结了控 制空 箱 调 运成 本 的 核心 ；施 欣[3]分析 了 海 运集 装 箱 空箱 调 运 过程，建立了集装箱优化模型；刘恒江和徐剑华[4]通过分析集 装箱 空 箱 调运 的 现 状，提 出 了 解决 这 一 问题 的 新 方法 ； 韩 晓 龙，张 盟 学[5]建立 了 基 于集 装 箱 制造 商 合 作的 集 装 箱空 箱 调 运优化模型，并对该模型进行了求解。 本文在上述研究的基础上，考虑航运公司集装箱空箱调 运 费用 和 租 赁费 用 ， 建 立了 总 成 本最 小 的 数 学 模 型 ， 通 过 LINGO 编程，能够求得此问题的最优解。 收稿日期：2013-12-15 稿件编号：201312108 1 集装箱空箱