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 19 of 19 for “"Vehicle Routing Problem (VRP)"”.
-
Optimizing Pollution Routing Problem
… Despite the growing use and impact of commercial vehicles, recent research has been conducted with minimizing pollution as the primary objective to be reduced. The objective of this project is to implement different optimization algorithms to solve this problem. A basic model is created using the …
-
Behavioral Logistics and Fatigue Management in Vehicle Routing and Scheduling Problems
The vehicle routing problem (VRP), is a classic optimization problem that aims to determine the optimal set of routes for a fleet of vehicles to meet the demands of a set of customers. The VRP has been studied for many decades and as such, there are many variants and extensions to the original …
-
A profit maximization model in a two-echelon supply chain management : distribution and pricing strategies
… chain management. Heuristic approaches to the vehicle routing problem (VRP) are usually used to design optimal delivery routes to serve geographically dispersed customers, who are price elastic. There is a rich literature discussing either the manufacturer's distribution strategy or its pricing …
-
Modeling, Analysis, and Exact Algorithms for Some Biomass Logistics Supply Chain Design and Routing Problems
… focuses on supply chain design and logistics problems with emphasis on biomass logistics and routing problems. In biomass logistics, we have studied problems arising in a switchgrass-based bio-ethanol supply chain encountered in the Southeast, and a corn stover harvest scheduling problem faced …
-
Developing vehicle routing and outbound fulfillment systems for an E-grocery company
… of total e-grocery fulfillment costs. The Vehicle Routing Problem (VRP), a well-known NP-hard combinatorial optimization problem, is examined in the context of e-grocery and its impact on last-mile delivery costs. The paper emphasizes an integration of scalable vehicle routing systems with …
-
Developing a framework for global distribution in the biopharmaceutical industry
… constraints. In doing so, the paper examines the Vehicle Routing Problem (VRP), a NP-hard combinatorial optimization in the context of biopharmaceutical customer demand fulfillment process. The thesis presents a model developed to perform distribution center decisions, with Amgen North America …
-
Optimal planning with temporal logic specifications
Most of the current uninhabitated Aerial Vehicles (UAVs) are individually monitored, commanded and controlled by several operators of different expertise. However, looking forward, there has been a recent interest in multiple-UAV systems, in which the system is only provided with the high-level …
-
Influence of Customer Locations on Heuristics and Solutions for the Vehicle Routing Problem
The vehicle routing problem (VRP) determines preferred vehicle routes to visit multiple customer locations from a depot location based on a defined objective function. The VRP is an NP-hard network optimization problem that is challenging to solve to optimality. Over the past 60 years, multitudes …
-
Three essays on sequencing and routing problems
… we study different combinatorial optimization problems. These problems arise in many practical settings where there is a need for finding good solutions fast. The first class of problems we study are vehicle routing problems, and the second type of problems are sequencing problems. We study …
-
Driving Optimization Centered Upstream Petroleum Operations in the Denver-Julesburg Basin
… Research and Systems Thinking toward resource routing and surface resource planning. Three classic optimization problems are applied to an upstream petroleum producer to demonstrate the use of optimization and potential applications to address resource constraints and the sociotechnical system …
-
Optimal patrol routing and scheduling for parking enforcement considering drivers' parking behavior
… enforcement. This thesis considers two levels of problems: i) parking behavior of drivers based on given patrol frequency (but not schedule), and ii) parking enforcement patrol routing and scheduling based on the parking behavior of drivers. Driver determines optimal payment based on the …
-
Dynamische Tourenplanung - Modifikation von klassischen Heuristiken für das Dynamische Rundreiseproblem (DTSP) und das Dynamische Tourenplanungsproblem (DVRP) mit der Möglichkeit der Änderung des aktuellen Fahrzeugzuges
… Tourenplanung und Transportdisposition Planungsprobleme lösen, die ein hohes Maß an Dynamik aufweisen. Speziell die Inputfaktoren der Tourenplanung sind größtenteils dynamisch und stochastisch. Aus Sicht des Autors kann die Qualität von Tourplanungsergebnissen durch die zeitnahe Berücksichtigung …
-
Modeling and Solving Variants of the Vehicle Routing Problem: Algorithms, Test Problems, and Computational Results
In the standard version of the capacitated vehicle routing problem (VRP), a sequence of deliveries is generated for each vehicle in a homogeneous fleet based at a single depot so that all customers are serviced and the total distance traveled by the fleet is minimized. Each vehicle has a fixed …
-
Vehicle routing on real road networks
The vehicle routing problem (VRP) has received particular attention, in the field of transportation and logistics. Producing good solutions for the problem is of interest both commercially and theoretically. Reliable solutions to real life applications require an approach based on realistic …
-
Routing and Allocation of Unmanned Aerial Vehicles with Communication Considerations
<p>Cooperative Unmanned Aerial Vehicles (UAV) teams are anticipated to provide much needed support for human intelligence, measurement and signature intelligence, signals intelligence, imagery intelligence, and open source intelligence through algorithms, software, and automation. Therefore, it is …
-
Standortplanung für einen privaten Paketdienstleister
… of this dissertation is a location-planning-problem of a Polish parcel delivery service. The main objective of this task was to support the company in a long-term strategic investment decision by applying modern operation research techniques. From a mathematical point of view it is an …
-
Routing and Control of Unmanned Aerial Vehicles for Performing Contact-Based Tasks
… dissertation, two main topics are explored, the vehicle routing problem (VRP) and model reference adaptive control (MRAC) for unknown nonlinear systems. The VRP and its extension, the split delivery VRP (SVRP), are analyzed to determine the effects of using two different objective functions, the …
-
Collection-and-Delivery-Points: A Variation on a Location-Routing Problem
… in North America, a variation on a location-routing problem (LRP) was created, a mixed-integer programming model called the CDP-LRP. Unlike standard LRPs, the CDP-LRP takes into account both the delivery truck route distance and the direct customer travel to the CDPs. Also, the facilities …
-
Optimization of a supply chain network for bioenergy production from food waste
… true minimum delivery cost is then determined by routing the delivery vehicles optimally within each cluster where the waste at all sources is collected by multiple delivery vehicles. This approach is a heuristic procedure. The difference between exact optimum and heuristic solution is about 12 …