A multi-commodity flow model for guide path layout design of AGV systems

Shuhei Akiyama; Tatsushi Nishi; Toshimitsu Higashi; Kenji Kumagai; Michi Hashizume

doi:10.1109/IEEM.2017.8290093

A multi-commodity flow model for guide path layout design of AGV systems

Shuhei Akiyama, Tatsushi Nishi, Toshimitsu Higashi, Kenji Kumagai, Michi Hashizume

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

Abstract

In this paper, we consider the guide path layout design problem for automated guided vehicle (AGV) systems. Two types of mathematical models: the detailed model and the multi-commodity flow model are proposed. The detailed model considers the detailed pickup and delivery routing of AGVs in the design of guide path layout whereas, the multi-commodity flow model considers the multi-commodity flow from the pickup node to the delivery node. We compare the performance of these two models for the guide path design problem in a real case. The computational results show the multi-commodity flow model can solve large scale layout model with sufficient accuracy.

Original language	English
Title of host publication	2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017
Publisher	IEEE Computer Society
Pages	1251-1255
Number of pages	5
ISBN (Electronic)	9781538609484
DOIs	https://doi.org/10.1109/IEEM.2017.8290093
Publication status	Published - Feb 9 2018
Externally published	Yes
Event	2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017 - Singapore, Singapore Duration: Dec 10 2017 → Dec 13 2017

Publication series

Name	IEEE International Conference on Industrial Engineering and Engineering Management
Volume	2017-December
ISSN (Print)	2157-3611
ISSN (Electronic)	2157-362X

Conference

Conference	2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017
Country/Territory	Singapore
City	Singapore
Period	12/10/17 → 12/13/17

Keywords

automated guided vehicle
guide path layout design
subtour elimination

ASJC Scopus subject areas

Business, Management and Accounting (miscellaneous)
Industrial and Manufacturing Engineering
Safety, Risk, Reliability and Quality

Access to Document

10.1109/IEEM.2017.8290093

Cite this

Akiyama, S., Nishi, T., Higashi, T., Kumagai, K., & Hashizume, M. (2018). A multi-commodity flow model for guide path layout design of AGV systems. In 2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017 (pp. 1251-1255). (IEEE International Conference on Industrial Engineering and Engineering Management; Vol. 2017-December). IEEE Computer Society. https://doi.org/10.1109/IEEM.2017.8290093

A multi-commodity flow model for guide path layout design of AGV systems. / Akiyama, Shuhei; Nishi, Tatsushi; Higashi, Toshimitsu et al.
2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017. IEEE Computer Society, 2018. p. 1251-1255 (IEEE International Conference on Industrial Engineering and Engineering Management; Vol. 2017-December).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Akiyama, S, Nishi, T, Higashi, T, Kumagai, K & Hashizume, M 2018, A multi-commodity flow model for guide path layout design of AGV systems. in 2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017. IEEE International Conference on Industrial Engineering and Engineering Management, vol. 2017-December, IEEE Computer Society, pp. 1251-1255, 2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017, Singapore, Singapore, 12/10/17. https://doi.org/10.1109/IEEM.2017.8290093

Akiyama S, Nishi T, Higashi T, Kumagai K, Hashizume M. A multi-commodity flow model for guide path layout design of AGV systems. In 2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017. IEEE Computer Society. 2018. p. 1251-1255. (IEEE International Conference on Industrial Engineering and Engineering Management). doi: 10.1109/IEEM.2017.8290093

@inproceedings{891818bc15c945a197ce45110ac04f0e,

title = "A multi-commodity flow model for guide path layout design of AGV systems",

abstract = "In this paper, we consider the guide path layout design problem for automated guided vehicle (AGV) systems. Two types of mathematical models: the detailed model and the multi-commodity flow model are proposed. The detailed model considers the detailed pickup and delivery routing of AGVs in the design of guide path layout whereas, the multi-commodity flow model considers the multi-commodity flow from the pickup node to the delivery node. We compare the performance of these two models for the guide path design problem in a real case. The computational results show the multi-commodity flow model can solve large scale layout model with sufficient accuracy.",

keywords = "automated guided vehicle, guide path layout design, subtour elimination",

author = "Shuhei Akiyama and Tatsushi Nishi and Toshimitsu Higashi and Kenji Kumagai and Michi Hashizume",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE. Copyright: Copyright 2018 Elsevier B.V., All rights reserved.; 2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017 ; Conference date: 10-12-2017 Through 13-12-2017",

year = "2018",

month = feb,

day = "9",

doi = "10.1109/IEEM.2017.8290093",

language = "English",

series = "IEEE International Conference on Industrial Engineering and Engineering Management",

publisher = "IEEE Computer Society",

pages = "1251--1255",

booktitle = "2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017",

address = "United States",

}

TY - GEN

T1 - A multi-commodity flow model for guide path layout design of AGV systems

AU - Akiyama, Shuhei

AU - Nishi, Tatsushi

AU - Higashi, Toshimitsu

AU - Kumagai, Kenji

AU - Hashizume, Michi

PY - 2018/2/9

Y1 - 2018/2/9

N2 - In this paper, we consider the guide path layout design problem for automated guided vehicle (AGV) systems. Two types of mathematical models: the detailed model and the multi-commodity flow model are proposed. The detailed model considers the detailed pickup and delivery routing of AGVs in the design of guide path layout whereas, the multi-commodity flow model considers the multi-commodity flow from the pickup node to the delivery node. We compare the performance of these two models for the guide path design problem in a real case. The computational results show the multi-commodity flow model can solve large scale layout model with sufficient accuracy.

AB - In this paper, we consider the guide path layout design problem for automated guided vehicle (AGV) systems. Two types of mathematical models: the detailed model and the multi-commodity flow model are proposed. The detailed model considers the detailed pickup and delivery routing of AGVs in the design of guide path layout whereas, the multi-commodity flow model considers the multi-commodity flow from the pickup node to the delivery node. We compare the performance of these two models for the guide path design problem in a real case. The computational results show the multi-commodity flow model can solve large scale layout model with sufficient accuracy.

KW - automated guided vehicle

KW - guide path layout design

KW - subtour elimination

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

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

U2 - 10.1109/IEEM.2017.8290093

DO - 10.1109/IEEM.2017.8290093

M3 - Conference contribution

AN - SCOPUS:85045271389

T3 - IEEE International Conference on Industrial Engineering and Engineering Management

SP - 1251

EP - 1255

BT - 2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017

PB - IEEE Computer Society

T2 - 2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017

Y2 - 10 December 2017 through 13 December 2017

ER -

A multi-commodity flow model for guide path layout design of AGV systems

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this