01590758

Component

https://doi.org/10.3141/2548-10

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.

01607615

16-4423

English

pp 81–89

2016

Transportation Research Record: Journal of the Transportation Research Board

9780309369817

Print

Figures (3) ; References (39) ; Tables (3)

Algorithms; Food; Heuristic methods; Logistics; Pickup and delivery service; Routing

Food relief; Vehicle routing problem

Sydney (Australia)

Freight Transportation; Planning and Forecasting; Terminals and Facilities; I72: Traffic and Transport Planning

TRIS, TRB, ATRI

Jan 12 2016 5:58PM

• Dynamic Model for System-Level Strategic Intermodal Facility Investment Planning
• Dynamic Programming Model for Attended Delivery Time Slot Management
• Effects of Public and Private Investments in Intelligent Transportation Systems on Freight Movement Outcomes
• Estimation of an Origin–Destination Table for U.S. Imports of Waterborne Containerized Freight
• General Metaheuristic Algorithm for a Set of Rich Vehicle Routing Problems
• Implementing Freight Fluidity in the State of Maryland
• Routing Model for Multicommodity Freight in an Intermodal Network Under Disruptions
• Schedule Coordination, Delay Propagation, and Disruption Resilience in Intermodal Logistics Networks
• Sequential Auto Carrier Loading Problem
• Truck Appointment Systems: Where We Are and Where to Go from Here
• Truck Fleet of Northern Plains Grain Farms