An algorithm for Buffer allocation with linear resource constraints in a continuous-flow unreliable production line

Asia-Pacific Journal of Operational Research

Volumn 17, Issue 2, 2000, Pages 169-180

  Seong, Deokhyun ^b   Chang, Soo Y ^b   Hong, Yushin ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

^b NONE

Author keywords

Algorithm; Buffer allocation; Non linear programming

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; NONLINEAR PROGRAMMING; NUMERICAL ANALYSIS; PROCESS CONTROL; ROBUSTNESS (CONTROL SYSTEMS);

BUFFER ALLOCATION; UNRELIABLE PRODUCTION LINES;

PRODUCTION CONTROL;

EID: 0034314074     PISSN: 02175959     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. Altiok, T. and S. Stidham, Jr. (1983), The allocation of interstage buffer capacities in production lines, IIE Transactions 15 (4), 292-299.
2. Bazaraa, M. S. and C. M. Shetty (1979), Non-linear Programming, John Wiley and Sons.
3. Buzacott, J. A. (1967), Automatic transfer line with buffer stocks, International Journal of Production Research 5 (3), 183-200.
4. Buzacott, J. A. (1972), The effect of station breakdown and random processing times on the capacity of flow-line with in-process storage, AIIE Transactions 4 (4), 308-312.
5. Chow, W. (1987), Buffer capacity analysis for sequential production lines with variable processing times, International Journal of Production Research 25 (8), 1183-1196.
6. Dallery, Y. and S. B. Gershwin (1991), Manufacturing Flow Line Systems: A Review of Models and Analytical Results, LMP-91-002, Laboratory for Manufacturing and Productivity, MIT, USA.
7. Gershwin, S. B. (1987), An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space arid blocking, Operations Research 35 (2), 291-305.
8. Glassey, C. R. and Y. Hong (1986), The Analysis of Behaviour of an Unreliable Two-stage Automatic Transfer Line with Inter-stage Buffer Storage, Technical Report, Department of Industrial Engineering and Operations Research, University of California, Berkeley, CA.
9. Glassey, C. R. and Y. Hong (1993), Analysis of behaviour of an Unreliable n-stage transfer line with (n -1) inter-stage storage buffers, International Journal of Production Research 31 (3), 519-530.
10. Groover, M. P. (1980), Automation, Production Systems and Computer-Aided Manufacturing, Prentice-Hall, NJ.
11. Hillier, F. S. and K. C. So (1991), The effect of the coefficient of variation of operation times on the allocation of storage space in production line systems, IIE Transactions 23 (2), 198-206.
12. Ho, Y. C., M. A. Eyler and T. T. Chien (1979), A gradient technique for general buffer storage design in a production line, International Journal of Production Research 17 (2), 557-580.
13. Jafari, M. A. and J. G. Shanthikumar (1989), Determination of optimal buffer storage capacities and optimal allocation in multistage automatic transfer lines, IIE Transactions 21 (2), 130-135.
14. Kubat, P. and U. Sumita (1985), Buffers and backup machines in automatic transfer lines, International Journal of Production Research 23 (6), 1259-1270.
15. Muth, E. J. (1979), The reversibility property of production lines, Management Science 25 (2), 152-158.
16. Seong, D., Y. Hong and S. Y. Chang (1994), Heuristic algorithms for buffer allocation in a production line with unreliable machines, Accepted for International Journal of Production Research.
17. Sheskin, T. J. (1976), Allocation of interstage storage along an automatic production line, AIIE Transactions 8 (1), 146-152.
18. So, K. C. (1997), Optimal buffer allocation strategy for minimizing work-in-process inventory in unpaced production lines, IIE Transactions 29, 81-88.
19. Yamashita, H. and S. Suzuki (1988), An approximate solution method for optimal buffer allocation in serial n-stage automatic transfer lines, Transactions of the Japan Society of Mechanical Engineers 54C, 1362-1369.
20. Yamazaki, G., T. Kawashima and H. Sakasegawa (1985), Reversibility of tandem blocking systems, Management Science 31 (5), 78-83.