Geri Dön

Development of models and solution methodologies for tree of hubs location and arc capacitated hub location problems

Ağaç yapılı ve ayrıt kapasiteli hub yerleşim problemleri için model ve çözüm metodolojilerinin geliştirilmesi

  1. Tez No: 713267
  2. Yazar: BETÜL KAYIŞOĞLU
  3. Danışmanlar: PROF. DR. İBRAHİM AKGÜN
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Ana dağıtım üssü yer seçimi problemi, ağaç yapılı ana dağıtım üssü yer seçimi problemi, ayrıt kapasiteli ana dağıtım üssü yer seçimi problem, Benders ayrıştırma tabanlı sezgiseller, benzetimli tavlama, hub location problem, tree of hubs location problem, arc capacitated hub location problem, benders-type heuristics, simulated annealing
  7. Yıl: 2022
  8. Dil: İngilizce
  9. Üniversite: Abdullah Gül Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 105

Özet

Bu tezde, ana dağıtım üsleri (hub) arasında bir ağaç topolojisi gerektiren Çok Atamalı Ağaç Yapılı Hub Yerleşim Problemi (AYHYP) ve ayrıtlar üzerinden geçen akışlara üst limitler getiren Çok Atamalı Ayrıt Kapasiteli Hub Yerleşim Problemi (AKHYP) çalışılmıştır. Her iki problemde de çoklu atama stratejisi kullanılmıştır ve p adet hub yerleştirilerek toplam akış maliyeti en aza indirilmeye çalışılmıştır. Problemler için formülasyon geliştirilmesinde maliyetleri üçgen eşitsizliğini sağlayan tam serimlerin kullanıldığı literatürdeki birçok çalışmanın aksine, her iki problem tam olmayan serimler üzerinde tanımlanmış ve özel bir maliyet ile serim yapısı gerektirmeyen bir modelleme yaklaşımı geliştirilmiştir. Önerilen yaklaşım, gerçek hayattaki hub serimlerinin çeşitli özelliklerini modellemede daha fazla esneklik sağlamaktadır. Önerilen modeller, CPLEX tabanlı dal ve sınır algoritması ve NoRel sezgiseli ile birlikte Gurobi tabanlı dal ve sınır algoritması kullanılarak çözülmüştür. AYHYP için Benders ayrıştırma tabanlı sezgisel algoritmalar ve AKHYP için benzetimli tavlama metoduna dayalı bir sezgisel algoritma geliştirilmiştir. AYHYP ve AKHYP için sırasıyla 500 ve 400 düğüme kadar tam olmayan serimlerde tanımlanan problem örnekleri kullanılarak testler gerçekleştirilmiştir. Test sonuçları, önerilen çözüm metodolojilerinin özellikle büyük örnekler için iyi çözümler bulmada etkili olduğunu göstermektedir.

Özet (Çeviri)

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.

Benzer Tezler

  1. Nesneye dayalı yazılımların tasarım kalitesini ölçmek için öğrenme tabanlı bir yöntem

    A learning-based measurement method for design quality of object oriented software systems

    NURDAN CANBAZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Bilimleri Ana Bilim Dalı

    DOÇ. DR. FEZA BUZLUCA

  2. Yeşil liman yaklaşımı ve liman işletmelerinde sürdürülebilirlik

    Green port approach and sustainability in port authorities

    GİZEM DİLEK GÜLTEPE MATARACI

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

    Çevre Mühendisliğiİstanbul Teknik Üniversitesi

    Çevre Mühendisliği Ana Bilim Dalı

    PROF. DR. FATMA GÜLEN İSKENDER

  3. Makine öğrenmesi ve görüntü işleme tekniklerini kullanarak drone ile yaprak sınıflandırma

    Leaf classification with drone by using machine learning and image processing techniques

    MEHMET ÖZTÜRK

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    Uçak Mühendisliğiİstanbul Teknik Üniversitesi

    Uçak ve Uzay Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ NAZIM KEMAL ÜRE

  4. Safety based decision support systems for marine structures

    Deniz yapıları için güvenlik tabanlı karar destek sistemleri

    EMRE KORAY GENÇSOY

    Yüksek Lisans

    İngilizce

    İngilizce

    2016

    Denizcilikİstanbul Teknik Üniversitesi

    Gemi İnşaatı ve Gemi Makineleri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ŞEBNEM HELVACIOĞLU

  5. Demiryolu ağında trafik sayımlarından O-D matrisi tahmini

    Başlık çevirisi yok

    ZEYNEP AĞCI

    Yüksek Lisans

    Türkçe

    Türkçe

    1998

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    Ulaştırma Ana Bilim Dalı

    PROF. DR. HALUK GERÇEK