EUVIMEDEUVIMED entdecken
Crossref

Üniversite Ders Çizelgeleme Probleminin Genetik Algoritma ile Optimizasyonu

Recep ÇOLAK, Tuncay YİĞİT

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →