Melola Discovery

← Melola Discovery

Akses terbuka Jurnal SINTA 3

DETERMINING TEACHING SCHEDULE AT STATE SENIOR HIGH SCHOOL 1 DEPOK USING ASSIGNMENT THEORY WITH HUNGARIAN METHOD AND NEW IMPROVED ONES ASSIGNMENT METHOD ASSISTED BY PYTHON

BAREKENG: Jurnal Ilmu Matematika dan Terapan · Vol. 19 No. 3 (2025) · hlm. 1765–1778

DOI
10.30598/barekengvol19iss3pp1765-1778
ISSN
2615-3017, 1978-7227
Terbit
2025-07-01
Penerbit
PATTIMURA UNIVERSITY
Bahasa
eng
Lisensi
creativecommons.org/licenses/by-sa/4.0

Abstrak

Every school has a lesson schedule that describes the allocation of teacher assignments to certain lesson hours in each class. The teaching schedule at State Senior High School 1 Depok is still made manually. Therefore, assignment theory using the Hungarian method and the New Improved Ones Assignment (NIOA) method assisted by Python is an alternative for automating the schedule creation process. The purpose of this research is to determine (1) the assignment model, (2) the application of the Hungarian method, (3) the application of the NIOA method, and (4) a comparison of the process and results using both methods from the teaching schedule at State Senior High School 1 Depok. The following research results were obtained. The assignment model can be arranged into assignment tables, which contain teacher codes in the rows, day and lesson hour codes in the columns, and the availability of teacher’s teaching hours, which is filled in with entry 1 if the teacher can teach and 0 if the teacher cannot teach in the corresponding cells. Those tables are processed using Python according to Hungarian and NIOA assignment algorithms. The difference in the application of the two methods is only in the algorithm for finding the initial basic feasible solution. Overall, the two methods applied produce the same schedule results. Differences in results are obtained if two teachers can only teach at the same time.

Jaringan kolaborasi para penulis

2 penulis · 1 tautan kepenulisan bersama

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • Sanata Dharma University
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://ojs3.unpatti.ac.id/index.php/barekeng/oai, pertama di-harvest 5 Nov 2026, terakhir terlihat 15 Nov 2026.
Metadata asli (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">DETERMINING TEACHING SCHEDULE AT STATE SENIOR HIGH SCHOOL 1 DEPOK USING ASSIGNMENT THEORY WITH HUNGARIAN METHOD AND NEW IMPROVED ONES ASSIGNMENT METHOD ASSISTED BY PYTHON</dc:title>
	<dc:creator>Hindarto, Catherine Richelle</dc:creator>
	<dc:creator>Sanjaya, Febi</dc:creator>
	<dc:description xml:lang="en-US">Every school has a lesson schedule that describes the allocation of teacher assignments to certain lesson hours in each class. The teaching schedule at State Senior High School 1 Depok is still made manually. Therefore, assignment theory using the Hungarian method and the New Improved Ones Assignment (NIOA) method assisted by Python is an alternative for automating the schedule creation process. The purpose of this research is to determine (1) the assignment model, (2) the application of the Hungarian method, (3) the application of the NIOA method, and (4) a comparison of the process and results using both methods from the teaching schedule at State Senior High School 1 Depok. The following research results were obtained. The assignment model can be arranged into assignment tables, which contain teacher codes in the rows, day and lesson hour codes in the columns, and the availability of teacher’s teaching hours, which is filled in with entry 1 if the teacher can teach and 0 if the teacher cannot teach in the corresponding cells. Those tables are processed using Python according to Hungarian and NIOA assignment algorithms. The difference in the application of the two methods is only in the algorithm for finding the initial basic feasible solution. Overall, the two methods applied produce the same schedule results. Differences in results are obtained if two teachers can only teach at the same time.</dc:description>
	<dc:publisher xml:lang="en-US">PATTIMURA UNIVERSITY</dc:publisher>
	<dc:date>2025-07-01</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/16797</dc:identifier>
	<dc:identifier>10.30598/barekengvol19iss3pp1765-1778</dc:identifier>
	<dc:source xml:lang="en-US">BAREKENG: Jurnal Ilmu Matematika dan Terapan; Vol 19 No 3 (2025): BAREKENG: Journal of Mathematics and Its Application; 1765-1778</dc:source>
	<dc:source>2615-3017</dc:source>
	<dc:source>1978-7227</dc:source>
	<dc:source>10.30598/barekengvol19iss3year2025</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/16797/10706</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2025 Catherine Richelle Hindarto, Febi Sanjaya</dc:rights>
	<dc:rights xml:lang="en-US">http://creativecommons.org/licenses/by-sa/4.0</dc:rights>
</oai_dc:dc>