带二维装箱约束的物流配送车辆路径问题

摘要：

现实物流活动中大量存在的易损、易碎物品的运输问题属于带二维装箱约束的物流配送问题,该问题是二维装箱问题与车辆路径问题这两个经典难题融合之后的一个新问题.针对这一问题,在对其进行明确定义的基础上,建立了数学模型,提出了解决该问题一个Memetic算法,对算法中的几个关键算子:深度优先的启发式装箱方法、染色体的编码方式及其路径分割程序、初始解的生成方法、交叉算子、局部搜索算子,进行了详细的阐述.通过初步的实验,确定了Memetic算法的最佳参数配置；然后在Iori提出的30个顾客数在20 199个标准算例上对算法的鲁棒性、求解的质量、以及求解性能等几项指标进行了测试,并与文献中的求解结果进行了比较.试验结果表明,该Memetic算法大大提高了现有算法的性能及求解结果的质量.

关键词：二维装箱约束、物流配送、车辆路径问题、Memetic算法

所属期刊栏目：31

分类号：TP39;C93(计算技术、计算机技术)

资助基金：国家自然科学基金70801008,90924006;国家杰出青年基金70725004;辽宁省博士科研启动基金20071091

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

页数：共14页

页码：2328-2341