控制理论与应用

作者：韩忠华,刘约翰,史海波

单位：沈阳建筑大学,沈阳建筑大学,中国科学院沈阳自动化研究所

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

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

当制造企业的生产车间缓冲区容量有限时, 如果同时存在可重入工序, 会产生一种严重的生产阻塞现象,即死锁现象, 该现象会严重影响整个生产进程. 本文首先建立具有可重入工序的柔性流水车间有限缓冲区排产(RFFLBS)问题的数学模型, 在对死锁现象系统分析的基础上, 提出了一种基于马尔可夫链的有限缓冲区动态容量预留方法(DBRMMC), DBRMMC通过主动为折返重入的工件预留缓冲区容量, 减少工件对缓冲区资源的竞争, 降低死锁现象出现的概率, 并通过在DBRMMC方法中引入基于自适应阈值二值化算法的偏差补偿措施减小预测偏差, 进一步抑制死锁现象的出现, 并与基于高响应比优先算法(HRRN)的局部指派方法结合, 给出一种改进的基于马尔可夫链的有限缓冲区容量动态预留方法(IDBRMMC-HRRN). 建立多组仿真方案在不同数据规模下的进行测试, 仿真结果表明IDBRMMC-HRRN方法能够有效的降低具有可重入工序的柔性流水车间有限缓冲区排产过程中死锁现象出现的概率, 给出合理可行的排产结果

来源：2023年第11期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2023年第11期