• 한국콘텐츠학회논문지
• /
• 제18권12호
• /
• pp.229-237
• /
• 2018

본 논문에서는 대학교에서 시간표 작성 시 사용자의 다양한 요구사항들을 쉽게 충족시킬 수 있는 효과적인 시간표 모듈에 대하여 논의한다. 시간표 모듈에 따라서 시간블록의 할당방법도 달라진다는 점에 주목하고 먼저 4 블록 단위로 구성된 대칭적 시간표 모듈 6종을 제시하고 3블록 단위로 구성된 것에 비하여, 수요자 관점에서는 아무 손실 없이 그리고 공급자 관점에서는 공간사용율 상한선 감소를 감안하면, 더 많은 장점을 가진다는 점을 보인다. 제시된 모델들에 잠재적으로만 결정된 잠재블록 개념을 도입 적응시키고 운용 전략을 제시함으로써, 최종적으로 대학시간표 작성 시 유연성과 제어성을 동시에 얻는 방법을 완성한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.283-285
• /
• 2002

강의시간표 문제(Lecture timetabling Problem)는 일주일을 기본으로 하는 특정 시간대 별로 학생(Course-class), 교수, 그리고 강의실과 같은 자원에 대한 스케줄링 문제로서 각각의 자원에 대하여 적절한 조합으로 제약조건들 사이의 충돌을 최소화하여 자원을 배치하는 할당문제이다. 강의시간표 문제는 수천 명 학생들에 대하여 개개인의 시간표를 작성해야 하므로 기하급수적으로 증가하는 탐색공간에 대하여 최악의 경우 탐색 시간이 지수적으로 증가하는 NP-complete Problem이다. 이러한 거대하고 복잡한 강의시간표 문제는 계층적으로 분할하여 기능별로 처리하면서 제약조건을 협상하도록 하는 각 모듈 단위의 에이전트를 구성하므로 좀 더 작고 단순한 문제로 변환될 수 있다. 본 논문에서는 방대한 탐색 공간과 과잉-제약조건(Over-constraint)문제의 하나인 강의시간표 작성 문제를 분산제약조건 만족 문제 특성을 이용하고 다중 에이전트 구조를 사용하여 해결하는 강의시간표 자동화 시스템 설계를 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.389-392
• /
• 2002

본 논문에서는 대표적인 NP 문제의 하나인 강의시간표 문제를 분산 제약조건 만족 문제로 해결하는 시스템을 제안한다. 제안한 시스템에서는 복잡하고 방대한 강의시간표 문제를 여러 개의 작은 모듈 단위의 에이전트로 분할한 후 개별 문제외 해를 구하고 이들을 결합시켜 가능해(feasible solution)를 찾는다. 한편, 분리된 에이전트에 의해 해결되는 부-문제들이 상호 의존적이면서 중첩된 경우에 해들 사이의 모순을 해결하면서 최종 해를 구한다. 제안한 시스템에서는 다음과 같은 방법으로 문제를 해결한다. 제약조건을 점진적으로 추가하여 탐색공간을 줄여 나간 후, 국소 탐색을 통해 변수에 일관된 도메인 값을 할당한다. nogood에 대하여 점진적인 제약조건 완화로 탐색공간을 확장하여 모든 변수에 도메인 값을 배정한다. 제약조건 완화는 제약조건들을 몇몇 단계로 정의하고, 휴리스틱 순서와 제약조건의 중요도에 따라 되추적 탐색 기법을 이용하여 순차적으로 완화한다. 만일 과잉-제약조건이 발생할 경우 가중치의 합이 최소로 하는 값을 배정한다. 즉 모든 변수에 도메인 값은 모든 제약조건을 만족하든 초기의 부-문제에 가능해가 될 수 있는 제약조건을 만족해야 한다.

• 한국전자거래학회:학술대회논문집
• /
• 한국전자거래학회 2003년도 종합학술대회 논문집
• /
• pp.307-312
• /
• 2003

업계의 배경 ■ 주 5일제 근무를 맞이한 레저와 여행산업의 시장규모 증가 ■ 2002년 이후 항공권, 호털 등을 포함한 여행상품이 정자상거래 분야에서 가장 높은 매출액을 올릴 것이라고 전망했다. (eMarketer 2002/03) ■ Biz여행 예약도 6개월 동안 2배규모로 성장 (Greenfield Online (2000/5/28)) ■ 1999년 현재 온라인 여행시장에서 항공 여행의 비중은 80％ → 2003년에는 60％ (렌터카, 호텔 예약의 비중이 높아짐) (Jupiter Communication (1999/5/17)) ■ 3/4의 인터넷 사용자가 시간표, 비행편, 가격, special deal을 탐색하기 위해 방문, 70％의 응답자가 좀더 시스템이 유연해진다면, 온라인 구매 의도 있다고 응답(가능한 여앵편, 좌석 선정 가능, 비행시의 특식 등의 욕구) (Gartner Group (2000/1/7)) ■ 75％의 응답자가 오프라인보다 온라인에서의 여행 브랜드가 중요하다고 응답함, Travel Industry Association of America (98. 99년 자료) ■ 개별여행자 (F.I.T)의 급증과 온라인을 통한 예약이 증가 (관광정보 연구원, 2002)(중략)

• 정보교육학회논문지
• /
• 제8권3호
• /
• pp.293-303
• /
• 2004

교육 주변 환경의 급속한 변화와 발전에 따라 교육 현장에서도 학습자 스스로 지식의 구조를 형성하는 개인별 소집단 학습의 자기 주도적 학습이 강조되고 있는데, 이에 적합한 모형으로 전문가 학습 활동이 있다. 그러나 기존의 전문가 학습 활동이 학습자 중심으로 이루어졌으나 주로 학습지 중심의 학습이 대부분이었고, 단위시간에 학습 문제를 해결하기에는 시간이 많이 부족하여 블록타임으로 많이 이루어졌다. 그러나 이것은 교육과정 운영이나 시간표 운영에 있어 어려움이 있고, 초등학생의 학습 집중도를 고려해 볼 때 문제점이 있다. 따라서, 본 연구에서는 기존의 전문가 학습 활동 모형의 장점과 단점을 파악하여 웹기반 수업에서 더욱 효율적으로 활용하기 위한 교수 전략을 수립하고, 학습 주체간의 상호작용을 강화한 모듈들을 구성하였다. 또한, 원모듬 학습을 웹상에서 이루어지게 함으로써 학습문제를 블록타임은 물론, 단위시간 안에 해결할 수 있도록 웹기반 전문가 교수 학습 시스템을 개발하였고 이를 대전 S초등학교 5학년에 적용한 후, 그 결과를 분석하였다.