基于改良CW算法求解带时间窗的烘焙食品的配送问题

Solving the problem of distribution of baked goods with time window based on improved CW algorithm

本文运用一种改良节约法求解带时间窗的烘焙食品运输过程中所产生的VRPTW问题。首先通过引入分割配送的思想计算出分割配送的反应值H,然后根据反应值的大小决定优先分割顺序,最后结果提高了配送里程和装载率,效果良好。

This paper solved the problem of VRPTW in the process of baking food transportation with time window based on an improved saving method.Firstly,the response value H of segmented distribution is calculated by introducing the idea of segmented distribution.Then the priority division order is determined according to the size of the store's response value.Finally,the result improves the deliv ery mileage and loading ratio,and the effect is good.