An integrated analytical/simulation approach for economic design of an AGV system

Masaru Nakano, Katsuhisa Ohno

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

This paper proposes an integrated analytical/simulation approach for designing an automated guided vehicle system (AGVS) which consists of AGVs, machines with input buffers and a dispatching station in a just-in-time (JIT) environment. The objective is to determine the number of AGVs, the input buffer capacities and locations of the machines that minimize a cost function under the constraint that the planned utilization of each machine is achieved. The integrated analytical/simulation approach employs a simulation model to evaluate the performance of the AGVS and an analytical approach to reduce the repetition number of simulations in searching an optimal solution. The analytical approach leads to an efficient iterative procedure based on monotonicity properties of the cost function and the machine utilization in each design factor, and lower bounds of the number of AGVs and the input buffer capacities. Moreover, initial locations of the machines are derived from the HLP inequality. Computational results are given to demonstrate the efficiency of the proposed procedure. It is observed that the lower bounds and the initial locations are the optimal solution in case of deterministic processing times at machines.

Original languageEnglish
Pages (from-to)382-395
Number of pages14
JournalJournal of the Operations Research Society of Japan
Volume43
Issue number3
Publication statusPublished - 2000 Sep
Externally publishedYes

Fingerprint

Simulation
Economic design
Integrated
Buffer
Optimal solution
Automated guided vehicles
Lower bounds
Cost function
Dispatching
Simulation model
Just-in-time
Monotonicity
Factors

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Management Science and Operations Research

Cite this

An integrated analytical/simulation approach for economic design of an AGV system. / Nakano, Masaru; Ohno, Katsuhisa.

In: Journal of the Operations Research Society of Japan, Vol. 43, No. 3, 09.2000, p. 382-395.

Research output: Contribution to journalArticle

@article{979b68b3f99046f5a7a9d899c07be541,
title = "An integrated analytical/simulation approach for economic design of an AGV system",
abstract = "This paper proposes an integrated analytical/simulation approach for designing an automated guided vehicle system (AGVS) which consists of AGVs, machines with input buffers and a dispatching station in a just-in-time (JIT) environment. The objective is to determine the number of AGVs, the input buffer capacities and locations of the machines that minimize a cost function under the constraint that the planned utilization of each machine is achieved. The integrated analytical/simulation approach employs a simulation model to evaluate the performance of the AGVS and an analytical approach to reduce the repetition number of simulations in searching an optimal solution. The analytical approach leads to an efficient iterative procedure based on monotonicity properties of the cost function and the machine utilization in each design factor, and lower bounds of the number of AGVs and the input buffer capacities. Moreover, initial locations of the machines are derived from the HLP inequality. Computational results are given to demonstrate the efficiency of the proposed procedure. It is observed that the lower bounds and the initial locations are the optimal solution in case of deterministic processing times at machines.",
author = "Masaru Nakano and Katsuhisa Ohno",
year = "2000",
month = "9",
language = "English",
volume = "43",
pages = "382--395",
journal = "Journal of the Operations Research Society of Japan",
issn = "0453-4514",
publisher = "Operations Research Society of Japan",
number = "3",

}

TY - JOUR

T1 - An integrated analytical/simulation approach for economic design of an AGV system

AU - Nakano, Masaru

AU - Ohno, Katsuhisa

PY - 2000/9

Y1 - 2000/9

N2 - This paper proposes an integrated analytical/simulation approach for designing an automated guided vehicle system (AGVS) which consists of AGVs, machines with input buffers and a dispatching station in a just-in-time (JIT) environment. The objective is to determine the number of AGVs, the input buffer capacities and locations of the machines that minimize a cost function under the constraint that the planned utilization of each machine is achieved. The integrated analytical/simulation approach employs a simulation model to evaluate the performance of the AGVS and an analytical approach to reduce the repetition number of simulations in searching an optimal solution. The analytical approach leads to an efficient iterative procedure based on monotonicity properties of the cost function and the machine utilization in each design factor, and lower bounds of the number of AGVs and the input buffer capacities. Moreover, initial locations of the machines are derived from the HLP inequality. Computational results are given to demonstrate the efficiency of the proposed procedure. It is observed that the lower bounds and the initial locations are the optimal solution in case of deterministic processing times at machines.

AB - This paper proposes an integrated analytical/simulation approach for designing an automated guided vehicle system (AGVS) which consists of AGVs, machines with input buffers and a dispatching station in a just-in-time (JIT) environment. The objective is to determine the number of AGVs, the input buffer capacities and locations of the machines that minimize a cost function under the constraint that the planned utilization of each machine is achieved. The integrated analytical/simulation approach employs a simulation model to evaluate the performance of the AGVS and an analytical approach to reduce the repetition number of simulations in searching an optimal solution. The analytical approach leads to an efficient iterative procedure based on monotonicity properties of the cost function and the machine utilization in each design factor, and lower bounds of the number of AGVs and the input buffer capacities. Moreover, initial locations of the machines are derived from the HLP inequality. Computational results are given to demonstrate the efficiency of the proposed procedure. It is observed that the lower bounds and the initial locations are the optimal solution in case of deterministic processing times at machines.

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

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

M3 - Article

AN - SCOPUS:0034259327

VL - 43

SP - 382

EP - 395

JO - Journal of the Operations Research Society of Japan

JF - Journal of the Operations Research Society of Japan

SN - 0453-4514

IS - 3

ER -