摘要
当制造企业的生产车间缓冲区容量有限时,如果同时存在可重入工序,会产生一种严重的生产阻塞现象,即死锁现象,该现象会严重影响整个生产进程.本文首先建立具有可重入工序的柔性流水车间有限缓冲区排产(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.
作者
韩忠华
刘约翰
史海波
HAN Zhong-hua;LIU Yue-han;SHI Hai-bo(Key Laboratory of Networked Control Systems,Chinese Academy of Sciences,Shenyang Liaoning 110016,China;Shenyang Institute of Automation,Chinese Academy of Sciences,Shenyang Liaoning 110016,China;Institutes for Robotics and Intelligent Manufacturing,Chinese Academy of Sciences,Shenyang Liaoning 110169,China;University of Chinese Academy of Sciences,Beijing 100049,China;Faculty of Information and Control Engineering,Shenyang Jianzhu University,Shenyang Liaoning 110168,China)
出处
《控制理论与应用》
EI
CAS
CSCD
北大核心
2023年第11期2059-2073,共15页
Control Theory & Applications
基金
国家自然科学基金项目(61873174)
辽宁省重点研发计划项目(2020JH2/10100039)
辽宁省教育厅高等学校基本科研项目重点项目(LJKZ0583)
辽宁省科技厅应用基础研究计划项目(2022JH2/101300253)资助。
关键词
可重入工序
有限缓冲区
生产阻塞
死锁现象
马尔可夫链
reentrant process flow
limited buffer spaces
blocking situation
deadlock
Markov chain
