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

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

doi:10.1109/SMC.2019.8914493

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 proceeding › Conference contribution

4 Citations (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 language	English
Title of host publication	2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	841-846
Number of pages	6
ISBN (Electronic)	9781728145693
DOIs	https://doi.org/10.1109/SMC.2019.8914493
Publication status	Published - Oct 2019
Externally published	Yes
Event	2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019 - Bari, Italy Duration: Oct 6 2019 → Oct 9 2019

Publication series

Name	Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
Volume	2019-October
ISSN (Print)	1062-922X

Conference

Conference	2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019
Country/Territory	Italy
City	Bari
Period	10/6/19 → 10/9/19

ASJC Scopus subject areas

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

Access to Document

10.1109/SMC.2019.8914493

Cite this

Nishida, K., Nishi, T., Kaname, H., Kumagai, K., & Higashi, T. (2019). Just-in-time routing and scheduling for multiple automated guided vehicles. In 2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019 (pp. 841-846). [8914493] (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics; Vol. 2019-October). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SMC.2019.8914493

Just-in-time routing and scheduling for multiple automated guided vehicles. / Nishida, Kousei; Nishi, Tatsushi; Kaname, Hideki et al.

2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. p. 841-846 8914493 (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics; Vol. 2019-October).

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

Nishida, K, Nishi, T, Kaname, H, Kumagai, K & Higashi, T 2019, Just-in-time routing and scheduling for multiple automated guided vehicles. in 2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019., 8914493, Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics, vol. 2019-October, Institute of Electrical and Electronics Engineers Inc., pp. 841-846, 2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019, Bari, Italy, 10/6/19. https://doi.org/10.1109/SMC.2019.8914493

Nishida K, Nishi T, Kaname H, Kumagai K, Higashi T. Just-in-time routing and scheduling for multiple automated guided vehicles. In 2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019. Institute of Electrical and Electronics Engineers Inc. 2019. p. 841-846. 8914493. (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics). doi: 10.1109/SMC.2019.8914493

Nishida, Kousei ; Nishi, Tatsushi ; Kaname, Hideki et al. / Just-in-time routing and scheduling for multiple automated guided vehicles. 2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 841-846 (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics).

@inproceedings{b177afa2d8894cdbb9221c844ef5afc6,

title = "Just-in-time routing and scheduling for multiple automated guided vehicles",

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.",

author = "Kousei Nishida and Tatsushi Nishi and Hideki Kaname and Kenji Kumagai and Toshimitsu Higashi",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019 ; Conference date: 06-10-2019 Through 09-10-2019",

year = "2019",

month = oct,

doi = "10.1109/SMC.2019.8914493",

language = "English",

series = "Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "841--846",

booktitle = "2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019",

}

TY - GEN

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

AU - Nishida, Kousei

AU - Nishi, Tatsushi

AU - Kaname, Hideki

AU - Kumagai, Kenji

AU - Higashi, Toshimitsu

PY - 2019/10

Y1 - 2019/10

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

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

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

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

U2 - 10.1109/SMC.2019.8914493

DO - 10.1109/SMC.2019.8914493

M3 - Conference contribution

AN - SCOPUS:85076794378

T3 - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

SP - 841

EP - 846

BT - 2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019

Y2 - 6 October 2019 through 9 October 2019

ER -

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

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this