控制理论与应用2023，Vol.40Issue(11)：2059-2073,15.DOI:10.7641/CTA.2022.10961
可重入柔性流水车间有限缓冲区容量动态预留方法
Dynamic reservation method of limited buffer capacity in reentrant flexible flow-shop
摘要
Abstract
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(IDBRMMC-HRRN)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.关键词
可重入工序/有限缓冲区/生产阻塞/死锁现象/马尔可夫链Key words
reentrant process flow/limited buffer spaces/blocking situation/deadlock/Markov chain引用本文复制引用
韩忠华,刘约翰,史海波..可重入柔性流水车间有限缓冲区容量动态预留方法[J].控制理论与应用,2023,40(11):2059-2073,15.基金项目
国家自然科学基金项目(61873174),辽宁省重点研发计划项目(2020JH2/10100039),辽宁省教育厅高等学校基本科研项目重点项目(LJKZ0583),辽宁省科技厅应用基础研究计划项目(2022JH2/101300253)资助.Supported by the National Natural Science Foundation of China(61873174),the Key R & D Projects in Liaoning Province(2020JH2/10100039),the Key Projects of Basic Scientific Research Projects of Colleges and Universities of Liaoning Provincial Department of Education(LJKZ0583)and the Applied Basic Research Program of Liaoning Provincial Science and Technology Department(2022JH2/101300253). （61873174）
