Locating emergency vehicles with an approximate queuing model and a meta-heuristic solution approach

AKDOĞAN M. A., BAYINDIR Z. P., İYİGÜN C.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, cilt.90, ss.134-155, 2018 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 90
  • Basım Tarihi: 2018
  • Doi Numarası: 10.1016/j.trc.2018.01.014
  • Dergi Adı: TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.134-155
  • Anahtar Kelimeler: Emergency service vehicles, Vehicle location, Approximate queuing model, Order of districting, Genetic algorithm
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In this paper, the location of emergency service (ES) vehicles is studied on fully connected networks. Queuing theory is utilized to obtain the performance metrics of the system. An approximate queuing model the (AQM) is proposed. For the AQM, different service rate formulations are constructed. These formulations are tested with a simulation study for different approximation levels. A mathematical model is proposed to minimize the mean response time of ES systems based on AQM. In the model, multiple vehicles are allowed at a single location. The objective function of the model has no closed form expression. A genetic algorithm is constructed to solve the model. With the help of the genetic algorithm, the effect of assigning multiple vehicles on the mean response time is reported.