The Vehicle Routing Problem (VRP) is a common logistics problem. The problem was first published in 1959 as the Truck Dispatching Problem. In the basic problem, vehicles deliver the products from a given depot and then return to the depot. The objective function is to minimise the distance travelled by the vehicles. Since the first published paper, a number of variants have been developed that adapt to real logistics demands. This article investigates the optimisation of a complex Vehicle Routing Problem. The following multi-objective optimisation techniques are investigated in the article: weighted-sum method, weighted-exponential sum method, weighted global criterion method, exponentially weighted criterion, weighted product method, bounded objective function method, pareto ranking, Non-dominated Sorting Genetic Algorithm II, Strength Pareto Evolutionary Algorithm, Niched Pareto Genetic Algorithm. The article provides a detailed analysis with the following heuristic algorithms: Ant Colony System, Genetic Algorithm, Tabu Search, Firefly Algorithm, Simulated Annealing.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Analysis of the Multi-Objective Optimisation Techniques in Solving a Complex Vehicle Routing Problem


    Additional title:

    Lect.Notes Mechanical Engineering


    Contributors:

    Conference:

    Vehicle and Automotive Engineering ; 2022 ; MISKOLC, Hungary September 08, 2022 - September 09, 2022



    Publication date :

    2022-09-10


    Size :

    16 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Multi-objective green mixed vehicle routing problem under rough environment

    Joydeep Dutta / Partha Sarathi Barma / Anupam Mukherjee et al. | DOAJ | 2021

    Free access

    Multi-agent platform for solving the dynamic vehicle routing problem

    Barbucha, Dariusz / Jedrzejowicz, Piotr | IEEE | 2008


    Optimization of Vehicle Routing Problem Based on Multi-Objective Genetic Algorithm

    Zhong, R. / Wu, J.P. / Du, Y.M. | British Library Conference Proceedings | 2013