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

徐丽蕊，李 静

（陕西工业职业技术学院 汽 车与物流学院，陕西 咸 阳 7 12000）

随着全球经济的一体化，集装箱运输作为一种先进、规范的运输方式，在经济贸易中的重要性越来越显著。然而，伴随着集装箱运输的高速发展，空箱调运问题也日益突出，并已经成为船公司集装箱管理中一个需要迫切解决的重点问题。空箱调运计划的好坏对船公司航线的用箱量、租箱量有直接影响，也与集装箱运输成本密切相关。据统计，当前全球海运集装箱运量中的空箱比例约占总运量的 20%，甚至某些船公司的空箱运输量超过了这一比例，每年全球空箱调运费用超过300亿美金。如何更加科学、合理、经济地进行集装箱的空箱调运已成为提高集装箱运输效率、降低运输成本的一个重要因素[1]。

针对海运集装箱空箱调运问题，国内外的学者进行了广泛的研究。李大海[2]通过对集装箱流转机制的分析，总结了控制空箱调运成本的核心；施欣[3]分析了海运集装箱空箱调运过程，建立了集装箱优化模型；刘恒江和徐剑华[4]通过分析集装箱空箱调运的现状，提出了解决这一问题的新方法；韩晓龙，张盟学[5]建立了基于集装箱制造商合作的集装箱空箱调运优化模型，并对该模型进行了求解。

本文在上述研究的基础上，考虑航运公司集装箱空箱调运费用和租赁费用，建立了总成本最小的数学模型，通过LINGO编程，能够求得此问题的最优解。

1 集装箱空箱调运问题

一般空集装箱的调运流程如下[6]：