[发明专利]一种分批策略下考虑制造成本的柔性作业车间调度方法

权利要求书

1.一种分批策略下考虑制造成本的柔性作业车间调度方法，其特征在于，所述调度方法包括以下步骤：

S1、企业产品的生产成本主要由机器加工制造成本、机器空转成本、工件运输成本和机器换模成本；

S2、首先制定分批策略，然后根据分批结果建立批量关系，最后按照批量关系分别建立机器加工制造成本、机器空转成本、工件运输成本和机器换模成本的数学模型；

批量关系公式具体为：

对机器加工制造成本建立数学模型，具体为：

对机器空转成本建立数学模型，具体为：

对工件运输成本建立数学模型，具体为：

对机器换模成本建立数学模型，具体为：

因此，其制造总成本具体为：

totalCost＝C_p+C_e+C_t+C_h

其中：

N：工件种类；

i：工件号；

M：设备数量；

K：设备序号；

j_i：工件i的工序数；

O_icj：表示工件i的第c子批的第j道工序；

T_icjk：工件i的第c批次的第j道工序在机器K上的加工时间；

S_icjk：工件i的第c个子批的第j道工序在机器K上的加工起始时间；

E_icjk：工件i的第c个子批的第j道工序在机器K上的完工时间；

PT_icjk：工件i的第c个子批的第j道工序在机器K上所需的换模时间；

PC_icjk：工件i的第c个子批的j道工序在机器K上的单位换模成本；

B_i：第i种产品的子批数；

BN_ic：工件种类i的第c个子批加工数量；

D_i：工件i的加工数量；

P_i：工件i在任何一台设备上的单位加工时间成本；

T_i：单位工件i在任何一台机器上的单位加工时间；

C_ic：工件i的第c个子批的单位距离搬运成本；

d_ab：工件i的在机器a和机器b之间的搬运距离；

G_k：单位时间机器K空转成本；

C_p：机器加工时的制造成本；

C_e：机器空转成本；

C_t：工件运输成本；

C_h：机器换模成本；

S3、构建柔性作业车间制造总成本的数学模型，具体为：

Z＝w₁min(max(C))+w₂totalCost

其中：totalCost为制造总成本；

S4、建立考虑制造成本和完工时间这两个目标下带权重分配的数学模型，具体为：

Z＝w₁min(max(C))+w₂totalCost其中

S5、随机生成不同的权值(w₁，w₂)进行分配，根据S3的制造总成本的数学模型，运用基于四层编码方式的遗传算法可以计算得出制造成本的金额和S4的实际生产加工时间，通过比较不同权值下的制造总成本与完工时间大小相加的目标函数值，得出更适合企业实际生产状况的最优权值。