Capstone internship at the Samsung Research Philippines with a mini study on : GAS: optimizing exam proctoring schedule using genetic algorithm

Date

2025

Adviser

Romeo P. Lacro III

Principal

Mabel S. Buela

Abstract

Class scheduling is a crucial yet frequently neglected aspect of school administration. In the University of the Philippines Rural High School (UPRHS), the existing process consists of manually marking teacher assignments in Google Sheets and then running a custom-developed scheduling software. Yet, the said software runs for 24 hours and still generates errors like overlaps of teachers, unused rooms, and conflicts in schedules—though it takes extra time to manually correct it. The main objective of this capstone project is to create an intelligent, optimized scheduling system based on a Genetic Algorithm (GA) that minimizes computation time and maximizes accuracy.

The solution based on GA proposes encoding candidate schedules as chromosomes and evolving them through generations by means of a fitness function. This function takes into account significant scheduling constraints like teacher availability, subject specialization, teaching loads, and classroom allocations. The algorithm's performance is tested using dummy data derived from actual UPRHS scheduling formats in the research. Preliminary testing shows that the GA is capable of creating conflict-free, effective schedules within a fraction of the time currently necessary, and it is scalable for future use on similar institutions of higher learning.

Through automating and streamlining the class scheduling process, the project seeks to assist school administrators, enhance teacher work-life balance, and facilitate timely and organized learning delivery. Subsequent versions could include real-time reassignments and integration with school information systems. This study not only solves a local operational issue but also adds a scalable model for other public schools in the Philippines looking to modernize internal systems with low-cost, intelligent solutions.

Language

English

Location

UP Rural High School

Notes

To access this capstone, please contact the UP Rural High School Library at uprhslibrary.uplb@up.edu.ph. You may also visit the library in person, provided you secure prior confirmation from the librarian. We will be happy to assist you.

Document Type

Capstone

This document is currently not available here.

Share

COinS