Optimal buffer inventories for multistage production systems with failures. (English) Zbl 0734.90034
Summary: Recently, several procedures have been developed to solve the problem of optimal location and sizing for buffer inventories in a serial production system that is subject to random variations in the magnitude or timing of stage failures, repair times, and demands for finished goods. To handle production systems of realistic complexity, we have developed a simplified mathematical model and an efficient solution procedure based on dynamic programming. The solution procedure has been implemented in a portable, public-domain computer program which can also be applied to nonserial systems with diverging branches. We illustrate the procedure using a hypothetical diverging-branch system with 15 stages.
MSC:
| 90B30 | Production models |
| 90B05 | Inventory, storage, reservoirs |
| 90C39 | Dynamic programming |
| 90C90 | Applications of mathematical programming |
| 90-08 | Computational methods for problems pertaining to operations research and mathematical programming |
References:
| [1] | Altiok, T.; Stidham, S., The allocation of interstage buffer capacities in production lines, IIE Transactions, 15, 292-299 (1983) |
| [2] | Basu, R. N., The interstage buffer storage capacity of nonpowered assembly lines; A simple mathematical approach, International Journal of Production Research, 15, 365-382 (1977) |
| [3] | Buzacott, J. A., Automatic transfer lines with buffer stocks, International Journal of Production Research, 5, 183-200 (1967) |
| [4] | Buzacott, J. A.; Hanifin, L. E., Models of automatic transfer lines with inventory banks; A review and comparison, AIIE Transactions, 10, 197-207 (1978) |
| [5] | Chow, W. M., Buffer capacity analysis for sequential production lines with variable process times, International Journal of Production Research, 28, 1183-1196 (1987) |
| [6] | El-Rayah, T. E., The effect of inequality of interstage buffer capacities and operation time variability on the efficiency of production line systems, International Journal of Production Research, 17, 77-89 (1979) |
| [7] | Gershwin, S. B.; Berman, O., Analysis of transfer lines consisting of two unreliable machines with random processing times and finite storage buffers, AIIE Transactions, 13, 2-11 (1981) |
| [8] | Gershwin, S. B.; Schick, I. C., Modeling and analysis of three-stage transfer lines with unreliable machines and finite buffers, Operations Research, 38, 354-381 (1983) · Zbl 0507.90042 |
| [9] | Gross, D.; Harris, C. M., Fundamentals of Queueing Theory (1985), Wiley: Wiley New York · Zbl 0658.60122 |
| [10] | Ho, Y. C.; Eyler, M. A.; Chien, T. T., A gradiant technique for general buffer storage design in a production line, International Journal of Production Research, 17, 557-580 (1979) |
| [11] | Ignall, E.; Silver, A., The output of a two-stage system with unreliable machines and limited storage, AIIE Transactions, 9, 183-188 (1977) |
| [12] | Iyama, T.; Ito, S., The maximum production rate for an unbalanced multi-server flow line system with finite buffer storage, International Journal of Production Research, 25, 1157-1170 (1987) · Zbl 0625.90040 |
| [13] | Jensen, P. A.; Pakath, R.; Wilson, J. R., (INVR.C user’s manual (1989), University of Kentucky: University of Kentucky Lexington, Kentucky, USA), Kentucky Initiative for Knowledge Management Monograoh No. 3 |
| [14] | Johri, P. K., A linear programming approach to capacity estimation of automated production lines with finite buffers, International Journal of Production Research, 25, 851-866 (1987) · Zbl 0625.90039 |
| [15] | Kernighan, B. W.; Ritchie, D. M., The C Programming Language (1988), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0697.68008 |
| [16] | Masso, J.; Smith, M. L., Interstage storage for three-stage lines subject to stochastic failures, AIIE Transactions, 6, 354-358 (1974) |
| [17] | Meier, W. L.; Beightler, C. S., Branch compression and absorption in nonserial multistage systems, Journal of Mathematical Analysis and Applications, 21, 426-430 (1968) |
| [18] | Okamura, K.; Yamashina, H., Analysis of the effect of buffer storage capacity in transfer line systems, AIIE Transactions, 9, 127-135 (1977) |
| [19] | Pakath, R., Optimum in-process inventory for a multi-stage manufacturing system with stage failures and nonzero repair times (1984), University of Texas at Austin: University of Texas at Austin Austin, Texas, USA, Unpublished Masters Thesis |
| [20] | Salas Gonzalez, J. R., Inventory analysis of multistage systems (1982), University of Texas at Austin: University of Texas at Austin Austin, Texas, USA, Unpublished Masters Thesis |
| [21] | Sheskin, T. J., Allocation of interstage storage along an automatic production line, International Journal of Production Research, 8, 146-152 (1976) |
| [22] | Smith, L. D.; Brumbaugh, P., Allocating interstation inventory capacity in unpaced production lines with heteroscedastic processing times, International Journal of Production Research, 15, 163-172 (1977) |
| [23] | Soyster, A. L.; Schmidt, J. W.; Rohrer, M. W., Allocation of buffer capacities for a class of fixed cycle production lines, AIIE Transactions, 11, 140-146 (1979) |
| [24] | Wijngaard, J., The effect of interstage storage on the output of two unreliable production units in series, with different production rates, AIIE Transactions, 11, 42-47 (1979) |
| [25] | Yamashita, H.; Nakazawa, K.; Nagasuka, H.; Suzuki, S., The modeling and analysis of a production line operated according to demands, Transactions of the Japan Society of Mechanical Engineers, 54C, 1362-1369 (1988) |
| [26] | Yamashita, H.; Suzuki, S., An approximate solution method for optimal buffer allocation in serial \(n\)-stage automatic production lines, Transactions of the Japan Society of Mechanical Engineers, 53C, 807-814 (1987) |
| [27] | Yamashita, H.; Suzuki, S., An approximation method for line production rate of a serial production line with a common buffer, Computers and Operations Research, 15, 395-402 (1988) · Zbl 0646.90040 |
| [28] | Yeralan, S.; Franck, W. E.; Quasem, M. A., A continuous materials flow production line model with station breakdown, European Journal of Operational Research, 27, 289-300 (1986) · Zbl 0603.90063 |
| [29] | Yeralan, S.; Muth, E. J., A general model of a production line with intermediate buffer and station breakdowns, IIE Transactions, 19, 130-139 (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.
