Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal International Journal of Enterprise Modelling
Zhou Cien Tien
Beijing Institute of Technology, China
Computer Science & IT Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Engineering Industrial & Manufacturing Engineering Library & Information Science Mathematics Transportation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : International Journal of Enterprise Modelling

 1 
Enhancing vehicle routing problem solutions through deep reinforcement learning and graph neural networks Zhou Cien Tien; Joe Qi-lee
International Journal of Enterprise Modelling Vol. 16 No. 3 (2022): Sep: Enterprise Modelling
Publisher : International Enterprise Integration Association

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (530.357 KB) | DOI: 10.35335/emod.v16i3.64

Abstract

The Vehicle Routing Problem (VRP) involves finding optimal routes for a fleet of vehicles to serve a set of clients while minimizing costs or optimizing efficiency. Scalability and uncertainty handling are issues with traditional VRP solutions. This study integrates Deep Reinforcement Learning (RL) with Graph Neural Networks (GNNs) to improve VRP solutions. Deep RL algorithms let agents learn optimal decision-making rules by interacting with the environment, whereas GNNs capture the VRP's graph representation's spatial and structural relationships. This research uses deep RL and GNNs to improve VRP solutions. The project intends to create an agent that can reason about customer, vehicle, and depot interactions and make educated routing decisions depending on the problem state by integrating deep RL agents with GNN models. Formulating the problem, preprocessing the data, constructing state and action representations, defining reward functions, training the deep RL agent and GNN models, and assessing the proposed strategy using benchmark VRP datasets. The merged deep RL-GNN technique improves VRP solutions. Optimized routing reduces travel expenses, improves resource use, and boosts efficiency. This research shows how deep RL and GNNs can overcome the limits of classic optimization methods for vehicle routing optimization. The findings emphasize the need of integrating advanced machine learning techniques into the VRP domain, enabling more effective and scalable real-world vehicle routing systems
Co-Authors Joe Qi-lee