Abstract
The multiple vehicle routing problem (MVRP) with the time constraint is one of the most importantreal-world problems in industrial and logistic engineering. The MVRP problems can be considered as a class ofthe non-polynomial (NP) time-complete combinatorial optimization problem. Such the MVRP problems aim tofind the set of routes with the shortest total distance for overall minimum route cost serving all the givendemands by the fleet of vehicles. Based on modern optimization, the MVRP problems can be optimally solvedby the potential metaheuristic optimization techniques. The flower pollination algorithm (FPA) is one of themost efficient metaheuristic optimizers proposed for solving the combinatorial optimization problems. Withfew searching parameters, the algorithm of the FPA is not complex and ease of use. In this paper, the FPA isapplied to solve five selected benchmark MVRP problems with the time constraints consisting of 50-100destinations. Results obtained by the FPA will be compared with those obtained by genetic algorithm (GA), tabusearch (TS) and particle swarm optimization (PSO). From results, the FPA can provide optimal solutions of allfive selected problems. Optimal results obtained by the FPA are superior to PSO, TS and GA, respectively,with shorter total distance and computational time consumed
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
