Chemical reaction inspired approach for routing problems with hard time constraints

Autor: Imen Boudali, Marwa Ragmoun
Jazyk: angličtina
Rok vydání: 2024
Předmět:
Zdroj: Journal of Information and Telecommunication, Vol 8, Iss 4, Pp 548-569 (2024)
Druh dokumentu: article
ISSN: 24751839
2475-1847
2475-1839
DOI: 10.1080/24751839.2024.2359180
Popis: One of the most common issues in logistics and transportation planning is the vehicle routing problem. The objective is to find minimum cost-vehicle routes for serving a set of dispersed customers with deterministic demands while satisfying some constraints. In this paper, we focus on two main constraints, which are vehicle capacity and time windows for customers. We propose to tackle this NP-hard problem with a bio-inspired approach based on a hybridization of Chemical Reaction Optimization and local search method. The solving process of our approach mimics the chemical reactions between molecules to attain their stability with lowest energy. For more diversification of the search space, we involved in the initialization stage a local search method based on greedy adaptive procedure. The performances of our hybrid approach are assessed on the base of various benchmark instances. Simulation results show the good performances and the efficiency of the proposed approach.
Databáze: Directory of Open Access Journals