01478402

Component

https://doi.org/10.3141/2378-13

http://scholar.google.com...+Mao&publication_year=2013

The vehicle routing problem with simultaneous deliveries and pickups (VRPSDP) has attracted much research interest because of the potential to provide cost savings to transportation and logistics operators. Several extensions of VRPSDP exist. Of these extensions, the simultaneous deliveries and pickups with split loads problem (SDPSLP) has been proposed to eliminate vehicle capacity constraints, as well as allow the deliveries or pickups for a customer to be split into multiple visits. Although delivery and pickup activities are often constrained by time windows, few studies have considered such constraints when SDPSLP has been addressed. To fill the gap, this paper formulates the vehicle routing problem of simultaneous deliveries and pickups with split loads and time windows (VRPSDPSLTW) as a mixed-integer programming problem. A hybrid heuristic algorithm was developed to solve this problem. Solomon data sets with minor modifications were applied to test the effectiveness of the solution algorithm. The results of a computational experiment demonstrated that use of the proposed algorithms to solve VRPSDPSLTW had advantages for minimization of the total travel cost, number of vehicles, and loading rate. The proposed formulation and solution algorithm for VRPSDPSLTW may serve as a general analytical tool for the optimization of vehicle routing in practice.

01505909

13-5014

English

pp 120–128

2013

Transportation Research Record: Journal of the Transportation Research Board

9780309286978

Print

Figures (3) ; References (32) ; Tables (3)

Algorithms; Heuristic methods; Mixed integer programming; Optimization; Pickup and delivery service; Routing; Time windows

Split deliveries; Vehicle routing problem

Freight Transportation; Operations and Traffic Management; Planning and Forecasting; I71: Traffic Theory; I73: Traffic Control

TRIS, TRB, ATRI

Feb 5 2013 12:57PM

• Ancillary Functions for Smartphone Weight-Mile Tax Truck Data: Evaluation of Data on Smartphone Weight-Mile Tax for Trucks for Supporting Freight Modeling, Performance Measures, and Planning
• Dynamic Collection Scheduling Using Remote Asset Monitoring: Case Study in the UK Charity Sector
• Estimation of an Inventory Theoretical Model of Mode Choice in Freight Transport
• Incorporating Urban-Area Truck Freight Value into the Urban Mobility Report
• Inventory Routing Problem with Route Duration Limits and Stochastic Inventory Capacity Constraints: Tabu Search Heuristics
• Inventory Routing Problem: Routing and Scheduling Approach with the Objective of Slack Maximization
• Joint Model of Freight Mode and Shipment Size Choice
• Methodology for Assessing Regional Economic Impacts of Charges for Heavy-Goods Vehicles in Spain: An Integrated Approach Through Random Utility-Based Multiregional Input–Output and Road Transport Network Models
• Modeling Resilience Enhancement Strategies for International Express Logistics
• Network Flow Methodology for Estimating Empty Trips in Freight Transportation Models
• Scheduled Hyperpath: A Strategy for Reliable Routing and Scheduling of Deliveries in Time-Dependent Networks with Random Delays
• Strategic Rail Network Optimization Model for Freight Transportation
• Structural Commodity Generation Model That Uses Public Data: Geographic Scalability and Supply Chain Elasticity Analysis