American Journal of Operations Research

Volume 2, Issue 2 (June 2012)

ISSN Print: 2160-8830   ISSN Online: 2160-8849

Google-based Impact Factor: 1.72  Citations  

A Construction Heuristic for the Split Delivery Vehicle Routing Problem

HTML  Download Download as PDF (Size: 277KB)  PP. 153-162  
DOI: 10.4236/ajor.2012.22018    8,231 Downloads   15,285 Views  Citations

ABSTRACT

The Split Delivery Vehicle Routing Problem (SDVRP) is a relaxation of the Capacitated Vehicle Routing Problem (CVRP) where customers may be assigned to multiple routes. A new construction heuristic is developed for the SDVRP and computational results are given for thirty-two data sets from previous literature. With respect to the total travel distance, the construction heuristic compares favorably versus a column generation method and a two-phase method. In addition, the construction heuristic is computationally faster than both previous methods. This construction heuristic could be useful in developing initial solutions, very quickly, for a heuristic, algorithm, or exact procedure.

Share and Cite:

J. Wilck IV and T. Cavalier, "A Construction Heuristic for the Split Delivery Vehicle Routing Problem," American Journal of Operations Research, Vol. 2 No. 2, 2012, pp. 153-162. doi: 10.4236/ajor.2012.22018.

Cited by

