| 带有时间窗的虚拟场站接驳补货车辆路径问题 |
| |
| 引用本文： | 谢桂芩,杨玉华,涂井先.带有时间窗的虚拟场站接驳补货车辆路径问题[J].广东工业大学学报,2013(1):61-67,72. |
| |
| 作者姓名： | 谢桂芩 杨玉华 涂井先 |
| |
| 作者单位： | 广东工业大学应用数学学院;罗定中学;广西工学院鹿山学院;福州大学数学与计算机科学学院 |
| |
| 基金项目： | 广东省自然科学基金资助项目(10251009001000002) |
| |
| 摘 要： | 针对大区域多需求点的物流配送系统,在原有的车辆配送总费用为目标的基础上,兼顾顾客的满意度目标,建立了带有时间窗车辆路径问题的多目标最优化模型,该模型基于大小车沿途在虚拟场站接驳补货策略,节省了货车往返配送中心补货次数、距离与时间.根据该模型需要部分顾客作补货点的特点,利用K均值聚类的方法将顾客分类,采用基于分区域和极大极小策略的多目标进化算法思想进行求解,以测试题库The VRP Web中的算例进行测试分析.经由测试结果比较,相较于非接驳补货的传统VRPTW,该模型效益明显.
|
| 关 键 词： | 虚拟场站 接驳补货 车辆路径问题 多目标优化 多目标进化算法 |
The Linehaul-Feeder Vehicle Routing Problem with Time Windows and Virtual Depots |
| |
| Xie Gui-qin,Yang Yu-hua,Tu Jing-xian.The Linehaul-Feeder Vehicle Routing Problem with Time Windows and Virtual Depots[J].Journal of Guangdong University of Technology,2013(1):61-67,72. |
| |
| Authors: | Xie Gui-qin Yang Yu-hua Tu Jing-xian |
| |
| Affiliation: | 1.Faculty of Applied Mathematics,Guangdong University of Technology,Guangzhou 510520,China; 2.Louding Middle School,Yunfu 527200,China; 3.Lushan College,Guangxi University of Technology,Liuzhou 545616,China; 4.College of Mathematics and Computer Science,Fuzhou University,Fuzhou 350108,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
