基于改进细菌觅食算法的两阶段选址-路径规划

摘要

【目的】诸如名贵药材、有机水果等高值农产品往往具有高品质把控和高保鲜要求，通常需要经过初加工才能进入市场流通，故初加工中心的选址对平衡生产端分散的农村采购物流和配送点密集的城市配送物流起到重要的协调作用。鉴于高值农产品存在的农村采购物流与城市配送物流协调性差、运输成本占比过大的共性特征，如何在保证客户满意度的同时降本增效是高值农产品选址-路径规划中亟待解决的关键问题。【方法】提出了以总成本最小、客户满意度值最大为目标的两阶段物流选址-路径优化模型。第1阶段聚焦烘干中心选址，考虑建设成本、运输便利性、服务辐射范围等构建选址模型，优选出与中草药产区及用户地理位置相匹配的初加工中心；第2阶段基于筛选的初加工中心位置规划物流运输路径，以车辆容量、速度、时间窗为约束，综合运输、惩罚、货损成本与客户满意度构建多目标路径规划模型。为求解上述模型，将粒子群算法、差分进化理念及种群进化因子融入细菌觅食算法中，提出了混合多目标优化的MOBFO-NMOPSO算法，所设计算法通过引入基于小生境的多目标粒子群算法以提高求解精度；通过在复制操作中引入差分进化思想以保留种群的多样性；通过将种群进化因子引入迁徙操作以提高算法收敛速度。为验证模型及算法的有效性，首先将所提出的MOBFO-NMOPSO算法与NSGA-II、MOPSO、NMOPSO、GWOEDA、GA等算法对比，验证了算法在求解性能及求解速度上的优势。其次以S企业中草药供应链的实际数据为支撑，综合考虑烘干中心建设成本、车辆运输成本、时间惩罚成本及货损成本，全面求解两阶段选址-路径规划问题。【结果】仿真结果表明，优化后的企业运输成本降低了10.26%,客户满意度提升了44.84%,验证了模型在求解高值农产品物流规划问题上的有效性。从服务中草药产区数量、物流成本和客户满意度3个维度考量，分别设计了S企业中草药供应链在考虑不同极端解和折中解的实际物流路径方案，以供企业选择。【结论】研究构建的两阶段选址-路径优化模型及改进的MOBFO-NMOPSO算法，通过降低供应链总成本切实增强其竞争力，通过提高客户满意度稳固供需合作关系，并通过构建两阶段物流规划体系有力推动高值农产品供应链的协调稳健发展，提升其高值农产品运作效率。

关键词

选址路径 / 双目标模型 / 两阶段物流 / 细菌觅食算法 / 粒子群算法 / 差分进化 / 种群进化 / 车辆运输