Integration of fuzzy optimization and stochastic programming in multi-commodity network flow problems
Bulanık eniyileme ve rassal programlamanın birden fazla ürünlü ağ akış problemlerinde birleştirilmesi
- Tez No: 112172
- Danışmanlar: PROF. DR. GÜLAY BARBAROSOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Lagrange çarpanı, Optimizasyon, Rastgele programlama, Taşıma sistemleri, Lagrange multiplier, Optimization, Stochastic programming, Transport systems
- Yıl: 2001
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET BULANIK ENİYİLEME VE RASSAL PROGRAMLAMANIN BİRDEN FAZLA ÜRÜNLÜ AĞ AKIŞ PROBLEMLERİNDE BİRLEŞTİRİLMESİ Bu çalışma, afet kurtarma operasyonunun ilk müdahale aşaması boyunca, önemli ürünlerin ve acil durum personelinin taşınması problemini, bulanık doğrusal eniyileme ve rassal programlamayı birleştirme yolu ile inceler. Bu taşıma sistemi, rassal, birden fazla ürün ve birden fazla taşıma şeklini kapsayan ağ akış problemi olarak ele alınır ve ilk olarak taleplerin farklı tedarik düğümlerinden ve bulanık bir ağ üzerinden karşılanmasına olanak veren bir bulanık model geliştirilir. Afet durumlarında model parametreleri ile ilgili elde edilebilir bilgiler genellikle kesin olmadığından, bu belirsizliği ele almak ve karar verenin tercihlerine göre farklı seneryolar üretmek için bulanık doğrusal programlama kullanılır. Daha sonra herbiri belirsiz olan parametrelerin ortak gerçekleşmesi olarak tanımlanan bu senaryolar rassal programlama çerçevesinde incelenir. Birden fazla ürünlü ağ akış problemi, Lagrange çarpanlarının kullanıldığı bir çözüm yöntemi ile kapasite kısıtı olmayan tek ürünlü ağ akış alt problemlerine ayrıştırılır. Herbir alt problem için kesin optimal sonuç veren bir algoritma geliştirilmiş ve bu problemlerin çözümleri arasında tutarlılık ve fizibilite elde etmek için sıralı bir yapı tasarlanmıştır.
Özet (Çeviri)
ABSTRACT INTEGRATION OF FUZZY OPTIMIZATION AND STOCHASTIC PROGRAMMING IN MULTI-COMMODITY NETWORK FLOW PROBLEMS This study analyzes the problem of transporting vital commodities and emergency personnel during the response stage of a disaster relief operation by integrating fuzzy linear optimization and stochastic programming. This transportation system is treated as a probabilistic, multi-commodity, multi-modal network flow problem and first a fuzzy model that allows the satisfaction of demand requirements through different supply nodes over a fuzzy network is developed. Since the available information in case of disasters is generally vague and imprecise about the values of model parameters, fuzzy linear optimization is employed to deal with this uncertainty and to generate different scenarios depending upon the preferences of the decision maker. Then these scenarios are handled within the framework of stochastic programming by defining a scenario as a joint realization of the uncertain parameters. Multi-commodity network flow problem is decomposed into uncapacitated single- commodity network flow problems by using Lagrangian relaxation. An exact algorithm is developed for each subproblem, and a sequential structure is designed to maintain consistency and feasibility between the solutions of these subproblems.
Benzer Tezler
- Doğrusal olmayan sistemlerin bulanık modellenmesi ve yeni bir genetik arama algoritması ile en iyi kontrolör tasarımı
Fuzzy modeling of nonlinear systems and determination of the optimal controller parameters using a new genetic algorithm
OSMAN KAAN EROL
Doktora
Türkçe
2001
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ. DR. İBRAHİM EKSİN
- Görüntü sınıflandırması için yapay sinir ağlarının analiz ve optimizasyonu
Analysis and optimization of artificial neural networks for image classification
OZAN ARSLAN
Doktora
Türkçe
2001
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiPROF. DR. OĞUZ MÜFTÜOĞLU
PROF. DR. CANKUT ÖRMECİ
- İleri imalat teknolojisi yatırımlarının ekonomik analizi
The Economic justification of investments in advanced manufacturing technologies
TAMER ERTAN
Yüksek Lisans
Türkçe
1995
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. ETHEM TOLGA
- Genetik algoritmaların meteorolojik uygulamaları
Başlık çevirisi yok
MEHMET ÖZTOPAL
Yüksek Lisans
Türkçe
1998
Meteorolojiİstanbul Teknik ÜniversitesiMeteoroloji Mühendisliği Ana Bilim Dalı
PROF. DR. ZEKAİ ŞEN
- Bulanık kümelerde optimizasyon problemi ve çözüm yöntemleri
Optimization problem and solution methods in fuzzy sets
ALTUĞ ÇAKMAKÇI
Yüksek Lisans
Türkçe
1993
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. İBRAHİM EKSİN