Üniversite Ders Çizelgeleme Probleminin Genetik Algoritma ile Optimizasyonu

Basit Öğe Kaydı
dc.contributor.authorYiğit, Tuncay
dc.contributor.authorÇolak, Recep
dc.date.accessioned2023-04-10T20:27:59Z
dc.date.available2023-04-10T20:27:59Z
dc.date.issued2021
dc.departmentRektörlük, Rektörlüğe Bağlı Birimler, Düzce Üniversitesi Dergilerien_US
dc.description.abstractÜniversitelerin her dönem başında yaptığı ders çizelgeleme problemi kombinatortal optimizasyon problemlerindendir. Çizelgeleme problemleri NP-Hard sınıfına giren ve çözümü zor problemlerdendir. Determinist bir yaklaşımla olası bütün ihtimallerin denenmesi gibi algoritmalarla çözüm mümkün olsa da çok zaman alıcı bir işlem olduğundan pratikte bu algoritmalar kullanılmamaktadır. Özelikle probleme ait veriler arttıkça ve çözülmesi gereken çok fazla kısıt olması durumunda çözüme ulaşmak daha da güçleşmektedir. Bu çalışmada ders çizelgeleme problemi çözülmesi gereken katı ve esnek kısıtlar olarak ele alınmıştır. Katı kısıtlar ders çakışması, derslik çakışması, kapasiteye uygun olmayan dersliğe şube atanması gibi kesin olarak çözülmesi gereken kısıtlardır. Esnek kısıtlar ise derslerin istenmeyen zaman dilimlerine atanması bir kısmı ihmal edilebilen kısıtlardır. Bu çalışmada probleme ait katı ve esnek kısıtlar belirlenmiş ve bu kısıtları ihlal edilen durumlara ceza puanları atanarak en az ceza puanına sahip çözümler aranmıştır. Problemin çözümü için çizelgeleme problemlerinde sıkılıkla kullanılan Genetik Algoritma kullanılmıştır. Yapılan testeler sonucunda Genetik Algoritma ile ders çizelgeleme probleminin kısa sürede çözülebildiği görülmüştür.en_US
dc.identifier.doi10.29130/dubited.1012132
dc.identifier.endpage166en_US
dc.identifier.issn2148-2446
dc.identifier.issue6en_US
dc.identifier.startpage150en_US
dc.identifier.trdizinid498912en_US
dc.identifier.urihttp://doi.org/10.29130/dubited.1012132
dc.identifier.urihttps://search.trdizin.gov.tr/yayin/detay/498912
dc.identifier.urihttps://hdl.handle.net/20.500.12684/11842
dc.identifier.volume9en_US
dc.indekslendigikaynakTR-Dizinen_US
dc.language.isotren_US
dc.relation.ispartofDüzce Üniversitesi Bilim ve Teknoloji Dergisi
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.titleÜniversite Ders Çizelgeleme Probleminin Genetik Algoritma ile Optimizasyonuen_US
dc.typeArticleen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
10.29130-dubited.1012132-2036060.pdf
Boyut:
1.08 MB
Biçim:
Adobe Portable Document Format
Açıklama:
Tam Metin / Full Text
İndir

Koleksiyon

TR-Dizin İndeksli Yayınlar Koleksiyonu
Düzce Üniversitesi Bilim ve Teknoloji Dergisi Koleksiyonu