Desteklenen lisans projeleri

Küme kapsama (Set Covering) problemi kombinatoryal bir optimizasyon problemidir. Bir evrensel küme ile ilişkilendirilen ve bu evrenin tüm elemanlarını içeren bir alt küme koleksiyonu bulma problemidir.  NP-zor bir problemdir. Belirli bir maliyet fonksiyonunu enküçüklemeyi amaçlayan küme kapsama problemi gerçekte karşılaşılan pek çok uygulama alanında karşımıza çıkmaktadır. 

Bu projede, YTU Davutpaşa Kampüsünde E-scooter paylaşım noktalarının belirlenmesi amacıyla küme kapsama probleminin gerçek bir uygulaması amaçlanmaktadır.

Kemal F. Ulukan, Feyza Çallı

Araç Rotalama (Vehicle Routing) problemi kombinatoryal bir optimizasyon problemidir. Bir dizi müşteriyi belirli sayıda araç kullanarak en etkili ve ekonomik şekilde ziyaret etmek için optimal rota veya güzergahları bulmayı amaçlar. Ana hedefi, toplam maliyeti minimize etmek veya toplam mesafeyi azaltmaktır.

Bu projede, araç üzerine yerleştirilmiş bir drone ile birlikte teslimatların planlanması çalışmaları yer almaktadır. 

Araç rotalama problemi, literatürü zengin olan bir çalışma alanı olmakla birlikte, bir veya birden çok drone kullanılarak dağıtımın modellenmesi konusundaki çalışmalar sınırlıdır. 

Burak Pabuçcu

Araç Rotalama (Vehicle Routing) problemi kombinatoryal bir optimizasyon problemidir. Bir dizi müşteriyi belirli sayıda araç kullanarak en etkili ve ekonomik şekilde ziyaret etmek için optimal rota veya güzergahları bulmayı amaçlar. Ana hedefi, toplam maliyeti minimize etmek veya toplam mesafeyi azaltmaktır.

Elektrikli araçların menzili vb. ekstra kısıtlar nedeniyle elektrikli araçların rotalanması problemi bu projede incelenmektedir. 

Pınar Avşar, Ceyda Paşaoğlu

Havaalanı kapı atama probleminin temel amacı, her uçuşun ve uçağın belirli bir kapıya atanmasıyla havaalanının kapasitesini en iyi şekilde kullanmak ve yolcu taşıma süreçlerini optimize etmek için bir plan oluşturmaktır. 

Bu bağlamda, klasik atama problemlerinden kısıtları kapsamında ayrışmaktadır. Bu projede, bir havaalanına gelen uçuşlar için dayanıklı atama planı oluşturmak hedeflenmektedir.

Semih Toközlü, Yunus Alim

Gezgin Satıcı (Traveling Salesman) Problemi bir satıcının verilen bir dizi şehri ziyaret etmek ve her şehri yalnızca bir kez ziyaret ederek en kısa yolunuzu bulma problemidir. Bu problem, birçok optimizasyon ve matematiksel modelleme problemi için bir temel oluşturur ve aynı zamanda NP-zor bir problemdir. Gezgin satıcı modelinin hedefi, tüm şehirleri yalnızca bir kez ziyaret eden ve başlangıç şehrinden başlayan bir tur oluşturarak toplam maliyeti minimize etmektir. 

Bu çalışmada, Afet sonrası operasyonları için gezgin satıcı modelinin geliştirilmesi hedeflenmektedir.

K. Buse Sakin, Esin Akartürk

Performans değerlendirme temelli kaynak tahsisi ve iş gücü planlaması işletmeler için kritik öneme sahiptir.  

Bu çalışmada, farklı lokasyonlardaki bir perakende markasının mağazalarının verimliliğini Veri Zarf Analizi kullanarak ölçülmesi, kaynak tahsisinin yeniden değerlendirilmesi ve matematiksel model kullanılarak performans bazlı kaynak planlaması ve çizelgelemesi çalışmaları yapılmaktadır. 

S. Sena Akbaş, Ayça Pürçek