| 引用本文: | 韩忠华,刘约翰,史海波.可重入柔性流水车间有限缓冲区容量动态预留方法[J].控制理论与应用,2023,40(11):2059~2073.[点击复制] |
| HAN Zhong-hua,LIU Yue-han,SHI Hai-bo.Dynamic reservation method of limited buffer capacity in reentrant flexible flow-shop[J].Control Theory and Technology,2023,40(11):2059~2073.[点击复制] |
|
| 可重入柔性流水车间有限缓冲区容量动态预留方法 |
| Dynamic reservation method of limited buffer capacity in reentrant flexible flow-shop |
| 摘要点击 1147 全文点击 367 投稿时间：2021-10-11 修订日期：2023-10-24 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/CTA.2022.10961 |
| 2023,40(11):2059-2073 |
| 中文关键词 可重入工序 有限缓冲区 生产阻塞 死锁现象 马尔可夫链 |
| 英文关键词 reentrant process flow limited buffer spaces blocking situation deadlock Markov chain |
| 基金项目 国家自然科学基金项目(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. |
|
|
|
|
|