尊敬的 微信汇率:1円 ≈ 0.046166 元 支付宝汇率:1円 ≈ 0.046257元 [退出登录]
SlideShare a Scribd company logo
TIME TABLE
SCHEDULER
TEAM MEMBERS:
1) SHASWAT (1405248) : SCRUM MASTER
2)CHANDRABALI GUHA (1405): TECH LEAD
3)TALMEEZ FAIZY (1405267): CODER
4)DEBOTOSH SARKAR (1405) : CODER
5)LAVANYA RAJ (1405226) : TESTER
TEAM ROLE PLAY:
PROBLEM
DESCRIPTION
Lets see why you need our product !!!!!
SCHEDULING OF A TIME TABLE HAS BEEN A
CHALLENGING TASK FOR ANY ORGANISATION ,
SPECIALLY FOR UNIVERSITIES HAVING A LARGE
NUMBER OF STUDENTS AND FACULTIES ,
WORKING IN MULTIPLE SHIFTS , TAKING CARE OF
THE AVAILABLILITY OF THE CLASSROOMS . WITH
SO MANY FACTORS IN STAKE IT TAKES A LOT OF
BRAINSTORMING FOR THE PERSON ASSIGNED TO
DESIGN THIS SCHEDULE AND IT ALSO SOMETIMES
LEADS TO AMBIGUOUS RESULTS WITH A CLEAR
STATE OF DISSATISFACTION AMONGST THE
FACULTIES AND STUDENTS .
The aim of this product is the generation of course
schedules while demonstrating the possibility of
building these schedules automatically through the
use of computers in such a way that they are optimal
and complete with little or no redundancy through the
development of a viable lecture timetabling software.
REQUIREMENT GATHERING
IN ORDER TO COLLECT THE EXACT
REQUIREMENTS WE FIRST OF ALL
DISTINGUISHED OUR STAKE HOLDERS AS
FOLLOWS :
1) STUDENTS
2) FACULTIES
We went to a few members of both the stake holders to
interview them and collect the necessary requirements . We
analysed the answers given by our stakeholders to understand
the requirements
QUESTIONARE FOR STUDENTS:
1) How many hours of lecture is preferred by you in a day ?
2) What should be the time span for breaks between classes
?
3) How many lectures simultaneously is preferred by you ?
4) A week should be 6 working days or 5 working days ?
5) What should be the number of half days provided in a
week ?
6) What should be the working hours of the college ?
QUESTIONARE FOR FACULTIES:
1) How many hours of lecture is preferred by you in a day ?
2) What should be the time span for breaks between classes ?
3) How many lectures simultaneously is preferred by you ?
4) A week should be 6 working days or 5 working days ?
5) What should be the number of half days provided in a week ?
6) What should be the working hours of the college ?
7) Are you satisfied with the existing system ?
RESOURCE ANALYSIS:
1) NO OF CLASSROOMS AVAILABLE IN THE BUILDING
2) NO OF FACULTIES IN THE DEPARTMENT
3) NO OF SECTIONS IN EVERY YEAR
4) FACULTY DETAILS
5) STUDENT DETAILS
6) COURSES OFFERED
LIMITATIONS OF THE EXISTING SYSTEM
• Repeated time allocations may be made for a particular course
thereby leading to data redundancy.
• A lot of administrative error may occur as a result of confusing time
requirements.
• Timetable generation by center staff may have a slow turnaround.
• Final generated timetable may not be near optimal as a result of
clashing course requirements and allocations.
• It generates a lot of paperwork and is very tasking.
• It is not flexible as changes may not be easily made
SYSTEM DESIGN
System design is the specification or
construction of a technical, computer-based
solution for the business requirements
identified in a system analysis.
Modeling a system is the process of
abstracting and organizing significant
features of how the system would look like
Use Case Diagram to
show the interaction
between the user and
the system
Class Diagram to show
the relationships
between the different
classes associated with
the system
Sequence Diagram to
show how the different
objects interact during
the execution of the
system
Activity Diagram to model the actions and the
output of those actions when an operation is
carried out in the system
State Diagram to depict the different states of the
system during its execution
SYSTEM IMPLEMENTATION
The system implementation defines the construction,
installation, testing and delivery of the proposed system
BIG
CONCEPTThe brain behind this product
TIME TABLING AS A NP-COMPLETE PROBLEM
NON DETERMINISTIC POLYNOMIAL TIME COMPLETE PROBLEM
 ANY SOLUTION TO THE PROBLEM CAN BE VERIFIED
VERY QUICKLY
 IF THE PROBLEM CAN BE SOLVED QUICKLY THEN DO
EVERY PROBLEM IN NP
Genetic algorithm have been the most prominently used in
genetically near optimal solution to time table problems , hence
it’s usage in implementation of the project
GENETIC ALGORITHM
• Search algorithm based on the mechanism of natural
selection and natural genetic.
• Based on the “survival of the fittest” concept.
• Stimulates the process of evaluation
WHO DEVELOPED IT ?
 Developed by Prof.John Holland, his colleagues and students
at the University of Michigan around 1975.
 Prof David Goldberg-illustrious student of Holland and author
of “Genetic Algorithms in search , optimization and machine
learning, Addison Wesley-1989”.
 Central theme of research on genetic algorithms
