Decomposition algorithm for performance evaluation of AGV systems

Masaru Nakano, Katsuhisa Ohno

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

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
Volume8
Issue number2
Publication statusPublished - 1999 Jun
Externally publishedYes

Fingerprint

Decomposition
Just in time production
Conservation
Processing
Dispatching rules
Automated guided vehicles
Performance evaluation
Module
Finite buffer
Just-in-time production
Dispatching
Decomposability
Pull
Join
Queueing model

Keywords

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

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this

Decomposition algorithm for performance evaluation of AGV systems. / Nakano, Masaru; Ohno, Katsuhisa.

In: Production and Operations Management, Vol. 8, No. 2, 06.1999, p. 193-205.

Research output: Contribution to journalArticle

@article{4f92b8eecbd74db1939293543e625ed2,
title = "Decomposition algorithm for performance evaluation of AGV systems",
abstract = "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.",
keywords = "AGV system, Decomposition algorithm, Layout design, Queueing system",
author = "Masaru Nakano and Katsuhisa Ohno",
year = "1999",
month = "6",
language = "English",
volume = "8",
pages = "193--205",
journal = "Production and Operations Management",
issn = "1059-1478",
publisher = "Wiley-Blackwell",
number = "2",

}

TY - JOUR

T1 - Decomposition algorithm for performance evaluation of AGV systems

AU - Nakano, Masaru

AU - Ohno, Katsuhisa

PY - 1999/6

Y1 - 1999/6

N2 - 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.

AB - 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.

KW - AGV system

KW - Decomposition algorithm

KW - Layout design

KW - Queueing system

UR - http://www.scopus.com/inward/record.url?scp=0039034209&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0039034209&partnerID=8YFLogxK

M3 - Article

VL - 8

SP - 193

EP - 205

JO - Production and Operations Management

JF - Production and Operations Management

SN - 1059-1478

IS - 2

ER -