时间依赖型同时取送货VRP及超启发式算法
来源：计算机集成制造系统杂志2020年第7期北京时间：
作者：张景玲,刘金龙,赵燕伟,王宏伟,冷龙龙,冯勤炳
单位：浙江工业大学特种装备制造与先进加工技术教育部重点实验室
摘要：为有效地协调正逆向物流,更好地体现城市物流配送速度时变的特点,降低物流配送成本,以时间依赖型同时取送货车辆路径问题为对象,建立其数学规划模型;设计了基于禁忌搜索的超启发式算法对其进行求解。在算法高层,设计了基于禁忌搜索评分制的选择策略及模拟退火的接收准则,实时监控底层启发式算子的性能并选择最优算子。通过基准实例测试及实验对比分析,表明了该算法能快速地找到满意解,所设计高层策略能保证算法跳出局部最优并快速收敛,从而证明了所提算法求解该问题的有效性。
关键词：车辆路径问题,同时取送货,时间依赖网络,超启发式算法,禁忌搜索
基金资助：国家自然科学基金资助项目(61402409,51875524);浙江省自然科学基金资助项目(LY19F030017)。
