Dynamic reservation method of limited buffer capacity in reentrant flexible flow-shop
HAN Zhong-hua
LIU Yue-han
SHI Hai-bo
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.
Keywords：reentrant process flowlimited buffer spacesblocking situationdeadlockMarkov chain
Publication Date：2023-11-28
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：15( 2059-2073 )