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 metadatas

https://hal-utt.archives-ouvertes.fr/hal-02859905
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Monday, June 8, 2020 - 10:13:24 AM
Last modification on : Tuesday, June 9, 2020 - 3:29:43 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

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⟩

Share

Metrics

Record views

16