[发明专利]一种改进的扫描法与遗传模拟退火法配送托盘物资的方法

权利要求书

1.一种改进的扫描法与遗传模拟退火法配送托盘物资的方法，其特征在于，包括如下步骤：

步骤一，利用改进的扫描法，获取不同起始度数开始扫描的扫描列表：

按车辆使用优先级设置车辆分配列表；以发物单位为原点，以不同的起始度数开始扫描所有接收单位，得到以不同起始度数开始扫描的扫描列表；

扫描装车时，从优先级大的车辆开始，该车从当前起始度数的接收单位开始，首先将未装车的可码垛、满足本车尺寸要求、不与当前已装载物资互斥、且装车后满足本车承载体积乘系数与本车承载重量乘系数要求的可码垛托盘物资装载在本车，并将已装载托盘物资状态修改为已装车；若车辆未装满，则从当前接收单位开始，装载未装车的不可码垛、不与当前已装载物资互斥、且装车后满足本车承载体积乘系数与本车承载重量乘系数要求的不可码垛托盘物资装载在本车，并将已装载托盘物资状态修改为已装车；所有接收单位的托盘物资都装车完毕，即得到本起始度数的扫描列表；所述扫描列表中包含各车辆及其装载的托盘物资信息；获得所有不同起始度数对应的扫描列表；

步骤二，针对各扫描列表，采用遗传模拟退火法计算出该扫描列表中每个车辆的车辆路径和代价；具体的，针对某扫描列表中的某个车辆：

步骤2.1，首先采用遗传算法对当前车辆路径进行遗传优化；初始的车辆路径随机产生；

步骤2.2，以步骤2.1遗传优化后的车辆路径为初始条件，采用模拟退火法进行车辆路径退火优化；计算退火优化后的车辆路线长度，并与当前最短车辆路径长度进行比对，若小于当前最短车辆路径，则将退火优化后的车辆路线长度作为当前最短车辆路径长度，并作为当前车辆路径返回步骤2.1进行遗传优化；若大于当前最短车辆路径，则以当前最短车辆路径作为当前车辆路径返回步骤2.1进行遗传优化；直到连续N次的退火优化后车辆路线的长度均大于或等于当前最短车辆路径长度，停止循环，以当前最短车辆路径长度对应的车辆路径作为本扫描列表中该车辆的最终路径；

获得本扫描列表中所有车辆的最终路径；以所有车辆的最终路径的长度和作为本扫描列表的代价；

步骤三，从所有不同起始度数对应的扫描列表中，选取代价最小的扫描列表及其车辆路径作为最终的配送方案。

2.如权利要求1所述的方法，其特征在于，所述步骤一中，按顺指针和/或逆时针扫描所有接收单位。

3.如权利要求1所述的方法，其特征在于，所述步骤一中，扫描装车时，根据实际情况增加后减少装车约束条件。

4.如权利要求1所述的方法，其特征在于，所述步骤2.1的遗传算法中，采用轮盘赌方法进行群体选择。

5.如权利要求1所述的方法，其特征在于，所述步骤2.1的遗传算法中，实施最优保留策略。

6.如权利要求1所述的方法，其特征在于，所述步骤2.2中，所述N＝100。