|
|||||
|
|
| 求解带有时间窗的车辆路径问题的改进算法 | |
| 引用本文： | 黄娟,胡大伟,陈诚.求解带有时间窗的车辆路径问题的改进算法[J].集美大学学报(自然科学版),2008,13(4). |
| 作者姓名： | 黄娟 胡大伟 陈诚 |
| 作者单位： | 1. 集美大学航海学院,福建,厦门,361021 2. 长安大学汽车学院,陕西,西安,710064 3. 福建农林大学交通学院,福建,福州,350001 |
| 摘 要： | 提出在用改进节约法对VRPTW问题求出初始解的基础上，通过引入惩罚因子PE和PL，运用2-opt^＊和Or-opt相结合的方法对初始解进行优化，并以21个节点的配送网络实例进行验证．计算结果表明，采用该方法计算的目标函数值不仅比传统的改进节约法更优，而且计算效率较高，速度较快．同时，该方法可根据客户对于时间窗要求严格程度的不同，通过调整时间惩罚因子PE和PL，得到不同的配送路径方案． |
| 关 键 词： | 车辆路径问题 时间窗 改进节约法 |
On Optimization of Vehicle Routing Problems with Time Windows |
|
| HUANG Juan,HU Da-wei,CHEN Cheng.On Optimization of Vehicle Routing Problems with Time Windows[J].the Editorial Board of Jimei University(Natural Science),2008,13(4). | |
| Authors: | HUANG Juan HU Da-wei CHEN Cheng |
| Abstract: | |
| Keywords: | 2-opt* Or-opt |
| 本文献已被 维普 万方数据 等数据库收录！ | |