Routing and dispatching of multiple mobile agents in integratedenterprises

Amir Elalouf, Eugene Levner and T.C.E. Cheng

International Journal of Production Economics, 2013, vol. 145, issue 1, 96-106

Abstract: Agent-based technology provides a natural way to design and implement enterprise collaboration. We model the integrated manufacturing enterprise as a directed graph and reduce the problem of enhancing the efficiency of mobile agents to the problem of finding resource-constrained extremal paths in the graph. We suggest a general two-stage solution method combining routing and dispatching, which extends an earlier computational scheme in the literature for the constrained path problems. The new method essentially improves on several earlier algorithms and provides a new approach for constructing a fully polynomial-time approximation scheme(FPTAS) for the multi-agent constrained path problem.

Keywords: Integrated enterprise; Agent-based architecture; Mobile multiple agents; Fast routing algorithm; FPTAS (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527313000212
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:145:y:2013:i:1:p:96-106

DOI: 10.1016/j.ijpe.2013.01.003

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().