Non-linear Programming Method for Buffer Allocation in Unreliable Production Lines - Archive ouverte HAL Access content directly
Conference Papers Year : 2014

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

(1) , (1) , (1) , (1)
1

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.
Not file

Dates and versions

hal-02859905 , version 1 (08-06-2020)

Identifiers

Cite

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⟩

Collections

CNRS UTT LOSI
7 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More