Ambulans yerleşim noktalarının sezgisel yöntemlerle optimizasyonu: Sivas örneği

Abstract

Bu çal1,mada, çift standart modeli (Double standard model) Sivas ili içinuygulanm1,t1r. Bu model il optimum ambulans yerle,im noktalar1n1n belirlenmesi amac1ylasezgisel yöntemler (tabu arama, tavlama benzetimi, tepe t1rmanmas1) ve do.rusal programlama ileçözülmü,tür. Elde edilen sonuçlar sezgisel yöntemlerin ambulans yerle,im problemlerininçözümünde kolay ve etkin kullan1labilece.ini göstermi,tir. Ayr1ca, tavlama benzetimi ve tepet1rmanmas1 yöntemleri ile kar,1la,t1r1ld1.1nda tabu arama yönteminin daha h1zl1 çözüme ula,t1.1belirlenmi,tir.Anahtar Kelimeler: Ambulans yerle,imi, sezgisel yöntemler, tabu arama, tavlamabenzetimi, tepe t1rmanmas1

In this study, the double standard model was applied to the province of Sivas, Turkey.This model was solved by using three heuristic methods (tabu search, simulated annealing, hillclimbing) and linear programming to determine the optimum location of ambulance stationsthroughout the province. The results indicate that the heuristic methods are simple in structure andconvenient for solving the ambulance location problems. In addition, the tabu search results in afaster convergence in comparison with the simulated annealing and hill climbing.Key words: Ambulance location, heuristic methods, tabu search, simulated annealing, hillclimbing