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 11 of 11 for “"Split Deliveries"”.
-
Statistical and Machine Learning Approaches for Estimating Optimal Solution Values in Combinatorial Optimization: Applications to the Traveling Salesman and Vehicle Routing Problems
… in operations to assess potential savings from split deliveries, helping them determine whether to implement the classic VRP scenario or adopt the Split Delivery Vehicle Routing Problem (SDVRP) senario. This dissertation introduces and rigorously evaluates statistical and machine learning models …
-
A new solution approach for the inventory routing problem: Using vehicle routing problem constructive heuristic
… equivalent VRP with fixed size orders, in which split deliveries are allowed and orders must reach the customer between specified days. The transformation allows us to design a constructive heuristic inspired by the VRP literature. This heuristic was run on small instances, and provided solutions …
-
Coordination in vehicle routing : a thesis presented in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Operations Research at Massey University, Palmerston North, New Zealand
… payload between depot and customer, and includes split deliveries, load transfers and load swapping, facilitated by the establishment of coordination sites at strategic locations. Real-world coordination includes mid-air refuelling, the use of temporary replenishment sites, trailers left for later …
-
Tactical Problems in Vehicle Routing Applications
… second problem presented focuses on the use of a split deliveries policy in multi-period routing problems. It is known that the combined optimisation of delivery scheduling and routing can be very beneficial, and lead to significant reductions in costs. However, it also adds complexity to the …
-
The SNS logistics network design : location and vehicle routing.
… a multiple-vehicle routing model allowing split deliveries and multiple routes per vehicle that must be completed within a required duration is formulated to determine the routing and scheduling of trucks. The facility location model is implemented using Microsoft Solver Foundation and C#. …
-
Strategic Planning Models and Approaches to Improve Distribution Planning in the Industrial Gas Industry
… and an underlying vehicle routing problem with split deliveries. In this dissertation, we provide an exact solution approach that solves the BTA problem to optimality and recommends tank allocations, provides a set of delivery routes, and determines delivery amounts to customers on each delivery …
-
Planning the Operations of Parcel Express Shipment Service
… multiple driver shifts, where a trip can involve deliveries only, pickups only, or deliveries followed by pickups. Complicating factors include split deliveries and pickups, cross-trip consistency requirements, and limited unloading capacity at the main hubs. We develop an optimization-based …
-
Lot-Sizing of Several Multi-Product Families
… in demand and transportation by considering split deliveries and backorders, two settings that are not commonly studied in the literature. We confirm that our upper bounding procedure generates high quality solutions at the root node for reasonably-sized problem instances; as time horizons …
-
Routing and Control of Unmanned Aerial Vehicles for Performing Contact-Based Tasks
… systems. The VRP and its extension, the split delivery VRP (SVRP), are analyzed to determine the effects of using two different objective functions, the total cost objective, and the last delivery objective. A worst-case analysis suggests that using the SVRP can improve total costs by as …
-
A Meta-Heuristic Algorithm for Vehicle Routing Problem with Interdiction
… Capacitated Vehicle Routing Problem (CVRP) and Split Delivery Vehicle Routing Problem (SDVRP), with and without interdiction. A feasibility analysis for small instances was developed using CPLEX, highlighting the sensitivity of VRPI solutions to interdiction probabilities, particularly in …