The Vehicle Routing Problem with Backhauls (VRPB) is an extension of the classical Vehicle Routing Problem (VRP) that includes both a set of customers to whom products are to be delivered and a set of suppliers whose goods need to be transported back to the distribution center. In addition, on each route all deliveries have to be made before any goods can be picked up to avoid rearranging the loads on the vehicle. The main objective for VRPB is to determine the network route to minimize the total cost, distance or time. There are a few methods that can be identified to solve this VRPB. The objective of this research is to present a heuristic method, called Genetic Algorithm (GA), for the VRPB. In brief, GA is a system developing methods that use the natural principle of a genetic population and involved three main processes that is crossover, mutation and inversion. GA implementation on the 68 nodes problems taken from Goetschalckx and Jacobs- Blecha is done by using Microsoft C++ Programming. Solutions to the problem are presented and performance comparison is conducted with the existing best solution. Several parameters in GA will be tested such as population size, crossover point and also the choice of operators used.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Genetic Algorithm for Vehicle Routing Problem with Backhauls


    Beteiligte:
    WA, W.Nurfahizul Ifwah. (Autor:in) / Shaiful, M. (Autor:in) / Shamsunarnie, M.Z (Autor:in) / Zainuddin, Z.M (Autor:in) / Fuad, M. (Autor:in)

    Erscheinungsdatum :

    20.07.2012


    Anmerkungen:

    Journal of Science and Technology; Vol 4 No 1 (2012) ; 2600-7924 ; 2229-8460


    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    A Heuristic Algorithm for the Vehicle Routing Problem with Backhauls

    Toth, Paolo / Vigo, Daniele | Springer Verlag | 1996


    A Heuristic Algorithm for the Vehicle Routing Problem with Backhauls

    Toth, P. / Vigo, D. / Italian National Research Council; Progetto Finalizzato Transporti et al. | British Library Conference Proceedings | 1996



    An Exact Algorithm for the Vehicle Routing Problem with Backhauls

    Toth, P. / Vigo, D. | British Library Online Contents | 1997


    Capacitated-Vehicle Routing Problem with Backhauls on Trees

    Kumar, Roshan / Unnikrishnan, Avinash / Waller, S. Travis | Transportation Research Record | 2011