Multi-objective Modeling for a Course Timetabling Problem

Vertic Eridani Budi Darmawan, Yuh Wen Chen, Aisyah Larasati, Deni Prastyo, Anik Dwiastuti

2019

Abstract

This paper presents a multi-objective modeling approach for Curriculum Based Course Timetabling (CB-CTT) problem. The problem comprises optimizing weekly scheduling by assigning offered courses to classrooms and time-periods. The model accommodates resource utilization of classroom occupation and the limited cost by given two objective functions of minimizing loss cost of an empty seat and minimizing the cost to open the course. The proposed model also satisfy the solutions that meet the lecturers' time preference, thereby produce the applied schedule for the lecturers. In terms of response time and quality, the model outperformed manual alternatives to accommodate minimizing cost resources. The proposed model test using private university data in Taiwan. The computational results are favorable and interactive using CPLEX 12.9 solver builds on AMPL.

Paper Citation

in Harvard Style

Budi Darmawan V., Chen Y., Larasati A., Prastyo D. and Dwiastuti A. (2019). Multi-objective Modeling for a Course Timetabling Problem.In Proceedings of the International Conference on Creative Economics, Tourism and Information Management - Volume 1: ICCETIM, ISBN 978-989-758-451-0, pages 10-14. DOI: 10.5220/0009857300100014

in Bibtex Style

@conference{iccetim19,
author={Vertic Eridani Budi Darmawan and Yuh Wen Chen and Aisyah Larasati and Deni Prastyo and Anik Dwiastuti},
title={Multi-objective Modeling for a Course Timetabling Problem},
booktitle={Proceedings of the International Conference on Creative Economics, Tourism and Information Management - Volume 1: ICCETIM,},
year={2019},
pages={10-14},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009857300100014},
isbn={978-989-758-451-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the International Conference on Creative Economics, Tourism and Information Management - Volume 1: ICCETIM,
TI - Multi-objective Modeling for a Course Timetabling Problem
SN - 978-989-758-451-0
AU - Budi Darmawan V.
AU - Chen Y.
AU - Larasati A.
AU - Prastyo D.
AU - Dwiastuti A.
PY - 2019
SP - 10
EP - 14
DO - 10.5220/0009857300100014