Highlights Argued for selective vehicle routing problems for uncertainty without recourse. Formulated robust, reliable, and fuzzy selective vehicle routing problems. Developed and tested parallel genetic algorithms for the three models. Demonstrated the value of the fuzzy model in humanitarian logistics.

    Abstract We argue that the selective vehicle routing problem is more appropriate than the conventional VRP in handling uncertainty with limited resources. However, previous formulations of selective VRPs have all been deterministic. Three new formulations are proposed to account for different optimization strategies under uncertain demand (or utility) level: reliable, robust, and fuzzy selective vehicle routing problems. Three parallel genetic algorithms (PGAs) and a classic genetic algorithm are developed and compared to the deterministic solution. PGAs differ based on their communication strategies and diversity in sub-populations. Results show that a PGA, wherein communication between demes, or subpopulations, occurs in every generation and does not eliminate repeated chromosomes, outperforms other algorithms at the cost of higher computation time. A faster variation of PGA is used to solve the non-convex reliable selective VRP, robust selective VRP and the large-scale fuzzy selective VRP, consisting of 200 nodes. Large scale application demonstrates the value of fuzzy selective vehicle routing problem FSVRP in humanitarian logistics.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Selective vehicle routing problems under uncertainty without recourse


    Beteiligte:


    Erscheinungsdatum :

    2013-12-04


    Format / Umfang :

    21 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Selective vehicle routing problems under uncertainty without recourse

    Allahviranloo, Mahdieh | Online Contents | 2014




    A hybrid recourse policy for the vehicle routing problem with stochastic demands

    Salavati-Khoshghalb, Majid / Gendreau, Michel / Jabali, Ola et al. | Online Contents | 2019


    A Paired-Vehicle Recourse Stategy for the Vehicle-Routing Problem with Stochastic Demands

    Ak, A. / Erera, A. L. | British Library Online Contents | 2007