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