Agent based integer programming framework for solving real-life curriculum-based university course timetabling
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 an...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English English |
| Published: |
Springer
2018
|
| Subjects: | |
| Online Access: | https://eprints.ums.edu.my/id/eprint/29163/3/Agent%20based%20integer%20programming%20framework%20for%20solving%20real-life%20curriculum-based%20university%20course%20timetabling_FULL%20TEXT.pdf https://eprints.ums.edu.my/id/eprint/29163/5/Agent%20based%20integer%20programming%20framework%20for%20solving%20real-life%20curriculum-based%20university%20course%20timetabling_ABSTRACT.pdf |
| _version_ | 1825714230693724160 |
|---|---|
| author | Mansour Hassani Abdalla Joe Henry Obit Rayner Alfred Jetol Bolongkikit |
| author_facet | Mansour Hassani Abdalla Joe Henry Obit Rayner Alfred Jetol Bolongkikit |
| author_sort | Mansour Hassani Abdalla |
| collection | UMS |
| description | 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. |
| first_indexed | 2024-03-06T03:08:43Z |
| format | Conference or Workshop Item |
| id | ums.eprints-29163 |
| institution | Universiti Malaysia Sabah |
| language | English English |
| last_indexed | 2024-03-06T03:08:43Z |
| publishDate | 2018 |
| publisher | Springer |
| record_format | dspace |
| spelling | ums.eprints-291632021-12-22T07:34:24Z https://eprints.ums.edu.my/id/eprint/29163/ Agent based integer programming framework for solving real-life curriculum-based university course timetabling Mansour Hassani Abdalla Joe Henry Obit Rayner Alfred Jetol Bolongkikit T57.6-57.97 Operations research. Systems analysis 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. Springer 2018 Conference or Workshop Item PeerReviewed text en https://eprints.ums.edu.my/id/eprint/29163/3/Agent%20based%20integer%20programming%20framework%20for%20solving%20real-life%20curriculum-based%20university%20course%20timetabling_FULL%20TEXT.pdf text en https://eprints.ums.edu.my/id/eprint/29163/5/Agent%20based%20integer%20programming%20framework%20for%20solving%20real-life%20curriculum-based%20university%20course%20timetabling_ABSTRACT.pdf 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. https://link.springer.com/chapter/10.1007%2F978-981-13-2622-6_7 |
| spellingShingle | T57.6-57.97 Operations research. Systems analysis Mansour Hassani Abdalla Joe Henry Obit Rayner Alfred Jetol Bolongkikit Agent based integer programming framework for solving real-life curriculum-based university course timetabling |
| title | Agent based integer programming framework for solving real-life curriculum-based university course timetabling |
| title_full | Agent based integer programming framework for solving real-life curriculum-based university course timetabling |
| title_fullStr | Agent based integer programming framework for solving real-life curriculum-based university course timetabling |
| title_full_unstemmed | Agent based integer programming framework for solving real-life curriculum-based university course timetabling |
| title_short | Agent based integer programming framework for solving real-life curriculum-based university course timetabling |
| title_sort | agent based integer programming framework for solving real life curriculum based university course timetabling |
| topic | T57.6-57.97 Operations research. Systems analysis |
| url | https://eprints.ums.edu.my/id/eprint/29163/3/Agent%20based%20integer%20programming%20framework%20for%20solving%20real-life%20curriculum-based%20university%20course%20timetabling_FULL%20TEXT.pdf https://eprints.ums.edu.my/id/eprint/29163/5/Agent%20based%20integer%20programming%20framework%20for%20solving%20real-life%20curriculum-based%20university%20course%20timetabling_ABSTRACT.pdf |
| work_keys_str_mv | AT mansourhassaniabdalla agentbasedintegerprogrammingframeworkforsolvingreallifecurriculumbaseduniversitycoursetimetabling AT joehenryobit agentbasedintegerprogrammingframeworkforsolvingreallifecurriculumbaseduniversitycoursetimetabling AT rayneralfred agentbasedintegerprogrammingframeworkforsolvingreallifecurriculumbaseduniversitycoursetimetabling AT jetolbolongkikit agentbasedintegerprogrammingframeworkforsolvingreallifecurriculumbaseduniversitycoursetimetabling |