| 求解带时间窗的装-卸载问题的概率式禁忌搜索算法 |
| |
| 引用本文： | 蓝伯雄,张跃.求解带时间窗的装-卸载问题的概率式禁忌搜索算法[J].中国管理科学,2004,12(2):66-72. |
| |
| 作者姓名： | 蓝伯雄 张跃 |
| |
| 作者单位： | 清华大学经济管理学院 北京 100084 |
| |
| 基金项目： | 国家自然科学基金(70071013) |
| |
| 摘 要： | 本文介绍一个求解有时间窗的装载—卸载问题的概率式禁忌搜索算法。论文首先回顾了求解VRP、PDP问题的主要方法,介绍了搜索算法的基本概念,给出了基于概率式禁忌搜索的详细算法。初步实验表明新算法优于传统禁忌搜索算法。
|
| 关 键 词： | 禁忌搜索 运输路线优化问题(VRP) 装—卸载问题(PDP) 带时间窗的装—卸载问题(PDPTW) |
| 文章编号： | 1003-207(2004)02-0066-07 |
| 收稿时间： | 2003-07-30; |
| 修稿时间： | 2003年7月30日 |
A Probability Tabu Search Method for Solving Pickup And Delivery Problem with Time Windows |
| |
| LAN Bo-xiong,ZHAN Yue.A Probability Tabu Search Method for Solving Pickup And Delivery Problem with Time Windows[J].Chinese Journal of Management Science,2004,12(2):66-72. |
| |
| Authors: | LAN Bo-xiong ZHAN Yue |
| |
| Institution: | School of Economics and Management, Tsinghua University, Beijing 100084, China |
| |
| Abstract: | In this paper, a new probability tabu search method is proposed to solve the Pickup and Delivery Problem with Time Windows (PDPTW). We first review the basic method of solving VRP and PDP problems, introduce the basic concepts of search method, and then illustrate the heuristic algorithm, which solves PDPTW with probability tabu search technique. Experimental results show that our probability tabu search algorithm yields better solutions than that the traditional method produced. |
| |
| Keywords: | tabu search VRP PDP PDPTW |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《中国管理科学》浏览原始摘要信息 |
| 点击此处可从《中国管理科学》下载免费的PDF全文 |
|
