Chemical reaction inspired approach for routing problems with hard time constraints
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 const...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2024-10-01
|
| Series: | Journal of Information and Telecommunication |
| Subjects: | |
| Online Access: | https://www.tandfonline.com/doi/10.1080/24751839.2024.2359180 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|---|
| ISSN: | 2475-1839 2475-1847 |