库存不足条件下车辆路径问题及其遗传算法

The vehicle routing problem under the condition of stock insufficiency and its genetic algorithm

探讨了库存不足条件下物流配送的两种常用配送策略,并就不同配送策略构建了相应的车辆路径问题数学模型。在模型的求解上引入遗传算法,并根据问题的特点,构造遗传算法求解该问题的步骤。最后通过算例实验,验证了模型的通用性与算法的有效性。

The paper discusses two common logistics distribution strategies under the condition of stock insufficiency and establishes corresponding vehicle routing problem mathematic models. The genetic algorithm is inducted to solve the models and the steps of genetic algorithm are formed for solving the problem according to the characteristics. Finally, the generality of the models and the validity of the algorithm are proved by some calculating examples.