高校桶装水配送优化方案的研究——以西南民族大学桶装水配送为例

笔者针对带有时间窗的单车型、非满载车辆的配送路线优化和车辆分配问题进行了研究。为优化配送路线、提高配送效率、压缩配送成本,在传统蚁群算法的基础上结合层次分析法和贪心算法,分别建立了两个模型。模型一对车辆配送路线进行了优化,即间隔特定时间,统一配送,车辆每次选择与自己最近的点进行配送,层次分析法的权值为0.396,远大于现有配送方案的权值;模型二可以实现快速有效的车辆分配,在及时送达的前提下保证车辆利用率。