• 제목/요약/키워드: Course Scheduling

검색결과 30건 처리시간 0.019초

취약성 분석 알고리즘을 이용한 학습자 중심의 코스 스케줄링 기법 (Mechanism of Course Scheduling of Learner-Oriented Using Weakness Analysis Algorithm)

  • 이기성
    • 한국산학기술학회논문지
    • /
    • 제10권11호
    • /
    • pp.3241-3245
    • /
    • 2009
  • 본 논문에서는 취약성 분석 알고리즘을 이용한 학습자 중심의 코스 스케쥴링 기법을 제안한다. 제안한 기법은 먼저 학습자의 학습을 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도를 스케쥴에 적용하여 학습자에게 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적인 완전학습을 수행하게 된다.

학습 평가 분석을 이용한 웹기반 코스 스케쥴링 멀티 에이전트 시스템 (A Course Scheduling Multi-Agent System using Learning Evaluation Analysis)

  • 박재표;이광형;이종희;전문석
    • 컴퓨터교육학회논문지
    • /
    • 제7권1호
    • /
    • pp.97-106
    • /
    • 2004
  • 최근 학습자의 요구에 맞는 코스웨어의 주문이 증가하고 있는 추세이며 그에 따라 웹 기반 교육 시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 본 논문에서는 취약성 분석 알고리즘을 이용한 학습자 중심의 코스 스케쥴링 멀티 에이전트 시스템을 제안한다. 제안한 시스템은 먼저 학습자의 학습 평가 결과를 분석하고 학습자의 학습 성취도를 계산하며, 이 성취도를 에이전트의 스케줄에 적응하여 학습자에게 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적인 완전학습을 수행하게 된다.

  • PDF

A Novel and Effective University Course Scheduler Using Adaptive Parallel Tabu Search and Simulated Annealing

  • Xiaorui Shao;Su Yeon Lee;Chang Soo Kim
    • 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.

웹 기반 코스 스케쥴링을 위한 멀티 에이전트 시스템 (A Multi-agent System for Web-based Course Scheduling)

  • 양선옥;이종희
    • 한국멀티미디어학회논문지
    • /
    • 제6권6호
    • /
    • pp.1046-1053
    • /
    • 2003
  • 최근에 웹 기반 교육 시스템으로서 다양한 온라인 학습에 대한 새로운 교수 모형이 제시되고 있다 또한, 학습자의 요구에 맞는 코스웨어의 주문이 증가되고 있는 추세이며 그에 따라 웹 기반 교육시스템 에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자 성향에 맞는 코스를 적절히 서비스해 주지 못할 뿐 아니라 지속적인 피드백과 학습자가 코스를 학습함에 있어서 취약한 부분을 재학습 할 수 있도록 도와주는 서비스를 원활히 제공하지 못하고 있다 본 논문에서는 취약성 분석 알고리즘을 이용한 학습자 중심의 코스 스케줄링 멀티 에이전트 시스템을 제안한다 제안한 시스템은 먼저 학습자의 학습 평가 결과를 분석하고 학습자의 학습 성취도를 계산하며, 이 성취도를 에이전트 스케줄에 적용하여 학습자에게 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적인 완전학습을 수행하게 된다.

  • PDF

유비쿼터스 웹 학습 환경을 위한 코스 스케줄링 멀티 에이전트 시스템 (A Course Scheduling Multi-Agent System For Ubiquitous Web Learning Environment)

  • 한승현;류동엽;서정만
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.365-373
    • /
    • 2005
  • 유비쿼터스 환경을 위한 웹 기반 교육 시스템으로서 다양한 온라인 학습에 대한 새로운 교수 모형이 요구되고 있다. 또한, 학습자의 요구에 맞는 코스웨어의 주문이 증가되고 있는 추세이며 그에 따라 웹 기반 교육시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자 성향에 맞는 코스를 적절히 서비스해 주지 못할 뿐 아니라 지속적인 피드백과 학습자가 코스를 학습함에 있어서 취약한 부분을 재학습 할 수 있도록 도와주는 서비스를 원활히 제공하지 못하고 있다. 본 논문에서는 취약성 분석 알고리즘을 이용한 학습자 중심의 유비쿼터스 환경팩터를 통한 코스 스케줄링 멀티 에이전트 시스템을 제안한다. 제안한 시스템은 먼저 학습자의 학습 평가 결과를 분석하고 학습자의 학습 성취도를 계산하며, 이 성취도를 에이전트의 스케줄에 적용하여 학습자에게 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적인 완전학습을 수행하게 된다.

  • PDF

