Melola Discovery

← Melola Discovery

Journal

Course Scheduling Optimization Using Genetic Algorithms with Fuzzy Tsukamoto-Based Fitness Adjustment

Jurnal Penelitian Pendidikan · Vol. 42 No. 2 (2025) · pp. 320–326

DOI
10.15294/jpp.v42i2.31594
ISSN
2580-4154, 2503-1260
Published
2025-10-31
Publisher
Universitas Negeri Semarang
Language
eng

Abstract

This study develops a course scheduling optimization system that integrates a genetic algorithm with the Tsukamoto fuzzy inference system to dynamically adjust fitness values. The objective of this research is to overcome the limitations of conventional genetic algorithms that rely on static fitness functions, which only evaluate schedule quality based on the number of constraint violations. The Tsukamoto fuzzy inference system is designed with three input variables: constraint violation level, lecturer workload distribution, and classroom utilization efficiency. It employs 27 fuzzy rules based on triangular and trapezoidal membership functions to produce a fitness adjustment factor.The research methodology consists of four stages: requirements analysis and problem modeling, Tsukamoto fuzzy inference system design, hybrid genetic algorithm implementation, and performance testing and evaluation. Experiments were conducted using a synthetic dataset comprising 50 courses, 20 lecturers, 15 classrooms, and 30 weekly time slots. The results show that the proposed hybrid genetic algorithm achieves 42% faster convergence with an average fitness value of 0.89 compared to 0.76 in the conventional algorithm. Constraint satisfaction improved from 82.4% to 94.7%, lecturer workload distribution became more balanced with the coefficient of variation decreasing from 0.34 to 0.19, and classroom utilization efficiency increased from 76.8% to 88.5%. Statistical tests indicate a significant difference (p-value < 0.001) with a substantial effect size (Cohen’s d = 1.23). This research contributes to the development of a hybrid approach that integrates the Tsukamoto fuzzy inference system into genetic algorithms, resulting in more optimal, adaptive, and efficient course schedules compared to conventional methods.

Keywords

Collaboration network of the authors

23 authors · 32 co-authorship links · 4 across different organisations

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • State University of Semarang
  • National University of Malaysia
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Deonisius Germandy Cahaya PutraState University of Semarang2
Vivi WulandariState University of Semarang2
Resta AdityatamaState University of Semarang2
Martanto Setyo HusodoState University of Semarang1
Muh. SholehState University of Semarang1
Florentina Yuni AriniState University of Semarang1
Riza ArifudinState University of Semarang1
Athoillah AthoillahState University of Semarang1
Cahya WulandariState University of Semarang1
Muhamad Sayuti HassanNational University of Malaysia1
Zidney Ilma Fazaada EmhaState University of Semarang1
Sugianto SugiantoState University of Semarang1
Angel Novita SinuratState University of Semarang1
Tazkiyatun Aeni AmaliyahState University of Semarang1
Ahmad WarsunState University of Semarang1
Pradistia Edo KristiantoState University of Semarang1
Syehudin SyehudinState University of Semarang1
Annisya Dira PrastiwiState University of Semarang1
Adham Satria FirmansyahState University of Semarang1
Luthfi Ilham Agus PratamaState University of Semarang1
Muhammad Zaenal MuttaqinState University of Semarang1

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

Metadata source: OAI-PMH (metadata jurnal) https://journal.unnes.ac.id/journals/JPP/oai, first harvested 5 Nov 2026, last seen 8 Nov 2026.
Original metadata (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">Course Scheduling Optimization Using Genetic Algorithms with Fuzzy Tsukamoto-Based Fitness Adjustment</dc:title>
	<dc:creator xml:lang="en">Alexander, Taripar Matius </dc:creator>
	<dc:creator xml:lang="en">Putra, Anggyi Trisnawan </dc:creator>
	<dc:subject xml:lang="en">genetic algorithm, fuzzy Tsukamoto, course scheduling, optimization, dynamic fitness</dc:subject>
	<dc:description xml:lang="en">This study develops a course scheduling optimization system that integrates a genetic algorithm with the Tsukamoto fuzzy inference system to dynamically adjust fitness values. The objective of this research is to overcome the limitations of conventional genetic algorithms that rely on static fitness functions, which only evaluate schedule quality based on the number of constraint violations. The Tsukamoto fuzzy inference system is designed with three input variables: constraint violation level, lecturer workload distribution, and classroom utilization efficiency. It employs 27 fuzzy rules based on triangular and trapezoidal membership functions to produce a fitness adjustment factor.The research methodology consists of four stages: requirements analysis and problem modeling, Tsukamoto fuzzy inference system design, hybrid genetic algorithm implementation, and performance testing and evaluation. Experiments were conducted using a synthetic dataset comprising 50 courses, 20 lecturers, 15 classrooms, and 30 weekly time slots. The results show that the proposed hybrid genetic algorithm achieves 42% faster convergence with an average fitness value of 0.89 compared to 0.76 in the conventional algorithm. Constraint satisfaction improved from 82.4% to 94.7%, lecturer workload distribution became more balanced with the coefficient of variation decreasing from 0.34 to 0.19, and classroom utilization efficiency increased from 76.8% to 88.5%. Statistical tests indicate a significant difference (p-value &amp;lt; 0.001) with a substantial effect size (Cohen’s d = 1.23). This research contributes to the development of a hybrid approach that integrates the Tsukamoto fuzzy inference system into genetic algorithms, resulting in more optimal, adaptive, and efficient course schedules compared to conventional methods.</dc:description>
	<dc:publisher xml:lang="en">Universitas Negeri Semarang</dc:publisher>
	<dc:date>2025-10-31</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.unnes.ac.id/journals/JPP/article/view/31594</dc:identifier>
	<dc:identifier>10.15294/jpp.v42i2.31594</dc:identifier>
	<dc:source xml:lang="en">Jurnal Penelitian Pendidikan; Vol. 42 No. 2 (2025): October 2025; 320-326</dc:source>
	<dc:source>2580-4154</dc:source>
	<dc:source>2503-1260</dc:source>
	<dc:source>10.15294/jpp.v42i2</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.unnes.ac.id/journals/JPP/article/view/31594/5427</dc:relation>
	<dc:rights xml:lang="en">Copyright (c) 2025 Jurnal Penelitian Pendidikan</dc:rights>
</oai_dc:dc>