A Review of Distributed Multi-Agent Systems Approach to Solve University Course Timetabling Problem

Hamed Babaei, Amin Hadidi

Abstract


Scheduling is one the problems on which so many researches have been done over years and university course timetabling problem which is a NP-hard problem is a type of scheduling problem. On the other hand, timetabling process must be done for each semester frequently which is an exhausting and time consuming task. University course timetabling problem performs the allocation of whole events to timeslots and rooms by considering the list of hard and soft constraints presented in one semester, so that no conflict is created in such allocations. In this problem, the hard constraints should not be violation under any condition, but soft constraints should not be violation as much as possible. The aim of this paper is to analyze a new approach to solve university course timetabling problem called an approach based on multi agent systems (Cooperative Search) in addition to briefly study approaches based on operational researches, meta-heuristic methods and intelligent novel methods.

Keywords


University Course TimeTabling Problem (UCTTP); Approach Based on Multi-Agent Systems (Cooperative Search); Operational Researches Methods; and Meta-heuristic methods; Intelligence novel methods

Full Text:

PDF


Lululemon Black Friday cheap nfl jerseys Lululemon factory Outlet ny Black Friday discount tiffany outlet wholesale soccer jerseys online oakley black friday cheap nhl jerseys china cheap nfl jerseys north face black friday sale cheap nfl jerseys online Jordans Black Friday Sale 2015 Cheap Moncler Cyber Monday moncler outlet cheap soccer jerseys moncler outlet black friday cheap authentic nfl jerseys north face cyber monday Louboutin Black Friday canada wholesale cheap nfl jerseys lululemon cyber monday 2015 cheap nfl jerseys from china 2015 Cheap Moncler Black Friday Sale Moncler Cyber Monday 2015 cheap jerseys Lululemon Cyber Monday Sale jordans cyber monday deals 2015 cheap nike nfl jerseys Black Friday deals Lululemon 2015 jordan black friday 2015 Moncler Jackets Black Friday Sale 2015 Louboutin Pas Cher Black Friday 2015 Canada Lululemon north face black friday cheap wholesale soccer jerseys