Penerapan Metode Integer Programming pada Penjadwalan Kegiatan Perkuliahan Tahap Persiapan di Institut Teknologi Kalimantan

Ilham, Muhammad (2026) Penerapan Metode Integer Programming pada Penjadwalan Kegiatan Perkuliahan Tahap Persiapan di Institut Teknologi Kalimantan. Bachelor thesis, Institut Teknologi Kalimantan.

	Text 02221016_cover.pdf Restricted to Repository staff only until 17 October 2028. Download (509kB) | Request a copy
	Text 02221016_statement_of_authenticity.pdf Restricted to Repository staff only until 17 October 2028. Download (34kB) | Request a copy
	Text 02221016_publishing_agreement.pdf Restricted to Repository staff only until 17 October 2028. Download (279kB) | Request a copy
	Text 02221016_approval_sheet.pdf Restricted to Repository staff only until 17 October 2028. Download (57kB) | Request a copy
	Text 02221016_preface.pdf Restricted to Repository staff only until 17 October 2028. Download (419kB) | Request a copy
	Text 02221016_abstract_id.pdf Restricted to Repository staff only until 17 October 2028. Download (385kB) | Request a copy
	Text 02221016_abstract_en.pdf Restricted to Repository staff only until 17 October 2028. Download (268kB) | Request a copy
	Text 02221016_table_of_content.pdf Restricted to Repository staff only until 17 October 2028. Download (376kB) | Request a copy
	Text 02221016_illustrations.pdf Restricted to Repository staff only until 17 October 2028. Download (356kB) | Request a copy
	Text 02221016_tables.pdf Restricted to Repository staff only until 17 October 2028. Download (307kB) | Request a copy
	Text 02221016_notations.pdf Restricted to Repository staff only until 17 October 2028. Download (353kB) | Request a copy
	Text 02221016_chapter_1.pdf Restricted to Repository staff only until 17 October 2028. Download (658kB) | Request a copy
	Text 02221016_chapter_2.pdf Restricted to Repository staff only until 17 October 2028. Download (641kB) | Request a copy
	Text 02221016_chapter_3.pdf Restricted to Repository staff only until 17 October 2028. Download (785kB) | Request a copy
	Text 02221016_chapter_4.pdf Restricted to Repository staff only until 17 October 2028. Download (865kB) | Request a copy
	Text 02221016_conclusions.pdf Restricted to Repository staff only until 17 October 2028. Download (390kB) | Request a copy
	Text 02221016_bibliography.pdf Restricted to Repository staff only until 17 October 2028. Download (358kB) | Request a copy
	Text 02221016_enclosure.pdf Restricted to Repository staff only until 17 October 2028. Download (3MB) | Request a copy
	Text 02221016_paper.pdf Restricted to Repository staff only until 17 October 2028. Download (560kB) | Request a copy
	Text 02221016_presentation.pdf Restricted to Repository staff only until 17 October 2028. Download (1MB) | Request a copy

Abstract

The Kalimantan Institute of Technology (ITK) faces challenges in scheduling its Preparatory Phase, formerly known as the Joint Preparation Phase (TPB), due to the significant increase in the number of students each year and the opening of new Study Programs, while scheduling is still carried out without an algorithm. The scheduling process that is still carried out without an algorithm causes potential scheduling conflicts between study programs, inefficiencies, and increasing complexity as the variety of study programs increases. Therefore, a systematic approach based on optimization algorithms is needed to produce an efficient, conflict-free schedule that is able to adapt to the dynamics of the institution. This study aims to apply the Integer Programming (IP) method to compile the Preparatory Phase lecture schedule at ITK. The selection of IP is based on its ability to represent problems exactly in the form of binary variables and linear constraints, guarantee optimal solutions, and be flexible to the dynamics of student additions and the opening of new study programs. The IP model is formulated with binary decision variables that represent the placement of courses into specific combinations of time, study programs, and days. The objective function is designed to minimize scheduling conflicts by considering various real-world constraints such as sessions (odd and even), the division of student groups across study programs, and academic rules for the Preparatory Phase. The model has been solved using Integer Programming algorithms such as Integer Linear Programming, Branch and Bound, and Branch and Cut with five different scenarios each. The model is implemented using Python, and the results are analyzed and validated to ensure its feasibility and optimality. This research contributes to the development of a scheduling system that is adaptive to the dynamics of student growth, the opening of new study programs, and infrastructure limitations at ITK.

Item Type:	Thesis (Bachelor)
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	Jurusan Matematika dan Teknologi Informasi > Matematika
Depositing User:	Muhammad Ilham
Date Deposited:	08 Jul 2026 02:26
Last Modified:	08 Jul 2026 02:26
URI:	http://repository.itk.ac.id/id/eprint/25978

Actions (login required)

View Item