Scribd
Upload
15 views

Improved Swarm Intelligence Algorithms For Timetabling Problem Solving

This research aims to solve the university course timetabling problem using swarm intelligence algorithms. The university course timetabling problem involves assigning events like courses to time slots and rooms while satisfying constraints. The proposal involves using cuckoo search, a nature-inspired metaheuristic algorithm, to generate timetables. Different datasets with varying numbers of students, courses, and classes will be used to test the algorithm. The goal is to allocate all events to time slots and rooms in a way that satisfies all constraints.

Uploaded by

محمد عبد الواحد البهادلي
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
15 views

Improved Swarm Intelligence Algorithms For Timetabling Problem Solving

This research aims to solve the university course timetabling problem using swarm intelligence algorithms. The university course timetabling problem involves assigning events like courses to time slots and rooms while satisfying constraints. The proposal involves using cuckoo search, a nature-inspired metaheuristic algorithm, to generate timetables. Different datasets with varying numbers of students, courses, and classes will be used to test the algorithm. The goal is to allocate all events to time slots and rooms in a way that satisfies all constraints.

Uploaded by

محمد عبد الواحد البهادلي
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 9

Improved Swarm Intelligence

Algorithms for Timetabling Problem


Solving
‫ ﻣﺣﻣد ﻋﺑداﻟواﺣد ﺟﺑر‬: ‫اﻟطﺎﻟب‬
‫د ﺣﺳﻧﯾن ﺳﻣﯾر‬.‫م‬.‫ أ‬: ‫اﻟﻣﺷرف‬
Statement of the problem
and the aim of the research
University course timetabling problem (UCTP) , This problem
becomes complicated for universities with a large number of
students and lecturers. Moreover, several universities are
implementing student sectioning, which is a problem of
assigning students to classes of a subject, along with
additional constraints.

In this research we want to solve UCTP using intelligence


swarm algorithms and try to improve it.
Definition of UCTP
UCTP is usually defined as assigning a set of events (subjects) to a number of
rooms (resources) and time slots (periods) such that a number of constraints are
satisfy.

Example for One Room(R)


Timetable with 7 Day(D) of
work and 5 time slots(T).

Total time slots = R * D * T


Total time slots = 35
CONSTRAINTS
In the final solution takes into account a set of parameters in order to be
acceptable solution for both the student and the teacher, and is divided into the
hard constraints (HC) and soft constraints (SC) which valued according to their
importance. For example :
HC : No conflict of lecturers.
HC : No conflict of classes.
HC : Any event should be scheduled
HC : Lecturers should not be scheduled within their time constraints.
SC : Lecturer assignment spread.
SC : Class event spread.
SC : Some lecturers should be scheduled in their preferred time.
General Proposal Design

Timetable

Generate
Events

Swarm
Intelligence
Dataset
Algorithm

Generate
Time
Slots
General Proposal
The UCTP which is an NP-hard problem is a type of scheduling problem, The
goal of the UCTP is to find a method to allocate whole events to fix predefined
time slots and rooms, where all constraints within the problem must be
satisfied.

the scheduling process is an NP-complete problem, then it could not be solved


in the polynomial time classes because of the exponential growth of this
problem , so we must seek heuristic approaches.

Cuckoo Search (CS) is one of the most recent nature-inspired metaheuristic


algorithms proposed by Xin-She Yang and Suach Deb (Yang and Dep, 2009). CS
is based on the brood parasitism of some cuckoo species. Levy flights have
been used instead of simple random work.
Tools
Dataset : The five input data files vary in the number of students and hence the
required courses and classes that needs to be allocated. The different data
sets are summarized in below Table.
Tools
Input Data File Format : The beginning of each section is marked with
an octothorpe (#), followed by the name of the section. Each section then
contains a number of entries for all the different properties.
Thank you

You might also like