Uygunluk kısıtlı çok kaynaklı genelleştirilmiş atama problemi için bir tavlama benzetimi algoritması
A simulated annealing algorithm for the multi resource generalized assignment problem with compliance constrained
- Tez No: 667109
- Danışmanlar: DOÇ. DR. TUĞBA SARAÇ, DOÇ. DR. FERİŞTAH ÖZÇELİK
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2021
- Dil: Türkçe
- Üniversite: Eskişehir Osmangazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Yöneylem Araştırması Bilim Dalı
- Sayfa Sayısı: 95
Özet
Genelleştirilmiş atama problemi (GAP), kapasite kısıtlı atama problemidir. Çok kaynaklı GAP (ÇKGAP), her ajanın birden fazla kapasite kısıtlı kaynağının olduğu GAP'ın özel bir çeşididir. Problemin amacı, toplam atama maliyetini enküçüklemektir. Bu çalışmada, uygunluk kısıtlı ÇKGAP problemi iki amaçlı olarak ele alınmıştır. Amaçlardan biri yüklerin dengeli bir şekilde ajanlara dağıtılmasını sağlarken, diğer amaç işlerin atandığı toplam ajan sayısını enküçüklemektedir. Geliştirilen matematiksel modelin çözümü için ağırlıklı toplam yöntemi kullanılmış ve GAMS paket programının Dicopt çözüsü ile çözülmüştür. Önerilen yöntemin işlerliği, oluşturulan örnek problem üzerinde gösterilmiştir. Büyük boyutlu problemlerin çözümü için bir tavlama benzetimi algoritması geliştirilmiştir. Oluşturulan farklı boyuttaki test problemleri, önerilen yöntemler ile çözülmüş ve elde edilen sonuçlar karşılaştırılmıştır. Yapılan deneyler sonucunda, geliştirilen tavlama benzetimi yöntemi ile daha başarılı sonuçlar elde edildiği gözlemlenmiştir.
Özet (Çeviri)
Generalized assignment problem (GAP) is a capacity constrained assignment problem. Multiresource GAP (MRGAP) is a special type of GAP where each agent has more than one capacity limited resource. The aim of the problem is to minimize the total assignment cost. In this study, MRGAP problem with compliance constraints is addressed for two objectives. One of the objectives is to ensure that the loads are distributed to the agents in a balanced way, while the other is to minimize the total number of agents to which jobs are assigned. For the solution of the developed mathematical model, the weighted sum method was used and it was solved with the Dicopt solution of the GAMS package program. The operability of the proposed method is shown on the sample problem. A simulated annealing algorithm has been developed to solve large size problems. The generated test problems for the different dimensions were solved with the suggested methods and the results obtained were compared. As a result of the experiments, it was observed that more successful results were obtained with the simulated annealing method developed.
Benzer Tezler
- A parallel monolithic approach for the numerical simulation of fluid-structure interaction problems
Akışkan-yapı etkileşimi problemlerinin sayısal simülasyonu için paralel monolitik bir yöntem
ALİ EKEN
Doktora
İngilizce
2016
Havacılık Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. HAYRİ ACAR
DOÇ. DR. MEHMET ŞAHİN
- Coğrafi bilgi sistemleri ve çok kriterli karar verme yöntemleri ile güneş enerji santrali için yer seçimi: Amasya Merzifon örneği
Site selection for solar power plant using geographic information system with multi-criteria decision making methods: The case of Amasya-Merzifon
MELİKE ÖCÜL
Yüksek Lisans
Türkçe
2024
Jeodezi ve FotogrametriOndokuz Mayıs ÜniversitesiHarita Mühendisliği Ana Bilim Dalı
PROF. DR. AZİZ ŞİŞMAN
- A GIS based AHP site selection method for a disaster logistics warehouse: A Gaziantep case
CBS tabanlı AHP metodu ile afet lojistik deposu yer seçimi: Gaziantep örneği
İLHAN KESER
Yüksek Lisans
İngilizce
2019
Endüstri ve Endüstri MühendisliğiGaziantep ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. CİHAN ÇETİNKAYA
- Geliştirilmiş simbiyotik organizmalar arama algoritması kullanarak gerilim kaynaklı dönüştürücü içeren AA/DA güç sistemlerinin planlanması
Planning of voltage-source converter based AA/DA power systems with using improved symbiotic organisms search algorithm
ONUR BATTAL
Doktora
Türkçe
2021
Elektrik ve Elektronik MühendisliğiDüzce ÜniversitesiElektrik-Elektronik ve Bilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. UĞUR GÜVENÇ
- Kinetik mimari cephe tasarımına bütünleşik bir yaklaşım: Üretken tasarım araçları ile çok kriterli optimizasyon ve karar destek sistemlerine dayalı bir yöntem önerisi
An integrated approach to kinetic architecture facade design: A method proposal based on multi-criteria optimisation and decision support systems via generative design tools
ABDUL SAMET ENGİN