Skip to main content

Shop-Floor Scheduling and Control: A Systems Approach

  • Conference paper

Abstract

Shop-floor control of complex manufacturing systems continues to be a major obstacle in CIM implementation. The complexity of the problem is seen in the detailed scheduling requirements of product through the manufacturing resources, the allocation of tooling resources within the system, the communication requirements of the system, and the data base maintenance and access requirements of the system. In order to effectively control these activities, it is necessary to define an architecture and functional perspective of how a shop-floor control system operates.

In this paper, we define the architectural requirements and an overall control schema that we feel fits the complexity of the problem. The architectural elements include definitions of the following architectures: functional, control, data, computer, communication and factory. The definitions and interactions of these architectures along with a view for automated shop-floor control is discussed. An architecture for shop-floor control along with the application environment to implement such a system is also presented.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Chang, P., Wu, S., and Storer, R., “A One-Machine Rescheduling Heuristic with Efficiency and Stability as Criteria”, Lehigh University working paper.

    Google Scholar 

  • Chang, T. C., Wysk, R. A. and Wang, H. P., Computer-Aided Manufacturing, Prentice-Hall, Englewood Cliffs, NJ, 1991.

    Google Scholar 

  • DarEl, E. and Wysk, R.A., “Job Shop Scheduling-A Systematic Approach”, Journal of Manufacturing Systems, Vol. 1, No. 1, 1980.

    Google Scholar 

  • Davis, W. and Jones, A., “Issues in Real-Time Simulation for Flexible Manufacturing Systems”, Proceedings of the European Simulation Multiconference, Rome, Italy, June 7–9, 1989.

    Google Scholar 

  • Davis, W. and Jones, A., “A Functional Approach to Designing Architectures for Computer Integrated Manufacturing”, Systems, Man, and Cybernetics special issue on Manufacturing, Vol. 19, No. 2, 164–174, March, 1989.

    Article  Google Scholar 

  • Davis, W. and Jones, A., “A Real-Time Production Scheduler for a Stochastic Manufacturing Environment”, International Journal of Computer Integrated Manufacturing, Vol. 1, No. 2,101–112, 1988.

    Article  Google Scholar 

  • Gurecki, R. and Nof, S.Y., “Decision Support for a Computerized Manufacturing System”, The Optimum Planning of Computerized Manufacturing Systems, NSF Report No. APR74-15256, No. 14, 1979.

    Google Scholar 

  • Hoberecht, W., Joshi, S., and Wysk, R.A., “A Formal Model for Process Planning”, Proceedings IIE Research Conference, Chicago, IL, May 1992.

    Google Scholar 

  • Hopcroft, J. and Ullman, J., Introduction to Automata Theory, Languages, and Computation, Reading, MA, 1979.

    Google Scholar 

  • Jones, A. and Saleh, A., “A Multi-level/Multi-layer Architecture for Intelligent Shop Floor Control”, International Journal of Computer Integrated Manufacturing special issue on Intelligent Control, to appear.

    Google Scholar 

  • Jones, A., Barkmeyer, E., and Davis, W., “Issues in the Design and Implementation of a System Architecture for Computer Integrated Manufacturing”, International Journal of Computer Integrated Manufacturing special issue on CIM architecture, Vol 2, No. 3, 1989.

    Google Scholar 

  • Joshi, S., Wysk, R.A., and Jones, A., “A Scaleable Factory Architecture”, Proceedings US/Germany Conference on Operations Research in Manufacturing, 1990.

    Google Scholar 

  • Mettala, E., Joshi, S., and Wysk, R., “CIMGEN - A Case Tool for CIM Development”, Proceedings of the FMS Conference, Boston, MA, August, 1989.

    Google Scholar 

  • Naylor, A. and Volz, R., “Design of Integrated Manufacturing System Control Software”, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 17, No. 6, 1987.

    Google Scholar 

  • Wu, S. and Leon, V., “A Search Algorithm for AND/OR Graphs Containing Chance Arcs”, Artificial Intelligence (to appear).

    Google Scholar 

  • Wu, S. and Wysk, R., “An Application of Discrete Event Simulation to On-line Control and Scheduling in Flexible Manufacturing”, International Journal of Production Research, Vol. 27, No. 9, 1989.

    Google Scholar 

  • Wysk, R. A., Yang, N. and Joshi, S., “A Procedure for Deadlock Detection in FMSs”, IEEE Transactions on Robotics and Automation, Vol. 7, No. 6, pp 853–859, Dec. 1991.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin· Heidelberg

About this paper

Cite this paper

Wysk, R.A. et al. (1993). Shop-Floor Scheduling and Control: A Systems Approach. In: Fandel, G., Gulledge, T., Jones, A. (eds) Operations Research in Production Planning and Control. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78063-9_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-78063-9_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-78065-3

  • Online ISBN: 978-3-642-78063-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics