刘琳，贾鹏，高犇，赵雪婷

新鲜度限制约束下物流配送中心选址-路径优化

刘琳a，贾鹏b，高犇c，赵雪婷c

（大连海事大学 a.交通运输工程学院 b.综合交通运输协同创新中心 c.航运经济与管理学院，辽宁 大连 116026）

满足生鲜产品交付时较高的新鲜度要求，解决多产品、多车型情景下的配送中心选址-路径优化问题。构建考虑碳排放成本和满足客户对产品交付最低新鲜度要求的双层目标规划模型。上层模型以配送中心固定成本、库存管理成本最小化为优化目标，下层模型以车辆固定成本、运输成本、碳排放成本、惩罚成本最小化为优化目标，并结合模型特点，采用两阶段启发式算法进行求解。采用的两阶段启发式算法相对于遗传算法的平均成本解改进率为1.22%，相对于K-means聚类求解算法的平均解改进率为3.03%；两阶段启发式算法相对于遗传算法最优解运算时间的平均提高率为24.8%，相对于传统K-means聚类求解算法的平均提高率为33.0%。经算例对比研究发现，不同新鲜度要求下对配送中心的选址以及车辆路径的安排有显著影响，企业可通过合理规划物流网络和准确评估客户对产品的新鲜度要求等手段实现企业物流成本的降低。

选址-路径问题；新鲜度约束；物流配送中心；双层目标规划模型

近年来，依托于互联网的高速发展，生鲜电商开始进入发展的黄金时代。结合生鲜产品容易腐烂、易于变质、时效性要求高等特点，对其交付的及时性和交付时的新鲜度提出了很高的要求。……