ๅฐŠๆ•ฌ็š„ ๅพฎไฟกๆฑ‡็Ž‡๏ผš1ๅ†† โ‰ˆ 0.046166 ๅ…ƒ ๆ”ฏไป˜ๅฎๆฑ‡็Ž‡๏ผš1ๅ†† โ‰ˆ 0.046257ๅ…ƒ [้€€ๅ‡บ็™ปๅฝ•]
SlideShare a Scribd company logo
TIMETABLE MANAGEMENT SYSTEM USING AHP
CSW 35104: FINAL YEAR PROJECT 1
NAME : EMEER SHAFIQ BIN ROSLAN
NO MATRIC : 043039
SUBJECT : CSF 35104 FINAL YEAR PROJECT I
SUPERVISOR : DR. AZRUL AMRI BIN JAMAL
Background Project
๏ต The head of an academic department in any university is usually
responsible for preparing a course timetable every semester.
๏ต Preparing course timetables is a time-consuming task which academic
colleges face.
๏ต Course timetabling is not only formulating a timetable for courses, but also
has to be performed based on many constraints, such as classroom
availability and capacity, interference between rooms and courses and
conflicts between courses and instructors.
๏ต The timetabling problem consists in scheduling a sequence of lectures
between teachers and students in a prefixed period of time (typically a
week), satisfying a set of constraints of various types.
๏ต The manual solution of the timetabling problem usually requires many
person-days of work.
๏ต In addition, the solution obtained may be unsatisfactory in some respect,
for example a student may not be able to take the courses he/she wants
because they are scheduled at the same time.
๏ต For the above reason, a considerable attention has been devoted to
automated timetabling.
๏ต During the last thirty years, starting with (Gotlieb 1963), many papers
related to automated timetabling have been published in conferences
proceedings and journals.
๏ต In addition, several applications have been developed and employed with
a good success.
Problem Statement
๏ต The course timetabling problem must be solved by the departments of Universities at
the beginning of every semester(Hana Rudovยดa, Tomยดaห‡s Mยจuller and Keith Murray, 2014
)
๏ต It is a though problem which requires department to use humans and computers in
order to find a proper course timetable(Berggn,Robert,Nielsen,Timmy, 2018)
๏ต Timetabling process must be done for each semester frequently, which is an exhausting
and time consuming task(Hamed Babaie, Jabeb Karimpour, Amin Hadidi, 2014)
๏ต The allocation of whole of events in timeslots and rooms performs by the university
course timetabling process considering the list of hard and soft constraints presented in
one semester, so that no conflict is created in such
allocations(Cemalettin Kubat, Harun Taskin, Ercanร–ztemel, 2016)
๏ต Scheduling lectures, exams, seminars etc. for a university turns out to be a harder task
than what it seems to be at first glance(Can Akkan, Aylan Gulcu, 2018)
Objectives
๏ต To study the requirement of generating a timetable and AHP technique
method in providing alternative solutions for CTUAT.
๏ต To design a timetable management that processes each of the courses
requirement using simple AHP technique.
๏ต To implement/develop the timetabling system using AHP technique.
๏ต To analyze the performance of the timetable management tool
performance in term of processing speed for each course.
METHODOLOGY
Rapid Prototyping:
๏ต The process of prototyping involves quick building up of a prototype or
working model for the purpose of testing the various design features,
ideas, concepts, functionality, output and performance.
๏ต Refers to the creation of a model that will eventually be discarded rather
than becoming part of the final delivered software.
๏ต The following illustration is a representation of the different phases of the
Rapid Prototyping model.
Rapid Prototyping - Design
TECHNIQUE USED :
ANALYTHIC HIERARCHY PROCESSTECHNIQUE USED :
ANALYTHIC HIERARCHY PROCESS
๏ต AHP considers a set of evaluation criteria, and a set of alternative options
among which the best decision is to be made.
๏ต It is important to note that, since some of the criteria could be contrasting,
it is not true in general that the best option is the one which optimizes
each single criterion, rather the one which achieves the most suitable
trade-off among the different criteria.
AHP CONCEPT
AHP ALGORITHM :
NUMERIC ALGORITHM
Assuming the AHP hierarchy on the left as our sample,
for :
Level 1 : Expertise Criteria (4 x 4 size)
Level 2 : Lecturer (3 x 3 size)
We have to make a comparison matrices, (4 X 4) and
(3 X 3)
Using equation :
Paired comparison matrix level 1 with
respect to the goal
Paired comparison matrix level 2 with respect
for Factor A
Paired comparison matrix level 2 with respect
for Factor B
Overall composite weight of the alternatives
Framework
The diagram shows the framework of the
whole system. This figure explains all the
processes involve in this system in form
of diagram. The outputs from this system
are timetable management. As shown in
the figure above, both outputs are
stored in database server. While admin
assign the classroom, subject and course,
Heuristic algorithm will be implementing.
Context Diagram
๏ต Diagram below shows the context diagram that displays all the function of
the systems.
DATA FLOW DIAGRAM
๏ต Diagram below shows the Data Flow Diagram level 0 that displays all the
function of the systems.
ERD DIAGRAM
๏ต Diagram below shows the Entity Relationship Diagram that displays the
relationship of the systems.
id
Prototype
๏ƒ˜ Homepage
PROTOTYPE
๏ต LOG IN
๏ต HOMEPAGE ADMIN
๏ต HOMEPAGE LECTURER
๏ต HOMEPAGE STUDENT
MILESTONE
REFERENCES
๏ต Abdullah, S., Burke, E. K., & McCollum, B. (2007, September). A hybrid evolutionary
approach to the university course timetabling problem. In Evolutionary Computation,
2007. CEC 2007. IEEE Congress on (pp. 1764-1768). IEEE.
๏ต Kostuch, P., & Socha, K. (2004, April). Hardness prediction for the university course
timetabling problem. In European Conference on Evolutionary Computation in
Combinatorial Optimization (pp. 135-144). Springer, Berlin, Heidelberg.
๏ต Ozdemir, M. S., & Gasimov, R. N. (2004). The analytic hierarchy process and
multiobjective 0โ€“1 faculty course assignment. European Journal of Operational
Research, 157(2), 398-408.
๏ต Kumar, S. (2016). Solving University Course Timetabling Problem Using AHP Method. IUP
Journal of Computer Sciences, 10.
๏ต Ilham, N. I., Saat, E. M., Rahman, N. A., Rahman, F. Y. A., & Kasuan, N. (2017, November).
Auto-generate scheduling system based on expert system. In Control System,
Computing and Engineering (ICCSCE), 2017 7th IEEE International Conference on (pp. 6-
10). IEEE.