[1] Study of GVNS-RVND hybrid algorithm for the split load vehicle routing problem and its implementation
AIP Conference Proceedings, 2024
[2] An Overview and Experimental Study of Learning-Based Optimization Algorithms for the Vehicle Routing Problem
IEEE/CAA Journal of …, 2022
[3] Routing and Control of Unmanned Aerial Vehicles for Performing Contact-Based Tasks
2021
[4] An Overview and Experimental Study of Learning-based Optimization Algorithms for Vehicle Routing Problem
2021
[5] Optimización de las rutas para la intervención de pozos de petróleo
2020
[6] Improved Sweep Algorithm-Based Approach for Vehicle Routing Problems with Split Delivery
2020
[7] Routing and scheduling employee transportation using tabu search
2020
[8] What Level of Tourism Traffic Should be planned for in North Carolina's Major Tourism Areas
2019
[9] SPLIT-DELIVERY VEHICLE ROUTING PROBLEMS BASED ON A MULTI-RESTART IMPROVED SWEEP APPROACH
2019
[10] ТЕСТИРОВАНИЕ ЭВРИСТИКИ ДЛЯ РЕШЕНИЯ ЗАДАЧИ МАРШРУТИЗАЦИИ ТРАНСПОРТА С РАЗДЕЛЬНОЙ ДОСТАВКОЙ
2019
[11] Vehicle Routing Problem With Split Service, Time Window And Intermediate Facility Untuk Municipal Solid Waste Collection Di Kota Surabaya Dengan Ant …
2019
[12] Maximum-minimum distance clustering method for split-delivery vehicle-routing problem: Case studies and performance comparisons.
2019
[13] Vehicle Routing Problem with Split Service, Time Window and Intermediate Facility for Municipal Solid Waste Collection in Surabaya City with Ant Colony Optimization …
2019
[14] Optimal Routing for Split Delivery Vehicle Routing Problems
2018
[15] Split delivery vehicle routing problem with time windows: a case study
IOP Conference Series: Materials Science and Engineering, 2018
[16] A Tabu Search algorithm for the vehicle routing problem with discrete split deliveries and pickups
Computers & Operations Research, 2018
[17] PRAKTYCZNE ASPEKTY PROBLEMU UKŁADANIA TRAS Z PODZIAŁEM DOSTAW (SDVRP)
PRACE NAUKOWE POLITECHNIKI WARSZAWSKIEJ, 2018
[18] A Three-Stage Approach for Split Delivery Vehicle Routing Problem Solving
2018
[19] Algoritma Genetika untuk Pemecahan Masalah Rute Kendaraan dengan Ukuran dan Campuran Armada, Trip Majemuk, Pengiriman Terbagi, Produk Majemuk, dan …
2018
[20] Bölünmüş dağıtıma sahip araç rotalama problemleri için çözüm yaklaşımı ve bir uygulama
2018
[21] Taxonomía de los problemas de ruteo de vehículos
2018
[22] Practical aspects of the split delivery vehicle routing problem (SDVRP)
WUT Journal of Transportation …, 2018
[23] TAXONOMÍA DE LOS PROBLEMAS DE RUTEO DE VEHICULOS.
2018
[24] Exact solution approaches for non-Hamiltonian vehicle routing problems
2017
[25] An unpaired pickup and delivery vehicle routing problem with multi-visit
Transportation Research Part E: Logistics and Transportation Review, 2017
[26] 存在产品互斥和车辆匹配的多中心开环车辆路径问题
系统管理学报, 2016
[27] LITERATURE REVIEW ON THE VEHICLE ROUTING PROBLEM IN THE GREEN TRANSPORTATION CONTEXT
revista. luna. azúl, 2016
[28] An Ant Colony Optimization and Hybrid Metaheuristics Algorithm to Solve the Split Delivery Vehicle Routing Problem
International Journal of Applied Industrial Engineering (IJAIE), 2016
[29] Mixed Integer Programming Model for Split Delivery Vehicle Routing Problem with Fleet and Driver Scheduling
International Journal of Trend in Research and Development, 2016
[30] Revision de la literatura del problema de ruteo de vehiculos en un contexto de transporte verde
2016
[31] A Genetic Algorithm's Approach to the Optimization of Capacitated Vehicle Routing Problems
2016
[32] The split-demand one-commodity pickup-and-delivery travelling salesman problem
2016
[33] KLASIFIKASI ITEM CHEMICAL DENGAN ANALISIS CLUSTER DI PT PUPUK KALIMANTAN TIMUR
2016
[34] The split-demand one-commodity pickup-and-delivery travelling salesman problem.
2016
[35] Revisión de la literatura del problema de ruteo de vehículos en un contexto de transporte verde
Luna Azul, 2016
[36] What Level of Tourism Traffic Should be Planned for in NC's Major Tourism Areas?
2015
[37] Testing local search move operators on the vehicle routing problem with split deliveries and time windows
Computers & Operations Research, 2015
[38] An iterated local search heuristic for the split delivery vehicle routing problem
Computers & Operations Research, 2015
[39] ÜÔ É Õ× Ñ© Þ Â¦ Å Ç1, 2
Systems Engineering—Theory & Practice, 2015
[40] 需求可拆分车辆路径问题的三阶段禁忌算法
系统工程理论实践, 2015
[41] A Study of Single Depot Split Delivery Vehicle Routing Problem
2015
[42] FORECASTING TRAFFIC COUNTS FOR HIGH TOURISM AREAS: WATAUGA COUNTY CASE STUDY
Proceedings of the International Annual Conference of the American Society for Engineering Management., 2014
[43] PENJADWALAN DAN PENENTUAN RUTE PENGIRIMAN DIRECT SHIPMENT DI PT. SUZUKI INDOMOBIL SALES
2014
[44] Four Variants of the Vehicle Routing Problem
Vehicle Routing: Problems, Methods, and Applications, 2014
[45] New Exact Solution Approaches for the Split Delivery Vehicle Routing Problem
2014
[46] A Column Generation Procedure for the Split Delivery Vehicle Routing Problem Using a Route-Based Formulation
International Journal of Operations Research and Information Systems (IJORIS), 2014
[47] Model and algorithm for an unpaired pickup and delivery vehicle routing problem with split loads
Transportation Research Part E: Logistics and Transportation Review?, 2014
[48] Literature Review for Forecasting Traffic Counts for High Tourism Areas
JH Wilck IV, J Pope, PJ Kauffmann - xcdsystem.com, 2014
[49] Exploring Heuristics for the Vehicle Routing Problem with Split Deliveries and Time Windows
Doctoral thesis, 2014
[50] An algorithm for the routing problem with split deliveries and time windows (SDVRPTW) applied on retail SME distribution activities
Dyna, 2014
[51] ОПТИМИЗАЦИЯ МАРШРУТА ДОСТАВКИ ОДНОРОДНОГО ГРУЗА ОТ МНОЖЕСТВА ПРОИЗВОДИТЕЛЕЙ МНОЖЕСТВУ ПОТРЕБИТЕЛЕЙ
РВ ГИНДУЛЛИН - ugatu.ac.ru, 2014
[52] Vehicle routing: problems, methods, and applications
2014
[53] Chapter 9: Four Variants of the Vehicle Routing Problem
2014
[54] Un algoritmo para el problema de ruteo de vehículos con entregas divididas y ventanas de tiempo (SDVRPTW) aplicado a las actividades de distribución de …
Jaimes - Dyna, 2014
[55] Ant Colony Optimization and Genetic Algorithm Approaches to Solving the Split Delivery Vehicle Routing Problem
IIE Annual Conference. Proceedings, 2013
[56] Sustainable Vehicle Routing with Multiple Objectives
IIE Annual Conference. Proceedings, 2012
[57] A Genetic Algorithm for the Split Delivery Vehicle Routing Problem
American Journal of Operations Research, 2012
[58] A New Approach to the Optimization of the CVRP through Genetic Algorithms
American Journal of Operations Research, 2012
[59] A two-stage construction heuristic approach for vehicle routing problem with split deliveries and pickups: Case studies and performance comparison
Operational Research, 2011

Copyright © 2025 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.