[发明专利]一种多点卸货约束的三维多容器装载方法

权利要求书

1.一种多点卸货约束的三维多容器装载方法，其特征是按如下步骤进行的：

步骤1、假设给一条线路上的I个客户运输物品，由I个客户的所有物品集合组成物品总集合，记为U＝{B₁,B₂,...,B_i,...,B_I}，B_i表示第i个客户的物品集合，且B_i＝{b_i1,b_i2,...,b_ij,...,b_iJ}，b_ij表示第i个客户需要的第j种物品类型，且将第j种物品类型b_ij的数量记为num_ij，第j种物品类型b_ij的属性包括：长度l_ij，宽度w_ij，高度h_ij以及重量m_ij；将物品的长宽面、长高面和宽高面以朝下的方式放置后得到三种放置方式，将三种所述放置方式水平旋转90度后得到另外三种放置方式，从而得到六种放置方式；

步骤2、将装载所述物品总集合U的车型分为N种，并记为车型集合D＝{d₁,d₂,...,d_n,...,d_N}，且所述车型集合C中的车型是按体积降序排序而得，其中，d_n表示第n种车型，所述第n种车型d_n的使用数量记为a_n，第n种车型d_n的属性包括：长度L_n，宽度W_n，高度H_n以及承载重量M_n；

步骤3、生成物品块存储列表集合BL＝{Bl₁,Bl₂,...,Bl_i,...Bl_I}，Bl_i表示第i个客户的物品块存储列表，且是将最大车型d₁的长宽高作为几何约束，并将第i个客户的物品组合成块后加入而得；

步骤4、定义装载方案为S并初始化为空集，剩余的物品集合为并初始化为剩余的物品集合中物品总体积记为总重量记为

步骤5、判断物品总体积是否大于等于若是，则执行步骤6，否则，执行步骤7；其中，k为系数，为最大车型d₁的车厢体积；

步骤6、将N种车型d₁,d₂,...,d_N所对应的每一辆车分别用启发式装载策略试装载剩余的物品集合中的物品，并从试装载车辆中将车厢体积利用率最高的车辆加入所述装载方案S中，从而更新所述剩余的物品集合并转到步骤5；

步骤7、定义存储车辆装载组合的列表为TL，利用搜索策略找出所有能将剩余的物品集合中的物品完全装完的车辆组合后加入所述列表TL中，然后从列表TL中将车厢体积利用率最高的车辆组合中每一辆车分别加入所述装载方案S中，从而完成装载并得到最终的装载方案S；

步骤7.1、初始化存储车辆装载组合列表初始化当前剩余的物品集合为并初始化

步骤7.2、选择一辆最大车型d₁的车辆，并用启发式装载策略装载当前剩余的物品集合中的物品后，判断当前剩余的物品集合是否为空，若为空，则将所有装载物品集合的车辆组加入所述列表TL中；否则，返回步骤7.2执行；

步骤7.3、定义局部装载组合为Tenp，定义当前使用车型为d，定义选择组合计数为p，并初始化p＝1，定义删除尾部车辆数为c，并初始化c＝1，c的取值范围表示为装载组合Tenp中最小的车型，表示装载组合中最小的车型的数量；

步骤7.4、判断存储车辆装载组合的列表TL中第p个车辆组合中的最小车型是否成立，若成立，则表示得到存储车辆装载组合的列表TL，否则步骤7.5；

步骤7.5、将存储车辆装载组合列表TL中第p个车辆组合赋值给局部装载组合Tenp，并从局部装载组合Tenp中将最小车型的最后c个车辆删除，并把c个车辆中的所有物品加入当前剩余的物品集合再选择比最小车型更小的车型的车辆用启发式装载测率去装载集合中的物品，直到为空为止，从而将所有装载物品的车型的车辆加入组合Tenp中；

步骤7.6、将组合Tenp加入列表TL中，并清空组合Tenp；

步骤7.7、若成立，则将c+1赋值给c后，转到步骤7.5，否则，将p+1赋值给p，并初始化c＝1后，转到步骤7.4。