典型文献
时变路网下考虑时空距离的同时配集货车辆路径优化
文献摘要:
针对道路行驶速度时变且软时间窗条件下的同时配集货车辆路径问题,以车辆派遣成本、时间窗惩罚成本以及车辆运输成本之和最小化为目标建立路径优化模型.根据问题特征设计了考虑时空距离的混合变邻域搜索遗传算法,采用时空距离对客户进行聚类生成初始解,提高算法求解质量;将变邻域搜索算法的深度搜索能力运用到遗传算法的局部搜索策略中,增强算法的局部搜索能力;提出自适应邻域搜索次数策略以及模拟退火的新解接受机制,平衡种群进化所需的广度和深度.通过多组不同规模的算例验证了本文模型及算法的有效性,研究成果不仅深化和拓展同时配集货车辆路径问题的相关研究,也为物流企业优化车辆调度方案提供理论依据.
文献关键词:
时空距离;同时配集货;时变路网;异型车辆;混合变邻域搜索遗传算法
中图分类号:
作者姓名:
范厚明;田攀俊;吕迎春;张跃光
作者机构:
大连海事大学 交通运输工程学院,辽宁 大连 116026
文献出处:
引用格式:
[1]范厚明;田攀俊;吕迎春;张跃光-.时变路网下考虑时空距离的同时配集货车辆路径优化)[J].系统管理学报,2022(01):16-26
A类:
同时配集货,混合变邻域搜索遗传算法
B类:
时变路网,网下,时空距离,货车,车辆路径优化,行驶速度,速度时变,软时间窗,车辆路径问题,派遣,惩罚成本,车辆运输,运输成本,路径优化模型,初始解,变邻域搜索算法,深度搜索,搜索能力,能力运用,局部搜索策略,增强算法,自适应邻域,模拟退火,新解,接受机制,种群进化,不同规模,算例验证,物流企业,企业优化,车辆调度,调度方案,异型车辆
AB值:
0.332975
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。