WHY GENETIC ALGORITHM ?
BECAUSE IT CONVERGES TO THE GLOBAL POINTS
ALWAYS
METHODOLOGY OF GENETIC ALGORITHM
METHOD 1
1.In a genetic algorithm, a population of candidate solutions
to an optimization problem is evolved toward better solutions
2.Each candidate solution has a set of properties which can
be mutated and altered
3.Traditionally, solutions are represented in binary as strings
of 0’s and 1’s but other encodings are also possible .
e.g: 1011010010
METHODOLOGY OF GENETIC ALGORITHM
METHOD 2
1.The evaluation starts from a population of randomly generated individuals, and is an
alternative process, with the population in each iteration called a generation.
2.In each generation , the fitness of every individual in the population is evaluated : the
fitness is usually the value of the objective function in the optimization problem being
solved
3.The more fit individual are stochastically selected from the current population, and
each individual’s genome is modified.
4.The new generation of candidate solutions is then used in the next iteration of the
algorithm.
5.Commonly, the algorithm terminates when either a maximum number of generations
has been produced, or a satisfactory fitness level has been reached for the population
OUTLINE OF GENETIC ALGORITHM
1. START
2. FITNESS
3. NEW POPULATION
3.1 SELECTION
3.2 CROSSOVER
3.3 MUTATION
3.4 ACCEPTING
4. REPLACE
5. TEST
6. LOOP
ELLITISM
TO PREVENT THE CHROMOSOMES TO LOSE THEIR FITNESS ,
THEY ARE ELIMINATED FROM CROSSOVER AND PASSED ON
DIRECTLY TO NEXT GENERATION
GENETIC OPERATORS
• SELECTION
• MUTATION
• CROSSOVER
Selection
for taking
input
FITNESS
CLASS OF
GENTETIC
ALGORITHM
MUTATION
FUNCTION
System Requirements
»Processor should be Pentium 5 and above
»128 Megabytes of RAM (or more)
»1 Gigabyte of Free Disk SpaceAnd some text
»Windows XP or above
»Microsoft excel 2003 or above
FUTURE SCOPE
EROOR
HANDLING
FEATURES
TEST-CASESG.U.I
SCOPE FOR FURTHER WORKS
COMMERCIAL ASPECT
The algorithm can be implemented in other organisations like :
1. Hospital bed management system
2. Plants and other industries to schedule the shift of the workers
3. Schools
CREDITS
Special thanks to Dr Prachyet Bhuyan Sir for guiding us
throughout the implementation of project
THANKS!
😉

More Related Content

What's hot

Time Table Management System Software Report
Time Table Management System Software ReportTime Table Management System Software Report
Time Table Management System Software Report
Aditya Jain
 
Abstract
AbstractAbstract
Abstract
Obi Azubike
 
Attendance Monitoring System of Marinduque Academy Inc.
Attendance Monitoring System of Marinduque Academy Inc.Attendance Monitoring System of Marinduque Academy Inc.
Attendance Monitoring System of Marinduque Academy Inc.
Christel Jane Del Prado
 
MULTILEVEL QUEUE SCHEDULING
MULTILEVEL QUEUE SCHEDULINGMULTILEVEL QUEUE SCHEDULING
MULTILEVEL QUEUE SCHEDULING
garishma bhatia
 
Attendance Management Report 2016
Attendance Management Report 2016Attendance Management Report 2016
Attendance Management Report 2016
Pooja Maan
 
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
 
Polyphase
PolyphasePolyphase
Restaurant Management System
Restaurant Management SystemRestaurant Management System
Restaurant Management System
Maruf Abdullah (Rion)
 
Library Management system
Library Management systemLibrary Management system
Library Management system
Tayyab Hussain
 
Restaurant Management System
Restaurant Management SystemRestaurant Management System
Restaurant Management System
Juliasmith1985
 
Online votingsystem
Online votingsystemOnline votingsystem
Online votingsystem
Manish Kumar
 
Project Report of Faculty feedback system
Project Report of Faculty feedback systemProject Report of Faculty feedback system
Project Report of Faculty feedback system
BalajeeSofTech
 
Library Management System SRS
Library Management System SRSLibrary Management System SRS
Library Management System SRS
Paras
 
Job sequencing with Deadlines
Job sequencing with DeadlinesJob sequencing with Deadlines
Job sequencing with Deadlines
YashiUpadhyay3
 
Comparision of scheduling algorithms
Comparision of scheduling algorithmsComparision of scheduling algorithms
Comparision of scheduling algorithms
Tanya Makkar
 
Hospital management
Hospital managementHospital management
Hospital management
Smit Patel
 
Course registration system
Course registration systemCourse registration system
Course registration system
Huda Seyam
 
Online course reservation system
Online course reservation systemOnline course reservation system
Online course reservation system
Chamma Jabeedkhan
 
Operating Systems: Process Scheduling
Operating Systems: Process SchedulingOperating Systems: Process Scheduling
Operating Systems: Process Scheduling
Damian T. Gordon
 

What's hot (20)

Time Table Management System Software Report
Time Table Management System Software ReportTime Table Management System Software Report
Time Table Management System Software Report
 
Abstract
AbstractAbstract
Abstract
 
Attendance Monitoring System of Marinduque Academy Inc.
Attendance Monitoring System of Marinduque Academy Inc.Attendance Monitoring System of Marinduque Academy Inc.
Attendance Monitoring System of Marinduque Academy Inc.
 
MULTILEVEL QUEUE SCHEDULING
MULTILEVEL QUEUE SCHEDULINGMULTILEVEL QUEUE SCHEDULING
MULTILEVEL QUEUE SCHEDULING
 
Attendance Management Report 2016
Attendance Management Report 2016Attendance Management Report 2016
Attendance Management Report 2016
 
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
 
Polyphase
PolyphasePolyphase
Polyphase
 
Restaurant Management System
Restaurant Management SystemRestaurant Management System
Restaurant Management System
 
Library Management system
Library Management systemLibrary Management system
Library Management system
 
Restaurant Management System
Restaurant Management SystemRestaurant Management System
Restaurant Management System
 
Online votingsystem
Online votingsystemOnline votingsystem
Online votingsystem
 
Project Report of Faculty feedback system
Project Report of Faculty feedback systemProject Report of Faculty feedback system
Project Report of Faculty feedback system
 
Library Management System SRS
Library Management System SRSLibrary Management System SRS
Library Management System SRS
 
Job sequencing with Deadlines
Job sequencing with DeadlinesJob sequencing with Deadlines
Job sequencing with Deadlines
 
Comparision of scheduling algorithms
Comparision of scheduling algorithmsComparision of scheduling algorithms
Comparision of scheduling algorithms
 
Hospital management
Hospital managementHospital management
Hospital management
 
Course registration system
Course registration systemCourse registration system
Course registration system
 
Online course reservation system
Online course reservation systemOnline course reservation system
Online course reservation system
 
