Routing and dispatching of multiple mobile agents in integratedenterprises

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

Research output: Contribution to journalArticlepeer-review

13 Scopus citations


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.

Original languageEnglish
Pages (from-to)96-106
Number of pages11
JournalInternational Journal of Production Economics
Issue number1
StatePublished - Sep 2013


  • Agent-based architecture
  • Fast routing algorithm
  • Integrated enterprise
  • Mobile multiple agents


Dive into the research topics of 'Routing and dispatching of multiple mobile agents in integratedenterprises'. Together they form a unique fingerprint.

Cite this