More Related Content

What's hot

Utilization of Timetable Management System to a Medium Scaled University
Utilization of Timetable Management System to a Medium Scaled University Utilization of Timetable Management System to a Medium Scaled University
Utilization of Timetable Management System to a Medium Scaled University
International Journal of Modern Research in Engineering and Technology
ย 
Abstract
AbstractAbstract
Abstract
Obi Azubike
ย 
Virtual classroom
Virtual classroomVirtual classroom
Virtual classroom
Sanket Somani
ย 
Online examination system of open and distance education
Online examination system of open and distance educationOnline examination system of open and distance education
Online examination system of open and distance education
Pallavi Singh
ย 
Online Examination System
Online Examination SystemOnline Examination System
Online Examination System
Ankan Banerjee
ย 
Online examination system
Online examination systemOnline examination system
Online examination system
Aj Maurya
ย 
Online examination system
Online examination systemOnline examination system
Online examination system
PRANJAL SAIKIA
ย 
Online Examination System
Online Examination SystemOnline Examination System
Online Examination System
Danish Ansari
ย 
Online Examination System Presentation
Online Examination System PresentationOnline Examination System Presentation
Online Examination System Presentation
rahul patil
ย 
Online Performance Evaluation System
Online Performance Evaluation SystemOnline Performance Evaluation System
Online Performance Evaluation System
Pratham Vision
ย 
Online examination
Online examinationOnline examination
Online examination
LikithaGR
ย 
Presentation on e learning management system
Presentation on e learning management systemPresentation on e learning management system
Presentation on e learning management system
Hunain Asghar
ย 
School management system
School management systemSchool management system
School management system
Akhilesh Chauhan
ย 
Online Attendance System
Online Attendance SystemOnline Attendance System
Online Attendance System
Akash Kr Sinha
ย 
Software requirement specification for online examination system
Software requirement specification for online examination systemSoftware requirement specification for online examination system
Software requirement specification for online examination system
karthik venkatesh
ย 
Learning Management System
Learning Management SystemLearning Management System
Learning Management System
Parth Acharya
ย 
ppt for online exanition system
ppt for online exanition systemppt for online exanition system
ppt for online exanition system
prahlad chandra
ย 
Attendance Management Report 2016
Attendance Management Report 2016Attendance Management Report 2016
Attendance Management Report 2016
Pooja Maan
ย 
Synopsis on Online examination system using php
Synopsis on Online examination system using phpSynopsis on Online examination system using php
Synopsis on Online examination system using php
Archana Jha
ย 
School management system
School management systemSchool management system
School management system
deva491
ย 

What's hot (20)

