Çok amaçlı karma tamsayılı optimizasyon problemleri için yeni yaklaşımlar
New aproaches for multiobjective mixed-integer linear programming problems
- Tez No: 484373
- Danışmanlar: PROF. DR. BANU SOYLU
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2017
- Dil: Türkçe
- Üniversite: Erciyes Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 122
Özet
Karma tamsayılı programlama problemlerinde değişkenlerin bir kısmı kesiklidir. Bu sebeple bu problemlerin Pareto sınırı parçalı ve konveks olmayan bir yapıya sahip olabilmektedir. Eğer problem birden fazla amaç fonksiyonuna sahipse problemin çözümü çok daha zor bir hale gelmektedir. Bu tez çalışmasının motivasyonu bu tip problemlerin Pareto sınırını tespit etmenin zorluğudur. Tez çalışmasının amacı ise bu problemlerin Pareto sınırını makul sürelerde tam olarak bulacak, kullanımı kolay algoritmalar geliştirmektir. Yapılan tez çalışmasında iki amaçlı karma tamsayılı doğrusal programlama problemlerinin Pareto sınırını tam olarak tespit edebilen iki adet algoritma geliştirilmiştir. Tez çalışmasının uygulama kısmında ise bir gerçek hayat problemi ele alınmış ve iki amaçlı karma tamsayılı doğrusal tersine lojistik problemlerinin çözümü için bir sezgisel algoritma geliştirilmiştir. Geliştirilen algoritmaların testleri yapılmış ve performans değerleri sunulmuştur.
Özet (Çeviri)
In mixed-integer programming problems a subset of variables is discrete. Therefore, the Pareto frontier of these problems can be partite and non-convex. If the problem has more than one objective functions it is getting harder to get the solution. The motivation of this thesis is the difficulties to get Pareto frontier of this kind of problems. The purpose of this thesis is developing useful algorithms which can find Pareto frontier exactly in acceptable times. In this thesis two algorithms are developed which can find Pareto frontier of biobjective mixed-integer programming problems exactly. As an application a real life problem is considered and a heuristic is developed for biobjective mixed-integer linear reverse logistics problems. The proposed algorithms are tested and the performance results are presented.
Benzer Tezler
- Takım çalışması esaslı demontaj hattı işgören atama ve dengeleme problemi için oyun teorisi odaklı yaklaşımlar
Game theory-oriented approaches for multi-manned disassembly line worker assignment and balancing problem
YILDIZ KÖSE
Doktora
Türkçe
2023
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. EMRE ÇEVİKCAN
DR. ÖĞR. ÜYESİ SİNAN ERTEMEL
- Optimal expansion of capacity in multi-aquifer systems
Çok katlı akifer sistemlerinde kapasitenin geliştirilmesi
HAKAN BAŞAĞAOĞLU
Yüksek Lisans
İngilizce
1993
Jeoloji MühendisliğiOrta Doğu Teknik ÜniversitesiJeoloji Mühendisliği Ana Bilim Dalı
PROF. DR. HASAN YAZICIOĞLU
- İşgören yetkinliklerini ve tampon istasyonları dikkate alan çok modelli montaj hatlarının tasarımı
Design of multi model assembly lines considering labour competencies and buffer stations
KADİR TUNÇ DOLAR
Yüksek Lisans
Türkçe
2022
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET BÜLENT DURMUŞOĞLU
- Hava sahası sektörizasyonu problemine yeni bir çözüm yaklaşımı
A new solution approach to airspace sectorization problem
KADRİYE YAMAN
Doktora
Türkçe
2010
Sivil HavacılıkAnadolu ÜniversitesiSivil Havacılık Ana Bilim Dalı
YRD. DOÇ. DR. HAKAN OKTAL
- A new MILP formulation for crude oil scheduling optimization: A case study in a Turkish refinery
Ham petrol planlama optimizasyonu için yeni bir MILP formülasyonu: Bir Türk rafinerisinde vaka çalışması
İREM MARTTİN
Yüksek Lisans
İngilizce
2023
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZGÜR KABAK