A HEURISTIC APPROACH FOR THE MULTI-CRITERIA STUDENT PROJECT ALLOCATION PROBLEM FOR CYPRUS INTERNATIONAL UNIVERSITY CAPSTONES / FRITZ CHENWI SHU; SUPERVISOR: ASST. PROF. DR. ELIF BINBOĞA YEL
Dil: İngilizce 2022Tanım: 109 sheets; 31 cm. Includes CDİçerik türü:- text
- unmediated
- volume
Materyal türü | Geçerli Kütüphane | Koleksiyon | Yer Numarası | Durum | Notlar | İade tarihi | Barkod | Materyal Ayırtmaları | |
---|---|---|---|---|---|---|---|---|---|
Thesis | CIU LIBRARY Tez Koleksiyonu | Tez Koleksiyonu | YL 2513 S48 2022 (Rafa gözat(Aşağıda açılır)) | Kullanılabilir | Engineering Management Department | T2834 | |||
Suppl. CD | CIU LIBRARY Görsel İşitsel | YL 2513 S48 2022 (Rafa gözat(Aşağıda açılır)) | Kullanılabilir | Engineering Management Department | CDT2834 |
Thesis (MSc) - Cyprus International University. Institute of Graduate Studies and Research Engineering Management Department
Includes bibliography (sheets 91-101)
ABSTRACT
Background: The Multicriteria Student Project Allocation Problem (MC-SPAP) for Capstones refers to the assigning final year undergraduates into multidisciplinary project teams such that the assignment of students into their preferred projects is maximized while simultaneously minimizing the number of projects and supervisors. As the number of final year undergraduates grew in the Faculty of Engineering in CIU, the task to assign students to project teams became much complex and administrators spend considerable amount of time over conflicting objectives to maintain an ideal control over the composition and quality of the resulting teams amidst scare resources.
Purpose: This study proposes a decision support model for project teams at CIU that maximizes the allocation of student into teams while minimizing the number of projects and supervisors with the aid of an online application with a selection matrix.
Method: Integer Linear Programming (ILP) to define the problem and then applies a greedy heuristic approach and verifies the problem by adapting the 0-1 knapsack idea to define the complexity. The Selection Matrix is built with a blend of Google Sheets Application and a Java Script such that stakeholders log in. Data was collected from the CIU capstone office for four semesters from Fall 2018-2019 to Fall 2021-2022.
Results: The problem is NP-Complete. The experimental results confirm that the developed application called the “CIU Capstone Grouper” or the “CCG” to be efficacious in meeting the allocation requirements with 13% higher performance than the existing approach, easy login user friendly, negligible run time and high speed. It gives an acceptable feasible solution which is near optimal.
Conclusion: The generic nature of the model allows its usage for a vast range of similar scheduling problems with little modifications.
Implications: This first study lays a foundation for further improvement, further studies, etc.
ÖZ
Arka Plan: Bitirme Taşları için Çok Ölçütlü Öğrenci Proje Tahsis Problemi (MC-SPAP), son sınıf öğrencilerinin çok disiplinli proje ekiplerine atanmasını ifade eder, öyle ki öğrencilerin tercih ettikleri projelere atanması en üst düzeye çıkarılırken aynı anda proje ve denetçi sayısı en aza indirilir. UKÜ Mühendislik Fakültesi'nde son yıl lisans öğrencilerinin sayısı arttıkça, öğrencileri proje ekiplerine atama görevi çok karmaşık hale geldi ve yöneticiler, sonuçların kompozisyonu ve kalitesi üzerinde ideal bir kontrol sağlamak için çakışan hedefler üzerinde önemli miktarda zaman harcıyor. kaynakları korkutan ekipler.
Amaç: Bu çalışma, CIU'daki proje ekipleri için, bir seçim matrisine sahip çevrimiçi bir uygulama yardımıyla proje ve süpervizör sayısını en aza indirirken öğrencinin ekiplere dağılımını en üst düzeye çıkaran bir karar destek modeli önermektedir.
Yöntem: Sorunu tanımlamak için Tamsayılı Doğrusal Programlama (ILP) ve ardından açgözlü bir sezgisel yaklaşım uygular ve karmaşıklığı tanımlamak için 0-1 sırt çantası fikrini uyarlayarak sorunu doğrular. Seçim Matrisi, MS Excel Uygulaması ve paydaşları birbirine bağlayan bir SharePoint karışımı ile oluşturulmuştur. Veriler, UKÜ bitirme ofisinden 2018-2019 Güzünden 2021-2022 Güzüne kadar dört dönem boyunca toplanmıştır.
Bulgular: Sorun NP-Tamdır Deneysel sonuçlar, "CIU Capstone Grouper" veya "CCG" olarak adlandırılan geliştirilmiş uygulamanın mevcut yaklaşımdan% 13 daha yüksek performansla tahsis gereksinimlerini karşılamada etkili olduğunu doğrulamaktadır. Kolay oturum açma kullanıcı dostu, ihmal edilebilir çalışma süresi ve yüksek hız.
Sonuç: Modelin jenerik yapısı, küçük değişikliklerle çok çeşitli benzer zamanlama problemleri için kullanımına izin verir.
Çıkarımlar: Bu ilk çalışma, daha fazla iyileştirme, daha ileri çalışmalar, vb. İçin bir temel oluşturur.