Abstract Motivated by food distribution operations for non-profit organizations, we study a variant of the stochastic routing-allocation problem under demand uncertainty, in which one decides the assignment of trucks for demand nodes, the sequence of demand nodes to visit (i.e., truck route), and the allocation of food supply to each demand node. We propose three stochastic mixed-integer programming (SMIP) models representing different performance measures important to food banks, namely maximizing efficiency, maximizing equity, and maximizing efficiency and equity simultaneously. To solve practical large-scale instances, we develop an original matheuristic based on adaptive large-scale neighborhood search. Using real-world data based on real-life instances, we conduct an extensive numerical experiment to assess the computational performance of our approach and derive insights relevant to food banks. The proposed matheuristic produces high-quality solutions quickly with an optimality gap never exceeding 4.11% on tested instances. We also demonstrate the performance of the three models in terms of service levels, food waste, and equity.

    Highlights We study a variant of the stochastic routing-allocation under demand uncertainty. We propose three stochastic mixed-integer programming models. We develop a matheuristic based on adaptive large-scale neighborhood search. We conduct computational experiments using real-world data.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Routing and resource allocation in non-profit settings with equity and efficiency measures under demand uncertainty


    Beteiligte:


    Erscheinungsdatum :

    2023-01-10




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Robust Inventory Routing Under Demand Uncertainty

    Solyali, O. / Cordeau, J.-F. / Laporte, G. | British Library Online Contents | 2012


    Robust Inventory Routing Under Demand Uncertainty

    Solyali, Oguz | Online Contents | 2012


    Concurrent Aircaft Design and Resource Allocation Under Uncertainty for On-demand Air Transportation

    Mane, M. / Crossley, W. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2008