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.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Food Rescue and Delivery


    Subtitle :

    Heuristic Algorithm for Periodic Unpaired Pickup and Delivery Vehicle Routing Problem


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board


    Contributors:


    Publication date :

    2016-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Ice surface rescue article delivery device

    SUN JINZHOU | European Patent Office | 2023

    Free access

    METHOD OF DELIVERY OF RESCUE MEANS

    NOVIKOV ALEKSANDR VLADIMIROVICH | European Patent Office | 2019

    Free access

    Vehicle road rescue oil delivery unmanned aerial vehicle

    HE DETING / WANG ZHICHAO / QU YUAN et al. | European Patent Office | 2025

    Free access

    Integrated Payload Delivery System for Search and Rescue Applications

    BENNET SAMUEL JAMES | European Patent Office | 2019

    Free access

    RESCUE SYSTEM, RESCUE METHOD, AND RESCUE PROGRAM

    TAKEUCHI KYOHEI / MIZUNO YOSHIYUKI | European Patent Office | 2021

    Free access