论文部分内容阅读
为了同时解决多行程车辆路径问题和配送中心的定位问题,首先开发了一个以最小化总成本为目标的数学模型,其中总成本包括运输成本和车辆启动成本.然后设计了一个启发式算法解决这个问题,包括三个阶段:第一阶段是找到初始定位并进行路线安排,第二阶段采用模拟退火(SA)的逻辑和交换算法来获得更好的路线,最后阶段是改善由模拟退火算法中当前温度控制的位置.通过标准样例进行的实验结果表明,该算法可以更好地获得一个配送中心定位和有效的相关路线安排.最后,数值实验指出:1)选择不同类型行程的配送方式取决于每辆车的启动成本和单位距离的运输成本;2)使用大容量车辆可以更好地减少运输距离.3)增加服务时间可以有效地减少所需车辆的数量,这三个结果对于多行程车辆路径问题和配送中心的定位问题的管理决策都具有一定的实用价值.
In order to solve the problem of multi-trip vehicle routing and distribution center positioning at the same time, we first develop a mathematical model to minimize the total cost, including the total cost of transportation and vehicle startup costs.Then a heuristic algorithm is designed to solve this problem The problem consists of three phases: the first one is finding the initial location and routing, and the second one uses the logic and exchange algorithm of simulated annealing (SA) to get a better route. The final phase is to improve the current position of the current simulated annealing algorithm The experimental results of the standard samples show that the algorithm can get a better distribution center location and effective route arrangement.Finally, the numerical experiments show that: 1) the choice of different types of route delivery depends on The start-up cost of each car and the transportation cost per unit distance; 2) the use of large-capacity vehicles can be better to reduce the transport distance.3) to increase service time can effectively reduce the number of vehicles required, these three results for multi-trip vehicles The management of the routing problem and the distribution center’s positioning problem all have certain practical value.