Özet:

Patient ergonomics requires optimizing system performance and patient comfort concurrently. The patient-oriented design of all services offered in health institutions is crucial in terms of increasing service quality and patient satisfaction. In this research, the problem of optimization of the routes of the shuttle vehicles offered for the patients who are treated in the dialysis centers to the center is emphasized. With the improvement of the routes, it is aimed to reduce the waiting time of the patients and the travel times spent in the service as much as possible. Patient comfort will be increased by the effective rotation of service vehicles. The problem of routing vehicles has been considered as the Multiple Traveling Salesman Problem since the starting and ending points include the activities of the same more than one vehicle, picking all patients up from their locations and delivering them to the center. A solution method has been developed for the problem, which takes into account the minimization of the longest distance and the total distance of the service vehicles. The method consists of two main steps, clustering and routing. In the first step, the locations are clustered with the k-means method, and in the second step, they are routed by the sequential use of Nearest Neighbor Heuristics and 2-opt algorithms. The results obtained were compared with the results of the mathematical model of the problem, and the longest distance traveled by a vehicle, the sum of the distances and the solution time were determined as performance criteria. The proposed method approached the best solution in the first criterion and gave better results in other two criteria.

Anahtar Kelimeler: