贾春玉

(宁波工程学院 经济与管理学院，浙江 宁波 315211)

两个城市(或区域)之间,多车、多货物可混装运输配送问题是物流行业中常见的问题.单一货物或单一型号货车装载、运输配送问题已有很多研究成果，但多车、多货物可混装运输配送问题研究成果较少，目前只能查到为数不多的相关文献,针对这种复杂的组合优化问题，尚无有效简便的规划解法.现有相关单一货物或单一型号货车装载运输问题的主要解法为规划解法[1-2]和人工智算法[3-6].规划解法在问题规模小时比较有效，规模大时不一定有效且会发生“组合爆炸”，影响其运用和推广；人工智算法繁琐、求解时间长，有些方法易陷入局部最优、具有早熟、停滞的缺点，不如规划求解法的优化程度高.物流运输配送行业的竞争激烈、利润率低，如何降低成本，是人们早已关注的问题.以往都是凭经验配载装车、安排运输配送车辆，优化程度不高.为了解决这些问题，本文提出一种能够有效避免“组合爆炸”而简便、实用、易于掌握的规划问题新解法.

1 多车、多货物可混装运输配送问题及其数学模型

1.1 多车、多货物可混装运输配送问题描述

设不同型号的运输配送车辆为Vi(i=1，2，…，n)；两点之间不同型号车辆运费为Fi(i=1，2，…，n)，装卸、理货费假设每个型号货车均相等，或已包含在运费中，因此不再考虑；不同型号的运输配送车辆载重为ZWi(i=1，2，…，n)；不同规格的待运货物单件质量为DWh(h=1，2，…，m)，货物容重比远小于货车容重比，属于“重货”，所以不考虑体积问题；……