Abstract
Although cooperation among multiple manufacturing machines seems intuitively desirable, it is necessary to find what specific cooperation can and should be accomplished. Cooperation Requirement Planning (CRP) is the process of generating a consistent and coordinated global execution plan for a set of tasks to be completed by a multi-machine system based on the task cooperation opportunities, requirements and interactions. In this sense, CRP is an essential part of integration in manufacturing. CRP is divided into two main steps: CRP-I which matches the task requirements to machine and system capabilities to generate cooperation requirements, task precedence, machine operation and system resource constraints. CRP-II uses the results of CRP-I to generate a task assignment and coordinated, consistent global execution plan. In this chapter, we describe the CRP-II methodology in which each task is considered to be a goal and the CRP-I process is viewed as generating alternate plans and associated costs. Some open research directions are discussed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Nof, S. Y., and D. Hanna, Operational Characteristics of Multi-Robot Systems with Cooperation, International Journal of Production Research., Vol. 27, No. 3, 1989, pp. 477–492.
Rajan, V. N., and S. Y. Nof, A Game-Theoretic Approach for Co-operation Control in Multi-machine Workstations, International Journal of Computer Integrated Manufacturing, Vol. 3, No. 1, 1990, pp. 47–59.
Chryssolouris, G., and S. Chan, An Integrated Approach to Process Planning and Scheduling, Annals of the CIRP, Vol. 34, No. 1, 1985, pp. 413–417.
Rajan, V. N., Cooperation Requirement Planning for Multi-Robot Assembly Cells, Ph.D. Dissertation, Purdue University, W. Lafayette, IN 47907, May 1993.
Nof, S. Y., and V. N. Rajan, Automatic Generation of Assembly Constraints and Cooperation Task Planning, Accepted for Publication in the Annals of the CIRP, Vol. 42, No. 1, 1993.
Yang, Q., D. S. Nau, and J. Hendler, Merging Separately Generated Plans with Restricted Interactions, Technical Report No. UMIACS-TR-91-73, University of Maryland Institute for Advanced Computer Studies, University of Maryland, College Park, MD, 20742, May 1991.
Nilsson, N. J., Principles of Artificial Intelligence, Tioga Publishing Company, Palo Alto, CA, 1980.
Blazewicz, J., M. Drabowski, and J. Weglarz, Scheduling Multiprocessor Tasks to Minimize Schedule Length, IEEE Transactions on Computers, Vol. C-35, No. 5, May 1986, pp. 389–393.
Rajan, V. N., and S. Y. Nof, Logic and Communication Issues in Cooperation Planning for Multi-machine Workstations, To appear in the International Journal of Systems Automation: Research and Applications, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Rajan, V.N., Nof, S.Y. (1994). Cooperation Requirement Planning for Multiprocessors. In: Nof, S.Y. (eds) Information and Collaboration Models of Integration. NATO ASI Series, vol 259. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-1132-4_12
Download citation
DOI: https://doi.org/10.1007/978-94-011-1132-4_12
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-4495-0
Online ISBN: 978-94-011-1132-4
eBook Packages: Springer Book Archive