Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Widya Teknik
Limbran Sampebatu
Unknown Affiliation
Chemical Engineering, Chemistry & Bioengineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Timetable Management Using Genetic Algorithms Limbran Sampebatu; Aries Kamolan
Widya Teknik Vol. 15 No. 2 (2016)
Publisher : Fakultas Teknik, Universitas Katolik Widya Mandala Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33508/wt.v15i2.910

Abstract

Scheduling course timetables for a large array of courses is a very complex problem which often has to be solved manually by the center staff even though results are not always fully optimal. Timetabling being a highly constrained combinatorial problem, this work attempts to put into play the effectiveness of evolutionary techniques based on Darwin’s theories to solve the timetabling problem if not fully optimal but near optimal. Genetic Algorithm is a popular meta-heuristic that has been successfully applied to many hard combinatorial optimization problems which includes timetabling and scheduling problems. In this work, the course sets, halls and time allocations are represented by a multidimensional array on which a local search is performed and a combination of the direct representation of the timetable with heuristic crossover is made to ensure that fundamental constraints are not violated. Finally, the genetic algorithm was applied in the development of a viable timetabling system which was tested to demonstrate the variety of possible timetables that can be generated based on user specified constraint and requirements. Keywords: Time table management, genetic algorithms
Co-Authors Aries Kamolan