@inproceedings{c927f81de9fd42769900de853de23f62,
title = "Solving Capacitated and Time-constrained Vehicle Routing Problems by Deep Reinforcement Learning-based Method",
abstract = "The Capacitated and Time-Constrained Vehicle Routing Problem (CTCVRP) is regarded as a complex but essential, optimization mission in logistics and transportation systems. In this paper, we propose a novel approach to use deep reinforcement learning to solve the CTCVRP in an e-fulfilment center environment. Our approach aims to deal with both capacity and time constraints, ensuring optimal resource allocation and timely deliveries. Deep reinforcement learning algorithms are developed in Python environment to guide the learning agent towards optimal decisions while satisfying constraints. Experimental evaluations on benchmarking instances demonstrate the viability and effectiveness of our approach, surpassing state-of-the-art techniques in terms of solution quality and computational efficiency. The contributions of this work include a reinforcement learning formulation for CTCVRP, a deep reinforcement learning-based approach and experimental analysis. This research provides a scalable and adaptable solution for solving capacitated and time-constrained vehicle routing problems with high practicality in a real-life environment.",
keywords = "algorithms, Deep reinforcement learning, logistics network, optimisation, vehicle routing problem",
author = "Tsang, {Y. P.} and Mo, {Daniel Y.} and Chung, {K. T.} and Lee, {C. K.M.}",
note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2023 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2023 ; Conference date: 18-12-2023 Through 21-12-2023",
year = "2023",
month = dec,
doi = "10.1109/IEEM58616.2023.10406836",
language = "English",
series = "2023 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2023",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1578--1582",
booktitle = "2023 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2023",
}