Browse > Article
http://dx.doi.org/10.5392/JKCA.2018.18.12.229

Flexibility and Controllability of Symmetric Timetable Modules with Potential Blocks  

Ha, Jong-Sung (우석대학교 컴퓨터공학과)
Yoo, Kwan-Hee (충북대학교 소프트웨어학과)
Publication Information
The Journal of the Korea Contents Association / v.18, no.12, 2018 , pp. 229-237 More about this Journal
Abstract
This paper considers effective timetable modules in order to easily satisfy various user requirements during scheduling timetables in universities. Noticing that the methods for allocating time blocks change according to the timetable modules, we suggest six models of symmetric timetable modules composed of 4 blocks, and show that our models have more benefits without any loss from the viewpoint of customers, if the suppliers consider the decreasing upper bound of ratio utilizing space resources. By adapting a concept of potentially determined blocks and suggesting their management strategies, finally, we accomplish a method for supporting flexibility and controllability when the universities timetables are scheduled.
Keywords
Timetabling; Timetable Module; Symmetry; Flexibility; Controllability; Predictability; Balance Ability;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. Lindahl, M. Sorensen, and T. Stidsen, "A fix-and-optimize matheuristic for university timetabling," Journal of Heuristics, Vol.24, No.1, pp.1-21, Apr. 2018.   DOI
2 D. Schneider, D. Schneider, M. Leuschel, M. Leuschel, and T. Witt, "Model-based problem solving for university timetable validation and improvement," Formal Aspects of Computing, Vol.30, No.1, Jul. 2018.
3 N. Oluwole, N. Oghenefego, and O. Obi, "Intelligent based Multi-Agent Approach for University Timetable Scheduling System," International Journal of Computer Applications, Vol.182, No.1, pp.10-21, Jul. 2018.
4 M. Lindahl, A. J. Mason, T. Stidsen, and M. Sorensen, "A Strategic View of University Timetabling," European Journal of Operational Research, Vol.266, No.1, Sep. 2017.
5 S. Yang and S. N. Jat, "Genetic Algorithms with Guided and Local Search Strategies for University Course timetabling," IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), Vol.41, No.1, pp.93-106, Jan. 2011.   DOI
6 T. Islam, M. A. Perves, Z. Shahriar, and M. Hasan, "University Timetable Generator Using Tabu Search," Journal of Computer and Communications, Vol.4, pp.28-37, 2016.
7 C. Nothegger, A. Mayer, A. Chwatal, and G. R. Raidl, "Solving the Post Enrolment Course Timetabling Problem by Ant Colony Optimization," Annals of Operations Research, Vol.194, No.1, pp.325-339, Apr. 2012.   DOI
8 E. K. Burke, J. Mare?ek, A. J. Parkes, and H. Rudova, "A Branch-and-cut Procedure for the Udine Course Timetabling Problem," Annals of Operations Research, Vol.194, No.1, pp.71-87, Apr. 2012.   DOI
9 Z. Lu and J. K. Hao, "Adaptive Tabu Search for Course Timetabling," European Journal of Operational Research, Vol.200, No.1, pp.235-244, Jan. 2010.   DOI
10 E. K. Burke, J. Marecek, A. J. Parkes, and H. Rudova, "Decomposition, reformulation, and diving in university course timetabling," Computer and Operations Research, Vol.7, pp.582-597, 2010.
11 P. Pongcharoen, W. Promtet, P. Yenradee, and C. Hicks, "Stochastic Optimisation Timetabling Tool for university course scheduling," International Journal of Production Economics, Vol.112, No.2, pp.903-918, 2008.   DOI
12 R. Lewis, "A Survey of Metaheuristic-based Techniques for University Timetabling Problems," OR Spectrum, Vol.30, No.1, pp.167-190, Jan. 2008.
13 임승모, 민재형, "수강생 중심의 시간표 설계 문제," 대한산업공학회 춘계공동학술대회 논문집, pp.3869-3892 2017.
14 E. K. Burke, B. L. MacCarthy, S. Petrovic, and R. Qu, "Multiple-Retrieval Case-Based Reasoning for Course Timetabling Problems," Journal of Operations Research Society, Vol.57, No.2, pp.148-162, 2006.   DOI
15 G. M. Thompson, "Using information on unconstrained student demand to improve university course schedules," Journal of Operations Management, Vol.23, No.2, pp.197-208, 2005.   DOI
16 김춘식, 황준하, "수업 시간표 작성을 위한 제약프로그래밍 접근법," 컴퓨터정보학회논문지, 제22권, 제9호, pp.9-16, 2017,
17 강명주, "유전알고리즘을 이용한 강의시간표 작성 시스템 설계," 한국컴퓨터정보학회 학술발표논문집, Vol.19, No.1, pp.289-292, 2011.
18 장용식, 정예원, "템플릿 기반의 상호대화형 전공강의시간표 작성지원시스템," 지능정보연구, Vol.16, No.3, pp.121-145, 2010.
19 안종일, 조승환, "시간표 작성 문제의 자유도에 관한 연구," 한국컴퓨터산업학회 논문지, 제12권, 제5호, pp.201-206, 2009.
20 이호종, 전건욱, "발견적 알고리즘을 이용한 강의 시간표 작성에 관한 연구," 한국국방경영분석학회 학술대회논문집, 제20권, pp.104-137, 2004.
21 황경순, 전중남, 이건명, "분산 제약조건 만족 특성을 이용한 다중 에이전트 기반 강의 시간표 자동화 시스템 설계," 한국정보과학회 학술발표논문집, Vol.29, No.1B, pp.283-285, 2002.
22 H. Babaei, J. Karimpour, and A. Hadidi, "A Survey of Approaches for University Course Timetabling Problem," Computers&Industrial Engineering, Vol.86, pp.43-59, 2015.
23 A. Wren, "Scheduling, timetabling and rostering a special relationship?," Lecture Notes in Computer Science, Vol.1153, pp.46-75, 1996.
24 S. Even, A. Itai, and A. Shamir, "On the complexity of timetabling and multicommodity flow problem," SIAM Journal of Computation, Vol.5, pp.691-703, 1976.   DOI