可重入柔性流水车间有限缓冲区容量动态预留方法
韩忠华1
刘约翰1
史海波2
1.中国科学院网络化控制系统重点实验室,辽宁沈阳 110016;中国科学院沈阳自动化研究所,辽宁沈阳 110016;中国科学院机器人与智能制造创新研究院,辽宁沈阳 110169;中国科学院大学,北京 100049;沈阳建筑大学信息与控制工程学院,辽宁沈阳 1101682.中国科学院网络化控制系统重点实验室,辽宁沈阳 110016;中国科学院沈阳自动化研究所,辽宁沈阳 110016;中国科学院机器人与智能制造创新研究院,辽宁沈阳 110169;中国科学院大学,北京 100049
摘要：当制造企业的生产车间缓冲区容量有限时,如果同时存在可重入工序,会产生一种严重的生产阻塞现象,即死锁现象,该现象会严重影响整个生产进程.本文首先建立具有可重入工序的柔性流水车间有限缓冲区排产(RF-FLBS)问题的数学模型,在对死锁现象系统分析的基础上,提出了一种基于马尔可夫链的有限缓冲区动态容量预留方法(DBRMMC),DBRMMC通过主动为折返重入的工件预留缓冲区容量,减少工件对缓冲区资源的竞争,降低死锁现象出现的概率,并通过在DBRMMC方法中引入基于自适应阈值二值化算法的偏差补偿措施减小预测偏差,进一步抑制死锁现象的出现,并与基于高响应比优先算法(HRRN)的局部指派方法结合,给出一种改进的基于马尔可夫链的有限缓冲区容量动态预留方法(IDBRMMC-HRRN).建立多组仿真方案在不同数据规模下的进行测试,仿真结果表明IDBRMMC-HRRN方法能够有效的降低具有可重入工序的柔性流水车间有限缓冲区排产过程中死锁现象出现的概率,给出合理可行的排产结果.
关键词：可重入工序有限缓冲区生产阻塞死锁现象马尔可夫链
论文发表日期：2023-11-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：15( 2059-2073 )
英文信息