MES智能生产调度算法模块是MES智能生产调度功能模块实现合理优化生产调度与资源优化配置的核心,是实现生产调度决策的中心支撑点。MES智能生产调度算法采取基于规则的启发式和遗传算法相结合的方法,来实现MES系统的精细化、精确化的生产排产。
MES智能生产调度算法功能结构
同时,针对不同生产调度优化目的与需求,可以通过MES智能生产调度算法提供不同功能支撑,下图为MES智能生产调度算法体系结构:

MES智能生产调度算法实现步骤
针对n个工件m台机器的调度问题,MES智能生产调度算法对其中的调度需求定义为:染色体是一个n×m项的串(p1,p2,…,pnm),每个基因pi代表预先设定的优先分配规则集合的一个规则,用规则pi从冲突集合中选取工序,采用随机选择来断开链。
令pst表示包含t步已调度工序的部分调度;st表示对应的pst在迭代t时可调度工序集合;бi表示工序i∈st能够开始的最早时间;Φi表示工序i∈st能够完成的最早时间;ct表示迭代t时冲突工序的集合,则给予优先规则编码时,可以从MES智能生产调度算法中,给定染色体(p1,p2,…,pnm)得到一个调度优化的步骤为:
步骤1:令t=1,pst为空,st包含所有无紧前工序的工序;
步骤2:确定Φt*=mini∈st{Φi}和能够实现Φt*的机器m*;如果存在多个这样的机器,则通过随机选择来断开链;
步骤3:形成以个包含需求机器m*,且满足бi<Φt*的工序i∈st的冲突集合ct;从ct中根据优先规则pi选择一道尽可能早地添加到pst中,产生一个新的部分调度pst+1。如果根据优先规则,pi中存在多道可选工序,则通过随机选择来断开链;
步骤4:从st中移除被选择的工序,将直接后续工序添加到st,更新pst+1,t=t+1;
步骤5:继续步骤2直到产生一个完成调度。不同的优化目标对应着不同的调度结果,决策者根据不同的调度结果可根据实际情况做适当的人工调整,得出最终的最贴合实际情况的调度方案。
MES智能生产调度算法规则
一般来说,MES智能生产调度算法功能需要针对不同的调度需求和生产调度规则才能得以实现,以下为基本的MES智能生产调度算法规则。

温馨提示:
乾元坤和专业从事MES系统定制开发服务,可以针对用户需求,专业定制个性化的MES解决方案,您如果还有任何疑问,欢迎联系乾元坤和MES系统开发技术工程师,他们会给您详细的解答。;。
