Implementation of Lecture Scheduling Using Method – Auto Generate Timetable

—The purpose of this research is to produce Lecture Scheduling Using the Auto Generate Timetable Method that can be used effectively for lectures at Raharja Higher Education. The research problem in arranging schedule in the college are time, space and timeslots. Considering the list of hard constraints and soft constraints presented in one semester, thus no conflicts are created in allocating the schedule. Research methods used are questionnaires and fixed study cards, as well as System Development Life Cycle (SDLC) methodology and Object Oriented Analyses Design (OOAD). The tools used are UML, Xamp with Apache software support, PHP, MySql, and Yii Framework. The final result of this research is the application of scheduling arrangement and fixed study card which can be used for lectures at the scope of Raharja College to support academic administration system in the scope of Higher Education. Follow-up of this research is to develop academic information system.

life, education, health, transportation, sports and production companies (Chu and Chen, 2006). The optimal timetable completion process is quite complicated and time consuming if completed manually (Norberciak, 2008), according to him there are several methods of time table completion and scheduling, namely: sequential method, cluster method, constraint based method and meta heuristic method.
The method taken in this research is the constraint method, by type, there are 2 types of constraints, namely the constraint that is tough (hard constraints) and the constraint is weak (soft constraint) (Montero, 2011). Obstacles that are tough must be met, so there should be no violation of this obstacle. While the weak constraints do not have to be met. These more complicated constraints are resolved than those that are assertive. The problems of these constraints are various from institution to another institution, but mostly it is similar that is time constraints (Islam, , Shahriar, et.al, 2016).
In the allocation of time, each scheduled task unit must be allocated some number of work units, such as person-days of effort. And each task must be assigned a start date and a completion date that are a function of the interdependencies and whether work will be conducted on a full-time or part-time basis (Pressman, 2010).
A scheduling issue that links the worker's personal preference to the availability of working hours within the organization is discussed in proposing that each of these personal desires be used as a sought-after solution at the last stage when the schedule is verified by the team within the organization. The concept is offered in Gunawan and Toba (2016). They created separate modules between the initial timetable generation, undercover and overstaffing in the shift of working hours, and then verifying the personal desires of the workers. It is considered appropriate to be done in the context of a workers' schedule in the organization in the number of workers quite a lot because it can allocate schedules to other workers. Automated Timetables: A lot of efforts have been made by many researchers to design a software that can produce the timetable automatically (Kumar and Sharma, et.al, 2012).
However, Array as the simplest data structure can be one-dimensional or so-called array, and can also be two-dimensional or so-called matrix. The matrix is a two-dimensional array. An array is a data connection of the same type, arranged in the form of a sequential current and the number of elements or data does not change according to the initial declaration. Under convention, the first index is a row, the second index is a column (Putri, 2014).
Furthermore, Object Oriented Design (OOD) describes all object types of objects needed to be able to communicate with people and devices present in the system. Describing how objects can accomplish tasks, and customizing and perfecting each type object. Thus, it can be implemented with a specific language or environment (Satzinger and Jackson, et.al 2014).
From these problems, we need a method that can solve timetable quickly and precisely. Therefore, lecture scheduling is proposed using Auto Generate Timetable with Array, is an optimization method used for scheduling lectures to solve multidimensional optimization problems with faster processing time.
The purpose of this research is to: a) Design application Lecture scheduling using Auto Generate Timetable with Array method, b) Provide application of lecture scheduling system which is made more flexible according to the type of constraints and parameters that exist in each university or college. Later, this application can be applied in a wider scope.
The urgency of this research is that the lecture scheduling system plays an important role in educational and learning activities to assist the process of arranging the schedule of lectures to be easier, more effective and efficient in the process of determining lecture scheduling by considering the list of hard constraints and soft constraints presented in one semester. Subsequently, there is no conflict which is occured in allotting the schedule.
This application is built with a framework, which contains function and class that use MVC method. MVC is a method that separates parts of a web application consisting of model, view, and controller. One of the web framework is Yii framework, with Yii framework of making and developing web-based application is expected to be faster and easier both for development and maintenance. This research will produce a lecture scheduling application by applying Auto Generate Timetable method with Array as its optimization method.Concerning the differentiating factors with other lecture scheduling applications is in the application of lecture scheduling which will be developed. It is made web-based with Yii Framework. In addition, It is being made more flexible in accordance with the type of constraints and parameters that exist in each university or college. Therefore, this application can be applied in a wider scope.
II. PROCEDURE FOR PAPER SUBMISSION The research method used to build the application of lecture scheduling with Auto Generate Timetable method with Array includes field observation both head of study program and students, SDLC (System Development Life Cycle) method, Object Oriented Analyses Design (OOAD) and user interface. Formulation of research for development of lecture scheduling using Auto Generate Timetable method with Array, using the following fishbone diagram method: PIC Online Study Schedule Schedule (OJRS) prepared Generate, then data generated to OJRS and the schedule was ready for student registration in determining the fixed study card, KartuStudiTetap (KST). The student also allowed to make improvements, that was to delete and add the course. Furthermore, RPU chosed the course which was taken and voided to add students. Finally, the student determined the final fixed study card, KartuStudiTetap Final -(KSTF). Taken from: https://widuri.raharja.info/index.php/SI1022465187

