基于班轮公司合作的海运空箱调运优化模型

Integer Programming Allocation Model of Empty Container by Sea Transportation for Liner Operators' Cooperation

为了降低空箱调运成本,建立基于班轮公司合作的海运箱空箱调运优化模型.以班轮公司之间的共享调运资源为基础,综合考虑租箱成本、运输费用、调运方向约束、各节点间的可达性以及最大空箱调运能力的限制等因素,在保证重箱正常运输的前提下,通过调运资源共享并配合合理租箱,以达到所有参与合作调运的班轮公司空箱需求得到满足的综合获取总成本最小.同时,通过算例,给出了班轮公司海运空箱合作调运的优化方案,从而验证了该模型的有效性.

To reduce the distribution cost of empty containers,this paper presented an integer programming allocation model of empty containers by sea transportation for liner operators＇ cooperation.The model is based on the allocating resources shared in liner operators,and at the same time considers the factors,such as rent cost,transporting cost,shipping direction,shipping capacity and reachability.The optimization objective is,when all liner operators who participate in the cooperating allocation can guarantee the shipping of the full containers and use each other＇s allocating resources,to minimize the comprehensive obtaining cost for satisfying all empty containers demands which include allocating and renting empty containers.The model is followed by a numerical example,with an optimized scheme of empty container allocation by sea transportation for liner operators＇ cooperation,to show that the model is practical and efficient.