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 proceedingConference contribution

1 Citation (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 languageEnglish
Title of host publication2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017
PublisherIEEE Computer Society
Pages1251-1255
Number of pages5
ISBN (Electronic)9781538609484
DOIs
Publication statusPublished - Feb 9 2018
Externally publishedYes
Event2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017 - Singapore, Singapore
Duration: Dec 10 2017Dec 13 2017

Publication series

NameIEEE International Conference on Industrial Engineering and Engineering Management
Volume2017-December
ISSN (Print)2157-3611
ISSN (Electronic)2157-362X

Conference

Conference2017 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2017
CountrySingapore
CitySingapore
Period12/10/1712/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

Fingerprint Dive into the research topics of 'A multi-commodity flow model for guide path layout design of AGV systems'. Together they form a unique fingerprint.

Cite this