同时配送和回收需求的带容量约束弧路径问题

摘要：

提出了一种同时配送和回收需求的带容量约束的弧路径问题(CARPSPD),建立了该问题的基于直观描述的数学模型,设计了求解该问题的构造启发式算法与变邻域搜索算法.前者利用基于路径扫描的构造方法产生弱可行解,再转换成强可行解；后者采用5种邻域结构混合进行局部搜索,并采用了一种分层的局部搜索策略,扩大了算法的搜索空间.两种算法在23个基准数据集上的求解结果表明,变邻域搜索算法在稳定性与解的质量等方面都优于构造启发式算法,能更有效地求解CARPSPD.

关键词：带容量约束弧路径问题、同时配送和回收、启发式算法、变邻域搜索、混合局部搜索、分层搜索

所属期刊栏目：33

分类号：TP301.6;TP18(计算技术、计算机技术)

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

页数：共4页

页码：62-65