Open Access. Powered by Scholars. Published by Universities.®
Operations Research, Systems Engineering and Industrial Engineering Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Institution
Articles 1 - 3 of 3
Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering
Robust Vehicle Routing In Disaster Relief And Ride-Sharing: Models And Algorithms, Yinglei Li
Robust Vehicle Routing In Disaster Relief And Ride-Sharing: Models And Algorithms, Yinglei Li
Graduate Dissertations and Theses
In this dissertation, the variants of vehicle routing problems (VRPs) are specifically considered in two applications: disaster relief routing and ride-sharing. In disaster relief operations, VRPs are important, especially in the immediate response phase, as vehicles are an essential part of the supply chain for delivering critical supplies. This dissertation addresses the capacitated vehicle routing problem (CVRP) and the split delivery vehicle routing problem (SDVRP) with uncertain travel times and demands when planning vehicle routes for delivering critical supplies to the affected population in need after a disaster. A robust optimization approach is used for the CVRP and the SDVRP …
Metaheuristics For Hub Location Models, Ornurai Sangsawang
Metaheuristics For Hub Location Models, Ornurai Sangsawang
All Dissertations
In this research, we propose metaheuristics for solving two p-hub median problems.. The first p-hub median problem, which is NP-hard, is the uncapacitated single p-hub median problem (USApHMP). In this problem, metaheuristics such as genetic algorithms, simulated annealing and tabu search, are applied in different types of representations. Caching is also
applied to speed up computational time of the algorithms. The results clearly demonstrate that tabu search with a permutation solution representation, augmented with caching is the highest performing method, both in terms of solution quality and computational time among these algorithms for the USApHMP. We also investigate the performance …
Improving Quality Of Service In Ems Systems By Reducing Disparities Between Service Zones, Sunarin Chanta
Improving Quality Of Service In Ems Systems By Reducing Disparities Between Service Zones, Sunarin Chanta
All Dissertations
Emergency medical service (EMS) systems respond to emergency or urgent calls so as to provide immediate care, such as pre-hospital care and/or transportation, to hospitals. Care must be provided in a timely manner; in fact quality of service is usually directly associated with response time. To reduce the response time, the number and location of vehicles within the service area are important variables. However with limited capacity, increasing the number of vehicles is often an infeasible alternative. Therefore, a critical design goal is to decide at which facilities stations should be located in order to serve as much demand as …