A Proposed Model for Integration of University Course Timetabling and Vehicle Routing Problems: An Initial Investigation

Abstract

This research initially tried to investigate the integrated cross-domain combinatorial optimization problem (COP) based on a real-world problem using observation and interview methods. The integration problem arose from universities with different locations in the city regarding course timetabling and providing transportation services for faculty members. The study used design science research methodology and produced an artifact of an integration model of the University Course Timetabling Problem (UCTP) and Vehicle Routing Problem (VRP). The models were created based on objective functions, decision variables, and constraints. The use of this model can help improve productivity and reduce operational costs. Future research can implement this artifact in mathematical models and solve it using COP methods, such as linear programming, heuristics, and metaheuristics algorithm.