物流配送装载率分析与四阶段算法研究
2018-12-25分类号:F252;TP301.6
【部门】山东科技大学经济管理学院 上海交通大学中美物流研究院 山东科技大学工业工程系
【摘要】在城市物流配送中,租用车型的选择与车辆平均装载率具有密切的关系。然而,在带能力约束的车辆路径问题(Capacitated Vehicle Routing Problem,CVRP)中,假设配送车辆装载量为事先已知。在实际物流配送中,很多配送车辆为租用,因此需要确定租用的车型大小。本文基于CVRP问题,假设配送车辆载量Q为变量,以车辆平均装载率为优化目标构建了数学模型.通过数学推导证明了,派送车辆的平均装载率ρ的理论区间为(50%,100%]。分析得出结论:当顾客需求数据中需求数据大于且接近0. 5倍载量Q的越多,车辆平均装载率越低。为了验证分析结论的正确性,分别设计一个求解CVRP问题的多阶段算法和具有大需求量的CVRP问题算例.通过求解算例表明:本文理论分析的正确性,其中四阶段算法的求解结果与当前已知最优解平均偏差仅为0. 92%,达到优秀算法水平。
【关键词】车辆路径问题 平均装载率 四阶段算法
【基金】国家社会科学基金资助项目(16CGL016)
【所属期刊栏目】运筹与管理
文献传递