One of the well-known and highly used extensions of vehicle routing problem (VRP) is Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD), in which delivery and pickup for each customer is carried out simultaneously. In this study, it is attempted to present an optimal method for solving VRPSPD using genetic algorithm. In this method, genetic algorithm is improved by modifying genetic parameters and presenting efficient and proper operators. Three Randomized, Nearest neighbor and Cheapest Insertion algorithms are utilized to create the initial population. Given the different structure used in each of these methods, the initial solutions are varied and include all feasible regions. In addition, by making modifications in these methods, the initial population was tried to be created through higher quality solutions to help genetic algorithm reach a better future generation. Also, 4 algorithms were invented for mutation operators, which prevented convergence in local optimums and helped finding better solutions by comparing the results. The proposed algorithm is executed on 40 different standard examples. After comparing the results by this algorithm and the best solutions by other algorithms, improvement is observed in 3 of the examples.


    Access

    Download


    Export, share and cite



    Title :

    Developing Genetic Algorithm to Solve Vehicle Routing Problem with Simultaneous Pickup and Delivery


    Contributors:

    Publication date :

    2020-06-01


    Remarks:

    oai:zenodo.org:5801596
    Journal of Civil Engineering and Materials Application 4(2) 103-114



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629





    The vehicle routing problem with simultaneous pickup and delivery and handling costs

    Hornstra, Richard P. / Silva, Allyson / Roodbergen, Kees Jan et al. | BASE | 2020

    Free access

    A Modified Meta-Heuristic Approach for Vehicle Routing Problem with Simultaneous Pickup and Delivery

    Faiz, Alfian / Subiyanto, Subiyanto / Arief, Ulfah Mediaty | BASE | 2018

    Free access

    An Electric Vehicle Routing Problem with Pickup and Delivery

    Yang, Qian-qian / Hu, Da-wei / Chu, Hong-fan et al. | ASCE | 2018