• Title/Summary/Keyword: Scheduling Agent

Search Result 88, Processing Time 0.025 seconds

A Study on Web Based Intelligent Tutoring System for Collaborative Learning : A Case of Scheduling Agents Systems for Figure Learning (협력학습을 위한 웹 기반 지능형 교수 시스템에 관한 연구 : 도형학습을 위한 스케줄링 에이전트 시스템을 중심으로)

  • 한선관;김세형;조근식
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 1999.10a
    • /
    • pp.269-279
    • /
    • 1999
  • 본 연구는 Web상에서 원격 협력 학습을 위한 수준별 학습자 모집 스케줄링 에이전트의 설계와 구현에 관해 제안한다. 본 시스템의 구조는 원격 교사 모듈과 여러 명의 학습자, 그리고 이를 연결해 주는 스케줄링 Agents, 학습자를 진단할 수 있는 진단 Agent로 구성된다. 컴퓨터가 분산환경으로 발전됨에 따라서 교육의 변화도 가속화되었고, 지식의 공유와 정보의 공유가 원격 협력학습에 의하여 절실히 필요하게 되었다. 원격 협력 학습에서의 학습자는 동일한 과목과 주제에 흥미를 느끼는 여러 명의 아동이 동시에 학습할 수 있는 상황이 필요하며, 선행 지식 또한 비슷한 수준이어야 동일한 주제로 학습의 효과가 있다. 이런 학습자를 판단하기 위해서 진단 Agent가 학습자를 진단하며 스케줄링 Agents의 학습자 지식에 추가한 후 스케줄링 Agents가 학습자의 기본 사항과 요구 내용을 추론하여 비슷한 수준의 학습자를 연결한다. 교사 모듈은 전통적인 ITS의 구조의 교수 학습 모듈, 전문가모듈로 구성되어 교수 학습을 할 수 있다. 이렇게 여러 명의 학습자를 연결하여 협력학습을 하기 위해서는 학습자간의 요구사항과 지식 수준 그리고 학습 가능한 시간이 같아야 하는데 이를 위해 시간을 자원으로 하는 동적 자원 스케줄링(Dynamic Resource Scheduling)으로 모델링 하였다. 본 연구에서 도형학습을 기반으로 하는 실험을 통해 구현한 원격 협력학습을 위한 지능형 스케줄링 에이전트를 평가하였다.

  • PDF

An Agent for Selecting Optimal Order Set in EC Marketplace (전자상거래 환경에서의 추적주문집합 선정을 위한 에이전트에 관한 연구)

  • 최형림;김현수;박영재;허남인
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.25 no.5
    • /
    • pp.1-8
    • /
    • 2002
  • The sales activity of most of small manufacturing companies is based on orders of buyers. The process of promotion, receipt and selection of orders of the manufacturers is closely coupled with the load status of the production lines. The decision on whether to accept an order or not, or the selection of optimal order set among excessive orders is entirely dependent on the schedule of production lines. However, in the real world, since the production scheduling activity is mainly performed by human experts, most of small manufacturers are suffer from being unable to meet due dates, lack of rapid decision on the acceptance of new order. To cope with this problem, this paper deals with the development of an agent for selecting an optimal order set automatically. The main engine of selection agent is based on the typical job-shop scheduling model since our target domain is the injection molding company. To solve the problem, we have formulated it as IP (Integer Program) model, and it has been successfully implemented by ILOG and selection agent. And we have suggested an architecture of an agent for tackling web based order selection problems.

Agent-based control systemfordistributed control of AGVs (AGV의 분산제어를 위한 에이전트 기반의 제어시스템)

  • O, Seung-Jin;Jeong, Mu-Yeong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.1117-1123
    • /
    • 2005
  • This paper deals with a new automated guided vehicle (AGV) control system for distributed control. Proposed AGV control system adapts the multi-agent technology. The system is composed of two types of controller: routing and order. The order controller is in charge of assignment of orders to AGVs. Through the bidding-based negotiation with routing controllers, the order controller assigns a new order to the proper AGV. The order controller announces order information to the routing controllers. Then the routing controllers generate a routing schedule for the order and make a bid according to the routing schedule. If the routing schedule conflicts with other AGV's one, the routing controller makes an alternative through negotiation with other routing controllers. The order controller finally evaluates bids and selects one. Each controller consists of a set of agents: negotiation agent, decision making agent and communication agent. We focus on the agent architecture and negotiation-based AGV scheduling algorithm. Proposed system is validated through an exemplary scenario.

  • PDF

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

  • Choi, Hyung-Rim;Park, Yong-Sung;Park, Byung--Joo
    • The Journal of Information Systems
    • /
    • v.13 no.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

