并行的嵌套式遗传算法在库存路径问题中的应用

Application of parallel nested genetic algorithm in centralized inventory routing problem

文章考虑了一个供应商和其多个分销子公司组成的2级供应链分配系统,商品通过有容量限制单一型号车辆从供应商到各个分销子公司,利用约数策略和遗传算法,达到"智能分区"的效果;在路径处理上,采取分担运输和直运相结合的策略,解决了订货量大于车载容量时面临的难题;在需求不变(供求不变)的情况下,给出几个成本因素对算法进行有效性分析,得出相应结论,并对并行和串行算法进行比较和优劣分析。

This paper considers a two-echelon supply chain distribution system consisting of a supplier and its multiple retailers. The goods are transported to each affiliate by capacity-limited single-style vehicle. An intelligent-partition effect is reached by the divisor-policy and genetic algorithm When searching the routings, a combination policy of direct transport and split transport is used to solve the problem of the order quantity more than the loading capacity of the vehicle. In the circumstance of a fixed demand, several cost factors are given to analyze the effectiveness of the algorithm, and then corresponding results are obtained. The parallel algorithm and the serial algorithm are compared and their performance are analyzed.