The Buffer Allocation Problem

作者: Chrissoleon T. Papadopoulos , Michael J. Vidalis , Michael E. J. O’Kelly , Diomidis Spinellis

DOI: 10.1007/978-0-387-89494-2_5

关键词: Order (ring theory)CombinatoricsMathematicsLine (text file)Buffer (optical fiber)

摘要: The buffer allocation problem, BAP, is concerned with the of a certain fixed number slots, N, among K−1 intermediate locations production line in order to meet some specified objective. stations at K, servers assigned each station and work \({\bf w} = ({w}_{1},{w}_{2}, \ldots ,{w}_{K})\) also fixed.

参考文章(56)
D. de Werra, A. Hertz, Tabu search: a tutorial and an application to neural networks Or Spektrum. ,vol. 11, pp. 131- 141 ,(1989) , 10.1007/BF01720782
Stanley B. Gershwin, James E. Schor, Efficient algorithms for buffer space allocation Annals of Operations Research. ,vol. 93, pp. 117- 144 ,(2000) , 10.1023/A:1018988226612
D. R. ANDERSON, C. L. MOODIE, OPTIMAL BUFFER STORAGE CAPACITY IN PRODUCTION International Journal of Production Research. ,vol. 7, pp. 233- 240 ,(1968) , 10.1080/00207546808929813
Diomidis D. Spinellis, Chrissoleon T. Papadopoulos, Stochastic Algorithms for Buffer Allocation in Reliable Production Lines Mathematical Problems in Engineering. ,vol. 5, pp. 441- 458 ,(2000) , 10.1155/S1024123X99001180
HIDEAKI YAMASHITA, TAYFUR ALTIOK, Buffer capacity allocation for a desired throughput in production lines Iie Transactions. ,vol. 30, pp. 883- 891 ,(1998) , 10.1023/A:1007564620313
C. Heavey, H.T. Papadopoulos, J. Browne, The throughput rate of multistation unreliable production lines European Journal of Operational Research. ,vol. 68, pp. 69- 89 ,(1993) , 10.1016/0377-2217(93)90077-Z
Ulrich Faigle, Walter Kern, Some convergence results on probabilistic Tabu Search Informs Journal on Computing. ,vol. 4, pp. 32- 37 ,(1992) , 10.1287/IJOC.4.1.32
HT Papadopoulos, MI Vidalis, Optimal buffer storage allocation in balanced reliable production lines International Transactions in Operational Research. ,vol. 5, pp. 325- 339 ,(1998) , 10.1016/S0969-6016(98)00014-8