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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Conway, R., Maxwell, W., McClain, J.O., Thomas, L.J.: The role of work-in-process inventory in serial production lines. Operations Research 36(2), 229–241 (1988)
Dallery, Y., Gershwin, S.B.: Manufacturing flow line systems: A review of models and analytical results. Queueing Systems 12(1-2), 3–94 (1992)
Demir, L., Tunali, S., Eliiyi, D.T.: The state of the art on buffer allocation problem: A comprehensive survey. Journal of Intelligent Manufacturing, 1–22 (2012)
Gershwin, S.B., Schor, J.E.: Efficient algorithms for buffer space allocation. Annals of Operations Research 93, 117–144 (2000)
Koenigsberg, E.: Production lines and internal storage-a review. Management Science 5(4), 410–433 (1959)
Matta, A.: Simulation optimization with mathematical programming representation of discrete event systems. In: Simulation Conference, WSC 2008. Winter, pp. 1393–1400 (December 008)
Nahas, N., Ait-Kadi, D., Nourelfath, M.: A new approach for buffer allocation in unreliable production lines. International Journal of Production Economics 103(2), 873–881 (2006)
Ouazene, Y., Chehade, H., Yalaoui, A., Yalaoui, F.: Equivalent machine method for approximate evaluation of buffered unreliable production lines. In: 2013 IEEE Workshop on Computational Intelligence in Production and Logistics Systems (CIPLS), 2013, pp. 33–39 (April 2013)
Ouazene, Y., Yalaoui, A., Chehade, H.: Analysis of a buffered two-machine production line with unreliable machines. Journal of Multiple-Valued Logic and Soft Computing, (accepted: July 25, 2013)
Papadopoulos, C.T., Vidalis, M.J., OKelly, M.E.J., Spinellis, D.: The buffer allocation problem. In: Analysis and Design of Discrete Part Production Lines. Springer Optimization and Its Applications, vol. 31, pp. 131–159. Springer, New York (2009)
Papadopoulos, H.T., Heavey, C.: Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines. European Journal of Operational Research 92(1), 1–27 (1996)
Papadopoulos, H.T., Vidalis, M.I.: A heuristic algorithm for the buffer allocation in unreliable unbalanced production lines. Computers & Industrial Engineering 41(3), 261–277 (2001)
Sabuncuoglu, I., Erel, E., Gocgun, Y.: Analysis of serial production lines: characterisation study and a new heuristic procedure for optimal buffer allocation. International Journal of Production Research 44(13), 2499–2523 (2006)
Selvi, O.: The line balancing algorithm for optimal buffer allocation in production lines. MS thesis. Bilkent University, Turkey (2002)
Seong, D., Chang, S.Y., Hong, Y.: Heuristic algorithms for buffer allocation in a production line with unreliable machines. International Journal of Production Research 33(7), 1989–2005 (1995)
Seong, D., Chang, S.Y., Hong, Y.: An algorithm for buffer allocation with linear resource constraints in a continuous-flow unreliable production line. Asia-Pacific Journal of Operational Research 17, 169–180 (2000)
Vergaraand, H.A., Kim, D.S.: A new method for the placement of buffers in serial production lines. International Journal of Production Research 47(16), 4437–4456 (2009)
Vouros, G.A., Papadopoulos, H.T.: Buffer allocation in unreliable production lines using a knowledge based system. Computers & Operations Research 25(12), 1055–1067 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Ouazene, Y., Yalaoui, A., Yalaoui, F., Chehade, H. (2014). Non-linear Programming Method for Buffer Allocation in Unreliable Production Lines. In: Sericola, B., Telek, M., Horváth, G. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2014. Lecture Notes in Computer Science, vol 8499. Springer, Cham. https://doi.org/10.1007/978-3-319-08219-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-08219-6_6
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08218-9
Online ISBN: 978-3-319-08219-6
eBook Packages: Computer ScienceComputer Science (R0)