期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
速度时变的多中心半开放式车辆路径问题研究 被引量:7
1
作者 张凯庆 嵇启春 《系统仿真学报》 CAS CSCD 北大核心 2022年第4期836-846,共11页
针对多中心半开放式车辆路径问题,考虑软时间窗约束和车辆速度变化情况,构建了最大化平均客户满意度、最短配送距离和最小配送成本为目标的优化模型,并设计了两阶段求解算法。基于自适应网格密度法和邻域拥挤密度法对多目标粒子群算法... 针对多中心半开放式车辆路径问题,考虑软时间窗约束和车辆速度变化情况,构建了最大化平均客户满意度、最短配送距离和最小配送成本为目标的优化模型,并设计了两阶段求解算法。基于自适应网格密度法和邻域拥挤密度法对多目标粒子群算法的外部档案进行维护及选取全局最优粒子,提高算法的收敛性和后期种群多样性,以获得初始可行解。用变邻域搜索算法优化初始可行解,减小配送距离,降低配送成本。通过仿真实验结果验证了模型的合理性和两阶段算法的有效性。 展开更多
关键词 速度时变 软时间窗 多中心半开放式 多目标粒子群算法 变邻域搜索算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部