考虑供给商品价格的多车场车辆路径问题

Model and algorithm for multiple-depot vehicle routing problem with different supply costs

针对在烟草、石油和食品等生产配送行业,由于各地生产成本不同,导致商品由不同工厂所生产配送的补给价格存在差异,为了在车辆调度问题中综合考虑供给成本和运输成本,并使得总成本最小化,开展了考虑商品供给价格的多车场车辆路径问题研究.建立了基于分布式生产销售系统考虑商品供给价格的多点配送车辆路径优化模型;为了求解优化模型,同时根据考虑供给价格的多车场车辆路径问题的性质和特征,构造出初始解,并结合8个邻域结构和局部搜索算法,设计了改进变邻域搜索算法;最后通过实例,验证了算法的有效性.

In some industries,like tobacco,oil and foodstuff,the supply costs can be different due to the different production costs.So in order to obtain an optimal total cost of delivery and supply,we address the multiple-depot vehicle routing problem（MDVRP）with different supply costs.A multiple-depot vehicle routing model is built considering different production costs;In order to solve the mathematical model,an initial solution based on the nature and characteristics of the problem is generated,and the modified variable neighborhood search algorithm（VNS）by combining eight neighborhoods and local improvement method is designed;Finally,an example was given to test the model and algorithm,and the results prove the method is effective.