Skip to main content
SpringerLink
Log in

Optimal pacing in an assembly-based multi-stage production system

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

We examine periodic pacing in a multi‐stage non‐synchronous production system where production stages are distributed over various locations. The processing rates and inspection failure rates at each stage are random. The optimal policy for pacing (e.g., buffering) the flow of in‐process inventory between stages is pursued to minimize operational costs over a finite horizon. It is known that the optimal control is extremely complex in general. However, separability across the stages is shown under weighted penalties which results in a decentralized heuristic pacing. Numerical comparisons of heuristic and optimal solutions are reported. We obtained sufficient conditions under which the heuristic pacing is finite. As a result, an efficient algorithm is developed for the design of inter‐stage buffers.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. Akella and P.R. Kumar, Optimal control of production rate in a failure prone manufacturing system, IEEE Trans. Auto. Control AC-31(1986)116-126.

    Article  Google Scholar 

  2. M.S. Bazaraa and C.M. Shetty, Nonlinear Programming: Theory and Algorithms, Wiley, New York, 1979.

    Google Scholar 

  3. D.M. Bertsekas, Dynamic Programming and Stochastic Control, Academic Press, New York, 1976.

    Google Scholar 

  4. T. Bielecki and P.R. Kumar, Optimality of zero-inventory policies for unreliable manufacturing systems, Oper. Res. 36(1988)532-541.

    Google Scholar 

  5. F.S. Hillier, Reject allowances for job lot orders, J. Industrial Engineering 14(1963)311-316.

    Google Scholar 

  6. M. Klein, Markovian decision models for reject allowance problems, Mgmt. Sci. 12(1966)349-358.

    Google Scholar 

  7. H.L. Lee and C.A. Yano, Production control in multistage systems with variable yield losses, Oper. Res. 36(1988)269-278.

    Google Scholar 

  8. R.E. Levitan, The optimum reject allowance problem, Mgmt. Sci. 6(1960)172-186.

    Google Scholar 

  9. J.J. Liu, Optimal dispatching in a periodic-review cellular manufacturing system, Oper. Res. 38 (1990)893-901.

    Google Scholar 

  10. O.Z. Maimon and S.B. Gershwin, Dynamic scheduling and routing for flexible manufacturing systems that have unreliable machines, Oper. Res. 36(1988)279-292.

    Google Scholar 

  11. A. Sharifnia, Optimal production control of a manufacturing system with multiple machine states, IEEE Trans. Auto. Control AC-33(1988)620-625.

    Article  Google Scholar 

  12. K.S. So and S.C. Pinault, Allocating buffer storages in a pull system, Int. J. Prod. Res. 26(1988) 1959-1980.

    Google Scholar 

  13. L.S. White, Bayes Markovian decision models for a multi-period reject allowance problem, Oper. Res. 15(1967) 857-865.

    Article  Google Scholar 

  14. D.D. Yao and J.G. Shanthikumar, The optimal input rates to a system of manufacturing cells, INFOR 25(1987)57-65.

    Google Scholar 

Download references

Authors
  1. J.J. Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, J., Chen, H. Optimal pacing in an assembly-based multi-stage production system. Annals of Operations Research 87, 87–101 (1999). https://doi.org/10.1023/A:1018913926245

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018913926245

Keywords

Search

Navigation