Agent based integer programming framework for solving real-life curriculum-based university course timetabling

Mansour Hassani Abdalla and Joe Henry Obit and Rayner Alfred and Jetol Bolongkikit (2018) Agent based integer programming framework for solving real-life curriculum-based university course timetabling. In: 5th ICCST 2018, 29 - 30 August 2018, Kota Kinabalu, Malaysia.

[img] Text
Agent based integer programming framework for solving real-life curriculum-based university course timetabling_FULL TEXT.pdf
Restricted to Registered users only

Download (466kB) | Request a copy
[img] Text
Agent based integer programming framework for solving real-life curriculum-based university course timetabling_ABSTRACT.pdf

Download (64kB)

Abstract

This research proposes an agent-based framework for solving reallife curriculum-based University Course Timetabling problems (CB-UCT) at the Universiti Malaysia Sabah, Labuan International Campus (UMSLIC). Similar to other timetabling problems, CB-UCT in UMSLIC has its own distinctive constraints and features. The proposed framework deal with the problem using a distributed Multi-Agent System (MAS) environment in which a central agent coordinates various IP agents that cooperate by sharing the best part of the solution and direct the IP agents towards more promising search space and hence improve a common global list of the solutions. All agents are incorporated with Integer programming (IP) search methodology, which is used to generate initial solution in this, regards as well. We discuss how sequential IP search methodology can be incorporated into the proposed multi-agent approach in order to conduct parallel search for CB-UCT. The agent-based IP is tested over two real-life datasets, semester 1 session 2016/2017 and semester 2 session 2016/2017. The experimental results show that the agent-based IP is able to improve the solution generated by the sequential counterpart for UMSLIC’s problem instance used in the current study impressively by 12.73% and 17.89% when three and six IP agents are used respectively. Moreover, the experiment also shows that increasing the number of IP agents lead to the better results.

Item Type: Conference or Workshop Item (Paper)
Keyword: Integer Programming , Multi-Agent System , Asynchronous Cooperative Search
Subjects: T Technology > T Technology (General) > T1-995 Technology (General) > T55.4-60.8 Industrial engineering. Management engineering > T57-57.97 Applied mathematics. Quantitative methods > T57.6-57.97 Operations research. Systems analysis
Department: FACULTY > Faculty of Computing and Informatics
Depositing User: SAFRUDIN BIN DARUN -
Date Deposited: 22 Dec 2021 15:34
Last Modified: 22 Dec 2021 15:34
URI: https://eprints.ums.edu.my/id/eprint/29163

Actions (login required)

View Item View Item