[发明专利]一种考虑装箱约束的车间物料配送优化方法

权利要求书

1.一种考虑装箱约束的车间物料配送优化方法，其特征在于，包括步骤如下：

(1)根据车间当前生产情况，确定下个配送时段内各工位的物料需求信息以及所需物料送达的时间窗信息；

(2)考虑物料的装车约束，构建三维装箱模型；

(3)利用上述三维装箱模型，最大化利用车辆装载能力，设计遗传算法生成所需车厢数量及各车厢装载的物料序号，构成每条配送行车路径上各工位的需求信息；

(4)构建考虑时间窗的车间物料配送优化模型；

(5)通过遗传算法进行车间物料配送优化求解，生成每辆配送车辆的行驶路径方案以及配送成本。

2.根据权利要求1所述的考虑装箱约束的车间物料配送优化方法，其特征在于，所述步骤(2)具体包括：

(21)确定目标函数：

其中，f为优化约束目标值；n为物料总数；g为物料序号；R_g为物料是否被装入车厢，若装入车厢则为1，否则为0；v_g为物料g的包装箱体积，V为配送车辆的车厢体积；

(22)保证所有待装物料包装箱装入车厢后不会出现相互挤压的状态：

其中，L为车厢的长度，W为车厢的宽度，H为车厢的高度；x_g,y_g,z_g分别为物料g的包装箱装入车厢后左后下角的位置坐标，为物料g的包装箱装入车厢后是否包含点(x_g,y_g,z_g)，若包括则为1，否则为0；

(23)确保待装物料包装箱装入车厢后不会处于悬空的状态：

(24)物料包装箱X轴、Y轴、Z轴装箱长度约束：

其中

其中

其中，为物料g的包装装入车厢沿X轴方向是否占l_g个单位长度，若占了l_g个单位长度，则为1，否则为0；为物料g的包装装入车厢沿X轴方向是否占w_g个单位长度，若占了w_g个单位长度，则为1，否则为0；为物料g的包装装入车厢沿Y轴方向是否占l_g个单位长度，若占了l_g个单位长度，则为1，否则为0，为物料g的包装装入车厢沿Y轴方向是否占w_g个单位长度，若占了w_g个单位长度，则为1，否则为0；h_g为包装箱沿Z轴方向的高度；

(25)物料包装箱装入车厢后X轴、Y轴、Z轴位置方向约束：

(26)装入车厢的物料包装箱总重量不能超过车辆自身的载重量；

其中，m_g为第g个包装箱重量，Q为车辆的最大载重量。