Experimental Analysis with Variable Neighborhood Search for Discrete Optimization Problems

Cruz-Chávez, Marco Antonio; Martinez-Oropeza, Alina; Martínez-Rangel, Martín G.; Moreno-Bernal, Pedro; Alonso-Pecina, Federico; Juarez-Chavez, Jazmin Y.; Flores-Pichardo, Mireya

doi:10.4018/978-1-4666-5888-2.ch403

Cited by 2 publications

(1 citation statement)

References 10 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Problemin çözümü için gereken araştırma uzayı büyüdükçe ve atamalar için çok fazla koşulun ve kısıtların eklenmesi probleminin çözümünü daha da zorlaştırmaktadır [9]. Ders çizelgeleme problemi esnek ve katı kısıtlara ayrılabilen koşulları sağlaması gereken bir problemdir [10], [11]. Katı kısıtlar mutlaka sağlanması gereken ve sağlanmadığında çakışmaların olduğu ya da kaynakların yetersiz kaldığı kısıtlardır.…”

Section: Introductionunclassified

Ü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: Introductionunclassified