×

Buffer allocation in flow-shop-type production systems with general arrival and service patterns. (English) Zbl 1026.90036

Summary: This study investigates the buffer allocation strategy of a flow-shop-type production system that possesses a given total amount of buffers and finite buffer capacity for each workstation as well as general interarrival and service times in order to optimize such system performances as minimizing work-in-process, cycle time and blocking probability, maximizing throughput, or their combinations. In theory, the buffer allocation problem is in itself a difficult NP-hard combinatorial optimization problem, it is made even more difficult by the fact that the objective function is not obtainable in closed form for interrelating the integer decision variables (i.e., buffer sizes) and the performance measures of the system. Therefore, the purpose of this paper is to present an effective design methodology for buffer allocation in the production system. Our design methodology uses a dynamic programming process along with the embedded approximate analytic procedure for computing system performance measures under a certain allocation strategy. Numerical experiments show that our design methodology can quickly and quite precisely seek out the optimal or sub-optimal allocation strategy for most production system patterns.

MSC:

90B30 Production models
90B80 Discrete location and assignment
68M10 Network design and communication in computer systems
Full Text: DOI

References:

[1] Reiman M. The optimal buffer allocation problem in light traffic. Proceeding of the 26th IEEE Conference Decision and Control, Los Angeles, CA, December 9-11, 1987. p. 1409-1503.; Reiman M. The optimal buffer allocation problem in light traffic. Proceeding of the 26th IEEE Conference Decision and Control, Los Angeles, CA, December 9-11, 1987. p. 1409-1503.
[2] Venkat, A., The optimal buffer allocation problem, IEEE Transactions on Information Theory, 35, 721-725 (1989) · Zbl 0684.60079
[3] Conway, R. W.; Maxwell, W. L.; McClain, J. O.; Thomas, L. J., The role of work-in-process inventories in series production lines, Operations Research, 36, 229-241 (1988)
[4] Hillier, F. S.; So, K. C.; Boling, R. W., Toward characterizing the optimal allocation of storage space in production line system with variable operation times, Management Science, 39, 126-133 (1993)
[5] So, K. C., Optimal buffer allocation strategy for minimizing work-in-process inventory in unpaced production lines IIE, Transactions, 29, 81-88 (1997)
[6] Kubat, P.; Sumita, U., Buffer and backup machines in automatic transfer lines, International Journal of Production Research, 23, 1259-1280 (1985)
[7] Jafari, M. A.; Shantikumar, J. G., Determination of optimal buffer storage capacities and optimal allocation in multistage automatic lines, IIE Transactions, 21, 130-135 (1989)
[8] Hillier, F. S.; So, K. C., The effect of the coefficient of variation of operation times on the allocation of storage space in production line system, IIE Transactions, 23, 198-206 (1991)
[9] MacGregor Smith, J.; Daskalaki, S., Buffer space allocation in automated assembly lines, Operations Research, 36, 343-358 (1988)
[10] MacGregor Smith, J.; Chikhale, N., Buffer allocation for a class of nonlinear stochastic knapsack problems, Annual Operational Research, 58, 323-360 (1995) · Zbl 0836.90124
[11] McClain, J. O.; Moodie, D. R., A comment on buffer space allocation in automated assembly lines, Operations Research, 39, 857-860 (1991) · Zbl 0729.91006
[12] Singh, A.; Smith, J. M., Buffer allocation for an integer nonlinear network design problem, Computers and Operations Research, 24, 453-472 (1997) · Zbl 0882.90051
[13] Powell, M. J., An efficient method for finding the minimum of a function of several variables without calculating derivatives, Computer Journal, 7, 155-162 (1964) · Zbl 0132.11702
[14] Kerbache, L.; MacGregor Smith, J., The generalized expansion method for open finite queueing networks, European Journal of Operational Research, 32, 448-461 (1987) · Zbl 0691.60088
[15] Kerbache, L.; MacGregor Smith, J., Asymptotic behavior of the expansion method for open finite queueing networks, Computers and Operations Research, 15, 157-169 (1988) · Zbl 0662.60105
[16] Brandwajn, A.; Jow, Y. L., An approximation method for tandem queues with blocking, Operations Research, 36, 73-83 (1988) · Zbl 0643.90026
[17] Gershwin, S. B., An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space and blocking, Operations Research, 35, 291-305 (1987) · Zbl 0626.90027
[18] Shanthikumar, J. G., Open queueing network models of dynamic job shops, International Journal of Production Research, 19, 255-266 (1981)
[19] Altiok, T., Approximate analysis of exponential tandem queue with blocking, European Journal of Operational Research, 11, 390-398 (1982) · Zbl 0497.60096
[20] Boxma, O.; Konheim, A., Approximate analysis of exponential queueing system with blocking, Acta Informatica, 15, 19-66 (1981) · Zbl 0442.60091
[21] Perros, H. G.; Altiok, T., Approximate analysis of open networks of queues with blocking: tandem configuration, IEEE Transactions Software Engineering, SE-12, 450-461 (1986)
[22] Perros HG, Snyder P. Computationally efficient approximation algorithm for analyzing open queueing networks with blocking. Performance Evaluation Journal 1988/1989;9:217-224.; Perros HG, Snyder P. Computationally efficient approximation algorithm for analyzing open queueing networks with blocking. Performance Evaluation Journal 1988/1989;9:217-224. · Zbl 0681.60100
[23] Altiok, T., Approximate analysis of queue in series with phase-type service time and blocking, Operations Research, 37, 601-610 (1989) · Zbl 0674.90030
[24] Harrison, J. M.; Pich, M. T., Two-moment analysis of open queueing networks with general workstation capabilities, Operations Research, 44, 936-950 (1996) · Zbl 0879.90097
[25] Shi, L., Approximate analysis for queueing networks with finite capacity and customer loss, European Journal of Operational Research, 85, 178-191 (1995) · Zbl 0912.90141
[26] Whitt, W., The queueing network analyzer, Bell System Technical Journal, 62, 2779-2815 (1983)
[27] Whitt, W., Variability functions for parametric-decomposition approximations of queueing networks, Management Science, 41, 1704-1715 (1995) · Zbl 0865.60077
[28] Bronshtein, O.; Gertsbakh, I. B., An open exponential queueing network with limited waiting spaces and losses: a method of approximation analysis, Performance Evaluation, 4, 31-43 (1984) · Zbl 0533.90038
[29] Altiok, T., On the phase-type approximation of general distributions, AIIE Transactions, 17, 110-116 (1985)
[30] Jun, K. P.; Perros, H. G., An approximate analysis of open tandem queueing networks with blocking and general service time, European Journal of Operational Research, 46, 123-135 (1989) · Zbl 0705.60088
[31] Kuehn, P. J., Approximation analysis of general networks by decomposition, IEEE Transactions on Communication, 27, 113-126 (1979) · Zbl 0392.60070
[32] Yao, D. D.; Buzacott, J. A., Queueing models for a flexible machining station, Part II: the method of Coxian phases, European Journal of Operational Research, 19, 241-252 (1985) · Zbl 0553.90050
[33] Altiok, T.; Perrors, H. G., Approximate analysis of arbitrary configurations of queueing networks with blocking, Annals of OR, 9, 481-509 (1987)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.