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

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.

[1]  Edon Gashi,et al.  Simulated annealing with penalization for university course timetabling , 2022, Journal of Scheduling.

[2]  Dennis S. Holm,et al.  A parallelized matheuristic for the International Timetabling Competition 2019 , 2022, Journal of Scheduling.

[3]  Xiaojun Liu,et al.  Course timetable optimization for a university teaching building considering the building energy efficiency and time-varying thermal perception of students , 2022, Building and Environment.

[4]  Xiaoning Zhu,et al.  A heuristic approach to integrate train timetabling, platforming, and railway network maintenance scheduling decisions , 2022, Transportation Research Part B: Methodological.

[5]  Vicky H. Mak-Hau,et al.  An efficient and exact algorithm for military timetabling and trainee assignment problems , 2022, Comput. Ind. Eng..

[6]  Thomas J. R. Stidsen,et al.  A graph-based MIP formulation of the International Timetabling Competition 2019 , 2022, Journal of Scheduling.

[7]  Stephan Robert,et al.  A mixed-integer programming approach for solving university course timetabling problems , 2022, Journal of Scheduling.

[8]  Andrea Schaerf,et al.  Educational Timetabling: Problems, Benchmarks, and State-of-the-Art Results , 2022, Eur. J. Oper. Res..

[9]  Majid Vaziri Sarashk,et al.  Developing a Model for the University Course Timetabling Problem: A Case Study , 2021, Complex..

[10]  M. G. Ravetti,et al.  Integrating vehicle scheduling and open routing decisions in a cross-docking center with multiple docks , 2021, Comput. Ind. Eng..

[11]  Mehmet Güray Güler,et al.  A web-based decision support system for examination timetabling , 2021, Expert Syst. Appl..

[12]  Ahmad Muklason,et al.  Perbandingan Metode Penyelesaian Permasalahan Optimasi Lintas Domain dengan Pendekatan Hyper-Heuristic Menggunakan Algoritma Reinforcement-Late Acceptance , 2021, Jurnal Teknologi Informasi dan Ilmu Komputer.

[13]  Ru Niu,et al.  Real-time integrated train rescheduling and rolling stock circulation planning for a metro line under disruptions , 2021, Transportation Research Part B: Methodological.

[14]  Xiaohui Chen,et al.  Flexible job-shop scheduling and heterogeneous repairman assignment with maintenance time window and employee timetable constraints , 2021, Expert Syst. Appl..

[15]  Inês Lynce,et al.  Introducing UniCorT: an iterative university course timetabling tool with MaxSAT , 2021, Journal of Scheduling.

[16]  Lucas P. Veelenturf,et al.  An exact method for the integrated optimization of subway lines operation strategies with asymmetric passenger demand and operating costs , 2021, Transportation Research Part B: Methodological.

[17]  Cherif Sadfi,et al.  Optimization of the integrated problem of employee timetabling and job shop scheduling , 2021, Comput. Oper. Res..

[18]  El-Ghazali Talbi,et al.  Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: A state-of-the-art , 2021, Eur. J. Oper. Res..

[19]  Xiaolei Ma,et al.  Integrated Optimization for Commuting Customized Bus Stop Planning, Routing Design, and Timetable Development With Passenger Spatial-Temporal Accessibility , 2021, IEEE Transactions on Intelligent Transportation Systems.

[20]  Kris Braekers,et al.  Analyzing the benefits of an integrated mobility system using a matheuristic routing algorithm , 2021, Eur. J. Oper. Res..

[21]  Amirhossein Fathi,et al.  Cooling/heating load management in educational buildings through course scheduling , 2021 .

[22]  Francesco Corman,et al.  Railway capacity estimation considering vehicle circulation: Integrated timetable and vehicles scheduling on hybrid time-space networks , 2021 .

[23]  Nasser R. Sabar,et al.  A survey of the state-of-the-art of optimisation methodologies in school timetabling problems , 2021, Expert Syst. Appl..

