Skip to main content
Log in

Real-time production scheduling of an automated cardline

  • Control And Real-Time Aspects
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

In this paper, we describe a flow model of an automated-printed circuit card assembly line at the International Business Machines Corporation (IBM) plant at Tucson, Arizona. We use a simulation based on this model as a test bed to discuss the performance of a hierarchical scheduling policy described in [3]. We compare this with other policies for loading parts into a flexible manufacturing system. We demonstrate that the hierarchical strategy is effective in meeting production requirements (both total volume and balance among part types) while limiting average work-in-process (WIP). This is a consequence of the feedback nature of the policy. Hedging (i.e. building up buffer stock) compensates for machine failures, thus resulting in high production percentages. The work-in-process (WIP) is low, as the policy reduces internal queues by respecting the capacity constraints of the system at every instant.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R. Akella, J.P. Bevans and Y. Choong, Simulation of a flexible manufacturing system, Massachusetts Institute of Technology Laboratory for Information and Decision Systems Report LIDS-FR-1495 (1984).

  2. J.A. Buzacott and D.D.W. Yao, Flexible manufacturing systems: A review of models, University of Toronto, Department of Industrial Engineering Working Paper No. 82007 (1982).

  3. S.B. Gershwin, R. Akella and Y. Choong, Short term scheduling of an automated manufacturing facility, Massachusetts Institute of Technology Laboratory for Information and Decision Systems Report LIDS-FR-1356, IBM Journal of Research and Development (1985) to appear;

  4. R. Hildebrant, Scheduling flexible machining systems when machines are prone to failure, Ph.D. Thesis, Massachusetts Institute of Technology, Cambridge, Massachusetts (1980).

    Google Scholar 

  5. J.G. Kimemia, Hierarchical control of production in flexible manufacturing systems, Ph.D. Thesis, Massachusetts Institute of Technology Laboratory for Information and Decision Systems Report LIDS-TH-1215 (1982).

  6. J.G. Kimemia and S.B. Gershwin, An algorithm for the computer control of production in flexible manufacturing systems, IIE Trans. 15, 4(1983)353.

    Google Scholar 

  7. J.D.C. Little, A proof for the queuing formula:L = λW, Operations Research 9, 3(1961)383.

    Article  Google Scholar 

  8. G.J. Oldser and R. Suri, Time-optimal control of part routing in a manufacturing system with failure-prone machines,Proc. 19th IEEE Conf. on Decision and Control, Albuqurque, NM, 1980.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Akella, R., Choong, Y. & Gershwin, S.B. Real-time production scheduling of an automated cardline. Ann Oper Res 3, 403–425 (1985). https://doi.org/10.1007/BF02023778

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02023778

Keywords and phrases

Navigation