基于SO-GP的智能车间组合调度规则挖掘
来源：计算机集成制造系统杂志2021年第5期北京时间：
作者：马丽萌,乔非,马玉敏,刘鹃
单位：同济大学电子与信息工程学院
摘要：针对智能车间复杂性程度高、动态不确定性明显、对调度的实时性要求高以及车间机理模型难以描述等特点,对智能车间实时调度问题展开研究,提出一种将仿真优化与遗传规划(SO-GP)算法相结合的调度规则挖掘方法,在优化生产性能的同时满足实时调度的需求。在SO-GP方法设计中,采用二叉树的结构编码,每个GP个体代表一个组合调度规则,并借助仿真获得个体的适应度值。为了进一步提高挖掘过程的时间效率,对构成GP算法的终止集进行了归一化改进。最后以MiniFAB半导体生产线模型为对象进行实验,验证了所提方法的有效性。
关键词：智能车间,生产调度,调度规则,GP算法,仿真优化
基金资助：国家自然科学基金资助项目(71690230/71690234,61873191,61973237);国家重点研发计划资助项目(2017YFE0101400)。