Multiagent Scheduling of a Single Machine Under Public Information (공적 정보하에서 단일 설비의 다중 에이전트 스케줄링)

  • Lee, Yong-Kyu;Choi, Yoo-Seong;Jeong, In-Jae
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.32 no.1
    • /
    • pp.72-78
    • /
    • 2009
  • This paper considers a multiagent scheduling problem under public information where a machine is shared by multiple agents. Each agent has a local objective among the minimization of total completion time and the minimization of maximum. In this problem, it is assumed that scheduling information is public. Therefore an agent can access to complete information of other agents and pursue efficient schedules in a centralized manner. We propose an enumeration scheme to find Pareto optimal schedules and a multiobjective genetic algorithm as a heuristic approach. Experimental results indicate that the proposed genetic algorithm yields close-to Pareto optimal solution under a variety of experimental conditions.

The techniques of object-based reservation scheduling (객체에 근거한 예약 스케줄링 기법)

  • 김진봉;백청호
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.2
    • /
    • pp.227-233
    • /
    • 2004
  • Complex scheduling problems are related to planning, scheduling, constraint satisfaction problems, object-oriented concepts, and agent systems. Human preference-driven scheduling technique was to solve complex scheduling problems using constraint satisfaction problems and object-oriented concepts. We have tried to apply human preference-driven scheduling technique to reservation problems. For customer's satisfaction, we have considered customer's preferences in the reservation scheduling. The technique of reservation scheduling proposed in this thesis is based on object-oriented concepts. 1'o consider the over all satisfaction, the events of every object are alloted to the board along its priority. Constraints to reservation scheduling are classified to global and local. The definition of board and information of every event are global constraints and the preferences to object's board slots are local constraints. We have applied look-ahead technology to reservation scheduling in order to minimize backtracking not to fail the allotment of events.

  • PDF

Local Scheduling method based on the User Pattern for Korea@Home Agent (Korea@Home 에이전트를 위한 사용자패턴기반의 로컬 스케줄링기법)

  • Choi, JiHyun;Kim, Mikyoung;Choi, JangWon
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2007.11a
    • /
    • pp.226-230
    • /
    • 2007
  • This paper proposes a local scheduling method based on user pattern for Volunteer computing project, Korea@Home. It enables Korea@Home participants to run the agent without disturbance. It is devised to prevent user's application from delay while running the agent and decreases the frequency of switching resource between the user and the agent. We analyze the user's patterns of donating computing resource with Korea@Home which is a representative volunteer computing project in Korea. It has contributed the computing power to several applications including climate prediction and virtual screening. It promotes the volunteers to participate continuously without disturbance and increases the potential computing power with non-disturbance scheduling based on user usage pattern for Volunteer Computing.

  • PDF

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

  • Park, Jae-Pyo;Yoo, Kwang-Hyoung;Lee, Jong-Hee;Jeon, Moon-Seok
    • The Journal of Korean Association of Computer Education
    • /
    • v.7 no.1
    • /
    • pp.97-106
    • /
    • 2004
  • Recently, the demand for the customized courseware which is required from the learners is increased. Therefore the needs of the efficient and automated education agents in the web-based instruction are recognized. In this paper we propose a multi-agent system for course scheduling of learner-oriented using weakness analysis algorithm. At first proposed system analyze learner's result of evaluation and calculates learning accomplishment. From this accomplishment the multi-agent schedules the suitable course for the learner. The learner achieves an active and complete learning from the repeated and suitable course.

  • PDF

Applying CSP techniques to automated scheduling with agents in distributed environment (분산 환경 하에서 지능형 에이전트 기반의 자동 스케줄링을 위한 제약만족 기법의 응용)

  • Jung, Jong-Jin
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.12 no.1
    • /
    • pp.87-94
    • /
    • 2007
  • Many researchers have modeled complicated problems with distributed AI technologies in distributed environment. Especially, intelligent agent technology we often proposed among researchers as efficient method to solve the complicated problems because agent technology makes possibile to share different problem solving abilities among processors in distributed processing environment. In this paper, we propose multiagent system model to solve distributed scheduling problem. At this point we apple CSP techniques to the multiagent model as individual problem solving ability of member agents. Scheduling problem is divided into subproblems according to constraints by distributed resources, then each agent solves its subproblem using CSP solver in the proposed model. This method improves scheduling efficiency. For meeting scheduling problem of case study, we show CSP modeling process and suggest problem solving procedure by multiagent system model.

  • PDF