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.
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.
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.
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.
Lawley, M. (2000) Integrating flexible routing and algebraic deadlock avoidance policies in automated manufacturing systems. International Journal of Production Research, 38(13), 2931-2950.
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.
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.
Silberschatz and Galvin (1994) Operating System Concepts, Addison-Wesley.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1022247531361