Decomposition algorithm for performance evaluation of AGV systems

Masaru Nakano, Katsuhisa Ohno

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


This paper proposes a realistic queueing model of automated guided vehicle (AGV). systems in just-in-time production systems. The model takes into consideration return paths, Erlang distributed service times, and pull-type dispatching rule, assuming finite buffer capacities. Since it has no product-form solution and natural decomposability due to complex nontree fork-cum-join architecture and dynamic dispatching rules, we propose a machine-based decomposition algorithm for the performance evaluation of the model. Each decomposed module consists of the processing machine and its dispatching station. Three flow probabilities, derived from flow conservation analysis, relate the modules, which are updated iteratively until the parameters converge. The numerical results from a real-life AGV system application show that the algorithm is reasonably accurate.

Original languageEnglish
Pages (from-to)193-205
Number of pages13
JournalProduction and Operations Management
Issue number2
Publication statusPublished - 1999 Jun 1
Externally publishedYes


  • AGV system
  • Decomposition algorithm
  • Layout design
  • Queueing system

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Management of Technology and Innovation


Dive into the research topics of 'Decomposition algorithm for performance evaluation of AGV systems'. Together they form a unique fingerprint.

Cite this