Abstract
Agility can be achieved through the partnership of different companies sharing resources, information, and manufacturing capabilities. In a virtual enterprise, products are manufactured by a network of geographically distributed manufacturing partners. In order to achieve the necessary degree of agility, the distributed manufacturing processes have to be efficiently coordinated to timely react to the changing environment. In this paper, an approach to reengineering manufacturing processes is presented. The approach involves the Integrated Definition 3 (IDEF3) methodology, decomposing the manufacturing process based on similarity of resources, and scheduling the resultant Petri nets. Specifically, a sequential cluster identification algorithm is developed to decompose a manufacturing system represented as an IDEF3 model. A scheduling approach is presented to generate an aggregated schedule from sub Petri net models. The computational experience shows that the methodology developed in this paper reduces the computational time of solving the scheduling problem without significantly affecting its solution quality.
Chapter PDF
Similar content being viewed by others
References
Ahuja, J. S. and Valavanis, K. P. (1988). “A Hierarchical Modeling Methodology for Flexible Manufacturing Systems Using Extended Petri Nets”, Proceedings of International Conference of Computer Integrated Manufacturing, Troy, NY, pp. 350–356.
Al-Jaar, R. Y. and Desrochers, A. A. (1990). “Petri Nets in Automation and Manufacturing”, in G. H. Saridis (Ed), Advances in Automation and Robotics, JAI Press, CT, Vol. 2.
Crockett, D., Desrochers, F., DiCesare, and Ward, T. (1987). “Implementation of A Petri Net Controller for A Machining Workstation”, Proceeding of IEEE Conference on Robotics and Automation, Raleigh, NC, pp. 1861–1867.
Datta, A. and Ghosh, S. (1984). “Synthesis of A Class of Deadlock-free Petri Nets”, Journal of Association of Computing Mathematics, Vol. 31, No. 3, pp. 486–506.
Datta, A. and Ghosh, S. (1986). “Modular Synthesis of Deadlock-free Control Structures”, in Goos and Hartmanis (Eds), Foundations of Software Technology and Theoretical Computer Science, Vol. 241, Springer-Verlag, New York, pp. 288–318.
Jafari, M. A. (1990). “Petri Net Based Shop Floor Controller and Recovery Analysis”, Proceedings of the IEEE International Conference on Robotics and Automation, Cincinnati, Ohio, pp. 532–537.
Kasturia, E., DiCesare, F., and Desrochers, A. (1988). “Real-time Control of Multilevel Manufacturing Systems Using Colored Petri Nets”, Proceedings of IEEE Conference on Robotics and Automation, Philadelphia, PA, pp. 1114–1119.
Koh, I. and DiCesare, F. (1990). “Transformation Methods for Generalized Petri Nets and Their Applications in Flexible Manufacturing Systems”, Proceedings of International Conference on Computer Integrated Manufacturing, Tony, NY, pp. 363–371.
Krogh, B. H., and Beck, C. L. (1986). “Synthesis of Place/Transition Nets in Simulation and Control of Manufacturing Systems”, Proceedings of 4th IFAC/IFORS Symposium: Large Scale Systems (Zurich).
Kusiak, A. (1990). Intelligent Manufacturing Systems, Prentice Hall: Englewood Cliffs, N.J.
Kusiak, A., Larson, T. N., and Wang, J. (1994). “Reengineering of Design and Manufacturing Processes”, Computers and Industrial Engineering, Vol. 26, No. 3, pp. 521–536.
Lee, D. Y. and DiCesare, F. (1992). “FMS Scheduling Using Petri Nets and Heuristic Search”, Proceedings of the 1992 IEEE International Conference on Robotics and Automation, Nice, France.
Mayer, R. J., Cullinane, T. P., deWitte, P. S., Knappenberger, W. B., Perakath, B., and Wells, M. S. (1992). Information Integration for Concurrent Engineering (LICE) IDEF3 Process Description Capture Method Report,Armstrong Laboratory, Wright-Patterson AFB, Ohio 45433, AL-TR-1992–0057.
Narahari, Y. and Viswanadham, N. (1985). “A Petri Net Approach to the Modeling and Analysis of Flexible Manufacturing Systems”, Annals of Operations Research, Vol. 3, pp. 449–472.
Peterson, J. L. (1981). Petri Net Theory and the Modeling of Systems, Prentice Hall, Englewood Cliffs, New Jersey.
Strege, B. and Loydl, H. (1995). “Automatic Transformation of Simple User Commands to Hierarchical Petri Nets”, Proceedings of Systems, Man, and Cybernetics, Vancouver, Canada.
Strege, B. and Pham Q. B. (1994). “Autonomous Treatment of Special System States in Flexible Manufacturing Cells by Integration of Knowledge Based Reaction Planning, Scheduling and Petri Net Modifications”, Proceedings of The 10th ISPE/FAC International Conference on CAD/CAM, Robotics and Factories of the Future, Ottawa, Canada, pp. 762–767.
U.S. Air Force (1981). Integrated Computer Aided Manufacturing (ICAM) Architecture Part II, Volume IV–Functional Modeling Manual (IDEFO),Air Force Materials Laboratory, Wright–Patterson AFB, Ohio 45433, AFWAL–tr–81–81–4023.
Zhou, M. C. and DiCesare, F. (1990). “A Petri Net Design Method for Automated Manufacturing Systems with Shared Resources”, Proceedings of the IEEE International Conference on Robotics and Automation, Cincinnati, Ohio, pp. 526–531.
Thou, M. C. and DiCesare, F. (1991). “Parallel and Sequential Mutual Exclusions for Petri Net Modeling for Manufacturing Systems with Shared Resources”, IEEE Transactions on Robotics and Automation, Vol. 7, No. 4, pp. 515–527.
Zhou, M. C. and DiCesare, F. (1992). “A Hybrid Methodology for Synthesis of Petri Net Models for Manufacturing Systems”, IEEE Transactions on Robotics and Automation, Vol. 8, No. 3, pp. 350–361.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Kusiak, A., He, D. (1996). Reengineering Manufacturing Processes for Agility. In: Camarinha-Matos, L.M., Afsarmanesh, H. (eds) Balanced Automation Systems II. BASYS 1996. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35065-3_1
Download citation
DOI: https://doi.org/10.1007/978-0-387-35065-3_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4585-6
Online ISBN: 978-0-387-35065-3
eBook Packages: Springer Book Archive