文献类型：期刊文章

作　　者：李阳[1] 范厚明[1] 张晓楠[2] 杨翔[1]

机构地区：[1]大连海事大学交通工程学院,战略管理与系统规划研究所,大连116026 [2]陕西科技大学机电工程学院,西安710021

出　　处：《系统工程理论与实践》

基　　金：国家自然科学基金(61473053);辽宁省社会科学规划基金重点项目(L16AGL004);辽宁省教育厅科学技术研究一般项目(L2014046);大连市科学技术计划项目(2015D12ZC181)~~

年　　份：2018

卷　　号：38

期　　号：2

起止页码：522-531

语　　种：中文

收录情况：BDHX、BDHX2017、CSCD、CSCD2017_2018、CSSCI、CSSCI2017_2018、EI、IC、JST、NSSD、RCCSE、RWSKHX、SCOPUS、ZGKJHX、核心刊

摘　　要：模糊需求车辆路径问题（CVRPFD）是对带容量约束车辆路径问题（CVRP）的扩展，属于经典的NP难题，其求解与需求确定CVRP区别较大，较为复杂，具有很强的理论和现实意义.基于先预优化后重调度的思想，提出一种新的两阶段变邻域禁忌搜索算法（VNTS）对其求解：在预优化阶段，基于可信性理论构建模糊机会约束优化模型处理客户点模糊需求，设计VNTS求解预优化方案；在重调度阶段，设计随机模拟算法模拟客户点实际需求，提出一种新的点重调度策略对预优化方案进行调整.算例实验表明两阶段变邻域禁忌搜索算法是一种求解CVRPFD的有力工具，点重调度策略调整效果较佳.

关 键 词：车辆路径问题 模糊需求  点重调度策略  禁忌搜索算法 变邻域搜索算法  

分 类 号：TP301.6]