• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제18권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.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제7권10호
• /
• pp.367-376
• /
• 2018

대부분 대학정보화는 전산실에서 정보화를 주도하고, 행정과는 별도의 조직으로 업무를 해왔다. 대학정보화에서의 IT 거버넌스를 위해 대학정보시스템에 고유한 거버넌스 프레임워크를 적용해 나간다면 IT의 투명성, 효율성이 증대되고, 더 이상 IT가 단순한 도구가 아닌 대학 고유의 목적을 위한 대학정보화 거버넌스로 자리 잡게 될 것이다. 이러한 대학에서의 기존 문제점 개선을 위해 CobiT Cube를 기반으로 대학조직 고유의 프레임워크를 개발하였고, 대학정보화 각 측면에서 이를 효과적으로 사용할 수 있도록 하였다. 또한 정보화업무를 5대 영역으로 분류하고 프로세스를 점진적으로 반영해 갈수 있도록 UCSP 나선형 프로세스를 통해 순차적으로 대학정보시스템에 적용할 수 있는 방법을 제시한다.

• 한국융합학회논문지
• /
• 제10권11호
• /
• pp.63-70
• /
• 2019

대학정보시스템에 CobiT을 바탕으로 프레임워크를 적용하여 대학정보화에서도 IT 거버넌스를 수행해 나갈 수 있다. 본 논문에서는 대학 조직 차원에서 이를 전략적으로 사용하기 위한 절차로 조직적 계획 프로세스를 제시하였다. 이는 대학 조직에서 추진해야할 기본적인 계획이고, 정보화 전략에서 가장 먼저 수행한다. 그리고 조직 차원에서 프로세스를 점진적으로 수행해 갈수 있도록 4개 그룹의 11개 항목으로 제시하였다. 이러한 조직적 계획의 결과로 대학행정본부에서 전략 프로세스를 주도하게 된다. 그리고 정보화계획, 예산, 조정 및 평가까지 거시적인 전략을 수립할 수 있고, 정보시스템의 통합 구축을 위한 체계적인 사전준비 및 관리로 이어질 수 있을 것이다.