Utilization of Timetable Management System to a Medium Scaled University
Utilization of Timetable Management System to a Medium Scaled University Utilization of Timetable Management System to a Medium Scaled University
Utilization of Timetable Management System to a Medium Scaled University
ย 
Abstract
AbstractAbstract
Abstract
ย 
Virtual classroom
Virtual classroomVirtual classroom
Virtual classroom
ย 
Online examination system of open and distance education
Online examination system of open and distance educationOnline examination system of open and distance education
Online examination system of open and distance education
ย 
Online Examination System
Online Examination SystemOnline Examination System
Online Examination System
ย 
Online examination system
Online examination systemOnline examination system
Online examination system
ย 
Online examination system
Online examination systemOnline examination system
Online examination system
ย 
Online Examination System
Online Examination SystemOnline Examination System
Online Examination System
ย 
Online Examination System Presentation
Online Examination System PresentationOnline Examination System Presentation
Online Examination System Presentation
ย 
Online Performance Evaluation System
Online Performance Evaluation SystemOnline Performance Evaluation System
Online Performance Evaluation System
ย 
Online examination
Online examinationOnline examination
Online examination
ย 
Presentation on e learning management system
Presentation on e learning management systemPresentation on e learning management system
Presentation on e learning management system
ย 
School management system
School management systemSchool management system
School management system
ย 
Online Attendance System
Online Attendance SystemOnline Attendance System
Online Attendance System
ย 
Software requirement specification for online examination system
Software requirement specification for online examination systemSoftware requirement specification for online examination system
Software requirement specification for online examination system
ย 
Learning Management System
Learning Management SystemLearning Management System
Learning Management System
ย 
ppt for online exanition system
ppt for online exanition systemppt for online exanition system
ppt for online exanition system
ย 
Attendance Management Report 2016
Attendance Management Report 2016Attendance Management Report 2016
Attendance Management Report 2016
ย 
Synopsis on Online examination system using php
Synopsis on Online examination system using phpSynopsis on Online examination system using php
Synopsis on Online examination system using php
ย 
School management system
School management systemSchool management system
School management system
ย 

Similar to Timetable management system(chapter 3)

Assistantship Assignment Optimization Using Hungarian Algorithm A Case Study
Assistantship Assignment Optimization Using Hungarian Algorithm   A Case StudyAssistantship Assignment Optimization Using Hungarian Algorithm   A Case Study
Assistantship Assignment Optimization Using Hungarian Algorithm A Case Study
Nat Rice
ย 
A Sequential Two-Stage Goal Programming Mod-El For Faculty-Course-Time Slot A...
A Sequential Two-Stage Goal Programming Mod-El For Faculty-Course-Time Slot A...A Sequential Two-Stage Goal Programming Mod-El For Faculty-Course-Time Slot A...
A Sequential Two-Stage Goal Programming Mod-El For Faculty-Course-Time Slot A...
Andrew Molina
ย 
The analysis of the time table structure within a student information system ...
The analysis of the time table structure within a student information system ...The analysis of the time table structure within a student information system ...
The analysis of the time table structure within a student information system ...
ijcsit
ย 
Jk2416381644
Jk2416381644Jk2416381644
Jk2416381644
IJERA Editor
ย 
Courses timetabling based on hill climbing algorithm
Courses timetabling based on hill climbing algorithm Courses timetabling based on hill climbing algorithm
Courses timetabling based on hill climbing algorithm
IJECEIAES
ย 
A new Moodle module supporting automatic verification of VHDL-based assignmen...
A new Moodle module supporting automatic verification of VHDL-based assignmen...A new Moodle module supporting automatic verification of VHDL-based assignmen...
A new Moodle module supporting automatic verification of VHDL-based assignmen...
Sabrina Ball
ย 
Parallel Genetic Algorithms for University Scheduling Problem
Parallel Genetic Algorithms for University Scheduling ProblemParallel Genetic Algorithms for University Scheduling Problem
Parallel Genetic Algorithms for University Scheduling Problem
IJECEIAES
ย 
A Generic Tool For Generating And Assessing Problems Automatically Using Spre...
A Generic Tool For Generating And Assessing Problems Automatically Using Spre...A Generic Tool For Generating And Assessing Problems Automatically Using Spre...
A Generic Tool For Generating And Assessing Problems Automatically Using Spre...
Tony Lisko
ย 
Ece 1322 programming_for_engineers_s1_201213(1)
Ece 1322 programming_for_engineers_s1_201213(1)Ece 1322 programming_for_engineers_s1_201213(1)
Ece 1322 programming_for_engineers_s1_201213(1)
Minda Kronik
ย 
A CRITICAL REVIEW ON THE OPTIMIZATION METHODS IN SOLVING EXAM TIMETABLING AND...
A CRITICAL REVIEW ON THE OPTIMIZATION METHODS IN SOLVING EXAM TIMETABLING AND...A CRITICAL REVIEW ON THE OPTIMIZATION METHODS IN SOLVING EXAM TIMETABLING AND...
A CRITICAL REVIEW ON THE OPTIMIZATION METHODS IN SOLVING EXAM TIMETABLING AND...
IAEME Publication
ย 
2016 ieee uae_student_day_sep_description_aau-dec-01-2015
2016 ieee uae_student_day_sep_description_aau-dec-01-20152016 ieee uae_student_day_sep_description_aau-dec-01-2015
2016 ieee uae_student_day_sep_description_aau-dec-01-2015
MUSAAB HASAN
ย 
Trts
TrtsTrts
Trts
shadi808
ย 
III-1ece.pdf
III-1ece.pdfIII-1ece.pdf
Orchestration Graphs: Enabling Rich Learning Scenarios at Scale
Orchestration Graphs: Enabling Rich Learning Scenarios at ScaleOrchestration Graphs: Enabling Rich Learning Scenarios at Scale
Orchestration Graphs: Enabling Rich Learning Scenarios at Scale
Stian Hรฅklev
ย 
An Iterative Model as a Tool in Optimal Allocation of Resources in University...
An Iterative Model as a Tool in Optimal Allocation of Resources in University...An Iterative Model as a Tool in Optimal Allocation of Resources in University...
An Iterative Model as a Tool in Optimal Allocation of Resources in University...
Dr. Amarjeet Singh
ย 
LNCS 5050 - Bilevel Optimization and Machine Learning
LNCS 5050 - Bilevel Optimization and Machine LearningLNCS 5050 - Bilevel Optimization and Machine Learning
LNCS 5050 - Bilevel Optimization and Machine Learning
butest
ย 
CS0: A Project Based, Active Learning Course
CS0: A Project Based, Active Learning CourseCS0: A Project Based, Active Learning Course
CS0: A Project Based, Active Learning Course
drboon
ย 
An Automatic Question Paper Generation : Using Bloom's Taxonomy
An Automatic Question Paper Generation : Using Bloom's   TaxonomyAn Automatic Question Paper Generation : Using Bloom's   Taxonomy
An Automatic Question Paper Generation : Using Bloom's Taxonomy
IRJET Journal
ย 
A new-method-of-adaptation-in-integrated-learning-environment
A new-method-of-adaptation-in-integrated-learning-environmentA new-method-of-adaptation-in-integrated-learning-environment
A new-method-of-adaptation-in-integrated-learning-environment
Cemal Ardil
ย 
Object Oriented Programming Lab Manual
Object Oriented Programming Lab Manual Object Oriented Programming Lab Manual
Object Oriented Programming Lab Manual
Abdul Hannan
ย 

