基于冲突合作关系的生鲜选址-路径多主体优化模型与算法

摘要：

针对城市生鲜农产品配送成本高,产品损耗大等特点,考虑生鲜销售商和外包冷链配送公司共同参与又独立决策的实际运营情况,建立了基于冲突合作关系的生鲜配送选址-路径多主体优化模型.模型中,考虑客户模糊时间窗,主导层生鲜销售商以系统总成本最低为目标,而从属层冷链配送公司仅考虑运输相关成本最小化.设计了GAPSO混合算法求解该问题,结合精英选择策略和自适应权重粒子更新策略,采用田口分析法获取参数合理取值.与CPLEX求取小规模算例精确解对比,GAPSO算法在保持准确性的同时,求解时间降低了96.17％;对基于Barreto和Prins经典LRP基准案例集的中大规模算例,与HybridGA算法和已知最优解BKR对比分析,结果表明GAPSO对于中小规模问题,能很好的收敛于全局最优解,对于大规模问题能求得近似最优解,能为实际生鲜选址和配送问题提供有效决策支持.

关键词：生鲜食品、选址-路径、冲突合作、双层规划、GAPSO算法

所属期刊栏目：40

分类号：F252;O22(物资经济)

资助基金：国家自然科学基金;河北省自然科学基金

在线出版日期：2021-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共16页

页码：3194-3209