|
|||||
|
|
| 随机车辆路径问题的多回路优化策略 | |
| 引用本文： | 谢秉磊,安实,郭耀煌.随机车辆路径问题的多回路优化策略[J].系统工程理论与实践,2007,27(2):167-171. |
| 作者姓名： | 谢秉磊 安实 郭耀煌 |
| 作者单位： | 1. 哈尔滨工业大学,深圳研究生院,深圳,518055 2. 哈尔滨工业大学,交通科学与工程学院,哈尔滨,150001 3. 西南交通大学经济管理学院,成都,610031 |
| 基金项目： | 国家自然科学基金;中国博士后科学基金 |
| 摘 要： | 在制订车辆行驶路径的过程中,需求的随机性增加了决策的复杂性和难度.在顾客需求不可分割,并且准确的需求量信息在车辆到达该顾客点时才能获知的假设下,研究了一种随机顾客和随机需求量的车辆路径问题(VRPSCD).首先提出了多回路策略,并分析了该策略的渐近性;为了找到高质量的预回路,设计了具有不同邻域结构的模拟退火算法.通过实验不仅验证了多回路策略的有效性,而且表明混合邻域结构模拟退火算法的优越性. |
| 关 键 词： | 车辆路径问题 随机需求 预优化 多回路策略 模拟退火算法 |
| 文章编号： | 1000-6788(2007)02-0167-05 |
| 修稿时间： | 2005年12月14 |
Multi-tour Optimization Policy for Stochastic Vehicle Routing Problem |
|
| XIE Bing-lei,AN Shi,GUO Yao-huang.Multi-tour Optimization Policy for Stochastic Vehicle Routing Problem[J].Systems Engineering —Theory & Practice,2007,27(2):167-171. | |
| Authors: | XIE Bing-lei AN Shi GUO Yao-huang |
| Abstract: | Stochastic demands enhance complexity and difficulty of decision-making in the process of vehicle routing.Assumed that exact demands of customers are obtained only after vehicle visit them,and can not be divided,a version of vehicle routing problem with stochastic customers and stochastic demands(VRPSCD) is introduced.Firstly,multi-tour policy is put forward,and its asymptotic property is analyzed.To find a superior prior tour,several simulated annealing algorithms with different neighborhood structures are designed.Experiments demonstrate validity of multi-tour policy,and show superiority of the simulated annealing with combined neighborhood. |
| Keywords: | vehicle routing problem stochastic demand prior optimization multi-tour policy simulated annealing |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 | |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 | |