Just-in-time routing and scheduling for multiple automated guided vehicles

Kousei Nishida, Tatsushi Nishi, Hideki Kaname, Kenji Kumagai, Toshimitsu Higashi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

For multiple Automated Guided Vehicles (AGVs) system, it is required to realize just-in-time delivery to minimize the earliness and tardiness of the specified delivery time not only to minimize the total traveling time. In this paper, we propose a heuristic algorithm for just-in-time and conflict-free routing problem of AGVs. The proposed method can derive a near-optimal task assignment and routing and scheduling of multiple AGVs to improve both the JIT performance and the total completion time. In the proposed method, a strategy to avoid collisions ensuring feasibility is proposed. The effectiveness of the proposed method is demonstrated by comparing the performance with CPLEX from computational results. The results show that the proposed method can obtain a better solution which is close to an optimal solution with a significantly shorter computational time than that derived from CPLEX.

Original languageEnglish
Title of host publication2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages841-846
Number of pages6
ISBN (Electronic)9781728145693
DOIs
Publication statusPublished - Oct 2019
Externally publishedYes
Event2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019 - Bari, Italy
Duration: Oct 6 2019Oct 9 2019

Publication series

NameConference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
Volume2019-October
ISSN (Print)1062-922X

Conference

Conference2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019
CountryItaly
CityBari
Period10/6/1910/9/19

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Human-Computer Interaction

Fingerprint Dive into the research topics of 'Just-in-time routing and scheduling for multiple automated guided vehicles'. Together they form a unique fingerprint.

Cite this