| 求解模糊需求车辆路径问题的两阶段变邻域禁忌搜索算法 |
| |
| 作者姓名： | 李阳 范厚明 张晓楠 杨翔 |
| |
| 作者单位： | 1. 大连海事大学 交通工程学院, 战略管理与系统规划研究所, 大连 116026;2. 陕西科技大学 机电工程学院, 西安 710021 |
| |
| 基金项目： | 国家自然科学基金（61473053）;辽宁省社会科学规划基金重点项目（L16AGL004）;辽宁省教育厅科学技术研究一般项目（L2014046）;大连市科学技术计划项目（2015D12ZC181） |
| |
| 摘 要： | 模糊需求车辆路径问题(CVRPFD)是对带容量约束车辆路径问题(CVRP)的扩展,属于经典的NP难题,其求解与需求确定CVRP区别较大,较为复杂,具有很强的理论和现实意义.基于先预优化后重调度的思想,提出一种新的两阶段变邻域禁忌搜索算法(VNTS)对其求解:在预优化阶段,基于可信性理论构建模糊机会约束优化模型处理客户点模糊需求,设计VNTS求解预优化方案;在重调度阶段,设计随机模拟算法模拟客户点实际需求,提出一种新的点重调度策略对预优化方案进行调整.算例实验表明两阶段变邻域禁忌搜索算法是一种求解CVRPFD的有力工具,点重调度策略调整效果较佳.
|
| 关 键 词： | 车辆路径问题 模糊需求 点重调度策略 禁忌搜索算法 变邻域搜索算法 |
| 收稿时间： | 2016-05-30 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
|
