[发明专利]一种面向传感器车间生产的混流批调度优化方法

权利要求书

1.一种面向传感器车间生产的混流批调度优化方法，其特征在于，包括如下步骤：

构建传感器生产车间的调度模型；采用分批策略融入改进的蚁群优化算法求解排产最优序列。

2.根据权利要求1所述的一种面向传感器车间生产的混流批调度优化方法，其特征在于，所述构建传感器生产车间的调度模型包括：

以最大完工时间最小化为目标构建目标函数：

其中x＝1,…,X；s＝1,…,S；n＝1,…,N，表示批次F_x,s,n的加工结束时间；式(1)表示调度优化目标为总完工时间最短化。

3.根据权利要求1所述的一种面向传感器车间生产的混流批调度优化方法，其特征在于，所述构建传感器生产车间的调度模型还包括：

对所述目标函数设定约束条件：

x＝1,…,X；s＝1,…,S；n＝1,…,N_x (2)

式(2)中，F_x,s,n表示第x个传感器订单的第s道工序的第n个批次，n＝1,2,…,N_x，N_x为第x个传感器订单划分的批次总数，J_x表示第x个传感器订单，x＝1,2…,X，其中X为传感器订单总数；式(2)表示意义加工数量约束，即对每个订单进行分批后，各批次包含的传感器数量之和等于该订单包含的传感器数量；

x＝1,…,X；s＝1,…,S；n＝1,…,N_x

式(3)中，表示F_x,s,n的加工时间，TU_x,s,m表示J_x的单个传感器第s道工序在机器上的加工时间，Sum(F_x,s,n)表示F_x,s,n包含的传感器数量，W(F_x,s,n，M_s,m)表示0-1变量，即1表示F_x,s,n批次工序批在机器m上加工，式(3)表示某批次传感器加工时间等于单个传感器的加工时间乘以批次包含的传感器数；

x＝1,…,X；s＝1,…,S；n＝1,…,N_x

式(4)中，表示批次F_x,s,n的加工结束时间，表示F_i,s,n的加工时间，表示F_x,s,n的加工开始时间，表示子批间的偏序关系，如果在传感器车间中的加工顺序先于且没有其他批次加工，则有记式(4)表示批次的完工时间等于批次的加工时间和加工开始时间之和；

x＝1,…,X；s＝1,…,S；n＝1,…,N_x；

式(5)中，表示F_x,s,n的加工开始时间，表示批次F_x,s,n的加工结束时间；式(5)表示批次的开始加工时间不早于同一生产线上的前一批次，以及同一批次的前道工序完成时间的最大时间值；

x＝1,…,X；s＝1,…,S；n＝1,…,N_x； (6)

式(6)中F_x,s,n表示第x个传感器订单的第s道工序的第n个批次，n＝1,2,…,N_x，N_x为第x个传感器订单划分的批次总数，M_s,m：传感器车间中第s道工序加工的第m台机器，m＝1,2,…,M_s，式(6)表示机器的占用约束，即同一批次的所有传感器只能在同一台机器上加工；

x＝1,…,X；s＝1,…,S-1；

n＝1,…,N_x； (7)

式(7)中，Sum(F_x,s,n)表示F_x,s,n包含的传感器数量，J_x,s：第x个传感器订单的第s道工序，s＝{1,2,3,……,S}的所有传感器集合，其中S为工序总数，表示某时刻某工序加工的传感器批次；式(7)表示批次约束关系，若某时刻完成第x个传感器订单的第s道工序的所有完成批次的传感器数量和为Q，则第x个传感器订单的第s+1道工序在该时刻所有完成批次的传感器和应不大于Q。