| 可重入柔性流水车间有限缓冲区容量动态预留方法 |
| |
| 引用本文： | 韩忠华,刘约翰,史海波.可重入柔性流水车间有限缓冲区容量动态预留方法[J].控制理论与应用,2023(11):2059-2073. |
| |
| 作者姓名： | 韩忠华 刘约翰 史海波 |
| |
| 作者单位： | 1. 中国科学院网络化控制系统重点实验室;2. 中国科学院沈阳自动化研究所;3. 中国科学院机器人与智能制造创新研究院;4. 中国科学院大学;5. 沈阳建筑大学信息与控制工程学院 |
| |
| 基金项目： | 国家自然科学基金项目(61873174)；;辽宁省教育厅高等学校基本科研项目重点项目(LJKZ0583)； |
| |
| 摘 要： | 当制造企业的生产车间缓冲区容量有限时,如果同时存在可重入工序,会产生一种严重的生产阻塞现象,即死锁现象,该现象会严重影响整个生产进程.本文首先建立具有可重入工序的柔性流水车间有限缓冲区排产(RFFLBS)问题的数学模型,在对死锁现象系统分析的基础上,提出了一种基于马尔可夫链的有限缓冲区动态容量预留方法(DBRMMC), DBRMMC通过主动为折返重入的工件预留缓冲区容量,减少工件对缓冲区资源的竞争,降低死锁现象出现的概率,并通过在DBRMMC方法中引入基于自适应阈值二值化算法的偏差补偿措施减小预测偏差,进一步抑制死锁现象的出现,并与基于高响应比优先算法(HRRN)的局部指派方法结合,给出一种改进的基于马尔可夫链的有限缓冲区容量动态预留方法(IDBRMMC-HRRN).建立多组仿真方案在不同数据规模下的进行测试,仿真结果表明IDBRMMC-HRRN方法能够有效的降低具有可重入工序的柔性流水车间有限缓冲区排产过程中死锁现象出现的概率,给出合理可行的排产结果.
|
| 关 键 词： | 可重入工序 有限缓冲区 生产阻塞 死锁现象 马尔可夫链 |
|
| 点击此处可从《控制理论与应用》浏览原始摘要信息 |
|
