A NEW MATHEMATICAL MODEL AND RANDOM KEY BASED METAHEURISTIC SOLUTION APPROACH FOR COURSE-ROOM-TIME ASSIGNMENT PROBLEM

Zehra KAMIŞLI ÖZTÜRK; Müjgan SAĞIR

doi:https://doi.org/10.31796/ogummf.549986

Makale detayları

A NEW MATHEMATICAL MODEL AND RANDOM KEY BASED METAHEURISTIC SOLUTION APPROACH FOR COURSE-ROOM-TIME ASSIGNMENT PROBLEM

Yazarlar:

Zehra KAMIŞLI ÖZTÜRK | Müjgan SAĞIR

Yayıncı:

Eskişehir Osmangazi University

Ana Başlıklar:

İmalat

Dergi:

Journal of Engineering and Architecture Faculty of Eskisehir Osmangazi University 2019 Vol.27 Issue 2, pp.67-76

Belge Tipi:

Makale

Yayın Tarihi:

8/2019

Belge Dili:

İngilizce

Document ID (Org No.):

2000416427

eISSN:

2630-5712

DOI:

https://doi.org/10.31796/ogummf.549986

Özet:

 


This study presents a newly developed mixed-integer mathematical model for university course-room-time assignment problem. Optimal results with no soft constraint violations are obtained for some type of problem instances. As problem complexity increases it becomes more difficult to find feasible solution for this problem in a reasonable time. Therefore, a heuristic approach is often needed for such problems. In this study, a random key based genetic algorithm (RKGA) is developed. RKGA encoding is used in order to encode the chromosomes with a length of just the number of courses and not to use problem specific genetic operators and/or repair mechanisms. Well-known problem instances from the literature are selected to evaluate the outcome. The performance of RKGA is competitive to that of other algorithms especially for big size problems.

.

 

Bu çalışmada üniversite ders-derslik-zaman dilimi atama problemi için yeni bir karma tam sayılı matematiksel model önerilmiştir. Geliştirilen karma tam sayılı matematiksel model ile literatürde yer alan test problemleri çözdürülmüş ve bir kısmı için tüm esnek kısıtlar sağlanarak en iyi çözüm elde edilmiştir. Problem karmaşıklığı arttıkça makul sürelerde uygun çözüm bulmak zorlaştığından, bu tür problemlerin çözümü için sezgisel bir yaklaşıma ihtiyaç duyulmaktadır. Çalışmada, rassal anahtar temelli bir genetik algoritma (RKGA) geliştirilmiştir. Probleme özgü özel genetik operatörler ve/veya onarma mekanizmaları kullanmamak için sadece ders sayısı uzunluğundaki kromozomları kodlamak için RKGA kodlaması kullanılmıştır. Çıktılarındeğerlendirilmesi için literatürde iyi bilinen test problemleri seçilmiştir. Özellikle büyük boyutlu problemlerde RKGA’nın performansının diğer algoritmalar ile rekabet edebilir düzeyde olduğu görülmüştür.

Makale detayları

A NEW MATHEMATICAL MODEL AND RANDOM KEY BASED METAHEURISTIC SOLUTION APPROACH FOR COURSE-ROOM-TIME ASSIGNMENT PROBLEM

Yazarlar: Zehra KAMIŞLI ÖZTÜRK | Müjgan SAĞIR

Yayıncı: Eskişehir Osmangazi University

Ana Başlıklar: İmalat

Dergi: Journal of Engineering and Architecture Faculty of Eskisehir Osmangazi University 2019 Vol.27 Issue 2, pp.67-76

Belge Tipi: Makale

Yayın Tarihi: 8/2019

Belge Dili: İngilizce

Document ID (Org No.): 2000416427

eISSN: 2630-5712

DOI: https://doi.org/10.31796/ogummf.549986

Sayı

Yazarlar:

Zehra KAMIŞLI ÖZTÜRK | Müjgan SAĞIR

Yayıncı:

Eskişehir Osmangazi University

Ana Başlıklar:

İmalat

Dergi:

Journal of Engineering and Architecture Faculty of Eskisehir Osmangazi University 2019 Vol.27 Issue 2, pp.67-76

Belge Tipi:

Makale

Yayın Tarihi:

8/2019

Belge Dili:

İngilizce

Document ID (Org No.):

2000416427

eISSN:

2630-5712

DOI:

https://doi.org/10.31796/ogummf.549986