考虑设施中断风险的双层规划物流系统LRP研究

• 作 者: 刘晓杰
• 出 处: 华南理工大学
• 发表日期: 2020年06期
• 关键词: LRP 双层规划 设施中断 双目标

随着社会分工的进一步细化,为了更好地满足企业的配送需求,扩大经济效益,物流配送中心在企业生产发展过程中的作用越来越重要。物流配送中心的建设能够使企业的物流成本得到有效控制,库存的集约化、商物分离得到实现,同时能更好地掌握销售信息,提高客户服务水平,增加客户满意度。然而,企业在配送中心的规划设计时主要考虑物流配送中心正常发挥作用的情况,鲜少将设施中断考虑到物流配送网络中去,而本文立足于物流配送网络系统研究,将物流设施的中断风险考虑其中,有一定的理论意义。并在备选物流中心和预期建设数量确定的情况下,结合需配送点的位置和需求,寻求最佳的解决方案,确定建设位置和配送路径,为实际物流配送网络规划提供参考,有一定的现实意义。本文首先对物流网络的核心问题——选址路径问题(Location Routing Problem,LRP)进行了国内外研究现状的分析,并介绍了相关的理论研究。其次分析了物流配送网络的特点,以配送中心建设成本、运输工具运输成本和调遣成本之和最少,配送时间最短为双目标,同时考虑了物流配送中心节点中断和正常运行的情况,运用多种运输工具,建立了双层规划数学模型。在分析了上述模型多目标的特点之后,选择了在多目标计算领域效果较好的带精英策略的快速非支配排序遗传算法,并根据现实情况及模型的特征,确定种群个体的编码方式、交叉变异规律及中断时的操作,设计了该算法的步骤和流程。最后,收集了M集团实际案例数据,在A、B、C、D、E五个备选的物流配送中心选取4个建立物流配送中心,在假设会有2个配送中心可能发生中断的前提条件下,针对上述双层规划数学模型,通过多次试验确定相应相关参数,采用Matlab软件编程获取结果。研究发现,通过双目标、双层数学模型及带精英策略的快速非支配排序遗传算法的求解,可较好地得到最优结果,经计算最后确定B、C、D、E四个物流配送中心无论在设施未中断和中断的情况下均能用较低的成本在规定时间内完成配送,为M集团实际建设物流配送网络提供理论数据参考。