Comparative analysis of different routing heuristics for the battery management of automated guided vehicles

Qazi Shaheen Kabir, Yoshinori Suzuki

Research output: Contribution to journalArticlepeer-review

14 Scopus citations

Abstract

This paper explores how different routing techniques for the battery management of automated guided vehicles (AGVs) can affect the performance of a system. Four heuristics available in the literature were the basis of this study. Simulation models were developed to investigate how the routing of an AGV towards a battery station can affect the productivity of a manufacturing facility. Results show that the best productivity can be achieved when a routing heuristic tries to jointly minimise the total travel distance and waiting time at a battery station. The gain in productivity, when compared with the highest possible gain theoretically achievable, is quite substantial. It was also found that higher frequency of decision-making (i.e. decisions with smaller time interval) about battery swapping helps to increase the productivity of a system.

Original languageEnglish (US)
Pages (from-to)624-641
Number of pages18
JournalInternational Journal of Production Research
Volume57
Issue number2
DOIs
StatePublished - Jan 17 2019
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Fingerprint

Dive into the research topics of 'Comparative analysis of different routing heuristics for the battery management of automated guided vehicles'. Together they form a unique fingerprint.

Cite this