An efficient buffer design algorithm for production line profit maximization

International Journal of Production Economics

Volumn 122, Issue 2, 2009, Pages 725-740

  Shi, Chuan ^a   Gershwin, Stanley B ^a  

^a Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

Buffer allocation; Flow line; In process inventory; Nonlinear optimization; Profit maximization

Indexed keywords

BUFFER ALLOCATION; BUFFER DESIGN; BUFFER SIZES; BUFFER SPACE; DISTINCT COSTS; EFFECTIVE ALGORITHMS; IN-PROCESS INVENTORY; INVENTORY COSTS; LONG LINE; NONLINEAR OPTIMIZATION; NUMERICAL RESULTS; PRODUCTION LINE; PRODUCTION RATES; PROFIT MAXIMIZATION;

NONLINEAR PROGRAMMING; PROFITABILITY;

OPTIMIZATION;

EID: 70350571377     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2009.06.040     Document Type: Article

References (39)

1. Anantharam V., and Tsoucas P. Stochastic concavity of throughput in series of queues with finite buffers. Advances in Applied Probability 22 3 (1990) 761-763
2. Bautista J., and Pereira J. Ant algorithms for a time and space constrained assembly line balancing problem. European Journal of Operational Research 177 (2007) 2016-2032
3. Bertsekas D.P. Nonlinear Programming. second ed (1999), Athena Scientific
4. Buzacott J.A. Automatic transfer lines with buffer stocks. International Journal of Production Research 5 3 (1967) 183-200
5. Chan F.T.S., and Ng E.Y.H. Comparative evaluations of buffer allocation strategies in a serial production line. The International Journal of Advanced Manufacturing Technology 19 11 (2002) 789-800
6. Dallery Y., David R., and Xie X.-L. An efficient algorithm for analysis of transfer lines with unreliable machines and finite buffers. IIE Transactions 20 3 (1988) 280-283
7. Dallery Y., and Gershwin S.B. Manufacturing flow line systems: a review of models and analytical results. Queueing Systems Theory and Applications 12 (1992) 3-94 (special issue on Queueing Models of Manufacturing Systems)
8. Dallery Y., Liu Z., and Towsley D. Equivalence, reversibility, symmetry and concavity properties in fork-join queuing networks with blocking. Journal of the ACM (JACM) 41 5 (1994) 903-942
9. De Koster M.B.M. Estimation of line efficiency by aggregation. International Journal of Production Research 25 4 (1987) 615-626
10. Diamantidis A.C., and Papadopoulos C.T. A dynamic programming algorithm for the buffer allocation problem in homogeneous asymptotically reliable serial production lines. Mathematical Problems in Engineering 2004 3 (2004) 209-223
11. Dolgui A., Eremeev A., Kolokolov A., and Sigaev V. A genetic algorithm for the allocation of buffer storage capacities in a production line with unreliable machines. Journal of Mathematical Modelling and Algorithms 1 2 (2002) 89-104
12. Gershwin S.B. An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space and blocking. Operations Research 35 2 (1987) 291-305
13. Gershwin S.B. Manufacturing Systems Engineering (1994), Prentice-Hall, Englewood Cliffs, NJ. http://home.comcast.net/~hierarchy/MSE/mse.html Currently available at 〈http://home.comcast.net/∼hierarchy/MSE/mse.html〉. For corrections, see 〈http://web.mit.edu/manuf-sys/www/gershwin.errata.html〉.
14. Gershwin S.B., and Schick I.C. Modeling and analysis of three stage transfer lines with unreliable machines and finite buffers. Operations Research 31 2 (1983) 354-377
15. Gershwin S.B., and Schor J.E. Efficient algorithms for buffer space allocation. Annals of Operations Research 93 (2000) 117-144
16. Gershwin S.B., and Werner L.M. An approximate analytical method for evaluating the performance of closed-loop flow systems with unreliable machines and finite buffers. International Journal of Production Research 45 14 (2007) 3085-3111
17. Glasserman P., and Yao D.D. Structured buffer-allocation problems. Discrete Event Dynamic Systems 6 1 (1996) 9-41
18. Huang M.-G., Chang P.-L., and Chou Y.-C. Buffer allocation in flow-shop-type production systems with general arrival and service patterns. Computer and Operations Research 29 2 (2002) 103-121
19. Isaacson E., and Keller H.B. Analysis of Numerical Methods (1994), Dover Publication, New York
20. Jackson J.R. Jobshop-like queueing systems. Management Science 10 1 (1963) 131-142
21. Jeong K.-C., and Kim Y.-D. Heuristics for selecting machines and determining buffer capacities in assembly systems. Computers and Industrial Engineering 38 3 (2000) 341-360
22. Jin Z., Yang Z., and Ito T. Metaheuristic algorithms for the multistage hybrid flowshop scheduling problem. International Journal of Production Economics 100 (2006) 322-334
23. Kim J., and Gershwin S.B. Integrated quality and quantity modeling of a production line. OR Spectrum 27 2-3 (2005) 287-314 Liberopoulos, G., Papadopoulos, C.T., Tan, B., MacGregor Smith, J., Gershwin, S.B. (Eds.), Reprinted in Stochastic Modeling of Manufacturing Systems-Advances in Design, Performance Evaluation, and Control Issues. Springer, Berlin, 2006
24. Levantesi, R., Matta, A., Tolio, T., 2001. A new algorithm for buffer allocation in production lines. In: The Third Aegean International Conference on Design and Analysis of Manufacturing Systems, Tinos Island, Greece.
25. Lim J.-T., Meerkov S.M., and Top F. Homogeneous, asymptotically reliable serial production line: theory and a case study. IEEE Transactions on Automatic Control 35 5 (1990) 524-534
26. Meester L.E., and Shanthikumar J.G. Concavity of the throughput of tandem queueing systems with finite buffer storage space. Advances in Applied Probability 22 3 (1990) 764-767
27. Nahas N., Nourelfath M., and Ait-Kadi D. Selecting machines and buffers in unreliable series-parallel production lines. International Journal of Production Research 47 14 (2009) 3741-3774
28. Park T. A two-phase heuristic algorithm for determining buffer sizes of production lines. International Journal of Production Research 31 3 (1993) 613-631
29. Schor, J.E., 1995. Efficient algorithms for buffer allocation. Master's Thesis, Massachusetts Institute of Technology. Also available as MIT Laboratory for Manufacturing and Productivity Report LMP-95-006, May.
30. Seong, D., Chang, S.Y., Hong, Y., 1994. An algorithm for buffer allocation with linear resource constraints in a continuous flow production line. Technical Report IE-TR-94-05, Department of Industrial Engineering, POSTECH, Korea.
31. Shanthikumar J.G., and Yao D.D. Monotonicity and concavity properties in cyclic queueing networks with finite buffers. In: Perrios H.G., and Altiok T. (Eds). Queuing Networks with Blocking (1989), Elsevier Science, Amsterdam 325-344
32. Shanthikumar J.G., and Yao D.D. Optimal buffer allocation in a multicell system. International Journal of Flexible Manufacturing Systems 1 4 (1989) 347-356
33. Shi L., and Men S. Optimal buffer allocation in production lines. IIE Transactions 35 1 (2003) 1-10
34. Smith J.M., and Cruz F.R.B. The buffer allocation problem for general finite buffer queueing networks. IIE Transactions 37 4 (2005) 343-365
35. So K.C. Optimal buffer allocation strategy for minimizing work-in-process inventory in unpaced production lines. IIE Transactions 29 1 (1997) 81-88
36. Tan, B., 2002. State-space modeling and analysis of pull controlled production systems. In: Gershwin, S.B., Dallery, Y., Papadopoulos, C., Smith, J. (Eds.), Analysis and Modeling of Manufacturing Systems. Kluwer International Series in Operations Research and Management Science (Chapter 15).
37. Tempelmeier H. Practical considerations in the optimization of flow production systems. International Journal of Production Research 41 1 (2003) 149-170
38. Werner, L., 2001. Analysis and design of closed loop manufacturing systems. Master's Thesis, Operations Research Center, Massachusetts Institute of Technology.
39. Zhang, J.Z., 2006. Analysis and design of manufacturing systems with multiple-loop structures. Ph.D. Thesis, Department of Mechanical Engineering, Massachusetts Institute of Technology.