Kırsal alanlarda gezici sağlık hizmeti planlaması: Karma kayıttan kayıta gezinti algoritması
- 21 August 2023
- journal article
- research article
- Published by Journal of the Faculty of Engineering and Architecture of Gazi University in Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi
- Vol. 39 (1) , 593-606
Abstract
Küreselleşme ve teknolojik gelişmelerle birlikte 21. Yüzyılın ikinci yarısında toplumların sağlık ihtiyaçları değişmiş ve sağlık hizmeti sunumunda değişiklikler yapılması zorunlu hale gelmiştir. Nüfusun seyrek olduğu yerleşim yerlerinde kapsamlı sağlık tesisleri kurmanın ekonomik olarak sürdürülebilir olmaması, devletlerin vatandaşlarının sağlık hizmetlerine eşit erişimini sağlamakla yükümlü olması sağlık hizmeti sunumunda farklı arayışlara neden olmuştur. Türkiye Cumhuriyeti Sağlık Bakanlığı halka eşit şartlarda sağlık hizmeti sunabilmek için 3400 sağlık kuruluşu ve yaklaşık 7500 doktorla kırsal bölgelere gezici sağlık hizmeti (GSH) sunumu uygulamasını başlatmıştır. GSH sunan doktorlar günde 8 saat çalışarak her ay yaklaşık 9 milyon kişiye GSH vermektedir. Türkiye genelinde uygulanan kapsamlı bir hizmet olması nedeniyle hizmet sunumu planlaması için kırsal yerleşim bölgelerine sağlık merkezi ve doktor atama, rotalama, çizelgeleme ihtiyacı doğmuştur. Bu çalışmada, kırsal alanlarda GSH rotalama ve çizelgeleme problemi (GSH-RÇP) ele alınmıştır. GSH-RÇP’de amaç, çalışma saati, rota süresi, ziyaret başına minimum hizmet süresi, köylere her ay aynı doktorların hizmet sunması gibi kısıtlar altında, toplam katedilen mesafeyi enazlayacak şekilde aylık periyotlarda doktorların günlük rotalarını belirlemektir. Problemin çözümü için öncelikle karma tamsayılı matematiksel model geliştirilmiştir. GSH-RÇP, çok depolu zaman kısıtlı periyodik araç rotalama problemine eşdeğer olduğu için NP-zor problemler sınıfında yer almaktadır. Bu nedenle, orta ve büyük boyutlu problemlere makul sürelerde çözüm bulabilmek amacıyla bir karma sezgisel algoritma geliştirilmiştir. Açgözlü çözüm kurucu (Greedy Constructive) sezgiseli ve Kayıttan Kayıta Gezinti (Record to Record Travel) metasezgiseline dayalı olan bu karma sezgisel algoritma “AGS-KKG” olarak adlandırılmıştır. Matematiksel model ve AGS-KKG algoritmasının performansı Ankara iline ait verilere dayalı olarak mevcut planlar ile karşılaştırmalı incelenmiştir. Karşılaştırma sonucunda mevcut planlara göre toplam katedilen mesafede matematiksel model ile %15,6, AGS-KKG ile %22,3 iyileşme sağlanmıştır.Keywords
This publication has 35 references indexed in Scilit:
- A Two-Stage Multiobjective Evolutionary Algorithm for Multiobjective Multidepot Vehicle Routing Problem With Time WindowsIEEE Transactions on Cybernetics, 2018
- OR problems related to Home Health Care: A review of relevant routing and scheduling problemsOperations Research for Health Care, 2017
- Home health care routing and scheduling: A reviewComputers & Operations Research, 2017
- A real-life Multi Depot Multi Period Vehicle Routing Problem with a Heterogeneous Fleet: Formulation and Adaptive Large Neighborhood Search based MatheuristicTransportation Research Part C: Emerging Technologies, 2016
- Multi-depot vehicle routing problem with time windows considering delivery and installation vehiclesApplied Mathematical Modelling, 2016
- A literature review on the vehicle routing problem with multiple depotsComputers & Industrial Engineering, 2015
- A Branch-Price-and-Cut approach for solving the medium-term home health care planning problemNetworks, 2014
- Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on servicesComputers & Operations Research, 2014
- Scheduling healthcare services in a home healthcare systemJournal of the Operational Research Society, 2012
- The open vehicle routing problem: Algorithms, large-scale test problems, and computational resultsComputers & Operations Research, 2007