Operating Systems: Process Scheduling
Operating Systems: Process SchedulingOperating Systems: Process Scheduling
Operating Systems: Process Scheduling
 

Viewers also liked

Pobreza - 2º semestre 2016
Pobreza - 2º semestre 2016Pobreza - 2º semestre 2016
Pobreza - 2º semestre 2016
cravanzini
 
4 2 trig functions
4 2 trig functions4 2 trig functions
4 2 trig functions
LomasPreCalc
 
Chapitre 4: V. L'illusion ego-corps
Chapitre 4: V. L'illusion ego-corpsChapitre 4: V. L'illusion ego-corps
Chapitre 4: V. L'illusion ego-corps
Pierrot Caron
 
12 4 angles in circles
12 4 angles in circles12 4 angles in circles
12 4 angles in circles
LomasGeom16
 
3Com LINKBUILDER FMS 2
3Com LINKBUILDER FMS 23Com LINKBUILDER FMS 2
3Com LINKBUILDER FMS 2
savomir
 
Top 10 Best Double Stroller Reviews 2017 | Best Baby Cares| Best Review & Guide
Top 10 Best Double Stroller Reviews 2017 | Best Baby Cares| Best Review & GuideTop 10 Best Double Stroller Reviews 2017 | Best Baby Cares| Best Review & Guide
Top 10 Best Double Stroller Reviews 2017 | Best Baby Cares| Best Review & Guide
Best baby cares
 
Email keeps getting us pwned v1.0
Email keeps getting us pwned v1.0Email keeps getting us pwned v1.0
Email keeps getting us pwned v1.0
Michael Gough
 
Ning presentation (final)
Ning presentation (final)Ning presentation (final)
Ning presentation (final)
amak628
 
The Story, part 24: Jesus and the Kingdom of God
The Story, part 24: Jesus and the Kingdom of GodThe Story, part 24: Jesus and the Kingdom of God
The Story, part 24: Jesus and the Kingdom of God
Pacific Church
 
Bibliography silver surfer
Bibliography silver surferBibliography silver surfer
Bibliography silver surfer
128003
 
User Experience Map Group Presentation
User Experience Map Group PresentationUser Experience Map Group Presentation
User Experience Map Group Presentation
Briana Cunningham
 
Concencul (1)
Concencul (1)Concencul (1)
Concencul (1)
Ana Gutierrez
 
