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

Online scheduling for hybrid flexible flow shop with Open-Shop

作　　者：彭乘风 陈庆新[1] 毛宁[1] 黎展滔[1] PENG Chengfeng;CHEN Qingxin;MAO Ning;LI Zhantao(Guangdong Provincial Key Laboratory of Computer Integrated Manufacturing System,Guangdong University of Technology,Guangzhou 510006,China)

机构地区：[1]广东工业大学广东省计算机集成制造系统重点实验室

出　　处：《计算机集成制造系统》2019年第11期2775-2787,共13页Computer Integrated Manufacturing Systems

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

摘　　要：针对定制型装备制造企业具有无序工序(Open-Shop)生产特征的混合柔性流水车间的在线调度问题,通过分析车间结构、生产环境及特征,建立具有Open-Shop生产特征的混合柔性流水车间生产调度问题数学模型;将问题的求解分解为两部分,构造出一种基于优先规则的组合算法生成框架,通过在算法框架的不同节点嵌入优先规则算法来产生多种组合规则算法;设计大量的算例测试集,通过对比仿真实验结果,分析了各组合规则算法的适应性和有效性,得出不同组合规则算法在差异环境配置下的求解效果,并对各实验设计因子在系统产量、系统拖期率方面进行了方差分析,研究设计因子及因子间联合对系统指标的影响,研究成果对车间生产管理人员制定生产计划具有有效的指导作用。Aiming at the online scheduling problem of hybrid flexible flow shop with open-shop characteristics in customized equipment industry,a mathematical model of hybrid flexible flow shop with open-shop characteristics was established.The solution to the issue was divided into two parts for constructing a generation framework of priority dispatching rule based combination algorithm.Priority dispatching rules were embedded into different nodes in the algorithm framework,thus multiple combined algorithms were generated.Considerable calculation examples were designed and simulation experiments were conducted to analyze the effectiveness and adaptability of combined algorithms.The quality of solution was evaluated under various experimental configuration,and the variance analysis of all experimental factors was conducted to investigate their influence on system output and percentage of tardy products.The research could provide guidance to the production planning for workshop production manager.

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

分 类 号：F406[经济管理—产业经济]