Instal : Jurnal Komputer
Vol 17 No 06 (2025): Instal : Jurnal Komputer

Optimal Course Scheduling Decision Support System Using CSP Method Based on Room and Lecturer Availability

Naibaho, Eltrina (Unknown)
Sianturi, Ronda Delli (Unknown)
Sirait, Matias Julius Fika (Unknown)
Sianturi, Anggita H. (Unknown)



Article Info

Publish Date
30 Jul 2025

Abstract

Course scheduling is a complex and critical task for universities, as it must consider various constraints such as lecturer availability, classroom capacity, and time slot limitations. Improper scheduling can lead to inefficiencies, conflicts, and dissatisfaction among lecturers and students. This study aims to develop a Decision Support System (DSS) for optimal course scheduling at Universitas Budidarma using the Constraint Satisfaction Problem (CSP) method. CSP provides a structured approach to solve scheduling problems by defining variables, domains, and constraints, and finding solutions that satisfy all requirements. The system was designed to input course data, lecturer availability, and available classrooms, then generate a conflict-free schedule automatically. Testing results show that the CSP-based system successfully generated valid schedules that met all given constraints, reduced scheduling conflicts, and improved resource utilization. This research demonstrates that CSP is an effective method for handling complex academic scheduling tasks, supporting more efficient academic planning processes in higher education institutions.

Copyrights © 2025






Journal Info

Abbrev

Instal

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management

Description

Focus And Scope Instal : Jurnal Komputer is a peer-reviewed scientific journal published by CV. Cattleya Darmaya Fortuna which has been published since 2009. The aim of this journal is to publish high-quality articles dedicated to all aspects of the latest outstanding developments in the field of ...