Title: Optimal route selection model in freight transport with customer collection approach using genetic and fuzzy algorithms

Authors: Mohammad Saeid Erfannejad; Ali Paydar; Salman Safavi

Addresses: Department of Civil Engineering, Islamic Azad University, Malard Branch, Malard, Tehran, Iran ' Department of Civil Engineering, Islamic Azad University, Malard Branch, Malard, Tehran, Iran ' Department of Civil Engineering, Islamic Azad University, Malard Branch, Malard, Tehran, Iran

Abstract: In this research, a vehicle routing problem model is presented by considering fuzzy capacity, where vehicles must collect goods from various customers and return them to the central building via the shortest route possible. Since customers inaccurately declare space needed for freight transport and the size of cargo being collected is not clear, hence proving it necessary to use fuzzy logic in modelling the vehicle routing problem. Therefore, after generalising the vehicle routing problem to the fuzzy model and considering the two parameters of remaining capacity and occupied capacity, the details of a framework based on the metaheuristic genetic optimisation algorithm is introduced to solve this optimisation problem. According to the results from ten scenarios where the vehicle problem is obtained through this research via Matlab software, it could be concluded that solutions from the genetic algorithms with crossover and mutation operations are always converged with fuzzy constraints for the vehicle routing problem.

Keywords: optimal route; genetic algorithms; freight transport; fuzzy; customer.

DOI: 10.1504/IJOR.2024.137932

International Journal of Operational Research, 2024 Vol.49 No.4, pp.471 - 502

Received: 12 Apr 2021
Accepted: 23 Jun 2021
Published online: 11 Apr 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article