Doktora Tezleri

Permanent URI for this collectionhttps://hdl.handle.net/20.500.12573/5800

Browse

Browsing Doktora Tezleri by Author "Akgün, İbrahim"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Thumbnail Image
    Doctoral Thesis
    Ağaç Yapılı ve Ayrıt Kapasiteli Hub Yerleşim Problemleri için Model ve Çözüm Metodolojilerinin Geliştirilmesi
    (Abdullah Gül Üniversitesi Fen Bilimleri Enstitüsü, 2022) Kayışoğlu, Betül; Kayışoğlu, Betül; Akgün, İbrahim
    In this dissertation, we study two different extensions to hub location problems, namely, Multiple Allocation Tree of Hubs Location Problem (MATHLP) that result from incorporating a tree topology requirement for the hub network and Multiple Allocation Arc Capacitated Hub Location Problem (MACHLP) that result from imposing capacities on the arcs. We consider both problems in a multiple allocation framework and try to minimize total flow cost by locating p hubs. Unlike most studies in the literature that use complete networks with costs satisfying the triangle inequality to formulate the problems, we define the problems on non-complete networks and develop a modeling approach that does not require any specific cost and network structure. Our proposed approach provides more flexibility in modeling several characteristics of real-life hub networks. We solve the proposed models using CPLEX-based algorithm and Gurobi-based algorithm with NoRel heuristic. For MATHLP, we develop Benders decomposition-based heuristic algorithms and for MACHLP, we develop a heuristic algorithm based on simulated annealing. We conduct computational experiments using problem instances defined on non-complete networks with up to 500 and 400 nodes for MATHLP and MACHLP respectively. The results indicate that the proposed solution methodologies are especially effective in finding good feasible solutions for large instances. Keywords: hub location problem, tree of hubs location problem, arc capacitated hub location problem, benders-type heuristics, simulated annealing
  • Thumbnail Image
    Doctoral Thesis
    Toplu Taşıma Planlaması için Matematiksel Modeller
    (2023) Benli, Abdulkerim; Akgün, İbrahim
    Bu tezde, toplu taşıma ağı tasarım problemi (TATP) ve toplu taşıma ağı tasarımı ve frekans ayarlama problemi (TATFAP) için matematiksel programlama modelleri ve çözüm metodolojileri önerilmektedir. TATP, yolcu talebini karşılamak için bir rota ağı tasarlamayı amaçlarken, TATFAP, rota tasarımına ek olarak bu rotalar için yapılan frekans ayarlanması problemini de ele almaktadır. TATP (ve TATFAP) için önerilen modeller, gerçek hayattaki toplu taşıma ağı sistemlerini gerçekçi bir şekilde modelleyebilmekte ve araç-içi seyahat süresi, aktarma, (ve ilk biniş ve aktarma duraklarındaki bekleme süreleri, araç filosu büyüklüğü, araç kapasite aşımı ve araçların verimsiz kullanımı) gibi bir çok faktörü dikkate alarak, hem yolcuların hem de toplu taşıma kuruluşunun bakış açılarını yansıtabilmektedir. Her iki problem çeşitli şekillerde daha basit ve sade hale getiren literatürdeki çalışmalardan farklı olarak, bu çalışmada önerilen modeler, yukarıda belirtilen aktarma gibi hususları dikkate alan ve bir hat (ve frekans) havuzu kullanmadan, hatları ve (frekansları) sıfırdan belirleyebilmektedir. TATP için önerilen model, Benders ayrıştırmasına dayalı bir algoritma ve Gurobi çözücüsü kullanarak çözülmüştür. TATFAP için önerilen model ise Gurobi tabanlı Düğüm Gevşetme Sezgiseli kullanılarak çözülmüştür. Önerilen modellerin geçerliliği, literatürdeki kıyaslama amaçlı kullanılan veri kümeleri esas alınarak doğrulanmıştır. Ayrıca, Türkiye'nin Kayseri şehrindeki halk otobüsü ulaşım ağı esas alınarak oluşturulan senaryolar için modeller kullanılarak elde edilen analiz sonuçları sunulmuştur. Sonuçlar, önerilen modellerin literatürdeki çoğu algoritmadan daha iyi çözümler üretildiğini ve toplu taşıma planlamacıları tarafından bir karar destek mekanizması olarak kullanılabileceğini göstermektedir.