Similar to Timetable management system(chapter 3) (20)

Assistantship Assignment Optimization Using Hungarian Algorithm A Case Study
Assistantship Assignment Optimization Using Hungarian Algorithm   A Case StudyAssistantship Assignment Optimization Using Hungarian Algorithm   A Case Study
Assistantship Assignment Optimization Using Hungarian Algorithm A Case Study
ย 
A Sequential Two-Stage Goal Programming Mod-El For Faculty-Course-Time Slot A...
A Sequential Two-Stage Goal Programming Mod-El For Faculty-Course-Time Slot A...A Sequential Two-Stage Goal Programming Mod-El For Faculty-Course-Time Slot A...
A Sequential Two-Stage Goal Programming Mod-El For Faculty-Course-Time Slot A...
ย 
The analysis of the time table structure within a student information system ...
The analysis of the time table structure within a student information system ...The analysis of the time table structure within a student information system ...
The analysis of the time table structure within a student information system ...
ย 
Jk2416381644
Jk2416381644Jk2416381644
Jk2416381644
ย 
Courses timetabling based on hill climbing algorithm
Courses timetabling based on hill climbing algorithm Courses timetabling based on hill climbing algorithm
Courses timetabling based on hill climbing algorithm
ย 
A new Moodle module supporting automatic verification of VHDL-based assignmen...
A new Moodle module supporting automatic verification of VHDL-based assignmen...A new Moodle module supporting automatic verification of VHDL-based assignmen...
A new Moodle module supporting automatic verification of VHDL-based assignmen...
ย 
Parallel Genetic Algorithms for University Scheduling Problem
Parallel Genetic Algorithms for University Scheduling ProblemParallel Genetic Algorithms for University Scheduling Problem
Parallel Genetic Algorithms for University Scheduling Problem
ย 
A Generic Tool For Generating And Assessing Problems Automatically Using Spre...
A Generic Tool For Generating And Assessing Problems Automatically Using Spre...A Generic Tool For Generating And Assessing Problems Automatically Using Spre...
A Generic Tool For Generating And Assessing Problems Automatically Using Spre...
ย 
Ece 1322 programming_for_engineers_s1_201213(1)
Ece 1322 programming_for_engineers_s1_201213(1)Ece 1322 programming_for_engineers_s1_201213(1)
Ece 1322 programming_for_engineers_s1_201213(1)
ย 
A CRITICAL REVIEW ON THE OPTIMIZATION METHODS IN SOLVING EXAM TIMETABLING AND...
A CRITICAL REVIEW ON THE OPTIMIZATION METHODS IN SOLVING EXAM TIMETABLING AND...A CRITICAL REVIEW ON THE OPTIMIZATION METHODS IN SOLVING EXAM TIMETABLING AND...
A CRITICAL REVIEW ON THE OPTIMIZATION METHODS IN SOLVING EXAM TIMETABLING AND...
ย 
2016 ieee uae_student_day_sep_description_aau-dec-01-2015
2016 ieee uae_student_day_sep_description_aau-dec-01-20152016 ieee uae_student_day_sep_description_aau-dec-01-2015
2016 ieee uae_student_day_sep_description_aau-dec-01-2015
ย 
Trts
TrtsTrts
Trts
ย 
III-1ece.pdf
III-1ece.pdfIII-1ece.pdf
III-1ece.pdf
ย 
Orchestration Graphs: Enabling Rich Learning Scenarios at Scale
Orchestration Graphs: Enabling Rich Learning Scenarios at ScaleOrchestration Graphs: Enabling Rich Learning Scenarios at Scale
Orchestration Graphs: Enabling Rich Learning Scenarios at Scale
ย 
An Iterative Model as a Tool in Optimal Allocation of Resources in University...
An Iterative Model as a Tool in Optimal Allocation of Resources in University...An Iterative Model as a Tool in Optimal Allocation of Resources in University...
An Iterative Model as a Tool in Optimal Allocation of Resources in University...
ย 
LNCS 5050 - Bilevel Optimization and Machine Learning
LNCS 5050 - Bilevel Optimization and Machine LearningLNCS 5050 - Bilevel Optimization and Machine Learning
LNCS 5050 - Bilevel Optimization and Machine Learning
ย 
CS0: A Project Based, Active Learning Course
CS0: A Project Based, Active Learning CourseCS0: A Project Based, Active Learning Course
CS0: A Project Based, Active Learning Course
ย 
An Automatic Question Paper Generation : Using Bloom's Taxonomy
An Automatic Question Paper Generation : Using Bloom's   TaxonomyAn Automatic Question Paper Generation : Using Bloom's   Taxonomy
An Automatic Question Paper Generation : Using Bloom's Taxonomy
ย 
A new-method-of-adaptation-in-integrated-learning-environment
A new-method-of-adaptation-in-integrated-learning-environmentA new-method-of-adaptation-in-integrated-learning-environment
A new-method-of-adaptation-in-integrated-learning-environment
ย 
Object Oriented Programming Lab Manual
Object Oriented Programming Lab Manual Object Oriented Programming Lab Manual
Object Oriented Programming Lab Manual
ย 

Recently uploaded

Ethiopia and Eritrea Eritrea's journey has been marked by resilience and dete...
Ethiopia and Eritrea Eritrea's journey has been marked by resilience and dete...Ethiopia and Eritrea Eritrea's journey has been marked by resilience and dete...
Ethiopia and Eritrea Eritrea's journey has been marked by resilience and dete...
biruktesfaye27
ย 
Cross-Cultural Leadership and Communication
Cross-Cultural Leadership and CommunicationCross-Cultural Leadership and Communication
Cross-Cultural Leadership and Communication
MattVassar1
ย 
220711130097 Tulip Samanta Concept of Information and Communication Technology
220711130097 Tulip Samanta Concept of Information and Communication Technology220711130097 Tulip Samanta Concept of Information and Communication Technology
220711130097 Tulip Samanta Concept of Information and Communication Technology
Kalna College
ย 
(T.L.E.) Agriculture: "Ornamental Plants"
(T.L.E.) Agriculture: "Ornamental Plants"(T.L.E.) Agriculture: "Ornamental Plants"
(T.L.E.) Agriculture: "Ornamental Plants"
MJDuyan
ย 
How to Download & Install Module From the Odoo App Store in Odoo 17
How to Download & Install Module From the Odoo App Store in Odoo 17How to Download & Install Module From the Odoo App Store in Odoo 17
How to Download & Install Module From the Odoo App Store in Odoo 17
Celine George
ย 
The basics of sentences session 8pptx.pptx
The basics of sentences session 8pptx.pptxThe basics of sentences session 8pptx.pptx
The basics of sentences session 8pptx.pptx
heathfieldcps1
ย 
Talking Tech through Compelling Visual Aids
Talking Tech through Compelling Visual AidsTalking Tech through Compelling Visual Aids
Talking Tech through Compelling Visual Aids
MattVassar1
ย 
managing Behaviour in early childhood education.pptx
managing Behaviour in early childhood education.pptxmanaging Behaviour in early childhood education.pptx
managing Behaviour in early childhood education.pptx
nabaegha
ย 
Slides Peluncuran Amalan Pemakanan Sihat.pptx
Slides Peluncuran Amalan Pemakanan Sihat.pptxSlides Peluncuran Amalan Pemakanan Sihat.pptx
Slides Peluncuran Amalan Pemakanan Sihat.pptx
shabeluno
ย 
Creation or Update of a Mandatory Field is Not Set in Odoo 17
Creation or Update of a Mandatory Field is Not Set in Odoo 17Creation or Update of a Mandatory Field is Not Set in Odoo 17
Creation or Update of a Mandatory Field is Not Set in Odoo 17
Celine George
ย 
nutrition in plants chapter 1 class 7...
nutrition in plants chapter 1 class 7...nutrition in plants chapter 1 class 7...
nutrition in plants chapter 1 class 7...
chaudharyreet2244
ย 
220711130095 Tanu Pandey message currency, communication speed & control EPC ...
220711130095 Tanu Pandey message currency, communication speed & control EPC ...220711130095 Tanu Pandey message currency, communication speed & control EPC ...
220711130095 Tanu Pandey message currency, communication speed & control EPC ...
Kalna College
ย 
Erasmus + DISSEMINATION ACTIVITIES Croatia
Erasmus + DISSEMINATION ACTIVITIES CroatiaErasmus + DISSEMINATION ACTIVITIES Croatia
Erasmus + DISSEMINATION ACTIVITIES Croatia
whatchangedhowreflec
ย 
How to Create a Stage or a Pipeline in Odoo 17 CRM
How to Create a Stage or a Pipeline in Odoo 17 CRMHow to Create a Stage or a Pipeline in Odoo 17 CRM
How to Create a Stage or a Pipeline in Odoo 17 CRM
Celine George
ย 
What are the new features in the Fleet Odoo 17
What are the new features in the Fleet Odoo 17What are the new features in the Fleet Odoo 17
What are the new features in the Fleet Odoo 17
Celine George
ย 
Creating Images and Videos through AI.pptx
Creating Images and Videos through AI.pptxCreating Images and Videos through AI.pptx
Creating Images and Videos through AI.pptx
Forum of Blended Learning
ย 
A Quiz on Drug Abuse Awareness by Quizzito
A Quiz on Drug Abuse Awareness by QuizzitoA Quiz on Drug Abuse Awareness by Quizzito
A Quiz on Drug Abuse Awareness by Quizzito
Quizzito The Quiz Society of Gargi College
ย 
Interprofessional Education Platform Introduction.pdf
Interprofessional Education Platform Introduction.pdfInterprofessional Education Platform Introduction.pdf
Interprofessional Education Platform Introduction.pdf
Ben Aldrich
ย 
Information and Communication Technology in Education
Information and Communication Technology in EducationInformation and Communication Technology in Education
Information and Communication Technology in Education
MJDuyan
ย 
pol sci Election and Representation Class 11 Notes.pdf
pol sci Election and Representation Class 11 Notes.pdfpol sci Election and Representation Class 11 Notes.pdf
pol sci Election and Representation Class 11 Notes.pdf
BiplabHalder13
ย 

