[发明专利]一种不确定条件下多产品间歇过程生产调度方法

权利要求书

1.一种处理时间不确定条件下的多产品间歇过程生产调度方法，其特征在于：该方法使用概率分布的方式来描述不确定的处理时间，建立了以最大完工时间为目标的随机期望值模型，对连续优化的组搜索算法进行了离散化处理，采用离散编码的组搜索算法求解所建立的随机模型，得到较优的生产调度方案，该方法具体包括：

准备阶段：实时载入各个产品各个工序的处理时间信息和多产品间歇过程的存储类型；

随机模拟阶段：根据载入的各个工序的时间信息，采用逆变换法产生NS个服从对应随机分布的处理时间，NS为随机模拟抽样次数；

算法初始化阶段：对多产品间歇过程，按照置换的情况进行处理，即每台设备上的产品加工次序是一样的，将每个个体编码为产品序号的排列，对每个设备，排列在前面的产品先处理，排列在后的产品后处理，然后将组搜索算法种群进行如下初始化：一个解由NEH规则生成，其他popsize-1个解随机生成，利用随机模拟数据评估每一个解，popsize为种群大小，组搜索算法的三种角色发现者、追随者、巡逻者均进行了离散化设计，所述发现者在最好调度解的基础上进行基于插入的局部搜索；追随者将当前解和最好调度解进行交叉操作，以获得更好个体；巡逻者对全局最好解进行扰动，并替换掉群体中的最差调度方案；

组搜索算法的进化阶段：进行发现者、追随者和巡逻者的操作设计，得到较优的生产调度方案。

2.根据权利要求1所述的处理时间不确定条件下的多产品间歇过程生产调度方法，其特征在于：所述不确定的处理时间，其概率分布是已知的，根据该概率模型进行蒙特卡罗模拟，来近似计算期望目标值。

3.根据权利要求1所述的处理时间不确定条件下的多产品间歇过程生产调度方法，其特征在于：所述随机模型是处理时间不确定条件下的多产品间歇过程生产调度问题模型，包括无限中间储罐和无中间储罐两种类型。