Üniversite Ders Çizelgeleme Probleminin Genetik Algoritma ile Optimizasyonu
Düzce Üniversitesi Bilim ve Teknoloji Dergisi · 31.12.2021 · 9 (6) · 150-166
DOI: 10.29130/dubited.1012132 ↗Kurz gefasst
Fachartikel in der Zeitschrift Düzce Üniversitesi Bilim ve Teknoloji Dergisi, online erschienen am 31.12.2021. Verfasst von Recep ÇOLAK und 1 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 37 Literaturangaben.
Abstract (Originalsprache)
Ü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.
Zitieren
APA
ÇOLAK, R., & YİĞİT, T. (2021). Üniversite Ders Çizelgeleme Probleminin Genetik Algoritma ile Optimizasyonu. Düzce Üniversitesi Bilim ve Teknoloji Dergisi, 9(6), 150-166. https://doi.org/10.29130/dubited.1012132
Vancouver
ÇOLAK R, YİĞİT T. Üniversite Ders Çizelgeleme Probleminin Genetik Algoritma ile Optimizasyonu. Düzce Üniversitesi Bilim ve Teknoloji Dergisi. 2021;9(6):150-166. doi:10.29130/dubited.1012132
BibTeX
@article{OLAK2021,
author = {ÇOLAK, Recep and YİĞİT, Tuncay},
title = {Üniversite Ders Çizelgeleme Probleminin Genetik Algoritma ile Optimizasyonu},
journal = {Düzce Üniversitesi Bilim ve Teknoloji Dergisi},
year = {2021},
volume = {9},
number = {6},
pages = {150--166},
doi = {10.29130/dubited.1012132}
}
EUVIMED