Skip to main content
SpringerLink
Log in

Deadlock avoidance in flexible flow shops with loops

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

This paper presents a deadlock-avoidance scheme that was developed during the MASCADA Project—Esprit LTR Project 22728. The deadlock problem occurs in a car body painting shop. From this application, an abstract problem was derived for which a deadlock-avoidance method was developed. The paper presents the deadlock-avoidance scheme and its correctness proof. In addition, implementation issues are introduced and solutions are discussed.

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

  • Banaszak, Z. A. and Krogh, B. H. (1990) Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows. IEEE Transactions in Robotics Automation, 6(6), 724-734.

    Google Scholar 

  • Ben-Naoum, L., Boel, R., Bongaerts, L., De Schutter, B., Peng, Y., Valckenaers, P., Vandewalle, J. and Wertz, V. (1995). Methodologies for discrete event dynamic systems: a survey. Journal A, 36(4), 3-14.

    Google Scholar 

  • Brueckner, Sven (1998). MASCADA: Manufacturing control systems capable of managing production change and disturbances, AgentLink (The European Network of Excellence for Agent-Based Computing), Newsletter 1, November 1998, pp. 16-19.

  • Gebraeel, N. Z. and Lawley, M. A. (2001) Deadlock detection, prevention, and avoidance for automated tool sharing systems. IEEE Transactions on Robotics and Automation, 17(3), 342-356.

    Google Scholar 

  • Lawley, M. (2000) Integrating flexible routing and algebraic deadlock avoidance policies in automated manufacturing systems. International Journal of Production Research, 38(13), 2931-2950.

    Google Scholar 

  • Lawley, M., Reveliotis, S. and Ferreira, P. (1997) Design guidelines for deadlock-handling strategies in flexible manufacturing systems. International Journal of Flexible Manufacturing Systems, 9(1), 5-29.

    Google Scholar 

  • MASCADA home page: http://www.mech.kuleuven.ac.be/pma/project/mascada/.

  • Peeters P., Van Brussel, H., Valckenaers, P., Wyns, J., Bongaerts, L., HeikkilÄ, T. and Kollingbaum, M. (1999) Pheromone based emergent shop floor control system for flexible flow shops. Proceedings of the International Workshop on Emergent Synthesis (IWES'99), Kobe, Japan, December 6–7, pp. 173-182

  • Proth, J.-M. and Xie, X. (1996) Petri Nets: A Tool for Design and Management of Manufacturing Systems, Wiley, Chichester, ISBN/ISSN: 0-471-96770-X, 288 pp.

    Google Scholar 

  • Silberschatz and Galvin (1994) Operating System Concepts, Addison-Wesley.

Download references

Author information

Authors and Affiliations

  1. Mechanical Engineering Department, Katholieke Universiteit Leuven, Leuven, Belgium

    Paul Valckenaers & Hendrik Van Brussel

Authors
  1. Paul Valckenaers
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hendrik Van Brussel
    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

Valckenaers, P., Van Brussel, H. Deadlock avoidance in flexible flow shops with loops. Journal of Intelligent Manufacturing 14, 137–144 (2003). https://doi.org/10.1023/A:1022247531361

Download citation

  • Issue Date:

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

Search

Navigation