[发明专利]一种处理混合废旧产品的多人共站不完全拆卸线平衡设计方法

权利要求书

1.一种处理混合废旧产品的多人共站不完全拆卸线平衡设计方法，其特征在于，包括以下步骤：

S1、以工作站节拍时间、拆卸成本、需求指标、危害指标最低为目标，建立数学模型，该数学模型的目标函数如下：

min CT (1)

其中，U为所有产品的总任务集合，i,j为任务编号，i,j∈U；s为工作站编号，s∈S；w为工人编号，w∈W；为拆卸任务i的开始时间，如果i是工作站s中工人手上的第一个任务时，则t_iw为在考虑了产品零部件的回收状态和工人技能差异后，工人w执行任务i的拆卸处理时间；dc_i为执行任务i的单位时间拆卸成本；oc_s为工作站s的单位时间运行成本；hp_w为工人w的时薪；hc_i为任务i的无害化处理成本；CT为工作站的节拍时间；TC为拆卸线运行总成本；Di为需求指标；Hi为危害指标；y_isw为任务i的分配变量，如果任务i被分配到工作站s的工人w手中，y_isw＝1，否则y_isw＝0；k_s为工作站开启状态变量，如果工作站s开启，k_s＝1，否则k_s＝0；

S2、收集拆卸线数据并提出目标函数的约束条件，形成拆卸平衡设计模型；所述约束条件包括拆卸决策变量约束、任务间关系约束、节拍时间约束、分配约束、工作站配置约束、工人配置约束、变量约束：

S3、求解所述拆卸平衡设计模型，对解集的各个目标进行比例加权求和获得单个具有偏向性的最优拆卸方案。

2.根据权利要求1中所述的一种处理混合废旧产品的多人共站不完全拆卸线平衡设计方法，其特征在于，所属约束条件包括：

拆卸决策变量约束：

任务间关系约束：

节拍时间约束：

分配约束：

工作站配置约束：

工人配置约束：

变量约束：

式中，a为产品类型编号a∈A；U_a为产品a的任务集合；C_max为每个工作站的最大工人容量；P_q为产品a的第q种回收状态的概率，q∈Q_a，Q_a为产品a的总回收状态集合，如果废旧产品零件的回收状态和新产品的一样，则P_q＝1；t_iq为第q种回收状态下，任务i的拆卸处理时间；sd_iw为工人w执行任务i的技能差异程度，如果工人w执行任务i的技能熟练程度为1，则sd_iw＝1，技能偏离正常水平的程度记为α，sd_iw∈[1-α,1+α]；ψ为一个很大的正数；P_a(i)为产品a中任务i的紧前任务集合；x_i为任务i的执行状态变量，如果任务i被执行拆卸，x_i＝1，否则x_i＝0；z_sw为工人分配变量，如果工人w被分配到工作站s中，z_sw＝1，否则z_sw＝0；r_ijsw为任务排列约束，如果任务i和任务j都被安排到工作站s的工人w手中，且任务i先于任务j拆卸，r_ijsw＝1，否则r_ijsw＝0；d_i为需求变量，如果任务i是需求的，d_i＝1，否则d_i＝0；h_i为危害变量，如果任务i是危害的，h_i＝1，否则h_i＝0；|.|表示集合的基数运算。