2011 | OriginalPaper | Buchkapitel
Efficient Routing of Mobile Agents for Agent-Based Integrated Enterprise Management: A General Acceleration Technique
verfasst von : Amir Elalouf, Eugene Levner, T. C. Edwin Cheng
Erschienen in: Enterprise and Organizational Modeling and Simulation
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Modern manufacturing enterprises are steadily moving towards open architectures wherein manufacturing activities are integrated with the activities of suppliers, customers, and partners within complex supply chains. Agent-based technology provides a natural way to design and implement such integration. We model the supply chain as a directed graph in which the vertices represent computers or individual agents and edges represent links. Thus the problem of enhancing the efficiency of mobile agents reduces to the problem of finding resource-constrained extremal paths in the graph. We study
ε
-approximation algorithms for solving the considered problems. We suggest a general three-stage technique, which follows and extends an earlier computational scheme in the literature for the constrained path problems (CPP). The new technique essentially improves on several earlier algorithms and also provides new aproach for contructing FPTAS for the CPP.