考虑空箱调运的远洋班轮航线优化

The overseas liner route optimization with considering empty container repositioning

全球集装箱运输市场持续低迷环境下,各大航运公司不得不采取各种手段来控制成本,提高经营效益。为设计更加合理的运输航线以节省班轮公司运营成本,从班轮公司的角度出发,以新的角度来选择航线,考虑空箱调运对于航线成本的影响,建立以每周运营总成本最小化为目标的班轮航线优化模型,设计了有效的启发式算法来解决空箱调运问题;通过在不同地区设置不同数量的二次挂靠港,计算总成本选出最小的航线结构。并通过美西南航线的案例分析表明,当设置一个位于北美的港口作为二次挂靠港时,可以使得班轮公司周运营成本降低2.52%。说明考虑了空箱调运的远洋班轮航线的优化可为班轮公司节省可观的运营成本。

The global container transportation market has been relatively downturn, many shipping companies have to take different measures to reduce their operation costs in order to maintain the normal operation of the company. In order to design an optimal shipping route and to reduce the op-erating costs, a new perspective of selecting route, and considering empty container transportation for the cost impact is proposed and a mathematical model from shipping company’s point of view, which aims to minimize the total weekly operating costs, is established. And also, an efficient heu-ristic algorism to optimize the empty container repositioning is designed. Deploying different number of berthed twice ports in each area, the total costs with corresponding shipping route to find the min-imal one are calculated. Case study of Southwest America line shows that when setting one berthed twice port located in North America it can help shipping company to reduce week operating costs by 2. 52%. It can be found an optimized overseas liner route by considering empty container reposition-ing can help shipping companies saving a lot of operating costs.