Jurnal Kendali Teknik dan Sains
Vol. 1 No. 2 (2023): April : Jurnal Kendali Teknik dan Sains

Welch-Powell Algorithm Implementation In Compiling Lecture Schedules In The Mathematics Education Study Program, Manado State University

Fernando Febrianto Kawatu (Universitas Negeri Manado)
James U. L. Mangobi (Universitas Negeri Manado)
Vivian E. Regar (Universitas Negeri Manado)



Article Info

Publish Date
29 Apr 2023

Abstract

This study aims to compile a Lecture Schedule at the Mathematics Education Study Program, Faculty of Mathematics Natural and Earth Sciences Manado State University using the Welch-Powell Algorithm. The scheduling of lectures at the Mathematics Education Study Program, Faculty of Mathematics and Natural Sciences, Manado State University often collides because several lecturers have different numbers of courses and credit rights. This it can be seen that the method of preparing lectures used is still not effective and efficient. Preparation of a course schedule is an action taken so that time can be managed as effectively and efficiently as possible. The preparation of this lecture schedule will use a simple graph with input data, namely the number of lecturers, number of courses, credits for each course, days used in the week, time slots and number of classes used. After getting the input data, point coloring is carried out in coloring on the graph using the Welch-Powell Algorithm assisted by MATLAB software to get an effective and efficient class schedule. Lecture Schedule Arrangement in the Mathematics Education Study Program, Department of Mathematics, Faculty of Mathematics, Natural and Earth Sciences, Manado State University using the Welch-Powell Algorithm produces a schedule that does not collide, so that the Welch-Powell Algorithm can help prepare an effective and efficient class schedule .

Copyrights © 2023






Journal Info

Abbrev

jkts-widyakarya

Publisher

Subject

Computer Science & IT

Description

Jurnal ini meliputi pengetahuan dan informasi riset atau aplikasi riset dan pengembangan terkini dalam bidang teknologi. Ruang lingkup meliputi bidang Informatika, Teknik Mesin, Teknik Elektro,Teknik Sipil, Teknik Industri, Ilmu Komputer dan ...