基于改进遗传算法的库存与配送系统联合优化研究

邵伟杰

摘 要：库存与配送联合优化可以提高物流运作效率，有效降低成本，本文基于供应商管理库存构建了一个但供应商对多零售商配送模型，并结合C-W算法，对遗传算法进行改进运用于构建的模型求解，实例验证说明了改进算法对库存-配送问题求解的有效性。

关键词：库存配送系统；联合优化；遗传算法；C-W算法

一、库存与配送系统联合优化研究分类

1.联合优化思路。在库存与配送联合优化研究提出之前，大多学者都是单独对企业库存与配送进行研究的，比如考虑输入输出对动态库存进行研究，单独进行配送线路规划，动态库存管理研究中输入输出是已知的，没有考虑输入输出受企业采购过程中供应商配送的影响，而单独的运输线路规划问题则没有考虑库存内部动态管理，因此，对库存与配送系统联合优化研究很有必要，目前该类研究大致可以分为以下类型：

一类研究基于供应链整体成本，构建模型求得整体的订货量与配送策略。此类研究综合考虑了供应链各节点企业的三大成本“库存、采购与运输”，基于各方需求统一确定，互相了解需求，并且不允许缺货情况的发生，运输服务统一由第三方提供，构建的目标优化模型以生产商的生产成本、零售商的采购、库存成本，以及运输服务提供方的运输成本，以此求得最优解。但是该类研究没有考虑供应链参与各方的合作情况，各方对于利益的分配、成本的分摊机制没有考虑，容易造成分配不均而产生摩擦。……