Skip to Main content Skip to Navigation
Conference papers

Non-linear Programming Method for Buffer Allocation in Unreliable Production Lines

Abstract : This paper proposes a new algorithm based on a non-linear programming approach to deal with the buffer allocation problem in the case of unreliable production lines. Processing, failure and repair times are assumed to be random variables exponentially distributed. The proposed approach can be used to solve the different versions of the buffer allocation problem: primal, dual and generalized. This method is based on the modeling and the analysis of the serial production line using an equivalent machines method. The idea is to model the different possible states of each buffer using dedicated birth-death Markov processes to calculate the blockage and starvation probabilities of each machine. Then, each original machine is replaced by an equivalent one taking into account these probabilities. A comparative study based on different test instances issued from the literature is presented and discussed. The obtained results show the effectiveness and the accuracy of the proposed approach.
Document type :
Conference papers
Complete list of metadata
Contributor : Jean-Baptiste VU VAN Connect in order to contact the contributor
Submitted on : Monday, June 8, 2020 - 10:13:24 AM
Last modification on : Sunday, June 26, 2022 - 1:40:57 AM





Yassine Ouazene, Alice Yalaoui, Farouk Yalaoui, Hicham Chehade. Non-linear Programming Method for Buffer Allocation in Unreliable Production Lines. 21st International Conference, ASMTA 2014, Jun 2014, Budapest, Hungary. pp.80-94, ⟨10.1007/978-3-319-08219-6_6⟩. ⟨hal-02859905⟩



Record views