|
|||||
|
|
| 不确定车辆数的车辆路径问题模型和混合算法 | |
| 引用本文： | 张涛,张玥杰,王梦光.不确定车辆数的车辆路径问题模型和混合算法[J].系统管理学报,2002,11(2):121-124. |
| 作者姓名： | 张涛 张玥杰 王梦光 |
| 作者单位： | 1. 复旦大学,管理学院,上海,200433 2. 复旦大学,信息学院,上海,200433 3. 东北大学,系统工程系,沈阳,110006 |
| 基金项目： | 国家自然科学基金(79700006);复旦大学青年科学基金资助项目. |
| 摘 要： | 提出用遗传算法(Genetic Algorithms,GA)和禁忌搜索算法(Tabu Search Algorithm,TSA)结合求解不确定车辆数的车辆路径问题.首先描述了带有能力约束的VRP的数学模型,由于车辆数不确定,因此提出另一目标函数,即最小化车辆数,与最小化距离同为目标函数建立了双目标数学规划模型.在车辆数不确定的情况下,把聚类和排序有机地结合起来,并用GA和TSA相结合的混合算法对问题进行求解,即以GA为主,把TSA用在GA的变异操作中,增强算法的爬山能力.实验结果表明,混合算法获得的最好解、平均装载率和计算成本都比较令人满意. |
| 关 键 词： | 车辆路径问题 禁忌搜索算法 遗传算法 |
| 文章编号： | 1005-2542(2002)02-0121-04 |
| 修稿时间： | 2001年5月23日 |
Model and Hybrid Algorithm for Vehicle Routing Problem with Uncertain Vehicle Number |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |
