Please use this identifier to cite or link to this item: http://umt-ir.umt.edu.my:8080/handle/123456789/6006
Title: General Basic 0-1 Integer Programming Model for Timetabling Problems
Authors: Nur Aidya Hanum, Aizam
Thiveamalar, Sithamparam
Keywords: Timetabling Problems
AIMMS Mathematical Software
CPLEX 12.6
Issue Date: 2016
Publisher: Malaysian Journal of Mathematical Sciences
Citation: Vol. 10 (S); March; 12p.
Abstract: ABSTRACT This paper focuses on developing a general basic 0-1 integer programming model for various types of timetabling problems. Research shows that numerous models were successfully formulated to solve the timetabling problems in various fields such as job scheduling and examination timetabling. However, the models were incorporated only to the specific problems in specific field. The world of scheduling is still deficient of a general basic integer programming model which can be employed to solve all types of timetabling problems. Therefore, it would be beneficial to have a model which could be applied to problems across different field. This paper analyzes the common basic constraints in different timetabling problems prior generating a general basic model. Randomly generated data which represent the real world data will be used to test and verify the model. Models are solved using AIMMS mathematical software with CPLEX 12.6 as the solver. Results show that the model generated is well performed to the selected timetabling problems in terms of CPU time with solutions to optimal.
URI: http://hdl.handle.net/123456789/6006
ISSN: 1823 8343
2289 750x
Appears in Collections:Journal Articles

Files in This Item:
File Description SizeFormat 
J2016-345-General basic 0-1 integer programming model for timetabling problems.pdfFulltext File339.12 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.