邓建新，卫世丰，石先莲，陈星雨，韦婉冬

(1.广西大学 机械工程学院，广西 南宁 530004；2.广西大学 广西制造系统与先进制造技术重点实验室，广西 南宁 530004)

0 引言

配送(运输)是物流最基础和实施最频繁的活动之一，又称为小物流[1]，是产品供应链末端(到客户)和产品生产(生产物料配送)中的直接物流活动，占产品供应链总物流成本的1/3左右。对配送进行优化已经成为降低社会产品物流总成本和提高物流竞争力的重要驱动力，其中采用的重要手段是在配送业务活动中应用新技术，例如采用条码技术大幅提高配送人员的处理效率。

由于配送涉及拣选、加工、包装、分割、组配等作业，围绕物流运作目标(包括成本、效率等)优化其中的单项活动或多项活动均可对配送起到优化作用。目前，国内外对配送优化的研究虽已逐渐涉及配送的所有活动或环节，但仍以配载、配送路径优化为主，特别是后者，贡献了一系列优化模型和算法[2-7]，本文对配送的主要提升体现在装箱等环节，因此以下重点分析配载装箱研究的现状。配载装箱是接送任务后配送运输前的物流活动，受货物类型、体积、车辆等的影响，其核心目标通常是追求更高的装载率或资源利用率，一般直接考虑车辆和货物的体积、载重、车辆类型3个重要指标来构建数学模型，例如徐天亮等[8]建立了以货车体积和载重为约束条件的货物配载优化模型，在单车多品种货物配装模型基础上构建了m辆车配装的数学模型，并采用动态规划法进行求解；……