| 求解卸装一体化车辆路径问题的改进导向局部搜索算法 |
| |
| 引用本文： | 田冉,孙林夫,唐慧佳,赵进超.求解卸装一体化车辆路径问题的改进导向局部搜索算法[J].科学技术与工程,2015,15(18). |
| |
| 作者姓名： | 田冉 孙林夫 唐慧佳 赵进超 |
| |
| 作者单位： | 1. 西南交通大学信息科学与技术学院,成都,610031
2. 郑州轻工业学院计算机与通信工程学院,郑州,450002 |
| |
| 基金项目： | 国家高技术研究发展计划(863)：汽车及工程机械多产业链业务协同服务平台研发(2013AA040606)；四川省科技支撑计划项目(2014GZ0142) |
| |
| 摘 要： | 针对卸装一体化车辆路径问题,提出一种变惩罚函数的导向局部搜索算法(IGLS)。在传统导向局部搜索算法的基础上加入了新的惩罚效用函数,当传统导向局部搜索算法陷入局部最优时,变换惩罚策略后重新搜索,从而扩展搜索的邻域。通过和传统导向局部搜索算法以及TS_GLS算法在不同算例上的仿真结果比较,验证了所提算法在解决卸装一体化车辆路径问题上的有效性和稳定性。
|
| 关 键 词： | 卸装一体化车辆路径问题 变惩罚函数 导向局部搜索 惩罚策略 |
| 收稿时间： | 2014/12/28 0:00:00 |
| 修稿时间： | 2015/1/22 0:00:00 |
A Improved Guided Local Search Algorithm for Vehicle Routing Problem with Simultaneous Delivery and Pickup |
| |
| tianran,and.A Improved Guided Local Search Algorithm for Vehicle Routing Problem with Simultaneous Delivery and Pickup[J].Science Technology and Engineering,2015,15(18). |
| |
| Authors: | tianran and |
| |
| Abstract: | This Paper proposes a Improved Guided Local Search Algorithm (IGLS) based on variable penalty function to solve vehicle routing problem with simultaneous delivery and pickup. We propose a new penalty utility function to guided local search algorithm, change the penalty strategy and search again to extended search neighborhood when the traditional guided local search algorithm fall into a local optimum. Through comparison on several examples with the traditional guided local search algorithm and TS_GLS algorithm , the simulation results illustrate that IGLS is an effective and stabilize method for Vehicle Routing Problem with Simultaneous Delivery and Pickup. |
| |
| Keywords: | Vehicle Routing Problem with Simultaneous Delivery and Pickup Variable penalty function Guided Local Search Penalty Strategy |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
