10.11896/j.issn.1002-137X.2014.10.049
开放式两级车辆路径问题建模与多起始点变邻域下降法求解
针对城市物流中普遍存在的物资开放式两级配送情形,构建了开放式两级车辆路径问题的数学模型,它要求物资必须先由远程的中心仓库配送至转运中心(第一级),再由转运中心配送至客户点(第二级),两级车辆在完成各自的配送任务后,均不必返回出发点,若要返回,则必须按照原路返回.为有效求解该NP难问题,设计了一种多起始点变邻域下降算法.扩展算例的测试结果表明,所设计的算法注重求解质量与求解效率的平衡,可有效求解提出的开放式两级车辆路径问题.
开放式车辆路径问题、两级车辆路径问题、多起始点方法、变邻域下降法、分割算法
41
TP273(自动化技术及设备)
国家自然科学基金重大项目71090404,71090400;高等学校博士学科点专项科研基金20130072110045
2014-12-01(万方平台首次上网日期,不代表论文的发表时间)
共6页
232-237