Abstract
This paper presents an approach for the coordination of scheduling systems in production networks, where the schedulers are seen as autonomous entities using different scheduling systems for their own but shall also achieve the common goals of the network. We assume that the order of actions in which to achieve a certain goal is fixed and known. The task is to distribute the actions among the agents, so that the common goal is achieved in an efficient way. ABACO carries out this distributed scheduling, additionally it offers the possibility of reactive scheduling and improving the global schedule. The challenging thereby is to maintain the autonomy of the entities. ABACO was designed to do so. That is why the ABACO method may be useful in other contexts for coordinating the scheduling systems of autonomous agents itself, too.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Corsten, H., Gössinger, R.: Unternehmensnetzwerke: Grundlagen - Ausgestaltungsformen - Instrumente. Schriften zum Produktionsmanagement 38, Lehrstuhl für Produktionswirtschaft Universität Kaiserslautern (2001)
Gancet, J., Lacroix, S.: Embedding heterogeneous levels of decisional autonomy in multi-robot systems. In: 7th Int. Symposium on Distributed Autonomous Robotic Systems (2004)
Lemaire, T., et al.: A distributed tasks allocation scheme in multi-uav context. In: IEEE 2004 Int. Conf. on Robotics and Automation (2004)
Kalra, N., Stentz, A.: A market approach to tightly-coupled multi-robot coordination: first results. In: Proc. of the ARL Collaborative Technologies Alliance Symposium (2003)
Smith, S.F.: OPIS: A Methodology and Architecture for Reactive Scheduling. In: Zweben, M., Fox, M.S. (eds.) Intelligent Scheduling. Morgan Kaufmann, San Francisco (1994)
Liu, J.S., Sycara, K.: Distributed scheduling through cooperating specialists. In: IJCAI 1993 Workshop on Knowledge-Based Production Planning, Scheduling and Control (1993)
Stockheim, T., et al.: Coordination of supply webs based on dispositive protocols. In: 10th European Conf. on Information Systems, pp. 1039–1053 (2002)
Schmidt, C.: Marktliche Koordination in der dezentralen Produktionsplanung Effizenz - Komplexität - Performance. Galber (1999)
Sauer, J.: Modelling and solving multi-site scheduling problems. In: Jorna, R., van Wezel, W., Meystel, A. (eds.) Planning in Intelligent Systems: Aspects, Motivations and Methods. Wiley, Chichester (2005) (to appear)
Schumann, R.: Ein agentenbasiertes Verfahren zur Koordination von Planungssystemen. Diplomarbeit, Carl von Ossietzky Universität Oldenburg (2004)
Frey, D., et al.: Integrated Multi-agent-based Supply Chain Management. In: Proc. 5th. Int. Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprise, pp. 24–29 (2003)
Kawamura, T., et al.: Development of a Distributed Cooperative Scheduling System Based on Negatioations between Scheduling Agents. Systems and Computers in Japan 31, 92–101 (2000)
Wooldridge, M.: An Introduction to Multi Agent Systems. Wiley, Chichester (2002)
Davis, R., Smith, R.: Negotiation as a metaphor for distributed problem solving. Artifical Intelligence 20, 63–109 (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schumann, R., Sauer, J. (2005). ABACO, Coordination of Autonomous Entities. In: Eymann, T., Klügl, F., Lamersdorf, W., Klusch, M., Huhns, M.N. (eds) Multiagent System Technologies. MATES 2005. Lecture Notes in Computer Science(), vol 3550. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11550648_21
Download citation
DOI: https://doi.org/10.1007/11550648_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28740-7
Online ISBN: 978-3-540-28741-4
eBook Packages: Computer ScienceComputer Science (R0)