Buffer allocation for an integer nonlinear network design problem

The Buffer Allocation Problem (BAP) is a nonlinear, multi-objective one in integer variables and there exists no closed-form solution for the objective function. An efficient and effective search methodology is utilized to generate sub-optimal solutions to the problem for series, merge, and split topologies with M/M/C/K queueing stations. Computational results demonstrate the effectiveness of this search methodology.

[1]  James MacGregor Smith,et al.  QNET: an open queueing network model for material handling system analysis , 1986 .

[2]  M. W. Rohrer,et al.  Allocation of Buffer Capacities for a Class of Fixed Cycle Production Lines , 1979 .

[3]  M. J. D. Powell,et al.  An efficient method for finding the minimum of a function of several variables without calculating derivatives , 1964, Comput. J..

[4]  Frederick S. Hillier,et al.  Finite Queues in Series with Exponential or Erlang Service Times - A Numerical Approach , 1966, Oper. Res..

[5]  Hideo Miyahara,et al.  An Approximation Method for Open Restricted Queueing Networks , 1980, Oper. Res..

[6]  Sushant Jain,et al.  Open finite queueing networks with M/M/C/K parallel servers , 1994, Comput. Oper. Res..

[7]  G. Pujolle,et al.  Throughput Capacity of a Sequence of Queues with Blocking Due to Finite Waiting Room , 1979, IEEE Transactions on Software Engineering.

[8]  James MacGregor Smith,et al.  Buffer Space Allocation in Automated Assembly Lines , 1988, Oper. Res..

[9]  Peter C. Bell,et al.  The use of decomposition techniques for the analysis of open restricted queuing networks , 1982, Oper. Res. Lett..

[10]  Bernard F. Lamond,et al.  Simple Bounds for Finite Single-Server Exponential Tandem Queues , 1988, Oper. Res..

[11]  Ushio Sumita,et al.  Buffers and backup machines in automatic transfer lines , 1985 .

[12]  Raif O. Onvural,et al.  Allocation of buffer capacities in queueing networks with arbitrary topologies , 1994, Ann. Oper. Res..

[13]  James MacGregor Smith,et al.  Application of Queueing Network Models to Optimization of Resource Allocation within Libraries , 1979, J. Am. Soc. Inf. Sci..

[14]  Guy Pujolle,et al.  Isolation Method in a Network of Queues , 1980, IEEE Transactions on Software Engineering.

[15]  Yung-Li Lily Jow,et al.  An approximation method for tandem queues with blocking , 1988 .

[16]  Tayfur Altiok,et al.  Buffer capacity allocation for a desired throughput in production lines , 1998 .

[17]  A. A. Fredericks.  Congestion in blocking systems — a simple approximation technique , 1980, The Bell System Technical Journal.

[18]  James MacGregor Smith,et al.  Buffer allocation for a class of nonlinear stochastic knapsack problems , 1995, Ann. Oper. Res..

[19]  Thomas L. Saaty,et al.  Seven more years of queues. A lament and a bibliography , 1966 .

[20]  Raif O. Onvural,et al.  Survey of closed queueing networks with blocking , 1990, CSUR.

[21]  J. George Shanthikumar,et al.  Determination of Optimal Buffer Storage Capacities and Optimal Allocation in Multistage Automatic Transfer Lines , 1989 .

[22]  Tayfur Altiok,et al.  The Allocation of Interstage Buffer Capacities in Production Lines , 1983 .

[23]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[24]  Yu-Chi Ho,et al.  A gradient technique for general buffer storage design in a production line , 1979 .

[25]  J. MacGregor Smith,et al.  State-dependent queueing models in emergency evacuation networks , 1991 .

[26]  Harry G. Perros,et al.  Approximate analysis of open networks of queues with blocking: Tandem configurations , 1986, IEEE Transactions on Software Engineering.

[27]  P. Kuehn,et al.  Approximate Analysis of General Queuing Networks by Decomposition , 1979, IEEE Trans. Commun..

[28]  Yushin Hong,et al.  Heuristic algorithms for buffer allocation in a production line with unreliable machines , 1995 .

[29]  Harry G. Perros.  Queueing networks with blocking , 1994 .

[30]  Kelvin C. W. So,et al.  The effect of the coefficient of variation of operation times on the allocation of storage space in , 1991 .

[31]  Jan van der Wal,et al.  Simple bounds and monotonicity results for finite multi-server exponential tandem queues , 1989, Queueing Syst. Theory Appl..

[32]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[33]  J. MacGregor Smith,et al.  The generalized expansion method for open finite queueing networks , 1987 .