scholarly journals Survey on Ten Years of Multi-Depot Vehicle Routing Problems: Mathematical Models, Solution Methods and Real-Life Applications

2021 ◽  
Vol 3 (1) ◽  
pp. p36
Author(s):  
D. G. N. D. Jayarathna ◽  
G. H. J. Lanel ◽  
Z. A. M. S. Juman
Keyword(s):  
Vehicle Routing ◽  
Real Life ◽  
Cost Effective ◽  
Current Status ◽  
Routing Problem ◽  
Routing And Scheduling ◽  
Multiple Depots ◽  
Solution Methods ◽  
Number Of Customers ◽  
A Company

A crucial practical issue encountered in logistics management is the circulation of final products from depots to end-user customers. When routing and scheduling systems are improved, they will not only improve customer satisfaction but also increase the capacity to serve a large number of customers minimizing time. On the assumption that there is only one depot, the key issue of distribution is generally identified and formulated as VRP standing for Vehicle Routing Problem. In case, a company having more than one depot, the suggested VRP is most unlikely to work out. In view of resolving this limitation and proposing alternatives, VRP with multiple depots and multi-depot MDVRP have been a focus of this paper. Carrying out a comprehensive analytical literature survey of past ten years on cost-effective Multi-Depot Vehicle Routing is the main aim of this research. Therefore, the current status of the MDVRP along with its future developments is reviewed at length in the paper.

Long-Haul Vehicle Routing and Scheduling with Biomathematical Fatigue Constraints

2021 ◽  
Author(s):  
Jiawei Fu ◽  
Liang Ma
Keyword(s):  
Vehicle Routing ◽  
Scheduling Algorithm ◽  
Real Life ◽  
Scheduling Problem ◽  
Vehicle Routing And Scheduling ◽  
Routing And Scheduling ◽  
Solution Methods ◽  
Safety Constraints ◽  
Fatigue Constraints ◽  
Haul Truck

Hours of service (HOS) regulations are among the conventional safety constraints that are compiled by long-haul truck drivers. These regulations have been considered in models and algorithms of vehicle routing problems to assign safe schedules to drivers. However, the HOS regulations neglect a few crucial fatigue risk factors and, at times, fail to generate fatigue-reducing schedules. In this study, a set of biomathematical fatigue constraints (BFCs) derived from biomathematical models are considered for a long-haul vehicle routing and scheduling problem. A BFC scheduling algorithm and a BFC-HOS scheduling algorithm have been developed and then embedded within a tabu search heuristic to solve the combined vehicle routing and scheduling problem. All the solution methods have been tested on modified Solomon instances and a real-life instance, and the computational results confirm the advantages of employing a sophisticated and fatigue-reducing scheduling procedure when planning long-haul transportation.

Model and Algorithm for Vehicle Routing Problem with Time Windows and a Limited Number of Vehicles

2012 ◽  
Vol 482-484 ◽  
pp. 2322-2326 ◽  
Author(s):  
Yong Ji Jia ◽  
Chang Jun Wang
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Window ◽  
Programming Model ◽  
Search Algorithm ◽  
Time Windows ◽  
Real Life ◽  
Mixed Integer ◽  
Routing Problem ◽  
Number Of Customers

In this paper, a useful variant of the vehicle routing problem, Vehicle Routing Problem with Time Windows and a limited number of vehicles (m-VRPTW) is given. The problem is to serve a number of customers at minimum cost by using a limited number of vehicles, without violating the time window constraint and the vehicle capacity constraint. The feasible solution of m-VRPTW may contain some unserved customers and third-party vehicles, such as taxies, are hired to serve these unserved customers. The mixed integer programming model of m-VRPTW is proposed and a two-phase algorithm based on insertion algorithm and tabu search algorithm is proposed to solve it. Experimental results show that our algorithm can yield effective and efficient solution and be capable of dealing with the m-VRPTW problems in real life conditions.

scholarly journals A biobjective capacitated vehicle routing problem using metaheuristic ILS and decomposition

2021 ◽  
Vol 12 (3) ◽  
pp. 293-304 ◽  
Author(s):  
Luis Fernando Galindres-Guancha ◽  
Eliana Toro-Ocampo ◽  
Ramón Gallego-Rendón
Keyword(s):  
Approximate Method ◽  
Vehicle Routing ◽  
Real Life ◽  
Minimum Cost ◽  
Iterated Local Search ◽  
Test Cases ◽  
Nsga Ii ◽  
Routing Problem ◽  
Decomposition Approach ◽  
Multiobjective Approach

Vehicle routing problems (VRPs) have usually been studied with a single objective function defined by the distances associated with the routing of vehicles. The central problem is to design a set of routes to meet the demands of customers at minimum cost. However, in real life, it is necessary to take into account other objective functions, such as social functions, which consider, for example, the drivers' workload balance. This has led to growth in both the formulation of multiobjective models and exact and approximate solution techniques. In this article, to verify the quality of the results, first, a mathematical model is proposed that takes into account both economic and work balance objectives simultaneously and is solved using an exact method based on the decomposition approach. This method is used to compare the accuracy of the proposed approximate method in test cases of medium mathematical complexity. Second, an approximate method based on the Iterated Local Search (ILS) metaheuristic and Decomposition (ILS/D) is proposed to solve the biobjective Capacitated VRP (bi-CVRP) using test cases of medium and high mathematical complexity. Finally, the nondominated sorting genetic algorithm (NSGA-II) approximate method is implemented to compare both medium- and high-complexity test cases with a benchmark. The obtained results show that ILS/D is a promising technique for solving VRPs with a multiobjective approach.