[24]  Xiaojun Liu,et al.  Optimization of a university timetable considering building energy efficiency: An approach based on the building controls virtual test bed platform using a genetic algorithm , 2020 .

[25]  Juana Canul-Reich,et al.  Modeling and Solving a Latin American University Course Timetabling Problem Instance , 2020, Mathematics.

[26]  Farhad Hosseinzadeh Lotfi,et al.  Proposing a novel heuristic algorithm for university course timetabling problem with the quality of courses rendered approach; a case study , 2020 .

[27]  P. Arulmozhi,et al.  Optimization of production cost for integrating job shop scheduling with production resources , 2020 .

[28]  Dewei Li,et al.  Integrated optimization of train stop planning and timetabling for commuter railways with an extended adaptive large neighborhood search metaheuristic approach , 2020 .

[29]  San Nah Sze,et al.  Heuristic Algorithm for Multi-Location Lecture Timetabling , 2020 .

[30]  Antonio Frangioni,et al.  A matheuristic for integrated timetabling and vehicle scheduling , 2019, Transportation Research Part B: Methodological.

[31]  Arif Djunaidy,et al.  Penerapan Hiperheuristik Berbasis Metode Simulated Annealing untuk Penyelesaian Permasalahan Optimasi Lintas Domain , 2019, Jurnal Nasional Teknologi dan Sistem Informasi.

[32]  Ali H. Diabat,et al.  Exam timetabling with allowable conflicts within a time window , 2019, Comput. Ind. Eng..

[33]  A. Ceder,et al.  Integrated public transport timetable synchronization and vehicle scheduling with demand assignment: A bi-objective bi-level model using deficit function approach , 2018, Transportation Research Part B: Methodological.

[34]  Chung-Lun Li,et al.  Integrated train timetabling and locomotive assignment , 2018, Transportation Research Part B: Methodological.

[35]  Atiq Waliullah Siddiqui,et al.  A web-based group decision support system for academic term preparation , 2018, Decis. Support Syst..

[36]  Roberto Roberti,et al.  A matheuristic for transfer synchronization through integrated timetabling and vehicle scheduling , 2018 .

[37]  Kwonsik Song,et al.  Energy efficiency-based course timetabling for university buildings , 2017 .

[38]  Amir Ahmadi-Javid,et al.  Integrating employee timetabling with scheduling of machines and transporters in a job-shop environment: A mathematical formulation and an Anarchic Society Optimization algorithm , 2017, Comput. Oper. Res..

[39]  Gilbert Laporte,et al.  Multi-objective integration of timetables, vehicle schedules and user routings in a transit network , 2017 .

[40]  Jaber Karimpour,et al.  A survey of approaches for university course timetabling problem , 2015, Comput. Ind. Eng..

[41]  T. Tuunanen,et al.  A Design Science Research Methodology for Information Systems Research , 2007, J. Manag. Inf. Syst..

[42]  H. Algethami,et al.  A Mathematical Model for Course Timetabling Problem With Faculty-Course Assignment Constraints , 2021, IEEE Access.

[43]  Robert,et al.  International Timetabling Competition 2019: A Mixed Integer Programming Approach for Solving University Timetabling Problems , 2021 .

[44]  Thomas J. R. Stidsen,et al.  A MIP based approach for International Timetabling Competation 2019 , 2019 .

[45]  Ahmad Muklason,et al.  Automated Course Timetabling Optimization Using Tabu-Variable Neighborhood Search Based Hyper-Heuristic Algorithm , 2019, Procedia Computer Science.

[46]  Inês Lynce,et al.  Room usage optimization in timetabling: A case study at Universidade de Lisboa , 2019, Operations Research Perspectives.

[47]  Pedro T. Monteiro,et al.  ITC-2019: A MaxSAT approach to solve University Timetabling problems , 2019 .

[48]  Arthur Cayley,et al.  The Collected Mathematical Papers: On Monge's “Mémoire sur la théorie des déblais et des remblais” , 2009 .