Geri Dön

Heuristic methods for solving multicommodity network flow problems with discontinuous cost functions

Başlık çevirisi mevcut değil.

  1. Tez No: 7976
  2. Yazar: KAYHAN KARAKUŞ
  3. Danışmanlar: DOÇ. DR. İLHAN OR
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 1988
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

ÖZET Bu çalışmada incelenen problem, ölçek ekonomisi gösteren belirli bir grup süreksiz maliyet fonksiyonlu ayrıtlardan oluşan bir şebeke yapısı içerisinde tüm noktadan noktaya taleplerin yönlendirilme toplam maliyetinin en asa indirilmesidir. Bu problemi çözmek için üç adet sezgisel çözüm yöntemi geliştirilmiştir. Barılardan bir tanesi iyi bir başlangıç çözümü elde etmek için, diler ikisi ise daha sonraki iyileştirmeler için tasarlanmıştır. Bir iyileştirme tekniği dal landırıp-sınırlandıntıa yaklaşımına dayanan ağaç taraması çözüm yöntemidir ve bu yöntem çözümü makul bir zaman içerisinde elde etmek için bazı sezgisel yordamlarla hızlandırılmıştır. Görece kısa zamanda sona ermesi beklenen diğer iyileştirme tekniği başlatma çözüm yöntemini bazı sınırlar ve ayarlamalar eklenmiş haliyle kullanır. Bu çözüm yöntemleri için bilgisayar programları geliştirilmiş ve sayısal sonuçlar elde etmek iç m Örnek problemlerde kullanılmıştır.

Özet (Çeviri)

IV ABSTRACT Problem examined in this study is the minimization of total cost for the routing of all point-to-point demands in a given networK structure whose arcs have associated with them, a certain family of discontinuous cost functions exhibiting economies of scale. Three heuristic algorithms are developed to solve this problem. One of there is devised for obtaining a better initial solution and the other two are for further improvements on the initial solution. One improvement technique is a tree search algorithm based on a branch and bound philosophy which is accelerated with some heuristic routines in order to obtain a solution in a reasonable time. The other improvement technique expected to terminate m a relatively short time uses the initialization algorithm with some additional bounds and adjustments. Computer programs for these algorithms are developed and used in the solution of example problems to obtain computational results.

Benzer Tezler

  1. Tez No

    325563

    Heuristic methods for solving the sensor network localization problem

    Duygaç ağlarında konum belirleme probleminin çözümü için sezgisel yöntemler

    EMEL ŞEYMA LÖK

    Yüksek Lisans

    İngilizce

    İngilizce

    2013

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. NECATİ ARAS

  2. Tez No

    488477

    Bilişsel radyo ağlarında frekans atama probleminin sezgisel yöntemlerle çözülmesi

    Solving the frequency assignment problem using heuristic methods for cognitive radio networks

    ABDULLAH OK

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

    Elektrik ve Elektronik MühendisliğiAnkara Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. AHMET AKBULUT

  3. Tez No

    709824

    Heuristic algorithms for solving chemical shift assignment problem in protein structure determination

    Sezgisel algoritmalar ile protein yapı belirlemesindeki kimyasal kayma atama probleminin çözümü

    EMEL MADEN YILMAZ

    Doktora

    İngilizce

    İngilizce

    2021

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. AYŞE ŞİMA UYAR

    PROF. DR. PETER GÜNTERT

  4. Tez No

    517309

    Heuristic and exact methods for the large-scale discrete time-cost trade-off problems

    Büyük ölçekli kesikli zaman-maliyet ödünleşim problemleri için sezgisel ve kesin yöntemler

    SAMAN AMINBAKHSH

    Doktora

    İngilizce

    İngilizce

    2018

    İnşaat MühendisliğiOrta Doğu Teknik Üniversitesi

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

    PROF. DR. RİFAT SÖNMEZ

    DOÇ. DR. SABRİ TANKUT ATAN

  5. Tez No

    416619

    Development of high performance heuristic and meta-heuristic methods for resource optimization of large scale construction projects

    Büyük ölçekli inşaat projelerinde kaynak optimizasyonu için yüksek performanslı sezgisel ve üst-sezgisel algoritmalar geliştirilmesi

    MAHDİ ABBASİ IRANAGH

    Doktora

    İngilizce

    İngilizce

    2015

    İnşaat MühendisliğiOrta Doğu Teknik Üniversitesi

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

    DOÇ. DR. RİFAT SÖNMEZ

Geri Dön