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

摘要

本发明公开了一种用于处理时间不确定条件下的多产品间歇过程生产调度方法。包括采用概率分布的方法来描述生产过程中产品处理时间；以最大完工时间期望为目标建立基于蒙特卡罗模拟的随机期望值模型；使用离散编码的组搜索算法对随机模型进行有效求解，获得不确定条件下的间歇过程生产调度方案。本发明为间歇过程处理时间不确定的调度提供了有效的方法，具有适应性广、有效性好、可靠性高的特点：采用随机模拟的目标值，可应对各种随机分布下的问题求解；采用离散编码的组搜索算法，确保了调度解搜寻的高效性；对无限中间储罐和无中间储罐类型的间歇过程，该方法都可在短时间内获得较好的生产调度方案。

主权项

1.一种处理时间不确定条件下的多产品间歇过程生产调度方法，其特征在于：该方法使用概率分布的方式来描述不确定的处理时间，建立了以最大完工时间为目标的随机期望值模型，对连续优化的组搜索算法进行了离散化处理，采用离散编码的组搜索算法求解所建立的随机模型，得到较优的生产调度方案，该方法具体包括：准备阶段：实时载入各个产品各个工序的处理时间信息和多产品间歇过程的存储类型；随机模拟阶段：根据载入的各个工序的时间信息，采用逆变换法产生NS个服从对应随机分布的处理时间，NS为随机模拟抽样次数；算法初始化阶段：对多产品间歇过程，按照置换的情况进行处理，即每台设备上的产品加工次序是一样的，将每个个体编码为产品序号的排列，对每个设备，排列在前面的产品先处理，排列在后的产品后处理，然后将组搜索算法种群进行如下初始化：一个解由NEH规则生成，其他popsize‑1个解随机生成，利用随机模拟数据评估每一个解，popsize为种群大小，组搜索算法的三种角色发现者、追随者、巡逻者均进行了离散化设计，所述发现者在最好调度解的基础上进行基于插入的局部搜索；追随者将当前解和最好调度解进行交叉操作，以获得更好个体；巡逻者对全局最好解进行扰动，并替换掉群体中的最差调度方案；组搜索算法的进化阶段：进行发现者、追随者和巡逻者的操作设计，得到较优的生产调度方案。