[发明专利]一种多级定位库存路径问题的建模求解方法

摘要

本发明公开了一种多级定位库存路径问题的建模求解方法，包括：S1、获取相关工厂、配送中心、销售点的基础物流信息；S2、利用燃油消耗模型和获取的基础物流信息建立三级定位存库路径问题模型；其中三级定位存库路径问题包括配送中心选址、配送车辆路径和补货量；S3、利用贪婪式遗传算法对配送中心选址和配送车辆路径进行优化；S4、利用梯度下降算法对补货量进行优化；在求解LIRP模型时，本发明设计了一种基于贪婪与遗传的混合启发式算法(GGA)求解物流系统中的选址、路径和库存方案，并设计了基于梯度下降算法(GD)实现补货量策略二次优化，降低物流系统的库存成本，从而进一步降低物流系统的总成本。

主权项

1.一种多级定位库存路径问题的建模求解方法，其特征在于，包括：S1、获取相关工厂、配送中心、销售点的基础物流信息；S2、利用燃油消耗模型和获取的基础物流信息建立三级定位存库路径问题模型；其中三级定位存库路径问题包括配送中心选址、配送车辆路径和补货量；S3、利用贪婪式遗传算法对配送中心选址和配送车辆路径进行优化；S4、利用梯度下降算法对补货量进行优化；S5、根据求解结果输出最优配送中心选址方案、最优补货方案、最优销售点车辆路径和配送方案。