循环取货模式下的多车场协同运输问题研究

分析循环取货模式和协同运输问题的关联性,提出了供需节点分离下的多车场一体化协同运输路线优化问题,考虑运输价值和运输成本,引入节点-弧流量的概念,通过比较流量大小确定节点集合,构建了问题的多供应点、多需求点运输模型.考虑取货的单向性和送货的闭合性,构造了求解模型的两阶段算法,运用动态规划的递推解法确定取货最优路线,然后基于余弦定理的几何法求解出发点和返回点不相同的送货路径优化问题,最后通过算例分析,说明了模型的合理性和算法的有效性.

Study on Multi-depot Collaborative Transportation Problem of Milk-run Pattern

The paper analyzes the relations of milk-run and collaborative transportation,puts forward multiple-depot collaborative transportation route optimization problem under the separation of supply and demand nodes,then considers the transportation value and transportation cost,introduces the concept of node-arc flow,builds the multi supply point and multi demand point transport model of the problem by comparing the flow to determine node set.Considering unipolarity of pick up good and closed of delivery,it constructs two phase algorithm to solve the model,and uses dynamic programming recursive solution to determine the optimization route of pick up,then solves the delivery route optimization problem of different starting point and return point based on law of cosines,finally illustrates the validity of the model and the rationality of the algorithm through an example.