취약성 분석 알고리즘을 이용한 학습자 중심의 코스 스케쥴링 멀티 에이전트 시스템의 설계 (Design of Multi-agent System for Course Scheduling of Learner-oriented using Weakness Analysis Algorithm)

  • 김태석;이종희;이근왕;오해석
    • 정보처리학회논문지A
    • /
    • 제8A권4호
    • /
    • pp.517-522
    • /
    • 2001
  • 웹의 등장은 멀티미디어 기술 및 컴퓨터 통신 기술 개발의 가속화 및 이를 응용한 컨텐츠 개발에 촉진제 역할을 하게되었다. 또한 웹기반 교육 시스템의 연구에서도 전자도서관과 LOD 기술을 접목한 연구들이 활발히 진행되어 왔다. 최근에는 교수-학습 활동에서의 새로운 형태인 웹을 기반으로 한 교육(WBI : Web-Based Instruction)이라는 교수 모형이 제시되기에 이르렀다. 또한, 학습자의 요구에 맞는 코스웨어의 주문이 증가되고 있는 추세이며 그에 따라 웹 기반 교육 시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자 성향에 맞는 코스를 적절히 서비스해 주지 못할 뿐 아니라 지속적인 피드백과 학습자가 코스를 학습함에 있어서 취약한 부분을 재학습 할 수 있도록 도와주는 서비스를 원활히 제공하지 못하고 있다. 본 논문에서는 취약성 분석 알고리즘을 이용한 학습자 중심의 코스 스케쥴링 멀티 에이전트 시스템의 설계를 제안한다. 제안한 시스템은 먼저 학습자의 학습을 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도를 에이전트의 스케쥴에 적용하여 학습자에게 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적인 완전학습을 수행하게 된다.

  • PDF

취약성 분석 알고리즘을 이용한 웹기반 코스 스케줄링 멀티 모듈 시스템 (A Course Scheduling Multi-module System based on Web using Algorithm for Analysis of Weakness)

  • 이문호;김태석;김봉기
    • 한국멀티미디어학회논문지
    • /
    • 제5권3호
    • /
    • pp.290-297
    • /
    • 2002
  • 웹의 등장은 멀티미디어 기술과 컴퓨터 통신 기술 개발의 가속화 및 이를 응용한 컨텐츠 개발에 촉진제 역할을 하게 되었다. 최근에는 교수-학습 활동에서의 새로운 형태인 웹을 기반으로 한 교육(WBI : Web-Based Instruction)이라는 교수 모형이 제시되기에 이르렀다. 또한, 개별 학습자의 학습 수준을 고려한 학습 및 평가 방식이 요구되고 있으며, 그에 따라 웹 기반 교육 시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자 성향에 맞는 학습 과정을 적절히 서비스해 주지 못할 뿐 아니라 지속적인 피드백과 학습자가 학습 과정에 따라 학습을 진행함에 있어서 취약한 부분을 재학습 할 수 있도록 도와주는 서비스를 원활히 제공하지 못하고 있다. 본 논문에서는 취약성 분석 알고리즘을 이용한 학습자 중심의 코스 스케줄링 멀티 모듈 시스템의 설계를 제안한다. 제안한 시스템은 먼저 학습자의 학습을 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도 계산을 통해 나온 단원별 취약성을 에이전트의 스케줄에 적용하여 학습자에게 취약한 과목을 재학습 할 수 있는 학습 환경을 제공하고, 학습자는 이러한 학습 환경에 따라 반복된 학습을 통하여 완전학습을 수행하게 된다.

  • PDF

