The Pickup and Delivery Problems (PDP) represent an important class of Vehicle Routing Problems (VRP) in which goods must be collected and distributed. In this paper, we propose an approach which is based on the combination of Genetic Algorithm (GA) with the clustering algorithm for the optimization of multi-vehicles, multi-depots, pickup and delivery problem (m-MDPDP). The main contribution is to find new depot locations in order to obtain feasible solution (routes) for the m-MDPDPTW. These routes satisfy transportation requests without contravening any of the instance specific constraints.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Insertion of new depot locations for the optimization of multi-vehicles multi-depots pickup and Delivery Problems using Genetic Algorithm


    Beteiligte:


    Erscheinungsdatum :

    01.10.2015


    Format / Umfang :

    288905 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Optimization of DND Multi-Depot Split-Load Pickup-Delivery Problem

    Boukhtouta Abdeslem / Ray Sujoy / Soeanu Andrei et al. | DOAJ | 2019

    Freier Zugriff

    Multi-Depot Pickup and Delivery Problem with Resource Sharing

    Yong Wang / Lingyu Ran / Xiangyang Guan et al. | DOAJ | 2021

    Freier Zugriff

    A Multi-objective Optimization for Efficient Pickup and Delivery Problems: Addressing Alternative Locations and Time Windows

    Boonmalert, Chinchet / Boonperm, Aua-aree / Sintunavarat, Wutiphol | Springer Verlag | 2025


    A survey on pickup and delivery problems. Part II: Transportation between pickup and delivery locations

    Parragh, Soophie N. / Doerner, Karl F. / Hartl, Richard F. | Tema Archiv | 2008