Shantala uma arte tradicional-massagem para bebes - frederick leboyer(pt-br...
Shantala   uma arte tradicional-massagem para bebes - frederick leboyer(pt-br...Shantala   uma arte tradicional-massagem para bebes - frederick leboyer(pt-br...
Shantala uma arte tradicional-massagem para bebes - frederick leboyer(pt-br...
Ellen
 
Movimiento
MovimientoMovimiento
3Com 992264-01
3Com 992264-013Com 992264-01
3Com 992264-01
savomir
 
Geracoes y e_z_divulgacao
Geracoes  y e_z_divulgacaoGeracoes  y e_z_divulgacao
Geracoes y e_z_divulgacao
SOMOSMAISQUE1
 
Haciendo Universidad no. 57
Haciendo Universidad no. 57 Haciendo Universidad no. 57
Haciendo Universidad no. 57
Universidad Católica Santa María la Antigua
 
поради батькам щодо безпечного використання інтернету їхніми дітьми
поради батькам щодо безпечного використання інтернету їхніми дітьмипоради батькам щодо безпечного використання інтернету їхніми дітьми
поради батькам щодо безпечного використання інтернету їхніми дітьми
Сергей Чабан
 
Be&gg,irsan sugiarto,prof. dr. ir. hapzi ali, mm, cma,good governance di ...
Be&gg,irsan sugiarto,prof. dr. ir. hapzi ali, mm, cma,good governance di ...Be&gg,irsan sugiarto,prof. dr. ir. hapzi ali, mm, cma,good governance di ...
Be&gg,irsan sugiarto,prof. dr. ir. hapzi ali, mm, cma,good governance di ...
Irsan Sugiarto
 
Teoría de necesidades psicosociales
Teoría de necesidades psicosocialesTeoría de necesidades psicosociales
Teoría de necesidades psicosociales
Blanca Katiuzca Loayza
 

Viewers also liked (20)

Pobreza - 2º semestre 2016
Pobreza - 2º semestre 2016Pobreza - 2º semestre 2016
Pobreza - 2º semestre 2016
 
4 2 trig functions
4 2 trig functions4 2 trig functions
4 2 trig functions
 
Chapitre 4: V. L'illusion ego-corps
Chapitre 4: V. L'illusion ego-corpsChapitre 4: V. L'illusion ego-corps
Chapitre 4: V. L'illusion ego-corps
 
12 4 angles in circles
12 4 angles in circles12 4 angles in circles
12 4 angles in circles
 
3Com LINKBUILDER FMS 2
3Com LINKBUILDER FMS 23Com LINKBUILDER FMS 2
3Com LINKBUILDER FMS 2
 
Top 10 Best Double Stroller Reviews 2017 | Best Baby Cares| Best Review & Guide
Top 10 Best Double Stroller Reviews 2017 | Best Baby Cares| Best Review & GuideTop 10 Best Double Stroller Reviews 2017 | Best Baby Cares| Best Review & Guide
Top 10 Best Double Stroller Reviews 2017 | Best Baby Cares| Best Review & Guide
 
Email keeps getting us pwned v1.0
Email keeps getting us pwned v1.0Email keeps getting us pwned v1.0
Email keeps getting us pwned v1.0
 
Ning presentation (final)
Ning presentation (final)Ning presentation (final)
Ning presentation (final)
 
The Story, part 24: Jesus and the Kingdom of God
The Story, part 24: Jesus and the Kingdom of GodThe Story, part 24: Jesus and the Kingdom of God
The Story, part 24: Jesus and the Kingdom of God
 
Bibliography silver surfer
Bibliography silver surferBibliography silver surfer
Bibliography silver surfer
 
User Experience Map Group Presentation
User Experience Map Group PresentationUser Experience Map Group Presentation
User Experience Map Group Presentation
 
Concencul (1)
Concencul (1)Concencul (1)
Concencul (1)
 
Shantala uma arte tradicional-massagem para bebes - frederick leboyer(pt-br...
Shantala   uma arte tradicional-massagem para bebes - frederick leboyer(pt-br...Shantala   uma arte tradicional-massagem para bebes - frederick leboyer(pt-br...
Shantala uma arte tradicional-massagem para bebes - frederick leboyer(pt-br...
 
Movimiento
MovimientoMovimiento
Movimiento
 
3Com 992264-01
3Com 992264-013Com 992264-01
3Com 992264-01
 
Geracoes y e_z_divulgacao
Geracoes  y e_z_divulgacaoGeracoes  y e_z_divulgacao
Geracoes y e_z_divulgacao
 
Haciendo Universidad no. 57
Haciendo Universidad no. 57 Haciendo Universidad no. 57
Haciendo Universidad no. 57
 
поради батькам щодо безпечного використання інтернету їхніми дітьми
поради батькам щодо безпечного використання інтернету їхніми дітьмипоради батькам щодо безпечного використання інтернету їхніми дітьми
поради батькам щодо безпечного використання інтернету їхніми дітьми
 
Be&gg,irsan sugiarto,prof. dr. ir. hapzi ali, mm, cma,good governance di ...
Be&gg,irsan sugiarto,prof. dr. ir. hapzi ali, mm, cma,good governance di ...Be&gg,irsan sugiarto,prof. dr. ir. hapzi ali, mm, cma,good governance di ...
Be&gg,irsan sugiarto,prof. dr. ir. hapzi ali, mm, cma,good governance di ...
 
Teoría de necesidades psicosociales
Teoría de necesidades psicosocialesTeoría de necesidades psicosociales
Teoría de necesidades psicosociales
 

Similar to Time Table Management system

Scheduling Courses Using Genetic Algorithms
Scheduling Courses Using Genetic AlgorithmsScheduling Courses Using Genetic Algorithms
Scheduling Courses Using Genetic Algorithms
Universitas Pembangunan Panca Budi
 
QMRAS Project Presentation
QMRAS Project PresentationQMRAS Project Presentation
QMRAS Project Presentation
Gary Spencer
 
STUDY ON PROJECT MANAGEMENT THROUGH GENETIC ALGORITHM
STUDY ON PROJECT MANAGEMENT THROUGH GENETIC ALGORITHMSTUDY ON PROJECT MANAGEMENT THROUGH GENETIC ALGORITHM
STUDY ON PROJECT MANAGEMENT THROUGH GENETIC ALGORITHM
Avay Minni
 
Fostering Systems Thinking in Your Students
Fostering Systems Thinking in Your StudentsFostering Systems Thinking in Your Students
Fostering Systems Thinking in Your Students
SERC at Carleton College
 
Ar03402580261
Ar03402580261Ar03402580261
Ar03402580261
ijceronline
 
Crating a Robust Performance Strategy
Crating a Robust Performance StrategyCrating a Robust Performance Strategy
Crating a Robust Performance Strategy
Guatemala User Group
 
CONCATENATED DECISION PATHS CLASSIFICATION FOR TIME SERIES SHAPELETS
CONCATENATED DECISION PATHS CLASSIFICATION FOR TIME SERIES SHAPELETSCONCATENATED DECISION PATHS CLASSIFICATION FOR TIME SERIES SHAPELETS
CONCATENATED DECISION PATHS CLASSIFICATION FOR TIME SERIES SHAPELETS
ijcisjournal
 
Concatenated decision paths classification for time series shapelets
Concatenated decision paths classification for time series shapeletsConcatenated decision paths classification for time series shapelets
Concatenated decision paths classification for time series shapelets
ijics
 
Adaptive Selection in Evolutionary Algorithm thesis
Adaptive Selection in Evolutionary Algorithm thesisAdaptive Selection in Evolutionary Algorithm thesis
Adaptive Selection in Evolutionary Algorithm thesis
Riyad Parvez
 
Parallel and distributed genetic algorithm with multiple objectives to impro...
Parallel and distributed genetic algorithm  with multiple objectives to impro...Parallel and distributed genetic algorithm  with multiple objectives to impro...
Parallel and distributed genetic algorithm with multiple objectives to impro...
khalil IBRAHIM
 
Bodies and Buildings NYU ITP Class 1 9_8_2014
Bodies and Buildings NYU ITP Class 1 9_8_2014Bodies and Buildings NYU ITP Class 1 9_8_2014
Bodies and Buildings NYU ITP Class 1 9_8_2014
Jen van der Meer
 
Ch 6 only 1. Distinguish between a purpose statement, research p
Ch 6 only 1. Distinguish between a purpose statement, research pCh 6 only 1. Distinguish between a purpose statement, research p
Ch 6 only 1. Distinguish between a purpose statement, research p
MaximaSheffield592
 
Ch 6 only 1. distinguish between a purpose statement, research p
Ch 6 only 1. distinguish between a purpose statement, research pCh 6 only 1. distinguish between a purpose statement, research p
Ch 6 only 1. distinguish between a purpose statement, research p
nand15
 
Introduction to Control Engineering - Lec 1
Introduction to Control Engineering - Lec 1Introduction to Control Engineering - Lec 1
Introduction to Control Engineering - Lec 1
Sameh Farid
 
thesis
thesisthesis
thesis
thesisthesis
Unit2 for st
Unit2 for stUnit2 for st
Unit2 for st
Poonkodi Jayakumar
 
Presentation of Project and Critique.pptx
Presentation of Project and Critique.pptxPresentation of Project and Critique.pptx
Presentation of Project and Critique.pptx
BillyMoses1
 
University Course Timetabling by using Multi Objective Genetic Algortihms
University Course Timetabling by using Multi Objective Genetic AlgortihmsUniversity Course Timetabling by using Multi Objective Genetic Algortihms
University Course Timetabling by using Multi Objective Genetic Algortihms
Halil Kaşkavalcı
 
In the age of Big Data, what role for Software Engineers?
In the age of Big Data, what role for Software Engineers?In the age of Big Data, what role for Software Engineers?
In the age of Big Data, what role for Software Engineers?
CS, NcState
 

Similar to Time Table Management system (20)

Scheduling Courses Using Genetic Algorithms
Scheduling Courses Using Genetic AlgorithmsScheduling Courses Using Genetic Algorithms
Scheduling Courses Using Genetic Algorithms
 
QMRAS Project Presentation
QMRAS Project PresentationQMRAS Project Presentation
QMRAS Project Presentation
 
STUDY ON PROJECT MANAGEMENT THROUGH GENETIC ALGORITHM
STUDY ON PROJECT MANAGEMENT THROUGH GENETIC ALGORITHMSTUDY ON PROJECT MANAGEMENT THROUGH GENETIC ALGORITHM
STUDY ON PROJECT MANAGEMENT THROUGH GENETIC ALGORITHM
 
Fostering Systems Thinking in Your Students
Fostering Systems Thinking in Your StudentsFostering Systems Thinking in Your Students
Fostering Systems Thinking in Your Students
 
Ar03402580261
Ar03402580261Ar03402580261
Ar03402580261
 
Crating a Robust Performance Strategy
Crating a Robust Performance StrategyCrating a Robust Performance Strategy
Crating a Robust Performance Strategy
 
CONCATENATED DECISION PATHS CLASSIFICATION FOR TIME SERIES SHAPELETS
CONCATENATED DECISION PATHS CLASSIFICATION FOR TIME SERIES SHAPELETSCONCATENATED DECISION PATHS CLASSIFICATION FOR TIME SERIES SHAPELETS
CONCATENATED DECISION PATHS CLASSIFICATION FOR TIME SERIES SHAPELETS
 
Concatenated decision paths classification for time series shapelets
Concatenated decision paths classification for time series shapeletsConcatenated decision paths classification for time series shapelets
Concatenated decision paths classification for time series shapelets
 
Adaptive Selection in Evolutionary Algorithm thesis
Adaptive Selection in Evolutionary Algorithm thesisAdaptive Selection in Evolutionary Algorithm thesis
Adaptive Selection in Evolutionary Algorithm thesis
 
Parallel and distributed genetic algorithm with multiple objectives to impro...
Parallel and distributed genetic algorithm  with multiple objectives to impro...Parallel and distributed genetic algorithm  with multiple objectives to impro...
Parallel and distributed genetic algorithm with multiple objectives to impro...
 
Bodies and Buildings NYU ITP Class 1 9_8_2014
Bodies and Buildings NYU ITP Class 1 9_8_2014Bodies and Buildings NYU ITP Class 1 9_8_2014
Bodies and Buildings NYU ITP Class 1 9_8_2014
 
Ch 6 only 1. Distinguish between a purpose statement, research p
Ch 6 only 1. Distinguish between a purpose statement, research pCh 6 only 1. Distinguish between a purpose statement, research p
Ch 6 only 1. Distinguish between a purpose statement, research p
 
Ch 6 only 1. distinguish between a purpose statement, research p
Ch 6 only 1. distinguish between a purpose statement, research pCh 6 only 1. distinguish between a purpose statement, research p
Ch 6 only 1. distinguish between a purpose statement, research p
 
Introduction to Control Engineering - Lec 1
Introduction to Control Engineering - Lec 1Introduction to Control Engineering - Lec 1
Introduction to Control Engineering - Lec 1
 
thesis
thesisthesis
thesis
 
thesis
thesisthesis
thesis
 
Unit2 for st
Unit2 for stUnit2 for st
Unit2 for st
 
Presentation of Project and Critique.pptx
Presentation of Project and Critique.pptxPresentation of Project and Critique.pptx
Presentation of Project and Critique.pptx
 
University Course Timetabling by using Multi Objective Genetic Algortihms
University Course Timetabling by using Multi Objective Genetic AlgortihmsUniversity Course Timetabling by using Multi Objective Genetic Algortihms
University Course Timetabling by using Multi Objective Genetic Algortihms
 
In the age of Big Data, what role for Software Engineers?
In the age of Big Data, what role for Software Engineers?In the age of Big Data, what role for Software Engineers?
In the age of Big Data, what role for Software Engineers?
 

Recently uploaded

FUNDAMENTALS OF MECHANICAL ENGINEERING.pdf
FUNDAMENTALS OF MECHANICAL ENGINEERING.pdfFUNDAMENTALS OF MECHANICAL ENGINEERING.pdf
FUNDAMENTALS OF MECHANICAL ENGINEERING.pdf
EMERSON EDUARDO RODRIGUES
 
BBOC407 Module 1.pptx Biology for Engineers
BBOC407  Module 1.pptx Biology for EngineersBBOC407  Module 1.pptx Biology for Engineers
BBOC407 Module 1.pptx Biology for Engineers
sathishkumars808912
 
SPICE PARK JUL2024 ( 6,866 SPICE Models )
SPICE PARK JUL2024 ( 6,866 SPICE Models )SPICE PARK JUL2024 ( 6,866 SPICE Models )
SPICE PARK JUL2024 ( 6,866 SPICE Models )
Tsuyoshi Horigome
 
AN INTRODUCTION OF AI & SEARCHING TECHIQUES
AN INTRODUCTION OF AI & SEARCHING TECHIQUESAN INTRODUCTION OF AI & SEARCHING TECHIQUES
AN INTRODUCTION OF AI & SEARCHING TECHIQUES
drshikhapandey2022
 
一比一原版(UO毕业证)渥太华大学毕业证如何办理
一比一原版(UO毕业证)渥太华大学毕业证如何办理一比一原版(UO毕业证)渥太华大学毕业证如何办理
一比一原版(UO毕业证)渥太华大学毕业证如何办理
gapboxn
 
Call Girls Nagpur 8824825030 Escort In Nagpur service 24X7
Call Girls Nagpur 8824825030 Escort In Nagpur service 24X7Call Girls Nagpur 8824825030 Escort In Nagpur service 24X7
Call Girls Nagpur 8824825030 Escort In Nagpur service 24X7
sexytaniya455
 
My Airframe Metallic Design Capability Studies..pdf
My Airframe Metallic Design Capability Studies..pdfMy Airframe Metallic Design Capability Studies..pdf
My Airframe Metallic Design Capability Studies..pdf
Geoffrey Wardle. MSc. MSc. Snr.MAIAA
 
Technological Innovation Management And Entrepreneurship-1.pdf
Technological Innovation Management And Entrepreneurship-1.pdfTechnological Innovation Management And Entrepreneurship-1.pdf
Technological Innovation Management And Entrepreneurship-1.pdf
tanujaharish2
 
CSP_Study - Notes (Paul McNeill) 2017.pdf
CSP_Study - Notes (Paul McNeill) 2017.pdfCSP_Study - Notes (Paul McNeill) 2017.pdf
CSP_Study - Notes (Paul McNeill) 2017.pdf
Ismail Sultan
 
MODULE 5 BIOLOGY FOR ENGINEERS TRENDS IN BIO ENGINEERING.pptx
MODULE 5 BIOLOGY FOR ENGINEERS TRENDS IN BIO ENGINEERING.pptxMODULE 5 BIOLOGY FOR ENGINEERS TRENDS IN BIO ENGINEERING.pptx
MODULE 5 BIOLOGY FOR ENGINEERS TRENDS IN BIO ENGINEERING.pptx
NaveenNaveen726446
 
Call Girls Madurai 8824825030 Escort In Madurai service 24X7
Call Girls Madurai 8824825030 Escort In Madurai service 24X7Call Girls Madurai 8824825030 Escort In Madurai service 24X7
Call Girls Madurai 8824825030 Escort In Madurai service 24X7
Poonam Singh
 
Asymmetrical Repulsion Magnet Motor Ratio 6-7.pdf
Asymmetrical Repulsion Magnet Motor Ratio 6-7.pdfAsymmetrical Repulsion Magnet Motor Ratio 6-7.pdf
Asymmetrical Repulsion Magnet Motor Ratio 6-7.pdf
felixwold
 
Call Girls Chandigarh 🔥 7014168258 🔥 Real Fun With Sexual Girl Available 24/7...
Call Girls Chandigarh 🔥 7014168258 🔥 Real Fun With Sexual Girl Available 24/7...Call Girls Chandigarh 🔥 7014168258 🔥 Real Fun With Sexual Girl Available 24/7...
Call Girls Chandigarh 🔥 7014168258 🔥 Real Fun With Sexual Girl Available 24/7...
shourabjaat424
 
Microsoft Azure AD architecture and features
Microsoft Azure AD architecture and featuresMicrosoft Azure AD architecture and features
Microsoft Azure AD architecture and features
ssuser381403
 
Call Girls In Tiruppur 👯‍♀️ 7339748667 🔥 Free Home Delivery Within 30 Minutes
Call Girls In Tiruppur 👯‍♀️ 7339748667 🔥 Free Home Delivery Within 30 MinutesCall Girls In Tiruppur 👯‍♀️ 7339748667 🔥 Free Home Delivery Within 30 Minutes
Call Girls In Tiruppur 👯‍♀️ 7339748667 🔥 Free Home Delivery Within 30 Minutes
kamka4105
 
paper relate Chozhavendhan et al. 2020.pdf
paper relate Chozhavendhan et al. 2020.pdfpaper relate Chozhavendhan et al. 2020.pdf
paper relate Chozhavendhan et al. 2020.pdf
ShurooqTaib
 
Lateral load-resisting systems in buildings.pptx
Lateral load-resisting systems in buildings.pptxLateral load-resisting systems in buildings.pptx
Lateral load-resisting systems in buildings.pptx
DebendraDevKhanal1
 
🔥Young College Call Girls Chandigarh 💯Call Us 🔝 7737669865 🔝💃Independent Chan...
🔥Young College Call Girls Chandigarh 💯Call Us 🔝 7737669865 🔝💃Independent Chan...🔥Young College Call Girls Chandigarh 💯Call Us 🔝 7737669865 🔝💃Independent Chan...
🔥Young College Call Girls Chandigarh 💯Call Us 🔝 7737669865 🔝💃Independent Chan...
sonamrawat5631
 
Particle Swarm Optimization–Long Short-Term Memory based Channel Estimation w...
Particle Swarm Optimization–Long Short-Term Memory based Channel Estimation w...Particle Swarm Optimization–Long Short-Term Memory based Channel Estimation w...
Particle Swarm Optimization–Long Short-Term Memory based Channel Estimation w...
IJCNCJournal
 
Intuit CRAFT demonstration presentation for sde
Intuit CRAFT demonstration presentation for sdeIntuit CRAFT demonstration presentation for sde
Intuit CRAFT demonstration presentation for sde
ShivangMishra54
 

Recently uploaded (20)

FUNDAMENTALS OF MECHANICAL ENGINEERING.pdf
FUNDAMENTALS OF MECHANICAL ENGINEERING.pdfFUNDAMENTALS OF MECHANICAL ENGINEERING.pdf
FUNDAMENTALS OF MECHANICAL ENGINEERING.pdf
 
BBOC407 Module 1.pptx Biology for Engineers
BBOC407  Module 1.pptx Biology for EngineersBBOC407  Module 1.pptx Biology for Engineers
BBOC407 Module 1.pptx Biology for Engineers
 
SPICE PARK JUL2024 ( 6,866 SPICE Models )
SPICE PARK JUL2024 ( 6,866 SPICE Models )SPICE PARK JUL2024 ( 6,866 SPICE Models )
SPICE PARK JUL2024 ( 6,866 SPICE Models )
 
AN INTRODUCTION OF AI & SEARCHING TECHIQUES
AN INTRODUCTION OF AI & SEARCHING TECHIQUESAN INTRODUCTION OF AI & SEARCHING TECHIQUES
AN INTRODUCTION OF AI & SEARCHING TECHIQUES
 
一比一原版(UO毕业证)渥太华大学毕业证如何办理
一比一原版(UO毕业证)渥太华大学毕业证如何办理一比一原版(UO毕业证)渥太华大学毕业证如何办理
一比一原版(UO毕业证)渥太华大学毕业证如何办理
 
Call Girls Nagpur 8824825030 Escort In Nagpur service 24X7
Call Girls Nagpur 8824825030 Escort In Nagpur service 24X7Call Girls Nagpur 8824825030 Escort In Nagpur service 24X7
Call Girls Nagpur 8824825030 Escort In Nagpur service 24X7
 
My Airframe Metallic Design Capability Studies..pdf
My Airframe Metallic Design Capability Studies..pdfMy Airframe Metallic Design Capability Studies..pdf
My Airframe Metallic Design Capability Studies..pdf
 
Technological Innovation Management And Entrepreneurship-1.pdf
Technological Innovation Management And Entrepreneurship-1.pdfTechnological Innovation Management And Entrepreneurship-1.pdf
Technological Innovation Management And Entrepreneurship-1.pdf
 
CSP_Study - Notes (Paul McNeill) 2017.pdf
CSP_Study - Notes (Paul McNeill) 2017.pdfCSP_Study - Notes (Paul McNeill) 2017.pdf
CSP_Study - Notes (Paul McNeill) 2017.pdf
 
MODULE 5 BIOLOGY FOR ENGINEERS TRENDS IN BIO ENGINEERING.pptx
MODULE 5 BIOLOGY FOR ENGINEERS TRENDS IN BIO ENGINEERING.pptxMODULE 5 BIOLOGY FOR ENGINEERS TRENDS IN BIO ENGINEERING.pptx
MODULE 5 BIOLOGY FOR ENGINEERS TRENDS IN BIO ENGINEERING.pptx
 
Call Girls Madurai 8824825030 Escort In Madurai service 24X7
Call Girls Madurai 8824825030 Escort In Madurai service 24X7Call Girls Madurai 8824825030 Escort In Madurai service 24X7
Call Girls Madurai 8824825030 Escort In Madurai service 24X7
 
Asymmetrical Repulsion Magnet Motor Ratio 6-7.pdf
Asymmetrical Repulsion Magnet Motor Ratio 6-7.pdfAsymmetrical Repulsion Magnet Motor Ratio 6-7.pdf
Asymmetrical Repulsion Magnet Motor Ratio 6-7.pdf
 
Call Girls Chandigarh 🔥 7014168258 🔥 Real Fun With Sexual Girl Available 24/7...
Call Girls Chandigarh 🔥 7014168258 🔥 Real Fun With Sexual Girl Available 24/7...Call Girls Chandigarh 🔥 7014168258 🔥 Real Fun With Sexual Girl Available 24/7...
Call Girls Chandigarh 🔥 7014168258 🔥 Real Fun With Sexual Girl Available 24/7...
 
Microsoft Azure AD architecture and features
Microsoft Azure AD architecture and featuresMicrosoft Azure AD architecture and features
Microsoft Azure AD architecture and features
 
Call Girls In Tiruppur 👯‍♀️ 7339748667 🔥 Free Home Delivery Within 30 Minutes
Call Girls In Tiruppur 👯‍♀️ 7339748667 🔥 Free Home Delivery Within 30 MinutesCall Girls In Tiruppur 👯‍♀️ 7339748667 🔥 Free Home Delivery Within 30 Minutes
Call Girls In Tiruppur 👯‍♀️ 7339748667 🔥 Free Home Delivery Within 30 Minutes
 
paper relate Chozhavendhan et al. 2020.pdf
paper relate Chozhavendhan et al. 2020.pdfpaper relate Chozhavendhan et al. 2020.pdf
paper relate Chozhavendhan et al. 2020.pdf
 
Lateral load-resisting systems in buildings.pptx
Lateral load-resisting systems in buildings.pptxLateral load-resisting systems in buildings.pptx
Lateral load-resisting systems in buildings.pptx
 
🔥Young College Call Girls Chandigarh 💯Call Us 🔝 7737669865 🔝💃Independent Chan...
🔥Young College Call Girls Chandigarh 💯Call Us 🔝 7737669865 🔝💃Independent Chan...🔥Young College Call Girls Chandigarh 💯Call Us 🔝 7737669865 🔝💃Independent Chan...
🔥Young College Call Girls Chandigarh 💯Call Us 🔝 7737669865 🔝💃Independent Chan...
 
Particle Swarm Optimization–Long Short-Term Memory based Channel Estimation w...
Particle Swarm Optimization–Long Short-Term Memory based Channel Estimation w...Particle Swarm Optimization–Long Short-Term Memory based Channel Estimation w...
Particle Swarm Optimization–Long Short-Term Memory based Channel Estimation w...
 
Intuit CRAFT demonstration presentation for sde
Intuit CRAFT demonstration presentation for sdeIntuit CRAFT demonstration presentation for sde
Intuit CRAFT demonstration presentation for sde
 

Time Table Management system

  • 2. TEAM MEMBERS: 1) SHASWAT (1405248) : SCRUM MASTER 2)CHANDRABALI GUHA (1405): TECH LEAD 3)TALMEEZ FAIZY (1405267): CODER 4)DEBOTOSH SARKAR (1405) : CODER 5)LAVANYA RAJ (1405226) : TESTER
  • 4. PROBLEM DESCRIPTION Lets see why you need our product !!!!!
  • 5. SCHEDULING OF A TIME TABLE HAS BEEN A CHALLENGING TASK FOR ANY ORGANISATION , SPECIALLY FOR UNIVERSITIES HAVING A LARGE NUMBER OF STUDENTS AND FACULTIES , WORKING IN MULTIPLE SHIFTS , TAKING CARE OF THE AVAILABLILITY OF THE CLASSROOMS . WITH SO MANY FACTORS IN STAKE IT TAKES A LOT OF BRAINSTORMING FOR THE PERSON ASSIGNED TO DESIGN THIS SCHEDULE AND IT ALSO SOMETIMES LEADS TO AMBIGUOUS RESULTS WITH A CLEAR STATE OF DISSATISFACTION AMONGST THE FACULTIES AND STUDENTS .
  • 6.
  • 7. The aim of this product is the generation of course schedules while demonstrating the possibility of building these schedules automatically through the use of computers in such a way that they are optimal and complete with little or no redundancy through the development of a viable lecture timetabling software.
  • 9. IN ORDER TO COLLECT THE EXACT REQUIREMENTS WE FIRST OF ALL DISTINGUISHED OUR STAKE HOLDERS AS FOLLOWS : 1) STUDENTS 2) FACULTIES We went to a few members of both the stake holders to interview them and collect the necessary requirements . We analysed the answers given by our stakeholders to understand the requirements
  • 10. QUESTIONARE FOR STUDENTS: 1) How many hours of lecture is preferred by you in a day ? 2) What should be the time span for breaks between classes ? 3) How many lectures simultaneously is preferred by you ? 4) A week should be 6 working days or 5 working days ? 5) What should be the number of half days provided in a week ? 6) What should be the working hours of the college ?
  • 11. QUESTIONARE FOR FACULTIES: 1) How many hours of lecture is preferred by you in a day ? 2) What should be the time span for breaks between classes ? 3) How many lectures simultaneously is preferred by you ? 4) A week should be 6 working days or 5 working days ? 5) What should be the number of half days provided in a week ? 6) What should be the working hours of the college ? 7) Are you satisfied with the existing system ?
  • 12. RESOURCE ANALYSIS: 1) NO OF CLASSROOMS AVAILABLE IN THE BUILDING 2) NO OF FACULTIES IN THE DEPARTMENT 3) NO OF SECTIONS IN EVERY YEAR 4) FACULTY DETAILS 5) STUDENT DETAILS 6) COURSES OFFERED
  • 13. LIMITATIONS OF THE EXISTING SYSTEM • Repeated time allocations may be made for a particular course thereby leading to data redundancy. • A lot of administrative error may occur as a result of confusing time requirements. • Timetable generation by center staff may have a slow turnaround. • Final generated timetable may not be near optimal as a result of clashing course requirements and allocations. • It generates a lot of paperwork and is very tasking. • It is not flexible as changes may not be easily made
  • 14. SYSTEM DESIGN System design is the specification or construction of a technical, computer-based solution for the business requirements identified in a system analysis. Modeling a system is the process of abstracting and organizing significant features of how the system would look like
  • 15. Use Case Diagram to show the interaction between the user and the system
  • 16. Class Diagram to show the relationships between the different classes associated with the system
  • 17. Sequence Diagram to show how the different objects interact during the execution of the system
  • 18. Activity Diagram to model the actions and the output of those actions when an operation is carried out in the system
  • 19. State Diagram to depict the different states of the system during its execution
  • 20. SYSTEM IMPLEMENTATION The system implementation defines the construction, installation, testing and delivery of the proposed system
  • 22. TIME TABLING AS A NP-COMPLETE PROBLEM NON DETERMINISTIC POLYNOMIAL TIME COMPLETE PROBLEM  ANY SOLUTION TO THE PROBLEM CAN BE VERIFIED VERY QUICKLY  IF THE PROBLEM CAN BE SOLVED QUICKLY THEN DO EVERY PROBLEM IN NP Genetic algorithm have been the most prominently used in genetically near optimal solution to time table problems , hence it’s usage in implementation of the project
  • 23. GENETIC ALGORITHM • Search algorithm based on the mechanism of natural selection and natural genetic. • Based on the “survival of the fittest” concept. • Stimulates the process of evaluation
  • 24. WHO DEVELOPED IT ?  Developed by Prof.John Holland, his colleagues and students at the University of Michigan around 1975.  Prof David Goldberg-illustrious student of Holland and author of “Genetic Algorithms in search , optimization and machine learning, Addison Wesley-1989”.  Central theme of research on genetic algorithms
  • 25. WHY GENETIC ALGORITHM ? BECAUSE IT CONVERGES TO THE GLOBAL POINTS ALWAYS
  • 26. METHODOLOGY OF GENETIC ALGORITHM METHOD 1 1.In a genetic algorithm, a population of candidate solutions to an optimization problem is evolved toward better solutions 2.Each candidate solution has a set of properties which can be mutated and altered 3.Traditionally, solutions are represented in binary as strings of 0’s and 1’s but other encodings are also possible . e.g: 1011010010
  • 27. METHODOLOGY OF GENETIC ALGORITHM METHOD 2 1.The evaluation starts from a population of randomly generated individuals, and is an alternative process, with the population in each iteration called a generation. 2.In each generation , the fitness of every individual in the population is evaluated : the fitness is usually the value of the objective function in the optimization problem being solved 3.The more fit individual are stochastically selected from the current population, and each individual’s genome is modified. 4.The new generation of candidate solutions is then used in the next iteration of the algorithm. 5.Commonly, the algorithm terminates when either a maximum number of generations has been produced, or a satisfactory fitness level has been reached for the population
  • 28. OUTLINE OF GENETIC ALGORITHM 1. START 2. FITNESS 3. NEW POPULATION 3.1 SELECTION 3.2 CROSSOVER 3.3 MUTATION 3.4 ACCEPTING 4. REPLACE 5. TEST 6. LOOP
  • 29. ELLITISM TO PREVENT THE CHROMOSOMES TO LOSE THEIR FITNESS , THEY ARE ELIMINATED FROM CROSSOVER AND PASSED ON DIRECTLY TO NEXT GENERATION
  • 30. GENETIC OPERATORS • SELECTION • MUTATION • CROSSOVER
  • 34. System Requirements »Processor should be Pentium 5 and above »128 Megabytes of RAM (or more) »1 Gigabyte of Free Disk SpaceAnd some text »Windows XP or above »Microsoft excel 2003 or above
  • 37. COMMERCIAL ASPECT The algorithm can be implemented in other organisations like : 1. Hospital bed management system 2. Plants and other industries to schedule the shift of the workers 3. Schools
  • 38. CREDITS Special thanks to Dr Prachyet Bhuyan Sir for guiding us throughout the implementation of project
  翻译: