社区食材联合配送问题的车辆路径优化

作     者：周雨阳 解如欣 赵聪颖 张天卉 陈艳艳 ZHOU Yuyang;XIE Ruxin;ZHAO Congying;ZHANG Tianhui;CHEN Yanyan

作者机构：北京工业大学交通工程北京市重点实验室北京100124 北京工业大学北京-都柏林国际学院北京100124 

出 版 物：《数学建模及其应用》 (Mathematical Modeling and Its Applications)

年 卷 期：2022年第11卷第2期

页      码：11-18页

摘      要：在新型冠状病毒肺炎疫情防控时期,以社区为尺度的食材联合采购及配送成为基本民生需求.为提高城市物流系统效率,考虑食材保鲜及配送时间窗要求高的特点,量化分析联合配送的车辆路径优化方案,综合固定成本、运输成本、货损成本、时间惩罚成本以及联合配送补贴成本,建立以总成本最小为目标函数的混合整数优化模型.在车辆载重、车行里程、社区联合配送意愿等约束条件下,设计改进的遗传算法对模型进行求解.选取北京市27个社区的食材联合配送作为案例分析,计算结果表明此模型可节省12%的配送成本,随机仿真实验证明算法具有良好的可行性及鲁棒性.该方法可应用推广至医药配送、应急救援等物流系统优化问题.

主 题 词：运筹学应用 车辆路径问题 联合配送 遗传算法 时间窗 食材配送 

学科分类：08[工学] 0823[工学-农业工程类] 

D　O　I：10.19943/j.2095-3070.jmmia.2022.02.02

馆 藏 号：203114488...