[发明专利]一种飞机总装生产线物料配送优化方法

摘要

本发明公开了一种飞机总装生产线物料配送优化方法，包括以下步骤：步骤1：建立配送模型；步骤2：对数学模型采用遗传算法得到作业组合方案；步骤3：选取最后一批作业集合A_i，统计作业取料位置和送料位置，得到小车出发时间和行驶路线；步骤4：i=i‑1，统计作业取料位置和送料位置，以后一批作业小车出发时刻为基础计算本次小车出发时刻、行驶路线和到达时刻；步骤5：若i=1，则转入步骤4，否则转入步骤6；步骤6：计算适应度值，判断其是否满足终止条件：基于适应度对种群进行选择操作。步骤7：根据适应度值依次进行选择操作、交叉操作、变异操作，转入步骤2；本发明符合实际生产应用，求解精度高，求解时间短。

主权项

1.一种飞机总装生产线物料配送优化方法，其特征在于，包括以下步骤：步骤1：建立配送模型：约束条件为：式中：U为运料小车出行总次数，u_i为第i辆运料小车出行次数，v∈V＝{1,2,3,.....v}，V为运料小车集合，共有v辆运料小车；J为装配作业集合，j∈J＝{1,2,...,n}，n为装配作业项数，sp_j为装配作业j的取料位置，x_jn为运料小车完成装配作业j物料配送需要取料的位置，N为仓库集合，ep_j为装配作业j的送料位置，y_js为运料小车完成装配作业j物料配送需要送达的位置，s为大站位，S为站位集合，z_jv为完成装配作业j物料配送的运料小车，W为配送人员集合，w_j为可完成装配作业j的配送人员，v_j为可完成装配作业j的运料小车，r_dv为d时刻派出的运料小车，D为离散时间集合，d∈D＝{1,2,...}，c_j为装配作业j的物料体积，C为运料小车的容量，LS_j为装配作业j的计划开工时刻，et_j为装配作业j的物料配送完成时刻，其中，et_j＝st_j+rt_j+lt_j，st_j为装配作业j的物料配送开始时刻，rt_j为装配作业j的物料运输时间，lt_j为装配作业j的物料装卸时间，T为常数，stg为线边库容量；步骤2：对步骤1构建得到的数学模型采用遗传算法求解得到作业组合方案Ω＝{A₁,A₂,...,A_i}，式中，Ω为作业方案集合，A_i为作业方案；步骤3：令i＝|Ω|，选取最后一批作业集合A_i，统计作业取料位置和送料位置，得到小车出发时间和行驶路线；步骤4：i＝i‑1，统计作业取料位置和送料位置，以后一批作业小车出发时刻为基础计算本次小车出发时刻、行驶路线和到达时刻；步骤5：若i＝1，则转入步骤4，否则转入步骤6；步骤6：计算适应度值，判断其是否满足终止条件，若满足终止条件则输出最优解和物料配送方案，若否则转入步骤7：步骤7：根据适应度值依次进行选择操作、交叉操作、变异操作，转入步骤2。