关键词: 配送, 生产, 协调优化, 带软时间窗约束的车辆路径问题, 模拟退火算法

Abstract: In order to reduce the cost and the waste of production resources caused by uncoordinated production and distribution, an optimization model of distribution considering push production scheduling is established. Aiming at the disadvantage that the conventional simulated annealing algorithm is prone to fall into the local optimum under the influence of random factors, an improved simulated annealing algorithm with tempering and slow cooling operation is designed. This improved algorithm is used to solve the model and determine the reasonable vehicle distribution route and supplies production plan. The contrast experimental results show that compared with the single distribution optimization model, the proposed model considering the push production scheduling can effectively reduce the material retention time caused by the premature production and the delivery delay cost caused by the late production. Compared with the standard simulated annealing algorithm, the improved algorithm can find a better solution, the standard deviation of the calculated results is reduced by 93.42%, showing better stability. And the improved simulated annealing algorithm has lower deviation rate and higher quality in the low-frequency calculation, and the average deviation rate is within 0.5%.

Key words: distribution, production, coordinated optimization, capacitated vehicle routing problems with soft time windows (CVRPSTW), simulated annealing algorithm (SAA)