点击次数：

论文类型：期刊论文

发表时间：2011-12-15

发表刊物：系统工程理论与实践

收录刊物：EI、PKU、ISTIC、CSCD、Scopus

卷号：31

期号：12

页面范围：2328-2341

ISSN号：1000-6788

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

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