带转运中心的车辆组合运输问题的模型与算法

主要研究两类带有转运中心的车辆组合运输问题.一类是多期单产品的物流问题,一类是单期多产品的物流问题.建立了研究的两类物流系统的数学模型与算法,并通过算例对模型和算法进行了验证.主要应用动态规划方法、结合两阶段法与分支定界法的混合算法,使程序运行效率和解的满意性都得到很大提高.

The Vehicle Routing Problems with Transshipment Points

In this paper,we mainly talk about two kinds of the vehicle routing problems with transportation center.One is VRP of single product with a customer in many days.The other is VRP of many products with single customer in a day.We give the mathematical model and algorithms about these two problems.At the same time we use some numeric examples to certify our conclusion.The algorithm used in this paper is that dynamic programming algorithm and blending algorithm which is made up by two-phase method and the branch delimit law.The solution and the program both are better.