Routing and dispatching of multiple mobile agents in integratedenterprises

Amir Elalouf, Eugene Levner, Edwin Tai Chiu Cheng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

11 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)96-106
Number of pages11
JournalInternational Journal of Production Economics
Volume145
Issue number1
DOIs
Publication statusPublished - 1 Sep 2013

Keywords

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

ASJC Scopus subject areas

  • Business, Management and Accounting(all)
  • Economics and Econometrics
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this