Capacitated vehicle routing problem
Top PDF Capacitated vehicle routing problem:
A Parallel Memetic Algorithm to Solve the Capacitated Vehicle Routing Problem with Time Windows
... Abstract. Nowadays, smart cities management has become an important topic where algorithms are crucial to solving their problems. Some topics related to smart cities can be modeled as combinatorial optimization problems. ...
11
Inventory Model in a CVRP Distribution Network with Uniformly Distributed Demand
... the problem of distribution (goods and services), being also of great importance within the supply ...the Capacitated Vehicle Routing Problem with ellipsoidal distances, which includes ...
11
Hybrid methodologies for symmetric and asymmetric vehicle routing problems
... Salesman Problem is ...the Capacitated Vehicle Routing Problem is solved including our metaheuristic in a Multi-Start Variable Neighborhood Descent ...This problem is focused on ...
182
A logistic case, the capacited vehicle routing problem
... Éste documento presenta la solución a un caso logístico, un problema de programación de vehículos con restriccines de capacidad CVRP (The capacitated vehicle routing problem). Éste caso es ...
6
Modelo de programación matemática para el VRPPDTW multiobjetivo con flota heterogénea y propuesta de algoritmo evolutivo para su resolución
... (Capacitated Vehicle Routing Problem, CVRP) consiste en minimizar el costo total de repartir una demanda determinística a cada cliente con una flota de vehículos idénticos, los que tienen una ...
138
Implementing a Large Neighborhood Search Algorithm for the Vehicle Routing Problem with Time Windows
... Salesman Problem (TSP), given a set of customers, and known costs between each pair of customers, the TSP is the problem of finding a tour, originating and terminating at a central deposit, which visits ...
46
Capacitated fixed cost facility location problem with transportation choices
... Tarantilis and Kiranoudis (2007) proposed their method for a variant of the Vehicle Routing Problem with a Heterogeneous Fixed Fleet. The objective is to minimize a combination of fixed ...
133
A comparison of recombination operators for capacitate vehicle routing problem
... The Vehicle Routing Problem (VRP) deals with the assignment of a set of transportation orders to a fleet of vehicles, and the sequencing of stops for each vehicle to minimize transportation ...
10
Routing problem with service-time dependent profits
... The Routing Problem with Profits, also called Orienteering Problem (OP) considers a set of nodes (customers), each with an associated profit, and a set of arcs, each with associated travel ...
11
COMPARING DYNAMIC PROGRAMMING AND SIMULATION-OPTIMIZATION APPROACHES FOR SOLVING THE SINGLE VRPSD WITH RESTOCKING
... distributions. It is assumed that the demand of the customer does not exceed the vehicle capa- city and it has a discrete probability distribution . The random variables are independents. The objective of the ...
10
An iterative biased randomized heuristic for the fleet size and mix vehicle routing problem with backhauls
... the problem, including the following: a successive approximation method that reduces the FSMVRPB to iteratively solving a series of homogeneous VRPB, a biased-randomized metaheuristic algorithm for solving the ...
13
Home health care logistics management problems: a critical review of models and methods
... HHC problem as a full-sized weekly model, which task is to create a service plan with nurses and patients such that the patients are served with the provided ...schedule problem (MSP) addresses the task to ...
16
Milk routing and scheduling problem
... The number of farms used for this test is going to be the first 50, as we consider it a representative size for the problem at hand. Because of the random nature of the algorithm, we will test 5 runs over all ...
20
Combining probabilistic algorithms, Constraint Programming and Lagrangian Relaxation to solve the vehicle routing problem
... The growing flows of freight have been a fundamental component of contemporary changes in economic systems at the global, regional and local scales. Road transporta- tion is nowadays the predominant way of transporting ...
18
Análisis comparativo del problema de conformación de lotes con ruteo en la preparación de pedidos respecto al HVRP (Heterogeneous Vehicle Routing Problem)
... and routing problem(OBRP) regarding heterogeneous vehicle routing problem (HVRP), in order to identify whether there are any differences and similarities between these ...the ...
12
Modelos y métodos de optimización para el problema de localización y ruteo de inventarios
... Path Problem (GESPP) is studied in this ...The problem is to compute the minimum cost path from a given source node to the sink node in a ...bus routing, pricing problems, public transportation or ...
153
Inventory location routing problem - a column generation approach
... location routing and inventory problem, as mentioned before, is to choose depots from multiple possible ORFDWLRQV WR VFKHGXOH YHKLFOHV¶ URXWHV WR PHHW FXVWRPHU¶V demands and to determine the inventory ...
10
Solution Search for the Capacitated P-Median Problem using Tabu Search
... p-median problem caused advances in solution techniques to be often made using combinations of mathematical programming and heuristic search techniques such as branch and bound and Lagrangian relaxation ...and ...
9
Routing and scheduling of recharge for electric vehicles
... We consider that an operation center (OC) coordinates both the transport service and the scheduling of recharge. The transport service consists in an EV fleet that provides a shuttle airport-hotel (SA), which implies to ...
43