具有无序工序生产特征的混合柔性流水车间在线调度

来源：计算机集成制造系统杂志2019年第11期北京时间：

作者：彭乘风,陈庆新,毛宁,黎展滔

单位：广东工业大学广东省计算机集成制造系统重点实验室

摘要：针对定制型装备制造企业具有无序工序(Open-Shop)生产特征的混合柔性流水车间的在线调度问题,通过分析车间结构、生产环境及特征,建立具有Open-Shop生产特征的混合柔性流水车间生产调度问题数学模型;将问题的求解分解为两部分,构造出一种基于优先规则的组合算法生成框架,通过在算法框架的不同节点嵌入优先规则算法来产生多种组合规则算法;设计大量的算例测试集,通过对比仿真实验结果,分析了各组合规则算法的适应性和有效性,得出不同组合规则算法在差异环境配置下的求解效果,并对各实验设计因子在系统产量、系统拖期率方面进行了方差分析,研究设计因子及因子间联合对系统指标的影响,研究成果对车间生产管理人员制定生产计划具有有效的指导作用。

关键词：无序工序,混合柔性流水车间,在线调度,优先规则算法,组合算法框架

基金资助：国家自然科学基金资助项目(61573109,51775120,51505090,71572049,51675107,51805096,71802055);中国博士后科学基金面上资助项目(2106M602444);中国博士后科学基金资助项目(2018M630929);广东省自然科学基金自由申请资助项目(2018A030313477)。