Abstract:This paper introduces multi-depot vehicle routing problem with fixed distribution of vehicles (MDVRPFD) which is one important and useful variant of the traditional multi-depot vehicle routing problem (MDVRP) in the supply chain management and transportation studies. After modeling the MDVRPFD as a binary programming problem, we propose two solution methodologies: two-stage and one-stage approaches. The two-stage approach decomposes the MDVRPFD into two independent subproblems, assignment and routing, and solves them separately. In contrast, the one-stage approach integrates the assignment with the routing where there are two kinds of routing methods-draft routing and detail routing. Experimental results show that our new one-stage algorithm outperforms the published methods. Note to Practitioners-This work is based on several consultancy work that we have done for transportation companies in Hong Kong. The multi-depot vehicle routing problem (MDVRP) is one of the core optimization problems in transportation, logistics, and supply chain management, which minimizes the total travel distance (the major factor of total transportation cost) among a number of given depots. However, in real practice, the MDVRP is not reliable because of the assumption that there have unlimited number of vehicles available in each depot. In this paper, we propose a new useful variant of the MDVRP, namely multi-depot vehicle routing problem with fixed distribution of vehicles (MDVRPFD), to model the practicable cases in applications. Two-stage and one-stage solution algorithms are also proposed. The industry participators can apply our new one-stage algorithm to solve the MDVRPFD directly and efficiently. Moreover, our one-stage solution framework allows users to smoothly add new specified constraints or variants.

Two-stage Heuristic Algorithm for Multi-Depot Vehicle Routing Problem with Time Windows

Applying Artificial Bee Colony Algorithm to the Multidepot Vehicle Routing Problem.

A Modified Variable Neighborhood Search Algorithm for the Multi Depot Vehicle Routing Problem with Time Windows

Two-Phase Algorithm to Multiple Depots Vehicle Routing Problem with Soft Time Windows

A New Variable Neighborhood Search Algorithm for the Multi Depot Heterogeneous Vehicle Routing Problem with Time Windows.

A Spatio-temporal Distance Based Two-Phase Heuristic Algorithms for Vehicle Routing Problem

A New Two-phase Hybrid Metaheuristic for Vehicle Routing Problem with Time Windows

Two-Stage Heuristic Algorithm for a New Model of Hazardous Material Multi-depot Vehicle Routing Problem.

A Two-Stage Heuristic Method for Vehicle Routing Problem with Split Deliveries and Pickups

A Parallel Ant Colony Optimization For Multi-Depot Vehicle Routing Problem

A Two-Stage Heuristic for the Vehicle Routing Problem with Time Windows and a Limited Number of Vehicles

A Decomposition-Based Hybrid Algorithm for Multi-objective Vehicle Routing Problem with Time Windows

A Hybrid Intelligent Algorithm for the Vehicle Scheduling Problems with Time Windows

Multi-depot Open Vehicle Routing Problem with Fuzzy Time Windows

TLHSA and SACA: Two Heuristic Algorithms for Two Variant VRP Models

Designing a multi-depot multi-period vehicle routing problem with time window: hybridization of tabu search and variable neighbourhood search algorithm

Two-Generation Ant Colony System for Vehicle Routing Problem with Time Windows

A Two-Stage Solving Approach To Vehicle Routing Problem With Rigid Time Window: A Scheme Generating System And An Integer Programming Model

Multi-depot Vehicle Routing Problem: a One-Stage Approach

Ant colony algorithm for vehicle routing problem with hard time window

Multi-Depot Vehicle Routing Problem with Time Windows and Multi-Type Vehicle Number Limits and Its Genetic Algorithm