Open Access. Powered by Scholars. Published by Universities.®

Operations Research, Systems Engineering and Industrial Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Industrial Engineering

All Dissertations

Tabu search

Articles 1 - 2 of 2

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

Metaheuristics For Hub Location Models, Ornurai Sangsawang Aug 2011

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 Aug 2011

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 …