Development of a Solution Model for Timetabling Problems Through a Binary Integer Linear Programming Approach

Maldonado-Matute, Juan Manuel; Calle, María José González; Costa, Rosana María Celi

doi:10.1007/978-3-030-39512-4_80

Cited by 3 publications

(1 citation statement)

References 6 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Tam sayılı doğrusal programlama da erken dönemde sıklıkla kullanılmış algoritmalardan birisidir [20]. Tam sayılı doğrusal programlama algoritması da geliştirilerek farklı araştırmacılar tarafından problemin çözümünde kullanılmıştır [21]- [23]. Tam sayılı programlama ile yapılan çalışmalarda problemin önce matematiksel bir modeli çıkarılmış ve bu model üzerinden çözümler aranmıştır.…”

Section: Li̇teratürunclassified

Üniversite Ders Çizelgeleme Probleminin Genetik Algoritma ile Optimizasyonu

Çolak

Yi̇ği̇t

2021

Düzce Üniversitesi Bilim Ve Teknoloji Dergisi

View full text Add to dashboard Cite

Ü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.

show abstract

Section: Li̇teratürunclassified