考虑均衡负载的车辆路径问题及算法设计
2015-08-15分类号:TP18;F274
【部门】西南交通大学交通运输与物流学院
【摘要】针对目前物流配送系统中存在的车辆负载不均衡导致的物流配送质量和配送系统柔性下降这一现象,提出了考虑均衡车辆负载的多目标路径优化模型,以配送车辆总行驶距离尽可能短和车辆之间载运量尽可能平衡为优化目标。针对模型设计遗传算法,通过在变异操作后加入进化逆转操作,加强局部寻优,找到全局最优解。以1个配送中心和14个客户的配送网路为例,利用Matlab软件建模分析,设置并调节不平衡处罚参数,得到总行驶距离和不平衡度之间的变化关系图和若干备选决策。最后构建评价体系对各个决策进行评分,得出当总行驶距离为40.819 5,不平衡度为1时,评分最高,为本算例最优解,表明该模型在实际应用中能够为管理者提供决策依据。
【关键词】车辆路径问题(VRP) 均衡负载 遗传算法 不平衡度
【基金】国家社会科学基金资助项目(13CGL127); 四川省科技厅软科学研究计划资助项目(2013ZR0041); 四川省哲社资助项目(SC13C042)
【所属期刊栏目】工业工程
文献传递