지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.4
- 수록면
- 111 - 117 (7page)
이용수
초록· 키워드
오류제보하기
시험 일정 계획 수립 문제는 정확한 해를 다항시간으로 구하는 알고리즘이 알려져 있지 않은 NP-완전이다. 이 문제에 대해, Gueret et al.은 O(m⁴) 수행 복잡도의 선형계획법으로 해를 얻고자 하였다. 반면에, 본 논문에서는 O(m) 복잡도의 채색 수 알고리즘을 제안하였다. 제안된 방법은 원 데이터를 교과목에 대한 부적합성 행렬과 그래프로 변환시켰다. 다음으로, 부적합성 제약조건을 충족하면서 최소의 시간으로 시험을 치루기 위해, 최소 차수 정점(교과목)부터 인접하지 않은 정점들을 C<SUB>i </SUB>색으로 배정하여 B<SUB>i</SUB>상자에 채웠다. 실험 결과, 제안된 알고리즘은 시험일정 계획 수립 문제에 대해 선형계획법의 O(m⁴)를 O(m)으로 단축시키면서도 동일한 해를 얻었다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 시험 일정 계획과 상자 포장 문제
Ⅲ. 채색 수 알고리즘
Ⅳ. 실험 및 결과 분석
Ⅴ. 결론
REFERENCES
참고문헌 (12)
참고문헌 신청
1. [단행본] - C. Guéret / 2005 / Applications of Optimizationwith Xpress-MP: 14.4 ExamScheduling / Dash Optimization Ltd : 220 ~ 221
2. [인터넷자원] - M. Edvall / / Exam Scheduling
3. [학술지(정기간행물)] - E. Falkenauer / 1996 / A HybridGrouping Genetic Algorithm for Bin Packing / Journal of Heuristics 2 (1) : 5 ~ 30
4. [학술지(정기간행물)] - M.Malkawi / 2008 / A New Exam Scheduling Algorithm Using Graph Coloring / The International Arab Journal of Information Technology 5 (1) : 80 ~ 87
5. [학술지(정기간행물)] - F. T. Leighton / 1979 / A Graph Coloring Algorithmfor Large Scheduling Problems / Journal of Research of the National Bureou of Standards 84 (6) : 489 ~ 506
2. [인터넷자원] - M. Edvall / / Exam Scheduling
3. [학술지(정기간행물)] - E. Falkenauer / 1996 / A HybridGrouping Genetic Algorithm for Bin Packing / Journal of Heuristics 2 (1) : 5 ~ 30
4. [학술지(정기간행물)] - M.Malkawi / 2008 / A New Exam Scheduling Algorithm Using Graph Coloring / The International Arab Journal of Information Technology 5 (1) : 80 ~ 87
5. [학술지(정기간행물)] - F. T. Leighton / 1979 / A Graph Coloring Algorithmfor Large Scheduling Problems / Journal of Research of the National Bureou of Standards 84 (6) : 489 ~ 506
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Immobilization of the Thenoyltrifluoroacetone on Sodium Dodecyl Sulfate Modified Magnetite Nanoparticles for Magnetic Solid Phase Extraction of Pb (II) from Water Samples
화학공학
2016 .01
-
Complete Time Algorithm for Stadium Construction Scheduling Problem
한국컴퓨터정보학회논문지
2015 .09
-
Static Task Scheduling Algorithm with Minimum Distance for Multiprocessor System (STMD)
SmartCR
2015 .04
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
시간대별 차등요금제에서 정수선형계획을 이용한 부하계획법
조명·전기설비학회논문지
2020 .04
-
유전알고리즘을 활용한 중첩 대기시간 제약 플로우샵 스케줄링
대한산업공학회지
2021 .02
-
단일노선 다중임무 버스기사 일정계획 문제의 삽입 알고리즘
한국정보기술학회논문지
2015 .01
-
A Multi-Objective Evolutionary Algorithm for Scheduling Flexible Manufacturing Systems
Industrial Engineering & Management Systems
2017 .06
-
유전 알고리즘을 이용한 두 단계 이종병렬기계 시스템의 일정계획
대한산업공학회지
2021 .02
-
유전 알고리즘을 활용한 무인기의 다중 임무 계획 최적화
한국항공운항학회지
2018 .01
-
Arbitrary Processor Network Scheduling Algorithms in Parallel Computing
SmartCR
2015 .06
-
A genetic algorithm for scheduling problem in cell culturing
대한산업공학회 춘계공동학술대회 논문집
2023 .05
-
신재생에너지 단독주택 모델 냉방운전의 선형계획법 기반 운전 최적화 연구
설비공학논문집
2017 .12
-
선거구 획정 문제의 분할정복 알고리즘
한국컴퓨터정보학회논문지
2015 .12
-
Application of Forest Optimization Algorithm for the Resource Constraint Project Scheduling
Industrial Engineering & Management Systems
2022 .06
-
Modeling a Flexible Flow Shop Scheduling Problem without Unemployment by Considering Sequence-Dependent Preparation Times and Solving it with a Meta-Heuristic Algorithm
Industrial Engineering & Management Systems
2022 .06
-
Review of Task Duplication Based (TDB) Scheduling Algorithms
SmartCR
2015 .02
-
하이브리드앱기반의 자동시험관리 시스템
한국컴퓨터정보학회 학술발표논문집
2016 .07
-
A Study on Programming Ability Assessment Tool Development for the No-Programming Experienced
International journal of internet, broadcasting and communication : IJIBC
2017 .01
-
주택과 타운의 냉난방 운전계획 연구
대한설비공학회 학술발표대회논문집
2018 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-325-001889386