Endüstri Mühendisliği Bölümü Koleksiyonu

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

Browse

Browsing Endüstri Mühendisliği Bölümü Koleksiyonu by Author "Kara, Bahar Yetiş"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Research Project
    Tesis yeri seçim problemleri için akış tabanlı modellerin ve çözüm metodolojilerinin geliştirilmesi
    (TUBİTAK, 2017) Akgün, İbrahim; Gören, Selçuk; Kara, Bahar Yetiş; 0000-0001-6325-7741; 0000-0002-5320-4213; AGÜ, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü; Akgün, İbrahim; Gören, Selçuk; 01. Abdullah Gül University
    Tesis yeri seçim problemleri, yoğun olarak akademik çalışmaların yürütüldüğü alanlardan_x000D_ biridir. Ancak, bazı araştırmacılar tarafından, tesis yeri seçim modellerinin gerçek hayat_x000D_ uygulamalarını temsil etme ve çözmedeki yeterliliği uzun süredir sorgulanmakta ve yeni_x000D_ modellerin geliştirilmesine ihtiyaç olduğu ifade edilmektedir. Literatürdeki modellerin büyük_x000D_ bir çoğunluğu, modellerin gerçek hayattaki uygulama alanlarını sınırlandıran belirli_x000D_ varsayımlara dayanmaktadır. Bu varsayımların en önemlilerinden biri, modellerde girdi olarak_x000D_ kullanılan serim ve veri yapısıyla ilgilidir. Literatürdeki modeller, düğümler arası mesafe_x000D_ matrisinde en kısa yol uzunluklarının kullanıldığı tam serim (complete network) yapısı üzerine_x000D_ kuruludur. Modellerde tam serim yapısının kullanılması, gerçek hayattaki serimlerin (örneğin,_x000D_ demiryolları ya da karayolları) tam serim yapısında olmasından ziyade, araştırmacıların_x000D_ bazen doğrudan bazen de dolaylı olarak kabul ettiği bir varsayıma dayanmaktadır._x000D_ Araştırmacılar, gerçek hayat serimlerine en kısa yol algoritmalarının uygulanması suretiyle,_x000D_ düğümler arasında en kısa yolların kullanıldığı bir tam serim yapısının oluşturulduğunu_x000D_ varsaymaktadır. Diğer bir ifadeyle, modellerde girdi olarak kullanılan serim yapısı, düğümler_x000D_ arası mesafelerin üçgen eşitsizliğini sağladığı tam serimdir. Bu yaklaşım genel olarak kabul_x000D_ görmekle beraber, gerçek serim ve veri yapısının modellerde doğrudan girdi olarak_x000D_ kullanılmaması, modelleme ve çözüm açısından bazı dezavantajlara sebep olmaktadır. Daha_x000D_ da önemlisi, gerçek hayatta en kısa yolların tercih edilmediği veya üçgen eşitsizliğinin_x000D_ sağlanmadığı birçok durum vardır. Söz konusu tespitlerden hareketle, literatürdeki_x000D_ yaklaşımlardan tamamen farklı olarak, tam olmayan gerçek serim yapısının modellerde_x000D_ doğrudan girdi olarak kullanıldığı tesis yeri seçim problemleri tanımlanmıştır. Projede, tesis_x000D_ yeri seçiminde klasikler arasında kabul edilmeleri ve diğer tesis yeri seçim modellerinin_x000D_ temelini oluşturmaları nedeniyle, p-ortanca ve p-hub ortanca problemleri ele alınmıştır. Bu_x000D_ problemlerin, ayrıt/düğüm kapasiteli, kapasitesiz, tek ve çoklu atama ile farklı topolojilere izin_x000D_ veren versiyonları için modeller ve çözüm yöntemleri geliştirilmiştir. Geliştirilen modeller, hem_x000D_ gerçek serim yapısı, hem de (üçgen eşitsizliğini sağlamayan dahil) tam serim yapısı ile doğru_x000D_ sonuçlar vermektedir. Geliştirilen formülasyonlarda, daha çok tesis-talep noktası atama_x000D_ kararlarına dayanan literatürdeki modellerin aksine, ayrıt tabanlı akışlar esas alınmıştır._x000D_ Modellerin çözümü için, Benders Ayrıştırma ve Lagrange gevşetme algoritmaları_x000D_ geliştirilmiştir. Modellerin ve geliştirilen algoritmaların performansları, çeşitli problemler_x000D_ kullanılarak test edilmiştir.