张雅琪
- 作品数：2 被引量：0H指数：0
- 供职机构：西南民族大学计算机科学与技术学院更多>>
- 相关领域：文化科学自动化与计算机技术更多>>
- 高校桶装水配送优化方案的研究——以西南民族大学桶装水配送为例
- 2016年
- 笔者针对带有时间窗的单车型、非满载车辆的配送路线优化和车辆分配问题进行了研究。为优化配送路线、提高配送效率、压缩配送成本,在传统蚁群算法的基础上结合层次分析法和贪心算法,分别建立了两个模型。模型一对车辆配送路线进行了优化,即间隔特定时间,统一配送,车辆每次选择与自己最近的点进行配送,层次分析法的权值为0.396,远大于现有配送方案的权值;模型二可以实现快速有效的车辆分配,在及时送达的前提下保证车辆利用率。
- 张雅琪李绮雯王亦霜
- 关键词：层次分析法时间窗贪心算法
- 配送优化算法模型的研究
- 2017年
- 为缩短配送路线、压缩配送成本、提高配送效率,本文首先分析蚁群算法和贪心算法的思想,得出车辆每次选择距离自己最近的配送点作为下一个配送目标,综合分析影响配送成本及效率的几个因素,运用层次分析法建立模型,从而得到发送任务链与车辆的快速匹配。
- 陈浩王琳张雅琪
- 关键词：层次分析法时间窗蚁群算法
