基于改进遗传算法的二级分销网络优化模型及求解.PDFVIP

! ##$ 年% 月 重庆师范大学学报（自然科学版） ’() ##$ 第* 卷 第+ 期 ,’-./( ,0 12,.345.3 6,-7/( 8.59:-;5)（6/’-/( =5:.: ） ?,(@ * 6,@ + 基于改进遗传算法的二级分销网络优化模型及求解! A， A 先! 强 ，刘卫宁 （A@ 重庆大学 计算机学院，重庆B###BB ； @ 重庆师范大学 数学与计算机科学学院，重庆B###B% ） 摘! 要：在分销中心选址中考虑设施成本、运输成本、库存成本等要素，以分销中心服务水平为约束条件，提出了随 机需求下一个供应商、多个分销中心、多个分销商的二级分销网络的优化模型。采用改进的遗传算法来求解模型， 建立了一种精简的编码方式，有效降低了染色体的存储空间。构造了一种随进化代数动态调整的非线性适应度函 数，遗传算子采用进化（ C ）选择，混合杂交和混合变异方式，从而有效地避免算法的早熟现象，提高了算法的运行 ! 效率。最后数值模拟的结果验证了在随机需求下二级分销网络的优化模型的正确性和算法的有效性。 关键词：二级分销网络；优化；选址；遗传算法 中图分类号： DEA$A 文献标识码：F! ! ! 文章编号：AG%H GGI+（##$ ）#+H ##+GH #G ［* ］ ! ! 在目前面向客户的制造环境中，企业的驱动力 间及如何减少处理费用合理进行作业 。但他们没 已由生产转向分销和服务，因此分销网络优化设计 有考虑各级库存的服务水平约束，还不能满足实际 成为提高客户满意度和增强企业竞争力的重要途径 的需要。 之一。在分销网络中，设施的选址决定了整个系统 本文综合考虑了设施选址、运输管理、库存控制 及其它层次的结构；反过来，系统的其它层次（库 策略、服务水平等决策要素，将这些要素应用在分销 存、运输等）的规划又会影响选址决策。因此，有必 中心的选址过程中，提出了随机需求下的二级分销 要将设施选址、库存控制和运输管理这些问题集成 网络的优化模型，并用改进的遗传算法［GH% ］对模型进 在一起进行考虑，从而使得分销企业能取得最大利 行了模拟计算，通过实例验证了算法的有效性，算例 润。 结果表明所提出的模型和算法对随机需求下二级分 许多文献对分销网络优化这一问题的相关方面 销网络的优化是有效的。 做了深入的研究。JKK:. 研究了一个供应商，一个 A 二级分销网络优化模型 分销中心，多个零售店的供应链二级分销网络模型。 在假设各零售店的需求服从正态分布、分销中心和 分销网络优化问题属于选址H分配（MF ）问题， 零售店的提前期为常数的前提下，提出了JH= 模型， 求其最优解很困难，特别是多层多节点问题。在求 并得出了近似最优解［A］。J-L5K 考虑了各零售店的 解这类问题通常假设需求是常数，这主要为了简化 需求的时间相关性和各零售店之间需求的相关性， 模型中库存成本和缺货成本对整个供应链分销网络 ［ ］ 的影响。本文将分销网络的设施成本、运输成本、库 提出了扩展JH= 模型 。后来M:: 应用JH= 模型分 析供应链管理中延迟问题的利弊，提出了供应链分 存成本和缺货成本考虑到优化模型中，在需求是随 销网络模型［+ ］。以上文献中的供应链分销网络模型 机变量、分销中心容量受限制条件下实现分销网络 中都侧重于系统库存的优化，没有考虑运营分销中 系统成本最小化，对二级分销网络的优化进行建模、 心的固定成本和运输方式对整个供应链分销网络成 分析。 本的影响。N’-.; 等使用分析的方法研