Non-linear Programming Method for Buffer Allocation in Unreliable Production Lines - Université de technologie de Troyes Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

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

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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
8 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More