Claim Missing Document
Check
Articles

Found 2 Documents
Search
Journal : M A T H L I N E : Jurnal Matematika dan Pendidikan Matematika

Graph Coloring Implementation Using Welch Powell Algorithm In Lecture Scheduling Design For Mathmatics Department Cipta, Hendra; Widyasari, Rina; Batubara, Fikri Husin
Mathline : Jurnal Matematika dan Pendidikan Matematika Vol. 8 No. 4 (2023): Mathline: Jurnal Matematika dan Pendidikan Matematika
Publisher : Universitas Wiralodra

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31943/mathline.v8i4.537

Abstract

Designing the scheduling of lecture rosters is one of the common problems faced by all universities. The problem that often occurs as a conflict in the lecture schedule. Lecturers who teach courses, students cannot take certain courses because the lecture schedule they are taking conflicts with other lecture schedules. The main problem in this research is the design of lecture schedules which always conflict due to room availability and lecturer teaching hours. As a result, lecture scheduling becomes more complicated. The case study used is the scheduling of lectures for the Mathematics Department, Faculty of Science and Technology, UIN Sumatera Utara, Medan in the even semester of the 2022/2023 academic year. In this research, a bipartition graph will be formed based on the variables used, namely determining the variable index used in the course, teaching lecturer, teaching time, entry time, exit time, classroom, number of credits, semester and color. After that, the Welch Powell Algorithm will be used to solve the scheduling problem of a bipartition graph which is formed by creating nodes, membership matrix and the final result is a tabulation of the colored bipartition graph as the output of the scheduling. This algorithm also uses MATLAB software. From the results obtained, the algorithm provides an effective digital solution in designing lecture roster scheduling which is still done manually. This will help the mathematics department in overcoming the problems mentioned above. The research results will be explained detail in the results and discussion section.
Application of Hotelling T2 Control Diagram to Analyze Drinking Water Quality Control at Perumda Tirtauli Pematang Siantar City Sari, Elviana; Widyasari, Rina
Mathline : Jurnal Matematika dan Pendidikan Matematika Vol. 9 No. 1 (2024): Mathline: Jurnal Matematika dan Pendidikan Matematika
Publisher : Universitas Wiralodra

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31943/mathline.v9i1.578

Abstract

Water is the most important element in supporting human life and other living creatures, where the role of water cannot be replaced by other elements. Various human activities always require large amounts of water to meet their daily needs. People really need good water quality because it has a big impact on health. However, many people complain that the water quality at PDAM Tirtauli Pematang Siantar, the water production they get is less than satisfactory, meaning that the water production at PDAM Tirtauli Pematang Siantar is of poor quality because they have not been able to distribute water production in accordance with the wishes of the community.This study aims to determine the process of controlling the quality of clean water production at PDAM Tirtauli Pematang Siantar with the Hotelling T2 control diagram. T2 hoteling is a multivariate analysis technique used to compare two groups of samples using an average vector, each consisting of two or more variates. The data used in this study is drinking water production data during June-July 2022. Based on the analysis that has been done, it is found that on the T2 hoteling control map, the results show that the drinking water production process at PerumdaTirtauli, Pematang Siantar city is statistically controlled because there are no points that cross the upper control limit or the lower control limit on the T2 Hotelling control map.