Decomposition algorithm for performance evaluation of AGV systems

Masaru Nakano, Katsuhisa Ohno

研究成果: Article査読

7 被引用数 (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.

本文言語English
ページ(範囲)193-205
ページ数13
ジャーナルProduction and Operations Management
8
2
出版ステータスPublished - 1999 6 1
外部発表はい

ASJC Scopus subject areas

  • 経営科学およびオペレーションズ リサーチ
  • 産業および生産工学
  • 技術マネージメントおよび技術革新管理

フィンガープリント

「Decomposition algorithm for performance evaluation of AGV systems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル