CHAPTER 2

II. REVIEW OF RELATED LITERATURE

FOREIGN LITERATURE

Based on the research of Stephen F. Smith and Marcel A. Becker (1997) this

paper the developer consider ontologies as a basis for structuring and simplifying the

process of making a domain to solve a specific problem. The developers focus

specifically on the scheduling and task. Though there’s a lot of people using scheduling

system that’s why it makes common. It will be different by the dominating constraints,

objectives, domain structure, sources of uncertainty. The user may expect a

professionalism by making the possible or upcoming problems find a solution.

Unfortunately, the time and cost associated with such domain specific system

development at present is quite large.

According to Tomas Muller and Keith Murray(1998) one of the most problem

when the student sectioning is the topic is the partitions of the student it is hard to divide

the students to a particular section by their selected courses while respecting

constraints such us course structures, section limits, and reserved spaces, students

may also provide preferences on the class times and course alternatives. In this

research three approaches to this kind of problem are examined and combined in order
to discuss it in a practical level: student sectioning during course timetabling, batch

sectioning after a complete timetable is developed, and online sectioning for making

additional changes to student schedules.

As stated by Don Banks,Peter van Beek and Amnon Meise(1998) The general

timetabling problem is an assignment of activities to fixed time intervals to be able to set

a resource availabilities. The timetabling problem are difficult to solve and it will

consume so much time and without computer assistance. In this paper the application

of constraint based on reasoning to timetable generation is examined specially. We are

consider on how this timetabling is to be represented as a Constraint Satisfaction

Problem or CSP and refer algorithm for the solution. This project is created to handled a

difficult kind of timetabling problems and to find a good strategy to find a good solution.

According to Keith Murray, Tomas Muller, and Hana Rudova(2007)The modeling

and solution approaches is quietly being used to automate construction of course

timetables at a large university are tackled. A course structure model is presented that

allows this complex real-world problem to be described using a classical formulation.

The problem is then tackled utilizing a course timetabling solver model that transforms it

into a constraint satisfaction and optimization problem. The tiered structure of this

approach provides flexibility that is helpful in solving the multiple sub problems that arise

from decomposition of the university-wide problem. A production system has been

partially implemented and results of early use are presented. Practical issues raised

during the implementation of the automated timetabling system are also discussed.

Based on the research of Alain Hertz and Vincent Robert(1998) The researcher

create this paper a new approach for tackling constrained course scheduling problems.

The main idea is to decompose the problem into a series of easier sub problems. Each

sub problem is an assignment type problem in which items have to be assigned to

resources subject to some constraints. By solving a first series of assignment type sub

problems, we build an initial solution which takes into account the constraints imposing

a structure on the schedule. The total number of overlapping situations is reduced in a

second phase by means of another series of assignment type problems. The proposed

approach was implemented in practice and has proven to be satisfactory.

As stated by Rafidah Abdul Aziz, Masri Ayob and Zalinda Othman(1998) The

course timetabling problem are difficult tasks faced by educational institutions. Usually,

many institutions only modify the previous year’s timetable to be used for the next year.

However, they still have problem when the course combination taken by the students

are totally different from the previous year. This happens when some students repeating

certain courses and have to take those courses together with the current courses

offered to their batch. Moreover, changes to the courses teach by the lecturers causes

more changes to the previous year’s timetable. Therefore, having a good automated

timetabling system.
 Lovelock, Wirtz & Chew (2009), Online Enrollment System (ES) is one kind of

Self-Service Technologies because students use it to take their orders from the service

(RMIT) by themselves. By using EOS, students as well as RMIT have some

advantages; Firstly, EOS can help students save time for a reason that they can avoid

many unnecessary steps, such as waiting in many lines to get the form, filling the form

and waiting for supervisor to get advices. In addition, for some students living far from

RMIT they can also save time and transport cost since they are able to directly enroll

their courses by EOS without going to RMIT.

Manipulating, populating and retrieving scheduling data is simple and efficient.

We have implemented an open source web-based prototype of the proposed system

using PHP, MySQL, and the Apache Web Server. It can be invoked with a standard

Web browser and has an intuitive user interface. It provides tools for customizing web

forms that can be easily used by non-technical users. Our department plans to deploy

this system by Fall 2006. Today all the work at the time of admission of the students is

done manually by ink and paper, which is very slow and consuming much efforts and

time. It is required to Design of a computerized automated student enrollment system,

to speed up and make it easy to use System. The purpose of this system College

enrollment system supports the student admission and registration process, the

maintenance of student personal, academic related data. Database maintained by this

system usually contains the student’s personal and it focuses on storing and processing

(insertion, update) by using web pages. An application Software it will work for an

institute conducting a professional course under a governing university. Activities like

Update, Creations done in the system by the System administrator will be maintained in
the form of tables for auditing and maintaining the integrity of the system. (Roy Levow,

Jawad Khan, and Sam Hsu 2006)

Gumitao (2001), system is designed to provide reports of the list of enrollment

per school year, periodical grade of students, and list of new, old and transferees

Revalla (2005) created an Automation Enrollment System for the computer Science

Department of the Laguna College business and Arts. The study was conceived

because of the need to update the current registration system of LCBA, which is done

manually. Her study, was based on the special problem of Mr. Bonifacio E. Bacani, Jr.

about “Student Record information System. (Gumitao 2001)

Melvin Ninal & Leo Bermudez this paper determined the status of the current

enrollment system at Siquijor State College regarding management of record, efficiency

of procedures and customer satisfaction, the extent of seriousness of the problems

encountered in the present enrollment and the features of an efficient automated

enrollment system. Using descriptive research methodology and adapting Leon

Festingers' Cognitive Dissonance Theory, the study evaluated the enrollment system

and assessed the clienteles' needs. The respondents included selected students and

enrollment staff of Siquijor State College. The results revealed that there were

deficiencies in the existing registration system and that there was a need to improve the

system. These results highly supported the proposal for an automated enrollment

system to improve the college delivery of services to its clientele. (Melvin Ninal & Leo

Bermudez)
https://www.allfreepapers.com/English/Advantages-and-Disadvantages-of-Rmit-online-

Enrollment/35427.html

http://uc.edu.ph/journals/wp-content/uploads/2016/05/Paper-9-Enroll.pdf

https://pdfs.semanticscholar.org/22aa/986f00a0ddee96d746867b8570e50833593b.pdf

https://www.unitime.org/papers/patat08.pdf

https://cs.uwaterloo.ca/~vanbeek/Publications/cai98.pdf

https://www.unitime.org/papers/patat07.pdf

https://www.gerad.ca/~alainh/Robert.pdf

http://paper.ijcsns.org/07_book/201110/20111021.pdf