Recently uploaded (20)

Ethiopia and Eritrea Eritrea's journey has been marked by resilience and dete...
Ethiopia and Eritrea Eritrea's journey has been marked by resilience and dete...Ethiopia and Eritrea Eritrea's journey has been marked by resilience and dete...
Ethiopia and Eritrea Eritrea's journey has been marked by resilience and dete...
ย 
Cross-Cultural Leadership and Communication
Cross-Cultural Leadership and CommunicationCross-Cultural Leadership and Communication
Cross-Cultural Leadership and Communication
ย 
220711130097 Tulip Samanta Concept of Information and Communication Technology
220711130097 Tulip Samanta Concept of Information and Communication Technology220711130097 Tulip Samanta Concept of Information and Communication Technology
220711130097 Tulip Samanta Concept of Information and Communication Technology
ย 
(T.L.E.) Agriculture: "Ornamental Plants"
(T.L.E.) Agriculture: "Ornamental Plants"(T.L.E.) Agriculture: "Ornamental Plants"
(T.L.E.) Agriculture: "Ornamental Plants"
ย 
How to Download & Install Module From the Odoo App Store in Odoo 17
How to Download & Install Module From the Odoo App Store in Odoo 17How to Download & Install Module From the Odoo App Store in Odoo 17
How to Download & Install Module From the Odoo App Store in Odoo 17
ย 
The basics of sentences session 8pptx.pptx
The basics of sentences session 8pptx.pptxThe basics of sentences session 8pptx.pptx
The basics of sentences session 8pptx.pptx
ย 
Talking Tech through Compelling Visual Aids
Talking Tech through Compelling Visual AidsTalking Tech through Compelling Visual Aids
Talking Tech through Compelling Visual Aids
ย 
managing Behaviour in early childhood education.pptx
managing Behaviour in early childhood education.pptxmanaging Behaviour in early childhood education.pptx
managing Behaviour in early childhood education.pptx
ย 
Slides Peluncuran Amalan Pemakanan Sihat.pptx
Slides Peluncuran Amalan Pemakanan Sihat.pptxSlides Peluncuran Amalan Pemakanan Sihat.pptx
Slides Peluncuran Amalan Pemakanan Sihat.pptx
ย 
Creation or Update of a Mandatory Field is Not Set in Odoo 17
Creation or Update of a Mandatory Field is Not Set in Odoo 17Creation or Update of a Mandatory Field is Not Set in Odoo 17
Creation or Update of a Mandatory Field is Not Set in Odoo 17
ย 
nutrition in plants chapter 1 class 7...
nutrition in plants chapter 1 class 7...nutrition in plants chapter 1 class 7...
nutrition in plants chapter 1 class 7...
ย 
220711130095 Tanu Pandey message currency, communication speed & control EPC ...
220711130095 Tanu Pandey message currency, communication speed & control EPC ...220711130095 Tanu Pandey message currency, communication speed & control EPC ...
220711130095 Tanu Pandey message currency, communication speed & control EPC ...
ย 
Erasmus + DISSEMINATION ACTIVITIES Croatia
Erasmus + DISSEMINATION ACTIVITIES CroatiaErasmus + DISSEMINATION ACTIVITIES Croatia
Erasmus + DISSEMINATION ACTIVITIES Croatia
ย 
How to Create a Stage or a Pipeline in Odoo 17 CRM
How to Create a Stage or a Pipeline in Odoo 17 CRMHow to Create a Stage or a Pipeline in Odoo 17 CRM
How to Create a Stage or a Pipeline in Odoo 17 CRM
ย 
What are the new features in the Fleet Odoo 17
What are the new features in the Fleet Odoo 17What are the new features in the Fleet Odoo 17
What are the new features in the Fleet Odoo 17
ย 
Creating Images and Videos through AI.pptx
Creating Images and Videos through AI.pptxCreating Images and Videos through AI.pptx
Creating Images and Videos through AI.pptx
ย 
A Quiz on Drug Abuse Awareness by Quizzito
A Quiz on Drug Abuse Awareness by QuizzitoA Quiz on Drug Abuse Awareness by Quizzito
A Quiz on Drug Abuse Awareness by Quizzito
ย 
Interprofessional Education Platform Introduction.pdf
Interprofessional Education Platform Introduction.pdfInterprofessional Education Platform Introduction.pdf
Interprofessional Education Platform Introduction.pdf
ย 
Information and Communication Technology in Education
Information and Communication Technology in EducationInformation and Communication Technology in Education
Information and Communication Technology in Education
ย 
pol sci Election and Representation Class 11 Notes.pdf
pol sci Election and Representation Class 11 Notes.pdfpol sci Election and Representation Class 11 Notes.pdf
pol sci Election and Representation Class 11 Notes.pdf
ย 

