Mathematical Problems in Engineering

Mathematical Problems in Engineering / 2004 / Article

Open Access

Volume 2004 |Article ID 259834 | https://doi.org/10.1155/S1024123X04402014

A. C. Diamantidis, C. T. Papadopoulos, "A dynamic programming algorithm for the buffer allocation problem in homogeneous asymptotically reliable serial production lines", Mathematical Problems in Engineering, vol. 2004, Article ID 259834, 15 pages, 2004. https://doi.org/10.1155/S1024123X04402014

A dynamic programming algorithm for the buffer allocation problem in homogeneous asymptotically reliable serial production lines

Received09 Feb 2004
Revised05 Apr 2004

Abstract

In this study, the buffer allocation problem (BAP) in homogeneous, asymptotically reliable serial production lines is considered. A known aggregation method, given by Lim, Meerkov, and Top (1990), for the performance evaluation (i.e., estimation of throughput) of this type of production lines when the buffer allocation is known, is used as an evaluative method in conjunction with a newly developed dynamic programming (DP) algorithm for the BAP. The proposed algorithm is applied to production lines where the number of machines is varying from four up to a hundred machines. The proposed algorithm is fast because it reduces the volume of computations by rejecting allocations that do not lead to maximization of the line's throughput. Numerical results are also given for large production lines.

Copyright © 2004 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


More related articles

 PDF Download Citation Citation
 Order printed copiesOrder
Views258
Downloads720
Citations

We are committed to sharing findings related to COVID-19 as quickly as possible. We will be providing unlimited waivers of publication charges for accepted research articles as well as case reports and case series related to COVID-19. Review articles are excluded from this waiver policy. Sign up here as a reviewer to help fast-track new submissions.