Interterminal Truck Routing Optimization Using Deep Reinforcement Learning

The continued growth of the volume of global containerized transport necessitates that most of the major ports in the world improve port productivity by investing in more interconnected terminals. The development of the multiterminal system escalates the complexity of the container transport process...

Full description

Bibliographic Details
Main Authors: Taufik Nur Adi, Yelita Anggiane Iskandar, Hyerim Bae
Format: Article
Language:English
Published: MDPI AG 2020-10-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/20/20/5794
_version_ 1797551049565798400
author Taufik Nur Adi
Yelita Anggiane Iskandar
Hyerim Bae
author_facet Taufik Nur Adi
Yelita Anggiane Iskandar
Hyerim Bae
author_sort Taufik Nur Adi
collection DOAJ
description The continued growth of the volume of global containerized transport necessitates that most of the major ports in the world improve port productivity by investing in more interconnected terminals. The development of the multiterminal system escalates the complexity of the container transport process and increases the demand for container exchange between different terminals within a port, known as interterminal transport (ITT). Trucks are still the primary modes of freight transportation to transport containers among most terminals. A trucking company needs to consider proper truck routing planning because, based on several studies, it played an essential role in coordinating ITT flows. Furthermore, optimal truck routing in the context of ITT significantly affects port productivity and efficiency. The study of deep reinforcement learning in truck routing optimization is still limited. In this study, we propose deep reinforcement learning to provide truck routes of a given container transport order by considering several significant factors such as order origin, destination, time window, and due date. To assess its performance, we compared between the proposed method and two approaches that are used to solve truck routing problems. The experiment results showed that the proposed method obtains considerably better results compared to the other algorithms.
first_indexed 2024-03-10T15:39:14Z
format Article
id doaj.art-259850ea36dd4352a49137c58a16f7b3
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-03-10T15:39:14Z
publishDate 2020-10-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-259850ea36dd4352a49137c58a16f7b32023-11-20T16:56:50ZengMDPI AGSensors1424-82202020-10-012020579410.3390/s20205794Interterminal Truck Routing Optimization Using Deep Reinforcement LearningTaufik Nur Adi0Yelita Anggiane Iskandar1Hyerim Bae2Department of Industrial Engineering, Pusan National University, Busan 46241, KoreaDepartment of Industrial Engineering, Pusan National University, Busan 46241, KoreaDepartment of Industrial Engineering, Pusan National University, Busan 46241, KoreaThe continued growth of the volume of global containerized transport necessitates that most of the major ports in the world improve port productivity by investing in more interconnected terminals. The development of the multiterminal system escalates the complexity of the container transport process and increases the demand for container exchange between different terminals within a port, known as interterminal transport (ITT). Trucks are still the primary modes of freight transportation to transport containers among most terminals. A trucking company needs to consider proper truck routing planning because, based on several studies, it played an essential role in coordinating ITT flows. Furthermore, optimal truck routing in the context of ITT significantly affects port productivity and efficiency. The study of deep reinforcement learning in truck routing optimization is still limited. In this study, we propose deep reinforcement learning to provide truck routes of a given container transport order by considering several significant factors such as order origin, destination, time window, and due date. To assess its performance, we compared between the proposed method and two approaches that are used to solve truck routing problems. The experiment results showed that the proposed method obtains considerably better results compared to the other algorithms.https://www.mdpi.com/1424-8220/20/20/5794interterminal truck routingdeep reinforcement learning
spellingShingle Taufik Nur Adi
Yelita Anggiane Iskandar
Hyerim Bae
Interterminal Truck Routing Optimization Using Deep Reinforcement Learning
Sensors
interterminal truck routing
deep reinforcement learning
title Interterminal Truck Routing Optimization Using Deep Reinforcement Learning
title_full Interterminal Truck Routing Optimization Using Deep Reinforcement Learning
title_fullStr Interterminal Truck Routing Optimization Using Deep Reinforcement Learning
title_full_unstemmed Interterminal Truck Routing Optimization Using Deep Reinforcement Learning
title_short Interterminal Truck Routing Optimization Using Deep Reinforcement Learning
title_sort interterminal truck routing optimization using deep reinforcement learning
topic interterminal truck routing
deep reinforcement learning
url https://www.mdpi.com/1424-8220/20/20/5794
work_keys_str_mv AT taufiknuradi interterminaltruckroutingoptimizationusingdeepreinforcementlearning
AT yelitaanggianeiskandar interterminaltruckroutingoptimizationusingdeepreinforcementlearning
AT hyerimbae interterminaltruckroutingoptimizationusingdeepreinforcementlearning