Timetable management system(chapter 3)

  • 1. TIMETABLE MANAGEMENT SYSTEM USING AHP CSW 35104: FINAL YEAR PROJECT 1 NAME : EMEER SHAFIQ BIN ROSLAN NO MATRIC : 043039 SUBJECT : CSF 35104 FINAL YEAR PROJECT I SUPERVISOR : DR. AZRUL AMRI BIN JAMAL
  • 2. Background Project ๏ต The head of an academic department in any university is usually responsible for preparing a course timetable every semester. ๏ต Preparing course timetables is a time-consuming task which academic colleges face. ๏ต Course timetabling is not only formulating a timetable for courses, but also has to be performed based on many constraints, such as classroom availability and capacity, interference between rooms and courses and conflicts between courses and instructors. ๏ต The timetabling problem consists in scheduling a sequence of lectures between teachers and students in a prefixed period of time (typically a week), satisfying a set of constraints of various types.
  • 3. ๏ต The manual solution of the timetabling problem usually requires many person-days of work. ๏ต In addition, the solution obtained may be unsatisfactory in some respect, for example a student may not be able to take the courses he/she wants because they are scheduled at the same time. ๏ต For the above reason, a considerable attention has been devoted to automated timetabling. ๏ต During the last thirty years, starting with (Gotlieb 1963), many papers related to automated timetabling have been published in conferences proceedings and journals. ๏ต In addition, several applications have been developed and employed with a good success.
  • 4. Problem Statement ๏ต The course timetabling problem must be solved by the departments of Universities at the beginning of every semester(Hana Rudovยดa, Tomยดaห‡s Mยจuller and Keith Murray, 2014 ) ๏ต It is a though problem which requires department to use humans and computers in order to find a proper course timetable(Berggn,Robert,Nielsen,Timmy, 2018) ๏ต Timetabling process must be done for each semester frequently, which is an exhausting and time consuming task(Hamed Babaie, Jabeb Karimpour, Amin Hadidi, 2014) ๏ต The allocation of whole of events in timeslots and rooms performs by the university course timetabling process considering the list of hard and soft constraints presented in one semester, so that no conflict is created in such allocations(Cemalettin Kubat, Harun Taskin, Ercanร–ztemel, 2016) ๏ต Scheduling lectures, exams, seminars etc. for a university turns out to be a harder task than what it seems to be at first glance(Can Akkan, Aylan Gulcu, 2018)
  • 5. Objectives ๏ต To study the requirement of generating a timetable and AHP technique method in providing alternative solutions for CTUAT. ๏ต To design a timetable management that processes each of the courses requirement using simple AHP technique. ๏ต To implement/develop the timetabling system using AHP technique. ๏ต To analyze the performance of the timetable management tool performance in term of processing speed for each course.
  • 6. METHODOLOGY Rapid Prototyping: ๏ต The process of prototyping involves quick building up of a prototype or working model for the purpose of testing the various design features, ideas, concepts, functionality, output and performance. ๏ต Refers to the creation of a model that will eventually be discarded rather than becoming part of the final delivered software. ๏ต The following illustration is a representation of the different phases of the Rapid Prototyping model.
  • 8. TECHNIQUE USED : ANALYTHIC HIERARCHY PROCESSTECHNIQUE USED : ANALYTHIC HIERARCHY PROCESS ๏ต AHP considers a set of evaluation criteria, and a set of alternative options among which the best decision is to be made. ๏ต It is important to note that, since some of the criteria could be contrasting, it is not true in general that the best option is the one which optimizes each single criterion, rather the one which achieves the most suitable trade-off among the different criteria.
  • 10. AHP ALGORITHM : NUMERIC ALGORITHM Assuming the AHP hierarchy on the left as our sample, for : Level 1 : Expertise Criteria (4 x 4 size) Level 2 : Lecturer (3 x 3 size) We have to make a comparison matrices, (4 X 4) and (3 X 3) Using equation :
  • 11. Paired comparison matrix level 1 with respect to the goal Paired comparison matrix level 2 with respect for Factor A
  • 12. Paired comparison matrix level 2 with respect for Factor B Overall composite weight of the alternatives
  • 13. Framework The diagram shows the framework of the whole system. This figure explains all the processes involve in this system in form of diagram. The outputs from this system are timetable management. As shown in the figure above, both outputs are stored in database server. While admin assign the classroom, subject and course, Heuristic algorithm will be implementing.
  • 14. Context Diagram ๏ต Diagram below shows the context diagram that displays all the function of the systems.
  • 15.
  • 16. DATA FLOW DIAGRAM ๏ต Diagram below shows the Data Flow Diagram level 0 that displays all the function of the systems.
  • 17.
  • 18. ERD DIAGRAM ๏ต Diagram below shows the Entity Relationship Diagram that displays the relationship of the systems.
  • 19. id
  • 26. REFERENCES ๏ต Abdullah, S., Burke, E. K., & McCollum, B. (2007, September). A hybrid evolutionary approach to the university course timetabling problem. In Evolutionary Computation, 2007. CEC 2007. IEEE Congress on (pp. 1764-1768). IEEE. ๏ต Kostuch, P., & Socha, K. (2004, April). Hardness prediction for the university course timetabling problem. In European Conference on Evolutionary Computation in Combinatorial Optimization (pp. 135-144). Springer, Berlin, Heidelberg. ๏ต Ozdemir, M. S., & Gasimov, R. N. (2004). The analytic hierarchy process and multiobjective 0โ€“1 faculty course assignment. European Journal of Operational Research, 157(2), 398-408. ๏ต Kumar, S. (2016). Solving University Course Timetabling Problem Using AHP Method. IUP Journal of Computer Sciences, 10. ๏ต Ilham, N. I., Saat, E. M., Rahman, N. A., Rahman, F. Y. A., & Kasuan, N. (2017, November). Auto-generate scheduling system based on expert system. In Control System, Computing and Engineering (ICCSCE), 2017 7th IEEE International Conference on (pp. 6- 10). IEEE.
  ็ฟป่ฏ‘๏ผš