Class Scheduling Using Genetic Algorithm
Chapter 3
Methods of the Research
3.1 Assumptions and Dependencies
When creating and designing a scheduling system, there are some things that need to be identified beforehand. As this chapter is meant to accommodate to the specific requirements of the school, information about the current scheduling situation and the school organizational structure may be required. These will also his chapter will discuss about the research design and the manner in which the research was conducted.
3.1.1 Generic Timetabling Requirements
There are 3 basic constraints that need to be followed for every class scheduling problem. Below are the lists of the basic constraints that were considered when implementing generating a timetable.
Classroom Constraints: The capacity of the room should be determined on how many students can fit a particular room. In addition, a room can only be occupied by one course at a time.
Timeslot Constraints: Course lectures should be scheduled during the hours of operations of the school.
Faculty Constraints: A faculty member should be in one class at a given time.
3.2 Project Development
3.2.1 Waterfall Model
System Development Life Cycle (SDLC) model with a linear and sequential method that has goals for each development phase. The waterfall model simplifies task scheduling, because there are no iterative or overlapping steps.
One drawback of the waterfall model is that it does not allow for much revision.
System Development Life Cycle (SDLC)
The system development life cycle is a project management technique that divides complex projects into smaller, more easily managed segments or phases. Although each phase is presented discretely, it is never accomplished as a separate step. Instead, several activities can occur simultaneously, and activities may be repeated.
System development projects typically include: 1. Initiation Phase 2. Planning Phase 3. Designing Phase 4. Development Phase 5. Testing
Methods of the Research
3.1 Assumptions and Dependencies
When creating and designing a scheduling system, there are some things that need to be identified beforehand. As this chapter is meant to accommodate to the specific requirements of the school, information about the current scheduling situation and the school organizational structure may be required. These will also his chapter will discuss about the research design and the manner in which the research was conducted.
3.1.1 Generic Timetabling Requirements
There are 3 basic constraints that need to be followed for every class scheduling problem. Below are the lists of the basic constraints that were considered when implementing generating a timetable.
Classroom Constraints: The capacity of the room should be determined on how many students can fit a particular room. In addition, a room can only be occupied by one course at a time.
Timeslot Constraints: Course lectures should be scheduled during the hours of operations of the school.
Faculty Constraints: A faculty member should be in one class at a given time.
3.2 Project Development
3.2.1 Waterfall Model
System Development Life Cycle (SDLC) model with a linear and sequential method that has goals for each development phase. The waterfall model simplifies task scheduling, because there are no iterative or overlapping steps.
One drawback of the waterfall model is that it does not allow for much revision.
System Development Life Cycle (SDLC)
The system development life cycle is a project management technique that divides complex projects into smaller, more easily managed segments or phases. Although each phase is presented discretely, it is never accomplished as a separate step. Instead, several activities can occur simultaneously, and activities may be repeated.
System development projects typically include: 1. Initiation Phase 2. Planning Phase 3. Designing Phase 4. Development Phase 5. Testing
References: Christelle Gueret, N. J. (1996). Building University timetables. France. College, F. L. (n.d.). Folsom Lake College. Retrieved from Folsom Lake College Site: http://www.flc.losrios.edu/Student_Services/Counseling/New_Students/Counseling_glossary.htm Edmund Burke, M. C. (1997). Practice and Theory of Automated Timetabling II. Toronto, Canada: Springer. Edmund Burke, P. M. (1995). Practice and Theory of Automated Timetabling I. Edinburgh, UK: Springer. Edmund Burke, W. E. (August 2000). Practice and Theory of Timetabling III. Konstanz, Germany. Greenberg, A. (2003). The Business Case for Enterprise Conference Scheduling. Wainhouse Research. Hany Alashwal, S. D. (Jun 2007). Dynamic Timetabling using Reactive Resource. Malaysia. Norberciak, M. (2006). Universal Method for Timetable Construction based on Evolutionary Approach. World Academy of Science. Soolmaz Massoodian, A. E. (February 2008). Timetabling, A Hybrid Genetic Algorithm for Curriculum Based Course.