#4572. A hybrid fja-alns algorithm for solving the multi-compartment vehicle routing problem with a heterogeneous fleet of vehicles for the fuel delivery problem

August 2026publication date
Proposal available till 19-05-2025
4 total number of authors per manuscript0 $

The title of the journal is available only for the authors who have already paid for
Journal’s subject area:
Business, Management and Accounting (all);
Strategy and Management;
Management of Technology and Innovation;
Information Systems and Management;
Places in the authors’ list:
place 1place 2place 3place 4
FreeFreeFreeFree
2350 $1200 $1050 $900 $
Contract №4572.1 Contract №4572.2 Contract №4572.3 Contract №4572.4
1 place - free (for sale)
2 place - free (for sale)
3 place - free (for sale)
4 place - free (for sale)

More details about the manuscript: Science Citation Index Expanded or/and Social Sciences Citation Index
Abstract:
This paper proposes a new hybrid algorithm to solve the multi-compartment vehicle routing problem (MCVRP) with a heterogeneous fleet of vehicles for the fuel delivery problem of a previous study of twenty petrol stations. The proposed heuristic is called the Fisher and Jaikumar Algorithm with Adaptive Large Neighborhood Search (FJA-ALNS algorithm). The objective of this case is to minimize the total distance, while using a minimum number of multi-compartment vehicles. In the first phase, we used the FJA to solve the MCVRP for the fuel delivery problem. The results from solving the FJA were utilized to be the initial solutions in the second phase. In the second phase, a hybrid algorithm, namely the FJA-ALNS algorithm, has been developed to improve the initial solutions of the individual FJA. The results from the FJA-ALNS algorithm are compared with the exact method (LINGO software), individual FJA and individual ALNS. In solving the four numerical examples using the FJA-ALNS algorithm, the result shows that the proposed FJA-ALNS algorithm is effective for solving the MCVRP in this case.
Keywords:
Adaptive Large Neighborhood; Fisher and Jaikumar algorithm; Heuristic; Multi-compartment vehicle; routing problem; Search; Vehicle routing problem

Contacts :
0