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
N1 - Publisher Copyright:
© 2019 IEEE.
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 -