지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2017.9
- 수록면
- 9 - 16 (8page)
이용수
초록· 키워드
오류제보하기
The course timetabling problem is a problem assigning a set of subjects to the given classrooms and different timeslots, while satisfying various hard constraints and soft constraints. This problem is defined as a constraint satisfaction optimization problem and is known as an NP-complete problem. Various methods has been proposed such as integer programming, constraint programming and local search methods to solve a variety of course timetabling problems. In this paper, we propose an iterative improvement search method to solve the problem based on constraint programming. First, an initial solution satisfying all the hard constraints is obtained by constraint programming, and then the solution is repeatedly improved using constraint programming again by adding new constraints to improve the quality of the soft constraints. Through experimental results, we confirmed that the proposed method can find far better solutions in a shorter time than the manual method.
목차
Abstract
I. Introduction
II. Problem Description
III. Constraint Programming Approach
IV. Experimental Results
V. Conclusions
REFERENCES
참고문헌 (17)
참고문헌 신청
[학술지(정기간행물)] - H. Babaei / 2015 / A Survey of Approaches for University Course Timetabling Problem / Computers & Industrial Engineering 86 : 43 ~ 59
[학술대회논문] - T. B. Cooper / 1996 / The Complexity of Timetable Construction Problems / Proceedings of the 1st International Conference on the Practice and Theory of Automated Timetabling (PATAT 1995) : 281 ~ 295
[학술대회논문] - C. C. Gotlieb / 1962 / The Construction of Class-teacher Timetables / Proceedings of IFIP Congress : 73 ~ 77
[학술지(정기간행물)] - S Daskalaki / 2004 / An Integer Programming Formulation for a Case Study in University Timetabling / European Journal of Operational Research 153 (1) : 117 ~ 135
[학술지(정기간행물)] - E. K. Burke / 2012 / A Branch-and-cut Procedure for the Udine Course Timetabling Problem / Annals of Operations Research 194 (1) : 71 ~ 87
[학술대회논문] - T. B. Cooper / 1996 / The Complexity of Timetable Construction Problems / Proceedings of the 1st International Conference on the Practice and Theory of Automated Timetabling (PATAT 1995) : 281 ~ 295
[학술대회논문] - C. C. Gotlieb / 1962 / The Construction of Class-teacher Timetables / Proceedings of IFIP Congress : 73 ~ 77
[학술지(정기간행물)] - S Daskalaki / 2004 / An Integer Programming Formulation for a Case Study in University Timetabling / European Journal of Operational Research 153 (1) : 117 ~ 135
[학술지(정기간행물)] - E. K. Burke / 2012 / A Branch-and-cut Procedure for the Udine Course Timetabling Problem / Annals of Operations Research 194 (1) : 71 ~ 87
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
제약 프로그래밍 기반 자동화된 수업 시간표 작성 시스템
한국컴퓨터정보학회논문지
2019 .04
-
강의 시간표 최적화를 위한 제약 프로그래밍 모델
한국컴퓨터정보학회 학술발표논문집
2017 .01
-
An Integer Programming Model for a Complex University Timetabling Problem : A Case Study
Industrial Engineering & Management Systems
2017 .03
-
A Conflict Detection Method Based on Constraint Satisfaction in Collaborative Design
Journal of Computing Science and Engineering
2015 .06
-
자동 시간표
Proceedings of KIIT Conference
2022 .06
-
Constraint Analysis and Reduction of Over-Constraints for Tolerance Design of Assemblies - A Case Study of Ball Valve Design -
Journal of the Korean Society for Precision Engineering
2016 .08
-
A Study on Programming Ability Assessment Tool Development for the No-Programming Experienced
International journal of internet, broadcasting and communication : IJIBC
2017 .01
-
A New Constraint Handling Method for Economic Dispatch
Journal of Electrical Engineering & Technology
2018 .05
-
Enhanced Particle Swarm Optimization for Short-Term Non-Convex Economic Scheduling of Hydrothermal Energy Systems
Journal of Electrical Engineering & Technology
2015 .09
-
The Admissible Multiperiod Mean Variance Portfolio Selection Problem with Cardinality Constraints
Industrial Engineering & Management Systems
2017 .03
-
Data driven quantification of constraints for materials design
한국소성가공학회 학술대회 논문집
2021 .05
-
Chance Constrained Optimization in Active Distribution Network considering Virtual Power Lines
ICPE(ISPE)논문집
2023 .05
-
A new methods for periodic coupled operator equations under submatrix constraints
제어로봇시스템학회 국제학술대회 논문집
2023 .10
-
Network Revenue Management with Time and Precedence Constraints
한국경영공학회지
2020 .01
-
두 단계 피드백을 가지는 프로그래밍 언어 학습을 위한 교수-학습 모형
한국컴퓨터정보학회논문지
2017 .08
-
소프트 제약을 포함하는 조립라인 밸런싱 문제 최적화
산업경영시스템학회지
2018 .01
-
Human Behavior Modeling : An Approach to identify Complex Activity Relation using Time Constraint
대한산업공학회 춘계공동학술대회 논문집
2018 .04
-
수강생 중심의 시간표 설계 문제
대한산업공학회 춘계공동학술대회 논문집
2017 .04
-
Arduino IoT Studio based on 5W1H Programming Model for non Programmer
한국컴퓨터정보학회논문지
2017 .02
-
Efficient predictive modeling under practical constraints
대한산업공학회 추계학술대회 논문집
2017 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0