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

周雨阳, 解如欣, 赵聪颖, 张天卉, 陈艳艳

数学建模及其应用 ›› 2022, Vol. 11 ›› Issue (02) : 11 -18.

PDF
数学建模及其应用 ›› 2022, Vol. 11 ›› Issue (02) : 11 -18. DOI: 10.19943/j.2095-3070.jmmia.2022.02.02

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

    周雨阳, 解如欣, 赵聪颖, 张天卉, 陈艳艳
作者信息 +

Author information +
文章历史 +
PDF

摘要

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

关键词

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

Key words

引用本文

引用格式 ▾
社区食材联合配送问题的车辆路径优化[J]. 数学建模及其应用, 2022, 11(02): 11-18 DOI:10.19943/j.2095-3070.jmmia.2022.02.02

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

118

访问

0

被引

详细

导航
相关文章

AI思维导图

/