可重入柔性流水车间有限缓冲区容量动态预留方法  

Dynamic reservation method of limited buffer capacity in reentrant flexible flow-shop

作　　者：韩忠华[1,2,3,4,5] 刘约翰 史海波 HAN Zhong-hua;LIU Yue-han;SHI Hai-bo(Key Laboratory of Networked Control Systems,Chinese Academy of Sciences,Shenyang Liaoning 110016,China;Shenyang Institute of Automation,Chinese Academy of Sciences,Shenyang Liaoning 110016,China;Institutes for Robotics and Intelligent Manufacturing,Chinese Academy of Sciences,Shenyang Liaoning 110169,China;University of Chinese Academy of Sciences,Beijing 100049,China;Faculty of Information and Control Engineering,Shenyang Jianzhu University,Shenyang Liaoning 110168,China)

机构地区：[1]中国科学院网络化控制系统重点实验室,辽宁沈阳110016 [2]中国科学院沈阳自动化研究所,辽宁沈阳110016 [3]中国科学院机器人与智能制造创新研究院,辽宁沈阳110169 [4]中国科学院大学,北京100049 [5]沈阳建筑大学信息与控制工程学院,辽宁沈阳110168

出　　处：《控制理论与应用》2023年第11期2059-2073,共15页Control Theory & Applications

基　　金：国家自然科学基金项目(61873174);辽宁省重点研发计划项目(2020JH2/10100039);辽宁省教育厅高等学校基本科研项目重点项目(LJKZ0583);辽宁省科技厅应用基础研究计划项目(2022JH2/101300253)资助。

摘　　要：当制造企业的生产车间缓冲区容量有限时,如果同时存在可重入工序,会产生一种严重的生产阻塞现象,即死锁现象,该现象会严重影响整个生产进程.本文首先建立具有可重入工序的柔性流水车间有限缓冲区排产(RFFLBS)问题的数学模型,在对死锁现象系统分析的基础上,提出了一种基于马尔可夫链的有限缓冲区动态容量预留方法(DBRMMC),DBRMMC通过主动为折返重入的工件预留缓冲区容量,减少工件对缓冲区资源的竞争,降低死锁现象出现的概率,并通过在DBRMMC方法中引入基于自适应阈值二值化算法的偏差补偿措施减小预测偏差,进一步抑制死锁现象的出现,并与基于高响应比优先算法(HRRN)的局部指派方法结合,给出一种改进的基于马尔可夫链的有限缓冲区容量动态预留方法(IDBRMMC-HRRN).建立多组仿真方案在不同数据规模下的进行测试,仿真结果表明IDBRMMC-HRRN方法能够有效的降低具有可重入工序的柔性流水车间有限缓冲区排产过程中死锁现象出现的概率,给出合理可行的排产结果.In manufacturing flow-shop,the buffer space is finite.If there exists reentrant process in products producing process,a serious production blocking,namely the deadlock,will probably occur,which will seriously affect the entire production process.To the end,a mathematical mode for reentrant flexible flow-shop with limited buffer is established,then,proposing a dynamic buffer reservation method based on Markov chain(DBRMMC)to solve the previous production blocking and deadlock problems by reserving buffer space for these reentrant jobs automatically,which can reduce the buffer space competition pressure from other jobs,thus to reduce the probability of deadlock occurrence.Besides,bringing self-adaptive threshold binarization algorithm into the DBRMMC to strengthen the ability of buffer dynamic reservation and propose an improved DBRMMC(IDBRMMC).Furthermore,combining the IDBRMMC and local dispatching rule based on the HRRN(highest response ratio next),IDBRMMC with local dispatching rule based on the HRRN(IDBRMMCHRRN)is generated.Finally,the comprehensive simulation experiments have been conducted to verify the effectiveness of the DBRM-RFFLBS.Results show that the DBRM-RFFLBS can effectively decrease the deadlock probability in RFFLBS and give smooth and feasible scheduling results.

关 键 词：可重入工序 有限缓冲区 生产阻塞 死锁现象 马尔可夫链 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TN405[自动化与计算机技术—控制科学与工程]