基于联合运输物流配送路径_MVRP_问题研究.pdf

第29 卷　第6 期 桂 林 电 子 科 技 大 学 学 报 . 29, . 6 V o l N o 　2009 年 12 月 Journal of Guilin Un iversity of Electron ic Technology . 2009　 D ec 基于联合运输的物流配送路径( ) 问题研究 M V R P 卫 斐 (桂林电子科技大学 商学院, 广西 桂林　541004) 摘　要: 针对广西北部湾物流发展中港 口站点集疏运不畅的问题, 从联合运输的角度出发改进广西北部湾运输网 络, 研究了联合运输网络下的物流配送路径问题( ) 。以满足客户运输总费用最小、运输总时间最短为优化 目 M V R P 标, 同时利用运输方式共享指标反映运输工具利用率情况, 并构建了配送路径选择的数学模型。采用了多阶段启发 式算法解决上述问题, 首先通过改进的 算法找出非劣路径集合, 依据运输方式兼容性剔除无效路径, 然后 M artins 进行运输方式分配, 得到从客户点至港口终点的优化配送路径。模拟实例证明了该启发式算法具有良好的性能。 关键词: 联合运输; 多目标运输- 车辆路线安排问题; 启发式算法; 北部湾经济区; 运输方式共享指标 中图分类号: U 116　　　　文献标识码: A 　　　　文章编号: 1673808X (2009) - Research on m ulti objective veh icle routing problem ba sed on in term oda l tran sport W E I Fei