B. User Interface Prototype
Interface design for scheduling system requirements 1. Soft Constraints Lecture Timeslots Form Design

Analysis Constraints
The existing schedule of jadwalperkuliahan or existing lectures was conducted by the survey and analyzed the schedule of the lectures

Analysis of Study Card Fixed
The desirability of the pulldown menu on the registered number of student, NomorIndukMahasiswa (NIM) and Name entry is together with the level of study, majors, concentration, shift, credit (SKS), day, space, and time. It is done to fill the data as usual.

Analysis of Schedule
Completion of lecture scheduling system began with entering SKS data, Space, payment (SPP), KRS arrangement, and lecture scheduling: classroom (space), schedule courses, and class code. Then, it was strongly agreeing that this indicated good class: class code, course, sks, space, day, shift, class type, class status, class quota. Some notes given by the head of department were:  High queue alterations occurred high queue. It built up at the time of user built up resulted a high loading, hangs and even system crashes  Generate treatment that had been implemented should not be done to add cancel process  The current scheduling of 15 slots changed into 17 slots In the implementation of scheduling system there were several implementation of the work, among others: 1. Login to SIS + Regarding to run the online lecture system, STMIK Raharja used iLearning Services+ in system that could process the academic system in the scope of lectures for students in scheduling, lecturing and lecturing courses.

Create Tiket OJRS+
Create ticket is a facility used to create OJRS + ticket by logging in using email which is registered on via gmailRinfo, which is an email identification of employee and lecturer of Perguruan Tinggi Raharja, Raharja college.

Keyword OJRS+
Keyword OJRS + Login using Single Sign On (SSO) identified through gmailRinfo, which is the email identification of employees and lecturers' Raharja college.

Cancel Add Form
Cancel Add Form is a facility used by the students after the study program conducted the scheduling of lectures whose data is used to make the invalid added the lecture data which is to be taken.

Added Course Form
The Added Course Form is an added course for each student who will add a course that will run for one semester.

KST Form
The Fixed Study Card Form (KST) is a fixed study card which still allows to make the Add Cancel Form. This section is a preparation form to get to KSTF

KSTF Form
The Final Study Card Form (KSTF) is a final fixed study card that has not been subjected to a change of the course that will be executed for one semester. III. CONCLUSION Based on the survey in the scheduling system and the card form study plan both students and study programs identified several problems, among others: a) High queue; queue high, queue build up occurred during user build up resulting in high loading resulting in hangs and even system crashes. b) Generate treatment that had been implemented should not be done added cancel process. c) The current scheduling of 15 slots changedinto 17 slots Generating scheduling system with Auto Generate Time Table method with Array can improve the accuracy in performing scheduling system in accordance with the planning table by the scheduling section. The scheduling results are performed using the standard constraints STMIK Raharja, while others can be implemented in other campus-tailored needs. The result of scheduling system implementation is done on the Online Jadwal Rencana Studi (OJRS) system. It is benefit to facilitate the academic administration in preparing the lecture plan at the beginning of the semester. Besides the student can do the lecture plan by filling the form of KartuRencanaStudi (KST) and Kartu Studi Tetap Final (KSTF).
ACKNOWLEDGMENT We would like to thank DirektoratRisetdanPengabdianMasyarakat (DRPM) from KementerianRistekDikti for funding this research through the "skim hibahpenelitiandosenpemula -Hibah PDP" (practical products) program.

REFERENCES (Periodical style)
Ignatius Joko Dewanto, Jakarta, December 6, 1968 Muhamad Yusup, the fifth child from 9 siblings, was born in Tangerang on July 17, 1979, when he was in high school he was fond of computer science. After graduating from high school, he studied Information Systems major with a Bachelor of Computer degree at STMIK RAHARJA in Tangerang, Banten Province, Indonesia. He obtained a scholarship while working as a staff at that campus. He did not stop there, he continued to pursue his education to get Master of Computer Science at Budiluhur University, Jakarta, Indonesia. Currently, he is working as the Head of the research and community service institution at STMIK Raharja Tangerang, and also serving as Chief of the Raharja Journal Editorial Board. As a Lecturer, he is active in running the Tri Darma of Higher Education, such as lecturing Web Programming. He is also active in conducting research which is funded by government through SIMLITABMAS Ristekdikti. Besides those activities he is also active in community service in intention to build innovation villages. Presently, he is a member of the Banten Region IV-B APTISI Board and also a member of the Tangerang City LPPM Forum.