开放式两级车辆路径问题建模与多起始点变邻域下降法求解

摘要：

针对城市物流中普遍存在的物资开放式两级配送情形,构建了开放式两级车辆路径问题的数学模型,它要求物资必须先由远程的中心仓库配送至转运中心(第一级),再由转运中心配送至客户点(第二级),两级车辆在完成各自的配送任务后,均不必返回出发点,若要返回,则必须按照原路返回.为有效求解该NP难问题,设计了一种多起始点变邻域下降算法.扩展算例的测试结果表明,所设计的算法注重求解质量与求解效率的平衡,可有效求解提出的开放式两级车辆路径问题.

关键词：开放式车辆路径问题、两级车辆路径问题、多起始点方法、变邻域下降法、分割算法

所属期刊栏目：41

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金重大项目71090404,71090400;高等学校博士学科点专项科研基金20130072110045

在线出版日期：2014-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：232-237