《信息与控制杂志》发表论文赏析
作者:曾正洋, 许维胜, 徐志宇, 邵炜晖
摘要:根据城市物流中的物资开闭混合式两级配送情形,构建开闭混合式两级车辆路径问题的数学模型.远程中心仓库的物资必须先配送至外围的中转站,再转运至最终需求点,第1级车辆在完成配送任务后无需返回中心仓库,或者必须原路返回.通过一种改进的变邻域搜索算法求解该NP难问题.扩展算例的实验结果表明该改进算法可获得求解质量与时间的平衡,性能优于改进的Memetic算法.
关键词:城市物流, 开放式车辆路径问题, 两级车辆路径问题, 变邻域搜索