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 18 of 18 for “"Time Window Constraints"”.
-
Multi-vehicle Dispatching And Routing With Time Window Constraints And Limited Dock Capacity
The Vehicle Routing Problem with Time Windows (VRPTW) is an important and computationally hard optimization problem frequently encountered in Scheduling and logistics. The Vehicle Routing Problem (VRP) can be described as the problem of designing the most efficient and economical routes from one …
-
Algorithms and heuristics for time-window-constrained traveling salesman problems
… for solving traveling salesman problems with time-window constraints- Two types of time windows are considered: hard time windows, which are inviolable, and soft time windows, which are violable at a cost. For both cases, we develop several heuristic procedures, including some that are based …
-
An Adaptive Large Neighborhood Search Heuristic for the Inventory Routing Problem with Time Windows
… Stores can only receive deliveries during a window of time (6 am to 6 pm). The retail chain is seeking more efficient alternatives to this policy, as measured by total transportation, inventory holding and lost sales costs. More specifically, the goal of this research is to determine the …
-
Spatial Irradiance Estimation in Cloud-Shadowed Areas using Unmanned Aerial Vehicles
… strategies for multi-robot teams (MRTA) under time-window constraints. Algorithms are proposed both for coordinating UAV fleet movements and for estimating the spatial distribution of DNI from onboard measurements. These approaches combine ideas of established techniques from the literature, …
-
Queue scheduling the Alan Cousins Telescope
… As a consequence, the main scheduling constraints are observation parameters, instrument ability, and for monitoring type observations, observation time window constraints.
-
DYNAMIC RIDESHARE OPTIMIZED MATCHING PROBLEM
… information and preferences continuously over time and maximizes the overall system performance subject to ride availability, capacity, rider and driver time window constraints, and detour and relocation distances while considering users' preferences. The research develops a spatial, temporal, …
-
Effects of distribution planning systems on the cost of delivery in unique make-to-order manufacturing
… on the application of given or set delivery tour constraints. Those constraints are often not questioned in practice and in theory nor even attempted to be omitted, but are accepted in day-to-day operation. This paper applies a different approach. In the context of this research, a practically …
-
A MULTI-COMMODITY NETWORK FLOW APPROACH FOR SEQUENCING REFINED PRODUCTS IN PIPELINE SYSTEMS
… aspects such as conservation of product flow constraints at the depots, travel time of products from the refinery to their depot destination and what happens upstream and downstream the line whenever a product is being received at a given depot while another one is being injected into the line …
-
Pursuit and Evasion of Drone Swarms and Turrets
… in the swarm in an efficient way and subject to constraints is an example of a Moving Target Traveling Salesman Problem with Time Windows (MTTSPTW). A defending turret must visit each attacking drone in the swarm once, as quickly as possible to counter the threat they pose. This constitutes a …
-
Meal Delivery Optimisation for the Restaurant Chain
… of the Pickup and Delivery 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 …
-
Solving school bus routing and student assignment problems with heuristic and column generation approach.
… to transport both kinds of students at the same time. Also, a student assignment mathematical model is presented to optimize the number of bus stops in use as well as one important measure of service quality, the total student walking distance. Comparing to the classic clustering methods, …
-
Freight Train Optimization and Simulation
… are designed with a much shorter planning time period, sometimes even one day or few hours before train departures. Moreover, passenger train schedules must obey some strict time window constraints as trains must arrive and depart from stations in order for passengers to get off/on the …
-
A mathematical programming approach for dispatching and relocating EMS vehicles.
… distance and the penalty of not meeting specific constraints. In order to better utilize the capacity of ambulances, we allow each ambulance to serve a maximum of two patients. Considerations are given to features such as meeting the required response time window for patients, batching …
-
Research on Optimization of Delivery Routing with Time Window for Enhancing Economic and Sustainable Goals Using an Improved PSO-SA Algorithm
… optimizing next-day delivery routing with strict time windows and determining the optimal fleet composition of electric and diesel vehicles. We introduce a mixed-integer linear programming model for the Next-Day Green Hybrid Vehicle Routing Problem with Time Windows (NDGVRP-TW), simultaneously …
-
Last-Mile Logistics - Innovative Approaches to Network Optimization and Customer Service Offerings
… we examine the effects of (i) precedence constraints, (ii) vehicle capacity constraints, and (iii) time window constraints on local route efficiency gains due to the integration of pickup and delivery operations. Building on the extant literature on continuum approximation of optimal route …
-
Scheduling and routing of service trucks and planning of resource replenishment locations for winter roadway maintenance
… (MILP) model to minimize the total operation time of all snow plow trucks needed to complete a given set of snow routes with multiple plowing priorities, and to reduce the longest individual truck operation time in order to balance the distribution of such travel times for multiple classes of …
-
Delay-Aware Multi-Path Routing in a Multi-Hop Network: Algorithms and Applications
… real-world routing applications including multimedia communication and freight delivery. Provisioning delay-minimal (or at least delay-bounded) routing services for all traffic of an application is highly important. As a basic paradigm of networking, multi-path routing has been proven to be …
-
Modelling and Optimizing Supply Chain Integrated Production Scheduling Problems
… MTS, MTO has the primary challenges of ensuring timely delivery at the lowest possible cost, satisfying the demands of high customization and guaranteeing the accessibility of raw materials throughout the production process. These challenges are increasing substantially since industrial …