Fakher Shwan Rafeek
Institut Teknologi Sepuluh Nopember, Surabaya

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

Found 1 Documents
Search

Solving Course Timetable Problem by using Integer Linear Programming (Case Study IE Department of ITS) Fakher Shwan Rafeek; Nurhadi Siswanto
IPTEK Journal of Proceedings Series No 1 (2015): 1st International Seminar on Science and Technology (ISST) 2015
Publisher : Institut Teknologi Sepuluh Nopember

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (359.898 KB) | DOI: 10.12962/j23546026.y2015i1.1080

Abstract

Making IE department of ITS course timetable by determine the hard and soft constraints then develop an integer programming (ILP) model method to solve this NP-complete problem of Timetabling for solving Hard constraints Assignment problem and to solve the Soft constraints use Penalty Algorithm. Use LINGO software for solving suggested mathematical model to get the final results. Then do numerical analyzes for that results. Finally it achieves the goal for solving the Course Timetable. And get feasible solution of timetable as well as it gets the best required objective what it can get from the case study which is 356 events and it reduces the time of getting one timetable to be just one hour after it was at least 2 weeks.