带卸货时间窗的循环取货路径计划问题研究

Research on Automobile Parts Milk-Run Routing with Unload Time Window

摘要: 当今汽车供应链拉动式生产盛行，汽车零部件入厂物流表现出高度的复杂性和专业性，针对该场景下的循环取货问题，引入卸货时间窗的概念，设计供应商集货需求可拆分的数学模型，以降低零部件循环取货过程中的车辆运输成本，同时满足卸货时间窗和车辆容量的限制。根据所设计模型的特点设计禁忌搜索算法，改进初始解及邻域搜索算法，最后通过实验数据证明算法的有效性，并与现有算法进行比对，表明该模式下的循环取货模式可以更有效的节约运输成本，保证生产效率。

Abstract: Nowadays, pulling type production becomes more popular in automobile supply chain. Inbound logistics of auto parts showed a high degree of complexity and professionalism. For the milk-run problem in such scene, this paper designs a model with unload time window and split deliveries, to minimize the transportation cost. According to the characteristics of the model, this paper designed a tabu search algorithm, and the initial solution and the neighborhood search algorithm are improved. Finally, it proved the validity of the algorithm by the experimental data, and compared with the existing algorithms. The result shows that the milk-run mode can effectively save transportation cost and ensure production efficiency.