Application Of Metaheuristic Methods For Education Scheduling (Case Study Of Bali State Politechnic)

DOI

10.2991/icst-18.2018.229How to use a DOI?

Keywords

metaheuristic, tabu search, constraint, scheduling lectures

Abstract

Lecture Scheduling Problems are very complex problems, where the core of the scheduling is how to schedule several components consisting of students, lecturers, space, time, and courses by taking into account certain limitations and constraints. The aim to be achieved is to apply the Tabu Search Metaheuristic method which is applied in the Lecture Scheduling system. Every step taken by Tabu Search is taken based on the results of the cost calculation carried out in each iteration to select a neighbor solution which will be the next current best solution. In this study an application was designed to apply Tabu Search Metaheuristic method through lecturing scheduling applications by using Microsoft Visual Basic programming language by entering several parameters namely Data Lecturer, Course, Room, and several variables from each parameter which were then processed to produce scheduling lecture. The results obtained from the use of Tabu Search Metaheuristic method are scheduling odd semester and even semester lectures in the Informatics Management Study Program, Electrical Engineering Department, Bali State Polytechnic.

Copyright

© 2018, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Komang Ayu Triana Indah
AU  - Ida Bagus Putra Manuaba
PY  - 2018/12
DA  - 2018/12
TI  - Application Of Metaheuristic Methods For Education Scheduling (Case Study Of Bali State Politechnic)
BT  - Proceedings of the International Conference on Science and Technology (ICST 2018)
PB  - Atlantis Press
SP  - 1135
EP  - 1141
SN  - 2589-4943
UR  - https://doi.org/10.2991/icst-18.2018.229
DO  - 10.2991/icst-18.2018.229
ID  - Indah2018/12
ER  -