Split Delivery Vehicle Routing Problem

We have collected information about Split Delivery Vehicle Routing Problem for you. Follow the links to find out details on Split Delivery Vehicle Routing Problem.


The Split Delivery Vehicle Routing Problem: A Survey ...

    https://link.springer.com/chapter/10.1007%2F978-0-387-77778-8_5
    Each customer is required to be visited by exactly one vehicle and the objective is to minimize the total distance traveled. In the Split Delivery Vehicle Routing Problem (SDVRP) the restriction that each customer has to be visited exactly once is removed, i.e., split deliveries are allowed.Author: Claudia Archetti, Maria Grazia Speranza

An iterated local search heuristic for the split delivery ...

    https://www.sciencedirect.com/science/article/pii/S0305054814002159
    The Split Delivery Vehicle Routing Problem (SDVRP) is a relaxation of the well-known Capacitated Vehicle Routing Problem (CVRP) where the customers׳ demands are allowed to be split. The SDVRP can be formally defined as follows. Let G = (V, E) be an undirected graph, where V = {0, …, n} is the set of vertices and E = {{i, j}: i, j ∈ V, i ...Author: Marcos Melo Silva, Anand Subramanian, Luiz Satoru Ochi

A Tabu Search Algorithm for the Split Delivery Vehicle ...

    https://pubsonline.informs.org/doi/abs/10.1287/trsc.1040.0103
    We describe a tabu search algorithm for the vehicle routing problem with split deliveries. At each iteration, a neighbor solution is obtained by removing a customer from a set of routes where it is currently visited and inserting it either into a new route or into an existing route that has enough residual capacity.Author: C. Archetti, M. G. Speranza, A. Hertz

The Split Delivery Vehicle Routing Problem with three ...

    https://www.sciencedirect.com/science/article/pii/S0377221719307647
    The Split Delivery Vehicle Routing Problem with three-dimensional loading constraints (3L-SDVRP) combines vehicle routing and three-dimensional loading with additional packing constraints. In the 3L-SDVRP splitting deliveries of customers is basically possible, i.e. a …Author: Andreas Bortfeldt, Junmin Yi

A Tabu Search Algorithm for the Split Delivery Vehicle ...

    https://www.researchgate.net/publication/220413157_A_Tabu_Search_Algorithm_for_the_Split_Delivery_Vehicle_Routing_Problem
    Abstract We describe a tabu search algorithm for the vehicle routing problem with split deliveries. At each iteration, a neighbour solution is obtained by removing a customer from a set of routes ...

An Overview on the Split Delivery Vehicle Routing Problem ...

    https://link.springer.com/chapter/10.1007/978-3-540-69995-8_20
    In the Split Delivery Vehicle Routing Problem (SDVRP) the restriction that each customer has to be visited exactly once is removed, i.e., split deliveries are allowed. In this paper we present a survey of the state-of-the-art on this important problem.Author: Claudia Archetti, Maria Grazia Speranza

A split delivery vehicle routing problem — Waseda University

    https://waseda.pure.elsevier.com/en/publications/a-split-delivery-vehicle-routing-problem
    The objective function minimizes total distance traveled. In this paper, we relax the first standard problem condition. We call this problem the Split Delivery Vehicle Routing Problem (SDVRP). The term "split delivery", means, as long as the total delivery equals the demand, the demand may be satisfied using more than one vehicle.Author: Hiroaki Mohri, Mikio Kubo, Masao Mori, Yasutoshi Yajima

A Data-Driven Three-Layer Algorithm for Split Delivery ...

    https://www.youtube.com/watch?v=zgMSXR2q52s
    Jun 12, 2018 · A Data-Driven Three-Layer Algorithm for Split Delivery Vehicle Routing Problem with 3D Container Loading Constraint Authors: Xijun Li (Huawei Noah's Ark Lab)...Author: KDD2018 video

A novel approach to solve the split delivery vehicle ...

    https://onlinelibrary.wiley.com/doi/pdf/10.1111/itor.12250
    The split delivery vehicle routing problem (SDVRP) is a relaxed version of the classic capacitated vehicle routing problem (CVRP). Customer demands are allowed to split among vehicles. This problem is com-putationally challenging and the state-of-the-art heuristics are often complicated to describe and difficultAuthor: Ping Chen, Bruce L. Golden, Xingyin Wang, Edward A. Wasil

Searching for Split Delivery Vehicle Routing Problem?

You can just click the links above. The data is collected for you.

Related Delivery Info