Analysis of serial production lines: Characterisation study and a new heuristic procedure for optimal buffer allocation

International Journal of Production Research

Volumn 44, Issue 13, 2006, Pages 2499-2523

  Sabuncuoglu, I ^a   Erel, E ^a   Gocgun, Y ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Bottleneck; Buffer allocation; Serial production lines

Indexed keywords

ALGORITHMS; BUFFER STORAGE; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING; PRODUCTION ENGINEERING;

BOTTLENECK; BUFFER ALLOCATION; CPU TIME REQUIREMENTS; SERIAL PRODUCTION LINES;

PRODUCT DESIGN;

EID: 33745005949     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540500465535     Document Type: Article

References (40)

1. Altiok, T. and Stidham Jr., S., The allocation of interstage buffer capacities in production lines. IIE Trans., 1983, 15, 292-299.
2. Buzacott, J.A. and Shantikumar, J.G., Stochastic Models of Manufacturing Systems, 1993 (Prentice Hall: Englewood Cliffs, NJ).
3. Chow, W., Buffer capacity analysis for sequential production lines with variable process times. Int. J. Prod. Res., 1987, 25, 1183-1196.
4. Conway, R., Maxwell, W., Mclain, J.O. and Thomas, L.J., The role of work-in-process inventory in serial production lines. Op. Res., 1988, 36, 229-241.
5. Dallery, Y. and Gershwin, S.B., Manufacturing flow line systems: a review of models and analytical results. Queueing Syst., 1992, 12, 3-94.
6. Dallery, Y. and Frein, Y., On decomposition methods for tandem queuing networks with blocking. Op. Res., 1993, 41, 386-399.
7. Diamantidis, A.C. and Papadopoulos, C.T., A dynamic programming algorithm for the buffer allocation problem in homogeneous asymptotically reliable serial production lines. Math. Prob. in Eng., 2004, 3, 209-223.
8. Erel, E., Sabuncuoglu, I. and Kok, G.A., Analysis of assembly systems for interdeparture time variability and throughput. IIE Trans., 2002, 34, 23-40.
9. Erel, E., Sabuncuoglu, I. and Kok, G.A., Analysis of serial production line systems for interdeparture time variability and WIP inventory. Int. J. Op. & Quant. Manage., 2004, 10, 275-295.
10. Freeman, M.C., The effects of breakdowns and inter-stage storage on production line capacity. J. Indust. Eng., 1964, 15, 194-200.
11. Gershwin, S.B. and Schor, J.E., Efficient algorithms for buffer space allocation. Ann. Op. Res., 2000, 93, 117-144.
12. Gurkan, G., Simulation optimisation of buffer allocations in production lines with unreliable stations. Ann. Op. Res., 2000, 93, 177-216.
13. Harris, J.H. and Powell, S.G., An algorithm for optimal buffer placement in reliable serial lines. IIE Trans., 1999, 31, 287-302.
14. Heavey, C., Papadopoulos, H.T. and Browne, J., The throughput rate of multistation unreliable production lines. Euro. J. Op. Res., 1993, 68, 69-89.
15. Hendricks, K.B. and McClain, J.O., The output processes of serial production lines of general stations with finite buffers. Manage. Sci., 1993, 39, 1194-1201.
16. Millier, F.S. and So, K.C., The effect of the coefficient of variation of operation times on the allocation of storage space in production line systems. IIE Trans., 1991a, 23, 198-206.
17. Hillier, F.S. and So, K.C., The effect of station breakdowns and interstage storage on the performance of production line systems. Int. J. Prod. Res., 1991b, 29, 2043-2055.
18. Hillier, F.S., So, K.C. and Boling, R.W., Notes: Toward characterising the optimal allocation of storage space in production line systems with variable processing times. Manage. Sci., 1993, 39, 126-133.
19. Hillier, M.S., Characterising the optimal allocation of storage space in production line systems with variable processing times. IIE Trans., 2000, 32, 1-8.
20. Ho, Y.C., Eyler, M.A. and Chien, T.T., A gradient technique for general buffer storage design in a production line. Int. J. Prod. Res., 1979, 17, 557-580.
21. Jafari, M.A. and Shantikumar, J.G., Determination of optimal buffer storage capacitiesand optimal allocation in multistage automatic lines. IIE Trans., 1989, 21, 130-135.
22. Kim, S. and Lee, H.J., Allocation of buffer capacity to minimise average work-in-process. Prod. Planning & Control., 2001, 12, 706-716.
23. Knott, K. and Sury, R.J., A study of work-time distributions on unpaced tasks. IIE Trans., 1987, 19, 50-55.
24. Martin, G.E. and Lau, H.S., Dynamics of the output interval distribution in unpaced lines. Comp. & Indust. Eng., 1990, 18, 391-399.
25. Miltenburg, G.J., Variance of the number of units produced on a transfer line with buffer inventories during a period of length T. Naval Res. Logist., 1987, 34, 811-822.
26. Papadopoulos, C.T. and Spinellis, D.D., A simulated annealing approach for buffer allocation in reliable production lines. Ann. Op. Res., 2000, 93, 373-384.
27. Papadopoulos, C.T., Spinellis, D.D. and Smith, J.M., Stochastic algorithms for buffer allocation in reliable production lines. Math. Prob. in Eng., 2000, 5, 441-458.
28. Papadopoulos, H.T. and Vouros, G.A., Buffer allocation in unreliable production lines using a knowledge based system. Comp. & Op. Res., 1998, 25, 1055-1067.
29. Papadopoulos, H.T. and Vidalis, M.I., Optimal buffer storage allocation in balanced reliable production lines. Int. Trans, in Op. Res., 1998, 5, 325-339.
30. Papadopoulos, H.T. and Vidalis, M.I., Minimising WIP inventory in reliable production lines. Int. J. Prod. Econ., 2001a, 70, 185-197.
31. Papadopoulos, H.T. and Vidalis, M.I., A heuristic algorithm for the buffer allocation in unreliable unbalanced production lines. Comp. & Indust. Eng., 2001b, 41, 261-277.
32. Powell, S.G., Buffer allocation in unbalanced three-station serial lines. Int. J. Prod. Res., 1994, 32, 2201-2217.
33. Powell, S.G. and Pyke, D.F., Allocation of buffers to serial production lines with bottlenecks. IIE Trans., 1996, 28, 18-29.
34. Schor, I.E., Efficient algorithms for buffer allocation. MS thesis, MIT, Cambridge, MA 1995.
35. Selvi, O., The line balancing algorithm for optimal buffer allocation in production lines. MS thesis, Bilkent University, Ankara, Turkey, 2002.
36. Seong, D., Chang, S.Y. and Hong, Y., Heuristic algorithms for buffer allocation in a production line with unreliable stations. Int. J. Prod. Res., 1995, 33, 1989-2005.
37. Sevastyanov, B.A., Influence of storage bin capacity on the average standstill time of a production line. Theory of Prob. and Its Appl., 1962, 7, 429-438.
38. So, C.K., Optimal buffer allocation strategy for minimising work-in-process inventory in unpaced production lines. IIE Trans., 1997, 29, 81-88.
39. Spendley, W. and Hext, G.R., Sequential application of simplex designs in optimisation and evolutionary operations. Technometrics, 1962, 4, 441-461.
40. Yamashita, H. and Altiok, T., Buffer capacity allocation for a desired throughput in production lines. IIE Trans., 1998, 30, 883-891.