Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 697 for “"routing problem"”.
-
Optimizing Pollution Routing Problem
… different optimization algorithms to solve this problem. A basic model is created using the Vehicle Routing Problem (VRP) which is further extended to the Pollution Routing Problem (PRP). The basic model is updated using a Monte Carlo Algorithm (MCA). The data set contains 180 data files with a …
-
Vehicle Routing Problem with Interdiction
… we study the role of interdiction in the Vehicle Routing Problem (VRP), which naturally arises in humanitarian logistics and military applications. We assume that in a general network, each arc has a chance to be interdicted. When interdiction happens, the vehicle traveling on this arc is lost or …
-
A new solution approach for the inventory routing problem: Using vehicle routing problem constructive heuristic
The Inventory Routing Problem (IRP) is an extension of the vehicle routing problem (VRP) that couples inventory control and routing decisions. This thesis studies an IRP where a warehouse replenishes several customers using a finite fleet of capacitated vehicles. Each customer faces a deterministic …
-
The Deterministic Repeatable Inventory Routing Problem
<p>The Deterministic Repeatable Inventory Routing Problem (DRIRP) is a combination of a Vehicle Routing Problem and an Inventory ManagementProblem. It is the problem of finding a set of vehicle routes and delivery/pickup amounts servicing customers with deterministic production rates. The customers …
-
Perishable Inventory Routing Problem under Uncertainty
In an Inventory Routing Problem (IRP), a decision-maker decides the number of units delivered to each retailer and determines delivery routes, which becomes increasingly challenging as the network expands. Incorporating uncertainty and perishability into the IRP gives rise to a more complex problem …
-
Genetic Algorithm for Vehicle Routing Problem /
… can be found for the solution of the vehicle routing problem (VRP), where specific situations and constraints are analyzed. In this research we investigate genetic algorithms for solving VRP with different constraints. Due to stochastic characteristics, genetic algorithms generate solutions in …
-
Vehicle routing problem with availability constraints
This work is concerned with solving the vehicle routing problem (VRP) which takes into account the customer's release and due date. The problem studied can also be categorized as a non-classical VRP as the departure times of vehicles depend on the dates of orders released from the production line …
-
Time Dependent Green Vehicle Routing Problem
Green Vehicle Routing problem (GVRP) is a variant of standard Vehicle Routing Problem in which the environmental externalities of routing operations are minimized as a part of the routing cost. Early studies on GVRP were focused on minimizing energy consumption and pollution of internal combustion …
-
A time buffered arc routing problem
Arc routing problems are prevalent in our world today. They are important to society and businesses on a daily basis. The purpose of this work is to consider a problem that has not been addressed in the literature. That problem is how to find the maximal weighted tour of an undirected set of arcs …
-
An Inventory Routing Problem with Cross-Docking
… decomposition. Each of the decomposed sub-problems has only one fraction, which can be linearized by replacing that fraction by a new decision variable and adding some constraints to the formulation. To linearize the quadratic parts of the objective function, we substitute a new variable …
-
THE VEHICLE ROUTING PROBLEM WITH DEMAND RANGES
The classic Capacitated Vehicle Routing Problem (CVRP) has been studied in the Operations Research field for over 5 decades. This thesis formulates the vehicle routing problem with a variation that has not been studied in detail. It is called the Vehicle Routing Problem with Demand Ranges (VRPDR). …
-
Electric Vehicle Routing Problem – Models and Algorithms
… led to the investigation of new transportation problems that consider using eco-friendly vehicle fleets. Promising alternatives to traditional fleets include alternative fuel vehicles (AFVs) and electric vehicles (EVs). These twenty-first-century vehicles offer an appealing advantage of …
-
Multiple Vehicle Routing Problem with Fuel Constraints
In this paper, a Multiple Vehicle Routing Problem with Fuel Constraints (MVRPFC) is considered. This problem consists of a field of targets to be visited, and a collection of vehicles with fuel tanks that may visit the targets. Consideration of this problem is mainly in the improvement of feasible …
-
Multiple Drone and Truck Arc Routing Problem
… we introduce the Multiple Drone and Truck Arc Routing Problem (MDTARP) which considers a fleet of drones used in synchronization with a ground vehicle to provide service to edges in a network within a given time-horizon. Drones launch from a ground vehicle to perform services on a set of edges …
-
A Genetic Algorithm for the Vehicle Routing Problem
… would provide near optimal solutions for Vehicle Routing Problems (VRP) with both time and weight constraints. The genetic algorithm used for the experimentation was adapted from a GA which had been developed by James Bean at the University of Michigan to solve machine scheduling problems. The VRP …
Page 1 of 35