Production Line Buffer Allocation

T. Altiok and H. G. Perros. Open networks of queues with blocking: Split and merge configurations. IIE Transactions, 18:251–261, 1986.
T. Altiok and S. Jr. Stidham. The allocation of interstage buffer capacities in production lines. IIE Transactions, 15(4):292–299, 1983.
T. Altiok. Approximate analysis of exponential tandem queue with blocking. European Journal of Operational Research, 11:390–398, 1982.
T. Altiok. Performance Analysis of Manufacturing Systems. Springer-Verlag, New York, 1997.
R. G. Askin and C. R. Standridge. Modeling and Analysis of Manufacturing Systems. John Wiley, New York, 1993.
O. Boxma and A. Konheim. Approximate analysis of exponential queuing systems with blocking. Acta Informatica, 15:19–26, 1981.
A. Brandwajn and Y. Jow. An approximation method for tandem queues with blocking. Operations Research, 36(1):73–83, 1988.
J. A. Buzacott and J. G. Shanthikumar. Design of manufacturing systems using queueing models. Queueing Systems, 12:135–214, 1992.
J. A. Buzacott and J. G. Shanthikumar. Stochastic Models of Manufacturing Systems. Prentice Hall, New Jersey, 1993.
P. Caseau and G. Pujolle. Throughput capacity of a sequence of queues with blocking due to finite waiting room. IEEE Transactions on Software Engineering, 5:631–642, 1979.
Jenyeng Cheah and J. MacGregor Smith. Generalized M/G/C/C state dependent queueing models and pedestrian traffic flows. Queueing Systems and Their Applications (QUESTA), 15:365–386, 1994.
Y. F. Choong and S. B. Gershwin. A decomposition method for the appropriate evaluation of capacitated transfer lines with unreliable machines and random processing times. IIE Transactions, 19(2):150–159, 1987.
R. Conway, W. Maxwell, J. O. McClain, and L. J. Thomas. The role of work in process inventory in serial production lines. Operations Research, 36(2):229–241, 1988.
S. Daskalaki and J. MacGregor Smith. Static routing in open finite queueing networks, 1986. Working paper.
S. Daskalaki and J. MacGregor Smith. Optimal routing and buffer space allocation in series-parallel queueing networks, 1989. Working paper.
J. Ding and B. S. Greenberg. Bowl shapes are better with buffer — sometimes. Probability in the Informational and Engineering Sciences, 5:159–169, 1991.
A. A. Fredericks and G. A. Reisner. Approximations to stochastic service systems with an application to a retrial model. The Bell System Technical Journal, 58(3):557–576, 1979.
A. A. Fredericks. Congestion in blocking systems – a simple approximation technique. The Bell System Technical Journal, 59(6):805–827, 1980.
E. Gelenbe and G. Pujolle. The behavior of a single queue in a general queueing network. Acta Informatica, 7:123–136, 1976.
S. B. Gershwin. An efficient decomposition algorithm for unreliable tandem queueing systems with finite buffers. In H. G. Perros and T. Altiok, editors, Queueing Networks with Blocking. North Holland, 1989.
S. B. Gershwin. Manufacturing Systems Engineering. Prentice Hall, New Jersey, 1994.
C. R. Glassey and Y. Hong. 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, 1983.
Hemant Gosavi and J. MacGregor Smith. Heavy traffic multi-commodity routing in open finite queueing networks, 1990. Working paper.
L. Gun and A. M. Makowski. An approximation method for general tandem queueing systems subject to blocking. In Harry G. Perros and Tayfur Altiok, editors, Queueing Networks With Blocking: First International Workshop, pages 147–171. North-Holland, 1989.
Y. Han and J. MacGregor Smith. Approximate analysis of open M/M/C/K queueuing networks. In Raif O. Onvural and Ian F. Akyildiz, editors, Queueing Networks With Finite Capacity: Second International Conference on Queueing Networks With Finite Capacity, pages 113–126. North-Holland, 1992.
C. Heavey, H. T. Papadopoulos, and J. Browne. The throughput rate of multistation unreliable production lines. European Journal of Operational Research, 68:69–89, 1993.
F. S. Hillier and R. W. Boling. The effect of some design factors on the efficiency of production lines with variable operation times. The Journal of Industrial Engineering, 17:651–658, 1966.
F. S. Hillier and R. W. Boling. Finite queues in series, with exponential or erlang service times – a numerical approach. Operations Research, 15:286–303, 1967.
F. S. Hillier and R. W. Boling. Toward characterizing the optimal allocation of work in production line systems with variable operation times. In M. Roubens, editor, Advances in Operations Research, Proceedings of Second European Conference on Operations Research. North-Holland, 1977.
F. S. Hillier and R. W. Boling. On the optimal allocation of work in symmetrically unbalanced production line systems with variable operation times. Management Science, 25:721–728, 1979.
F. S. Hillier and K. C. So. The assignment of extra servers to stations in tandem queueing systems with small or no buffers. Performance Evaluation, 10:219–231, 1989.
F. S. Hillier and K. C. So. The effect of machine breakdowns and interstage storage on the performance of production line systems. International Journal of Production Research, 29(10):2043–2055, 1991.
F. S. Hillier and K. C. So. 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, 1991.
Frederick S. Hillier and Kut C. So. On the optimal design of tandem queueing systems with finite buffers. Queueing Systems, 21:245–266, 1995.
F. S. Hillier, K. C. So, and R. W. Boling. Notes: Toward characterizing the optimal allocation of storage space in production line systems with variable processing times. Management Science, 39(1):126–133, 1993.
D. M. Himmelblau. Applied Nonlinear Programming. Mc-Graw-Hill, 1972.
Y. C. Ho, M. A. Eyler, and T. T. Chien. A gradient technique for general buffer storage design in a production line. International Journal of Production Research, 17(2):557–580, 1979.
C. C. Huang and G. Weiss. On the optimal order of m machines in tandem. Operations Research Letters, 9:299–303, 1990.
M. A. Jafari and J. G. Shanthikumar. Determination of optimal buffer storage capacities and optimal allocation in multistage automatic transfer lines. IIE Transactions, 21(2):130–135, 1989.
Sushant Jain and J. MacGregor Smith. Open finite queueing networks with M/M/C/K parallel servers. Computers & Operations Research, 21(3):297–317, 1994.
L. Kerbache and J. MacGregor Smith. The generalized expansion method for open finite queueing networks. European Journal of Operational Research, 32:448–461, 1987.
L. Kerbache and J. MacGregor Smith. Asymptotic behaviour of the expansion method for open finite queueing networks. Computers & Operations Research, 15(2):157–169, 1988.
L. Kerbache. Analysis of Open Finite Queueing Networks. PhD thesis, Department of Industrial Engineering and Operations Research, University of Massachusetts, Amherst, MA 01003, USA, 1984.
Leonard Kleinrock. Queueing Systems, volume I: Theory. John Wiley and Sons, 1975.
P. Kubat and U. Sumita. Buffers and backup machines in automatic transfer lines. International Journal of Production Research, 23(6):1259–1270, 1985.
P. J. Kuehn. Approximate analysis of general queueing networks by decomposition. IEEE Trans. on COMM, 27:113–126, 1979.
J. Labetoulle and G. Pujolle. Isolation method in a network of queues. IEEE Transactions on Software Engineering, 6(4):373–380, 1980.
M. J. Magazine and K. E. Stecke. Throughput for production lines with serial work stations and parallel service facilities. Performance Evaluation, 25:211–232, 1996.
E. J. Muth. The reversibility property of production lines. Management Science, 25(2):152–158, 1979.
Raif Onvural. Survey of closed queueing networks with blocking. ACM Computing Surveys, 22(2):83–121, 1990.
H. T. Papadopoulos and C. Heavey. Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines. European Journal of Operational Research, 92:1–27, 1996.
H. T. Papadopoulos, C. Heavey, and J. Browne. Queueing Theory in Manufacturing Systems Analysis and Design. Chapman and Hall, London, 1993.
H. G. Perros and T. Altiok. Approximate analysis of open networks of queues with blocking: Tandem configurations. IEEE Transactions on Software Engineering, 12(3):450–461, 1986.
S. G. Powell. Buffer allocation in unbalanced three-station serial lines. International Journal of Production Research, 32(9):2201–2217, 1994.
B. R. Sarker. Some comparative and design aspects of series production systems. IIE Transactions, 16:229–239, 1984.
P. Schweitzer and T. Altiok. Aggregate modelling of tandem queues without intermediate buffers. In Harry G. Perros and Tayfur Altiok, editors, Queueing Networks With Blocking: First International Workshop, pages 47–72. North-Holland, 1989.
D. Seong, S. Y. Chang, and Y. Hong. Heuristic algorithms for buffer allocation in a production line with unreliable machines. International Journal of Production Research, 33(7):1989–2005, 1995.
J. G. Shanthikumar, G. Yamazaki, and H. Sakasegawa. Characterization of optimal order of servers in tandem queue with blocking. Operations Research Letters, 10:17–22, 1991.
A. Singh and J. MacGregor Smith. Buffer allocation for an integer nonlinear network design problem. Computers & Operations Research, 24(5):453–472, 1997.
J. MacGregor Smith and Nikhil Chikhale. Buffer allocation for a class of nonlinear stochastic knapsack problems. Annals of Operations Research, 58:323–360, 1995.
J. MacGregor Smith and S. Daskalaki. Buffer space allocation in automated assembly lines. Operations Research, 36(2):343–358, 1988.
J. MacGregor Smith. State dependent queueing models in emergency evacuation networks. Transportation Res-B, 25B(6):373–389, 1991.
J. MacGregor Smith. Applications of state dependent queues to pedestrian/vehicular network design. Operations Research, 42(3):414–427, 1994.
Y. Takahashi, H. Miyahara, and T. Hasegawa. An approximation method for open restricted queueing networks. Operations Research, 28(3):594–602, May–June 1980. Part I.
Y. Takahashi. Aggregate approximation for acyclic queueing networks with communication blocking. In Harry G. Perros and Tayfur Altiok, editors, Queueing Networks With Blocking: First International Workshop, pages 33–46. North-Holland, 1989.
N. VanDijk and B. Lamond. Simple bounds for finite single server exponential tandem queues. Operations Research, 36(3):470–477, 1988.
N. VanDijk and J. van der Wal. Simple bounds and monotonicity results for finite multi-server exponential tandem queues. Queueing Systems, 4(1):1–16, 1989.
N. Viswanadham and Y. Narahari. Performance Modeling of Automated Manufacturing Systems. Prentice Hall, New Jersey, 1992.
Y. w. Wan and R. W. Wolff. Bounds for different arrangements of tandem queues with nonoverlapping service times. Management Science, 39:1173–1178, 1993.
H. Yamashita and T. Altiok. Buffer capacity allocation for a desired throughput in production lines. In Samos International Workshop on Performance Evaluation and Optimization of Production Lines, pages 1–24. University of the Aegean, May 1997.
G. Yamazaki, T. Kawashima, and H. Sakasegawa. Reversibility of tandem blocking systems. Management Science, 31(5):78–83, 1985.
G. Yamazaki, H. Sakasegawa, and J. G. Shanthikumar. On optimal arrangement of stations in a tandem queueing system with blocking. Management Science, 38:137–153, 1992.

Contents

« Previous Next (Unix) »