Araç rotalama modeli ile çok boyutlu gözlemlerin gruplandırılması: Kişilik envanterine göre yurt odalarına öğrenci atama uygulaması
Grouping of multi-dimensional observations with the vehicle rotation model: Application of assigning the students to dorm rooms by personal inventory
- Tez No: 488128
- Danışmanlar: YRD. DOÇ. DR. TUFAN DEMİREL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Psikoloji, Industrial and Industrial Engineering, Psychology
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2017
- Dil: Türkçe
- Üniversite: Yıldız Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: 152
Özet
Çalışmamızda, çok boyutlu gözlemlerin gruplandırılması amacıyla araç rotalama problemi modeli modifiye edilerek kesin çözümlü kümeleme yapabilir bir hale getirilmiştir. Klasik araç rotalama problemi modeli, düğüm noktası tanımı devre dışı bırakıldığında, sezgisel olarak kümeleme işlemi gerçekleştirmektedir. Araç rotalama modelini kesin çözüm üreten bir hale getirmek amacıyla, rota içi köşegen uzunlukları için değişken tanımladık ve modele entegre ettik. Geliştirdiğimiz modelin çıktılarının, kümeleme analizi çıktılarından en önemli farkı, oluşacak altkümelerin eleman sayılarının kullanıcı tarafından belirlenebilmesidir. Geliştirdiğimiz modelin test edilmesi için, modelimizi tam sayılı doğrusal programlama yapan bir yazılım yardımıyla çözdük. Ayrıca aynı verileri, kesin çözüm veren tüm alternatiflerin değerlendirilmesi yöntemi ile çözdük ve sonuçları karşılaştırdık. Tekrarlayan testlerde iki farklı yöntemin çıktılarında birebir uyum yakalanmıştır ve testlerimiz başarı ile sonuçlanmıştır. Farklı uzaklık fonksiyonu çıktılarının, modelimize etkisini test ettik. Aynı veri matrisi kullanılarak farklı uzaklık fonksiyonlarından elde edilen uzaklık matrisleri modelimiz ile birlikte çözüldü ve sonuçlar karşılaştırıldı. Kriterler arası etkileşimi dikkate almayan uzaklık fonksiyonları kendi içinde aynı sonuçları verdi, benzer şekilde kriterler arası etkileşimi dikkate alan uzaklık fonksiyonları kendi içinde aynı sonuçları verdi. Geliştirdiğimiz modelin uygulanması amacıyla, Beş Faktör Modeli alt boyutları ve bazı ek kriterlerden oluşan anketimiz ile öğrenci yurdunda kalan öğrencilerden veri matrisi elde edildi. Veri matrisleri uzaklık fonksiyonları yardımıyla uzaklık matrislerine dönüştürüldü. Uzaklık matrisleri geliştirdiğimiz modifiye edilmiş araç rotalama modeli ile birlikte çözüldü. Böylece benzer kişilik envanterlerine sahip öğrenciler aynı odalara atanacak şekilde kümelendi.
Özet (Çeviri)
In our study, the vehicle routing problem model has been modified to cluster the multi-dimensional observations as optimum solution. The classical vehicle routing problem model can perform intuitive clustering when start point definition is disabled. Vehicle routing in order to become a model of producing definitive solution, we define a diagonal length variable for the closed-end routes and we integrated the model. The most important difference of the output of the model we have developed from the outputs of the clustering analysis is that the user can determine the element numbers of the subclasses to be generated. In order to test the model we developed, we solved our model by using software that performs integer linear programming. We also compared the results with the same data, the method of evaluating all the alternatives giving the definitive solution, and the results. In repetitive tests, one-to-one correspondence has been achieved between the outputs of two different methods and our tests have been successful. We tested the modeling effect of different distance function outputs. Using the same data matrices, the distance matrices obtained from different distance functions were solved together with our model and the results were compared. The distance functions which do not take into account the inter-criteria interactions gave the same results in themselves, similarly the distance functions taking into account the inter-criteria interactions gave the same results in themselves. In order to apply the model we developed, we obtained a data matrix from the students who stayed in the student's residence with our five-factor model subscale and some additional criteria. Data matrices were transformed into distance matrices with the aid of distance functions. The distance matrices have been solved together with the modified vehicle routing model we have developed. Thus, students with similar personality inventory were clustered in the same room.
Benzer Tezler
- Bütünleşik üretim ve dağıtım çizelgeleme problemleri için çözüm yaklaşımları
Solution approaches for integrated production and distribution scheduling problems
ECE ÇETİN YAĞMUR
Doktora
Türkçe
2021
Endüstri ve Endüstri MühendisliğiKonya Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. SAADETTİN ERHAN KESEN
- Route optimization for solid waste transportation using parallel hybrid genetic algorithms
Paralel hibrit genetik algoritmalarla katı atık taşınması için rota optimizasyonu
SELİM ONUR UŞKAY
Yüksek Lisans
İngilizce
2010
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiJeodezi ve Coğrafi Bilgi Teknolojileri Ana Bilim Dalı
DOÇ. DR. AYŞEGÜL AKSOY
PROF. DR. ŞEBNEM DÜZGÜN
- Network optimization models with fairness concern for disaster relief operations
Afet yardımında adillik öngören ağ eniyileme modelleri
GÖKALP ERBEYOĞLU
Doktora
İngilizce
2019
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. FİKRET ÜMİT BİLGE
- Modeling solution and application of complex supply chain networks
Kompleks tedarik zinciri aglarinin modelleme, cozum ve uygulamalari
UĞUR KAPLAN
Doktora
İngilizce
2012
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. METİN TÜRKAY
- The vehicle routing problem in urban logistics: Route balancing with time windows
Başlık çevirisi yok
BANU ULUSOY
Yüksek Lisans
İngilizce
2019
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. METİN TÜRKAY