scholarly journals Current State of Dynamic Vehicle Routing Problems Solved by Ant Colony Optimization Algorithm

2021 ◽  
Vol 15 (3) ◽  
pp. 429-434
Author(s):  
Luka Olivari ◽  
Goran Đukić
Keyword(s):  
Ant Colony Optimization ◽  
Vehicle Routing ◽  
Optimization Algorithm ◽  
Vehicle Routing Problem ◽  
Ant Colony ◽  
Ant Colony Optimization Algorithm ◽  
Dynamic Vehicle Routing ◽  
Routing Problems ◽  
Routing Problem ◽  
Solution Methods

Dynamic Vehicle Routing Problem is a more complex version of Vehicle Routing Problem, closer to the present, real-world problems. Heuristic methods are used to solve the problem as Vehicle Routing Problem is NP-hard. Among many different solution methods, the Ant Colony Optimization algorithm is proven to be the efficient solution when dealing with the dynamic version of the problem. Even though this problem is known to the scientific community for decades, the field is extremely active due to technological advancements and the current relevance of the problem. As various sub-types of routing problems and solution methods exist, there is a great number of possible problem-solution combinations and research directions. This paper aims to make a focused review of the current state in the field of Dynamic Vehicle Routing Problems solved by Ant Colony Optimization algorithm, to establish current trends in the field.

Fuzzy MCDM Approach for Make or Buy Decision Problem

2014 ◽  
pp. 978-995 ◽  
Author(s):  
Ferhan Çebi ◽  
İrem Otay ◽  
Dilay Çelebi
Keyword(s):  
Decision Problem ◽  
Real Life ◽  
Fundamental Question ◽  
Multi Criteria Decision Making ◽  
Manufacturing Strategy ◽  
Weighting Method ◽  
Second Stage ◽  
Solution Methods ◽  
Simple Additive Weighting ◽  
A Company

Make or buy decision answers a fundamental question in the development of a manufacturing strategy. It requires consideration of both quantitative and qualitative factors diverging in a broad range. This study presents a two-stage decision model which incorporates fuzzy multi-criteria decision making methods to support make or buy decision of a company operating in the wood building products sector. The first stage comprises fuzzy SAW (Simple Additive Weighting) method to evaluate the decision on market entry, then the second stage integrates fuzzy SAW and fuzzy VIKOR (Multi-criteria optimization and compromise solution) methods to evaluate sourcing options. Proposed approach is demonstrated on an example invoked from a real-life problem. Then, sensitivity analysis is conducted to test the robustness of the models.

scholarly journals A Hybrid Ant Colony Optimization for Dynamic Multidepot Vehicle Routing Problem

2018 ◽  
Vol 2018 ◽  
pp. 1-10 ◽  
Author(s):  
Haitao Xu ◽  
Pan Pu ◽  
Feng Duan
Keyword(s):  
Ant Colony Optimization ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Ant Colony ◽  
Optimization Approach ◽  
Dynamic Vehicle Routing ◽  
Routing Problem ◽  
Multiple Depots ◽  
Mutation Operation ◽  
Clustering Approach

In the real world, the vehicle routing problem (VRP) is dynamic and variable, so dynamic vehicle routing problem (DVRP) has obtained more and more attentions among researchers. Meanwhile, due to actual constraints of service hours and service distances, logistics companies usually build multiple depots to serve a great number of dispersed customers. Thus, the research of dynamic multidepot vehicle routing problem (DMDVRP) is significant and essential. However, it has not attracted much attention. In this paper, firstly, a clustering approach based on the nearest distance is proposed to allocate all customers to the depots. Then a hybrid ant colony optimization (HACO) with mutation operation and local interchange is introduced to optimize vehicle routes. In addition, in order to deal with dynamic problem of DMDVRP quickly, a real-time addition and optimization approach is designed to handle the new customer requests. Finally, the t-test is applied to evaluate the proposed algorithm; meanwhile the relations between degrees of dynamism (dod) and HACO are discussed minutely. Experimental results show that the HACO algorithm is feasible and efficient to solve DMDVRP.

scholarly journals On the Selective Vehicle Routing Problem

Mathematics ◽  
2020 ◽  
Vol 8 (5) ◽  
pp. 771 ◽  
Author(s):  
Cosmin Sabo ◽  
Petrică C. Pop ◽  
Andrei Horvat-Marc
Keyword(s):  
Mathematical Model ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Mixed Integer ◽  
The Novel ◽  
Routing Problem ◽  
Proposed Model ◽  
Benchmark Instances ◽  
Number Of Customers ◽  
Optimal Set

The Generalized Vehicle Routing Problem (GVRP) is an extension of the classical Vehicle Routing Problem (VRP), in which we are looking for an optimal set of delivery or collection routes from a given depot to a number of customers divided into predefined, mutually exclusive, and exhaustive clusters, visiting exactly one customer from each cluster and fulfilling the capacity restrictions. This paper deals with a more generic version of the GVRP, introduced recently and called Selective Vehicle Routing Problem (SVRP). This problem generalizes the GVRP in the sense that the customers are divided into clusters, but they may belong to one or more clusters. The aim of this work is to describe a novel mixed integer programming based mathematical model of the SVRP. To validate the consistency of the novel mathematical model, a comparison between the proposed model and the existing models from literature is performed, on the existing benchmark instances for SVRP and on a set of additional benchmark instances used in the case of GVRP and adapted for SVRP. The proposed model showed better results against the existing models.

Sign in / Sign up

Export Citation Format

Share Document