This paper addresses a special case of periodic vehicle routing problem in which each node has a nonnegative supply or demand of a single product that is unpaired. The product collected from a pickup node can be delivered to any one node or multiple delivery nodes, and the demand of a delivery node can be met by the product collected from any one node or multiple pickup nodes. This periodic unpaired pickup and delivery vehicle-routing problem is a novel variant of the periodic vehicle routing problem. The objective of the problem was to design the pickup and delivery vehicle routes to meet required service levels of delivery nodes, minimizing the total transportation cost while satisfying certain operational constraints. This problem was driven by food relief operations in Sydney, Australia. The logistics aspect of the approach was to design and execute a vehicle routing problem for a food rescue and delivery network. The specific goals were to develop an integrated linear programming model for this new variant of the periodic vehicle routing problem and to propose an integer programming–based heuristic solution approach to solve the problem introduced in the paper. The heuristic algorithm was tested with small instances created from Cordeau's benchmark instances, and the solution approach was validated against optimal solutions obtained through the exact method before implementation on a food rescue and delivery network. The heuristic approach was found to be comparable with the optimal solution and can solve the real-world scenarios with significantly fewer resources than are used in practice.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Food Rescue and Delivery


    Untertitel :

    Heuristic Algorithm for Periodic Unpaired Pickup and Delivery Vehicle Routing Problem


    Weitere Titelangaben:

    Transportation Research Record: Journal of the Transportation Research Board


    Beteiligte:
    Nair, Divya Jayakumar (Autor:in) / Grzybowska, Hanna (Autor:in) / Rey, David (Autor:in) / Dixit, Vinayak (Autor:in)


    Erscheinungsdatum :

    01.01.2016




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    METHOD OF DELIVERY OF RESCUE MEANS

    NOVIKOV ALEKSANDR VLADIMIROVICH | Europäisches Patentamt | 2019

    Freier Zugriff

    Ice surface rescue article delivery device

    SUN JINZHOU | Europäisches Patentamt | 2023

    Freier Zugriff

    Vehicle road rescue oil delivery unmanned aerial vehicle

    HE DETING / WANG ZHICHAO / QU YUAN et al. | Europäisches Patentamt | 2025

    Freier Zugriff

    Integrated Payload Delivery System for Search and Rescue Applications

    BENNET SAMUEL JAMES | Europäisches Patentamt | 2019

    Freier Zugriff

    RESCUE SYSTEM, RESCUE METHOD, AND RESCUE PROGRAM

    TAKEUCHI KYOHEI / MIZUNO YOSHIYUKI | Europäisches Patentamt | 2021

    Freier Zugriff