| 改进的引导式邻域搜索算法求解周期性车辆路径问题 |
| |
| 引用本文： | 姜贵山a，江志斌b，刘树军b.改进的引导式邻域搜索算法求解周期性车辆路径问题[J].上海交通大学学报,2010,44(9):1171-1175. |
| |
| 作者姓名： | 姜贵山a，江志斌b，刘树军b |
| |
| 作者单位： | （上海交通大学a．中美物流研究院； b．机械与动力工程学院， 上海 200240） |
| |
| 基金项目： | 国家自然科学基金资助项目(70872077) |
| |
| 摘 要： | 在引导式邻域搜索算法静态惩罚策略的基础上,提出动态惩罚策略,设计改进的引导式邻域搜索算法,将其用于求解周期性车辆路径问题,采用标准算例进行数据实验,对动态与静态的惩罚策略进行对比.结果表明,采用改进的引导式邻域搜索算法求解周期性车辆路径问题可行有效.
|
| 关 键 词： | 周期性车辆路径问题 改进引导式邻域搜索算法 动态惩罚策略 |
| 收稿时间： | 2009-12-2 |
Improved Guided Local Search-based Algorithm for Period Vehicle Routing Problem |
| |
| JIANG Gui-shana,JIANG Zhi-binb,LIU Shu-junb.Improved Guided Local Search-based Algorithm for Period Vehicle Routing Problem[J].Journal of Shanghai Jiaotong University,2010,44(9):1171-1175. |
| |
| Authors: | JIANG Gui-shana JIANG Zhi-binb LIU Shu-junb |
| |
| Institution: | (a. Sino US Global Logistics Institute; b. School of Mechanical Engineering,
Shanghai Jiaotong University, Shanghai 200240, China)
|
| |
| Abstract: | Based on the traditional static penalty strategy of the Guided Local Search algorithm (GLS), a dynamic penalty strategy was proposed. Then an improved GLS algorithm was developed to solve the period vehicle routing problem (PVRP). Standard instances of the PVRP were applied for computational tests. Comparison of static penalty and dynamic penalty strategies show that the improved GLS algorithm is efficient and effective for the PVRP. |
| |
| Keywords: | period vehicle routing problem (PVRP) improved guided local search algorithm (IGLS) dynamic penalty strategy |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海交通大学学报》浏览原始摘要信息 |
| 点击此处可从《上海交通大学学报》下载免费的PDF全文 |