선박 주행속도 변화를 고려한 Rudder-Roll Stabilization System 설계에 관한 연구 (A Study on Rudder-Roll Stabilization System Design for Ship with Varying Ship Speed)

  • 김영복;채규훈
    • 제어로봇시스템학회논문지
    • /
    • 제8권5호
    • /
    • pp.363-372
    • /
    • 2002
  • In ship operation, the roll motions can seriously degrade the performance of mechanical and personnel effectiveness. So many studies for the roll stabilization system design have been performed and good results have been achieved. In many studies, the stabilizing fins are used. Recently rudders, which have been extensively modified, have been used exclusively to stabilize the roll. But, in the roll stabilization control system, the control performance is very sensitive to the ship speed. So, we can see that it is important to consider the ship speed in the rudder roll control system design. The gain-scheduling control technique is very useful in the control problem incorporating time varying parameters which can be measured in real time. Based on this fact, in this paper we examine the;$H_{\infty}$-Gain Scheduling control design technique. Therefore, we assume that a parameter, the ship speed which can be estimated in real time, is varying and apply the gain-scheduling control technique to design the course keeping and anti-rolling control system far a ship. In this control system, the controller dynamics is adjusted in real-time according to time-varying plant parameters. The simulation result shows that the proposed control strategy is shown to be useful for cases when the ship speed is varying and robust to disturbances like wind and wave.

DATABASE 기반의 조선업 일정계획 시스템 구축 (A Scheduling System based on DBMS for Shipbuilding)

  • 이동욱;김순겸;이호윤;박성규;이대형;왕지남
    • 한국CDE학회논문집
    • /
    • 제17권1호
    • /
    • pp.26-34
    • /
    • 2012
  • Assembly scheduling in shipbuilding is responsible for determine assembly process orders and departmental production schedule for the block, the basic composite unit of ships. It is necessary much more information to decide production scheduling as the characteristic of shipbuilding which has been more complex and more various and also, a lot of waste of time and of human power is generated in the course of data processing. The target shipbuilding manufacturer of this study use empirical techniques, based on the user's discretion, to compile and to apply data which are scattered in DB storages separately. Because of that reason, the user should not only be performed identification and screening operations but also modification and verification for vast amounts of data, so it is hard to keep the consistency of the data and also the operation time is not constant. Accordingly, the object in this study is by presenting an efficient DB framework to reduce wasting time and man-hour at experienced-oriented process, abate user's manual operations and support an efficient scheduling in assembly processes.

가상생산을 이용한 공급 및 외주업체 선정 에이전트 시스템 (The Supplier and Outsourcing Company Selection Agent System using the Virtual Manufacture)

  • 최형림;박용성;박병주
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제13권2호
    • /
    • pp.49-64
    • /
    • 2004
  • Recently, SCM(Supply Chain Management) embraces the dynamic environmental changes of the participatory bodies in supply chain. Under this dynamic SCM environment, the selection of supplier and outsourcing company is very important. In their selection, the productivity and expertise of suppliers and outsourcing companies are, of course, to be considered as important factors, but whether or nottheycanmeettheduedateisacritical factor. In particular, this is true because an order-based manufacture ought to have CTP(Capable To Promise). For this purpose, by capitalizing onthevirtualmanufactureundertheSCM, this paper has tried to suggest a new agent system for the selection of supplier and outsourcing company. While performing virtual manufacture based on the integration scheduling, this system acquires the production environment and scheduling information of both suppliers and outsourcing companies on a real-timebasis,thusmakingintegrationschedulingpossible. Also, in order to provetheviabilityofthisstudy,thispaper has selected a specific domain and applied it.

  • PDF