# Roulette-Wheel Selection-Based PSO Algorithm for Solving the Vehicle Routing Problem with Time Windows

arXiv: https://arxiv.org/abs/2306.02308 · HTML: https://mlsanity.com/paper/2306.02308/

## Key facts

- Cited by 12 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 4 Jun 2023.

## Built on by (most cited first, 12 of 12)

- [Enhancing End-to-End Multi-Task Dialogue Systems: A Study on Intrinsic Motivation Reinforcement Learning Algorithms for Improved Training and Adaptability](https://mlsanity.com/paper/2401.18040/) (2024)
- [Advancing Household Robotics: Deep Interactive Reinforcement Learning for Efficient Training and Enhanced Performance](https://mlsanity.com/paper/2405.18687/) (2024)
- [The Emotional Impact of Game Duration: A Framework for Understanding Player Emotions in Extended Gameplay Sessions](https://mlsanity.com/paper/2404.00526/) (2024)
- [A Novel Audio Representation for Music Genre Identification in MIR](https://mlsanity.com/paper/2404.01058/) (2024)
- [Unveiling the Impact of Macroeconomic Policies: A Double Machine Learning Approach to Analyzing Interest Rate Effects on Financial Markets](https://mlsanity.com/paper/2404.07225/) (2024)
- [Efficient Market Dynamics: Unraveling Informational Efficiency in UK Horse Racing Betting Markets Through Betfair's Time Series Analysis](https://mlsanity.com/paper/2402.02623/) (2024)
- [The Evolution of Football Betting- A Machine Learning Approach to Match Outcome Forecasting and Bookmaker Odds Estimation](https://mlsanity.com/paper/2403.16282/) (2024)
- [Enhancing Music Genre Classification through Multi-Algorithm Analysis and User-Friendly Visualization](https://mlsanity.com/paper/2405.17413/) (2024)
- [Analyzing Currency Fluctuations: A Comparative Study of GARCH, EWMA, and IV Models for GBP/USD and EUR/GBP Pairs](https://mlsanity.com/paper/2402.07435/) (2024)
- [Enhancing Mean-Reverting Time Series Prediction with Gaussian Processes: Functional and Augmented Data Structures in Financial Forecasting](https://mlsanity.com/paper/2403.00796/) (2024)
- [Exploring Quantum-Enhanced Machine Learning for Computer Vision: Applications and Insights on Noisy Intermediate-Scale Quantum Devices](https://mlsanity.com/paper/2404.02177/) (2024)
- [Optimizing Photometric Light Curve Analysis: Evaluating Scipy's Minimize Function for Eclipse Mapping of Cataclysmic Variables](https://mlsanity.com/paper/2406.00071/) (2024)

## Abstract (arXiv)

The well-known Vehicle Routing Problem with Time Windows (VRPTW) aims to reduce the cost of moving goods between several destinations while accommodating constraints like set time windows for certain locations and vehicle capacity. Applications of the VRPTW problem in the real world include Supply Chain Management (SCM) and logistic dispatching, both of which are crucial to the economy and are expanding quickly as work habits change. Therefore, to solve the VRPTW problem, metaheuristic algorithms i.e. Particle Swarm Optimization (PSO) have been found to work effectively, however, they can experience premature convergence. To lower the risk of PSO's premature convergence, the authors have solved VRPTW in this paper utilising a novel form of the PSO methodology that uses the Roulette Wheel Method (RWPSO). Computing experiments using the Solomon VRPTW benchmark datasets on the RWPSO demonstrate that RWPSO is competitive with other state-of-the-art algorithms from the literature. Also, comparisons with two cutting-edge algorithms from the literature show how competitive the suggested algorithm is.