Metaheuristic approaches for the generalized assignment problem of an online education website

BinYaprak, çevrimiçi eğitim içerikleri ve ilham veren başarı hikayeleri sunmanın yanı sıra çevrimiçi ve çevrimdışı etkinlikler aracılığıyla bir ağ platformu sunan TurkishWIN 'in (Türk Kadınlarının Uluslararası Ağı) bir girişimidir. BinYaprak çevrimiçi eğitim web sitesi, bilgi keşfinin kolaylığı için uzmanlar ve öğreniciler arasında içerik ve ağ (networking) oluşturmayı amaçlamaktadır. Uzmanlar, bilgi ve deneyimlerini ilgili öğrenicilerle paylaşmak için platforma ücretsiz olarak katılan kişilerdir. Öğreniciler ise yeni beceriler öğrenmek, yeni ağlar kurmak, yeni işler ve fırsatlar hakkında bilgi edinmek için platforma ücretsiz olarak katılırlar. Bu nedenle bu çalışma, BinYaprak online eğitim websitesinin kullanıcılarını mümkün olduğunca tatmin etmeye çalışan, bir uzmana öğrenici ataması sağlamayı amaçlamaktadır. Bir uzmana birden fazla öğrenici atanabilir ve her bir öğrenici, her bir uzmanın ayırabileceği toplam seans sayısına bağlı olarak, en fazla bir uzmana atanabilir, böylece NP-zor bir problem olan genelleştirilmiş atama problemi (GAP) oluşur. Bu çalışmada, BinYaprak çevrimiçi eğitim web sitesinin genelleştirilmiş atama problemi (GAP)' ini çözmek için, doğadan ilham alan yeni bir metasezgisel olan Göç Eden Kuşlar Optimizasyon algoritması ve bir hibrit Benzetilmiş Tavlama ve Tabu Arama algoritmasının uygulamasını sunmaktayız. Göçmen Kuşlar Optimizasyon ve hibrit Benzetilmiş Tavlama ve Tabu Arama algoritmaları, BinYaprak web sitesinin küçük ve büyük boyutlu test problemleri kullanılarak test edilmiştir. Ayrıca, Gurobi Python API' ını metasezgisel yöntemlerimizin performanslarını karşılaştırabileceğimiz temel bir referans olarak kullandık. Sayısal analizlerimiz, hibrit Benzetilmiş Tavlama ve Tabu Arama algoritmasının, çözüm kalitesi ve hesaplama süresi bakımından, Göçmen Kuşlar Optimizasyon algoritmasından daha iyi performansa sahip olduğunu göstermektedir. Dolayısıyla, tasarladığımız hibrit Benzetilmiş Tavlama ve Tabu Arama algoritması, BinYaprak online eğitim websitesinin genelleştirilmiş atama problemine iyi sonuçlar sağlamak için kullanılabilir.