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 26 for “"Vehicle routing problems"”.
-
Probabilistic vehicle routing problems
Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Civil Engineering, 1985.
-
Multi-Objective evolutionary algorithms for vehicle routing problems
The Vehicle Routing Problem, which main objective is to find the lowest-cost set of routes to deliver goods to customers, has many applications in transportation services. In the past, costs have been mainly associated to the number of routes and the travel distance, however, in real-world problems …
-
A computational approach to probabilistic vehicle routing problems
Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1990.
-
Optimal policies for stochastic and dynamic vehicle routing problems
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 1995.
-
Mathematical Programming and Heuristic Approaches for Three Novel Vehicle Routing Problems
Vehicle routing problems (VRPs) arise in key real-world domains including mail delivery, police patrol, and snow plowing. Due to the inherent complexity of the VRP, no algorithm currently exists that can solve the VRP exactly in polynomial time. In the meantime, high quality solutions are needed to …
-
Strategic dynamic vehicle routing with spatio-temporal dependent demands
Dynamic vehicle routing problems address the issue of determining optimal routes for a set of vehicles, to serve a given set of demands that arrive sequentially in time. Traditionally, demands are assumed to be generated over time by an exogenous stochastic process. This thesis is concerned with …
-
Implications of Advanced Technologies on Rural Delivery
… a novel model known as the Parallel Scheduling Vehicle Routing Problem (PSVRP) in an endeavor to revolutionize package delivery by enhancing its efficiency, accessibility, and cost-effectiveness. The PSVRP represents a state-of-the-art approach to vehicle routing problems, incorporating a …
-
A water flow algorithm for optimization problems
… flow algorithm (WFA), for solving optimization problems has been proposed. The algorithm is designed by simulating the hydrological cycle in meteorology and the erosion phenomenon in nature. Basic operators of this algorithm are based on the raindrop distribution simulation, the property of …
-
The traveling salesman problem with multiple drones : an optimization model for last-mile delivery
… opportunity for cost efficiency. Unmanned aerial vehicles (UAVs) have historically been utilized for military applications, but they are quickly gaining traction as a viable option for driving improvements in commercial last-mile operations. Although extensive literature currently exists on …
-
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 …
-
Disaster relief vehicle routing with volunteer coverage
… services. In this work, we present a series of vehicle routing problems exploiting this notion of volunteers who are able to optionally provide aid to surrounding areas. We incorporate human volunteers into our problems and determine the optimal routing scheme within a network to minimize time …
-
Home Health Care Routing and Scheduling Problem with Genetic Algorithms
The Home Health Care Routing and Scheduling Problem (HHCRSP) is an NP-hard optimization problem that involves planning the routes and schedules of caregivers who provide in-home medical services. Despite the extensive use of metaheuristics in related routing problems, the HHCRSP has received …
-
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 …
-
Learning-Guided Optimization for Intelligent Mobility Systems
… delivery and freight logistics. Autonomous vehicles have the potential to improve mobility efficiency and convenience but also raise questions about reliability and feasibility of deployment. The first contribution of this thesis is a set of novel, principled control-theoretical analyses …
-
Towards Learning-guided Search for Coordination of Multi-agent Transportation at Scale
… for coordination of hundreds or thousands of vehicles and robots: criss-crossing autonomous vehicles, faster/cheaper Amazon delivery, and robots warehouses for storage/sorting/fetching. How do we tackle these new optimization challenges? In this thesis, I highlight multiple levels of …
-
Constraint Programming Approaches to Electric Vehicle and Robot Routing Problems
… has been significant investment in electric vehicle (EV) technology in recent years, resulting in a substantial increase in EV market share. Concurrently, the demand for mobile robots, such as unmanned aerial vehicles (UAVs) and land-based robots, has also experienced rapid growth, encouraged …
-
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 …
-
Maritime Vehicle Routing under Uncertainty: Liquefied Natural Gas Shipping and Offshore Pipeline Damage Assessment Problems
Maritime vehicle routing and scheduling problem has been studied extensively in the context of risk mitigation. This dissertation addresses three maritime vehicle routing problems and its mathematical frameworks considering environmental uncertainty. First, LNG shipping problem is investigated …
-
Meal Delivery Optimisation for the Restaurant Chain
… Problem with Time Window (PDPTW). In the PDPTW, vehicles with limited capacities are assigned to fulfill customer requests, each of which consists a pair of pickup and delivery, subject to precedence (i.e., the pickup have to be made before the delivery) and pairing (i.e., both pickup and …
Page 1 of 2