• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.18 no.4
• /
• pp.843-859
• /
• 2024

The university course scheduling problem (UCSP) aims at optimally arranging courses to corresponding rooms, faculties, students, and timeslots with constraints. Previously, the university staff solved this thorny problem by hand, which is very time-consuming and makes it easy to fall into chaos. Even some meta-heuristic algorithms are proposed to solve UCSP automatically, while most only utilize one single algorithm, so the scheduling results still need improvement. Besides, they lack an in-depth analysis of the inner algorithms. Therefore, this paper presents a novel and practical approach based on Tabu search and simulated annealing algorithms for solving USCP. Firstly, the initial solution of the UCSP instance is generated by one construction heuristic algorithm, the first fit algorithm. Secondly, we defined one union move selector to control the moves and provide diverse solutions from initial solutions, consisting of two changing move selectors. Thirdly, Tabu search and simulated annealing (SA) are combined to filter out unacceptable moves in a parallel mode. Then, the acceptable moves are selected by one adaptive decision algorithm, which is used as the next step to construct the final solving path. Benefits from the excellent design of the union move selector, parallel tabu search and SA, and adaptive decision algorithm, the proposed method could effectively solve UCSP since it fully uses Tabu and SA. We designed and tested the proposed algorithm in one real-world (PKNU-UCSP) and ten random UCSP instances. The experimental results confirmed its effectiveness. Besides, the in-depth analysis confirmed each component's effectiveness for solving UCSP.

• KIPS Transactions on Software and Data Engineering
• /
• v.7 no.10
• /
• pp.367-376
• /
• 2018

University IT center usually has led IT system and headquarters have been working as a separate organization. If we apply the governance framework that is unique to the university system for IT governance in university IT project, IT transparency and efficiency are increased, and IT is no longer a simple tool but a university IT governance it will be stabilized. To improve existing problems, UCC was developed a unique framework of university organization based on CobiT Cube. So it can use effectively University IT on various side. I propose a method that can be applied to university information system sequentially through UCSP spiral process so that information service is classified into 5 areas and process is gradually applied.

• Journal of the Korea Convergence Society
• /
• v.10 no.11
• /
• pp.63-70
• /
• 2019

We can implement IT governance in university IT project by applying framework based on CobiT to university information system. In this paper, the organizational planning process is presented as a procedure to use it strategically at the university organizational level. This is the basic plan to be pursued by the university organization and is the first to be implemented in the Univ IT strategy. Organizational plan carry out the process gradually at the organizational level and 11 items of 4 groups are presented. The result of this organizational plan is to lead the strategic process at the university headquarters. In addition, big picture strategy can be established from Univ IT planning, budget, coordination and evaluation, and it can lead to systematic preparation and management for integrated implementation of IT system.