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

검색결과 44건 처리시간 0.025초

홀로닉 생산시스템을 위한 일정계획 모델

  • 이용수;이영해;전성진
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1994년도 추계학술대회 논문집
    • /
    • pp.701-706
    • /
    • 1994
  • Holonic manufacturing system is a new approachto the organization and architecture of decentralized, autonomous and cooperative manufacturing system. The new paradigm combines the concepts of hierarchical systems and the integration of autonomous elements in distributed system. Today's scheduling and control techniques are mostly based on a centralized structure. Only little work has been done on scheduling and control of decentralized, autonomous and cooperative manufacturing system. This paper proposes a new approach IPM(Interactive Prediction Method) for scheduling and control of holonic manufacturing system.

  • PDF

선박운항 일정계획 문제에 대한 컴퓨터 그래픽 기반 상호대화식 모델링 시스템 (A Computer Graphic Based Interactive Modeling System with Application to Ship Scheduling)

  • 이희용;김시화
    • 한국정보통신학회논문지
    • /
    • 제4권5호
    • /
    • pp.919-930
    • /
    • 2000
  • 본 논문은 정수계획 문제로 수리모형화 되는 선박운항 일정계획 문제에 대한 컴퓨터 그래픽기반의 상호대화식 모델링 시스템의 개발에 관해서 논한다. 선박운항 일정계획 문제는 "최대의 운임수익을 얻기 위하여 선박과 화물을 적절히 배정하는 문제"로 요약되며 수리모형과 해법에 대한 많은 연구가 있어왔다. 1970년 후반부터 컴퓨터의 발전에 힘입어 수학적 모델링 뿐만 아니라 컴퓨터 그래픽을 활용한 시각적 상호대화식 모델링에 관한 연구가 시도되었고 현재는 MS/OR(management Science / Operational Research) 및 경영정보시스템(Management Information System : MIS)의 중요한 한 분야가 되었다. 시각적 상호대화식 모델링(Visual Interactive Modeling : VIM)이란 자료의 입력과 모델의 생성 및 해의 표현에 이르는 모델링 생명주기 전체에 걸쳐 의사결정자가 직접 개입하여 의사결정자가 원하는 해를 얻는 과정을 말한다. 본 논문에서는 선박운항일정계획 문제에 있어 컴퓨터 그래픽을 이용한 자료의 입력, 모델의 생성 및 검증, 적절한 해법의 선택 그리고 해의 표현 방법을 제안하고 개발된 프로토타입 시스템을 소개한다.시스템을 소개한다.

  • PDF

차별화된 서비스제공을 위한 트래픽 모델 (A Traffic Model based on the Differentiated Service Routing Protocol)

  • 인치형
    • 한국통신학회논문지
    • /
    • 제28권10B호
    • /
    • pp.947-956
    • /
    • 2003
  • NGN(Next Generation Network)을 목표로 최근에 들어 사용자의 QoS요구 시, 다양한 QoS를 패킷네트워크에서 처리한 수 있도록 IETF에서 DiffServ, RSVP, MPLS등과 같은 패킷 QoS기법에 대한 표준화 작업이 진행중이며, 그 중에서 DiffServ네트워크가 대표적이다. 따라서 본 논문에서는 이 DiffServ패킷 네트워크상에서 다양하게 유입되는 트래픽의 종류에 따라 사용자의 응용에 적절히 대응하여 트래픽을 처리하는 라우팅 기법트래픽 모델 및 알고리즘을 연구하고 기존의 최선형(Best effort) 즉, 지연에 민감하지 않은 트래픽을 처리하기 위한트래픽 분산 라우팅 프로토콜(Traffic-Balanced Routing Protocol : TBRP), 최적의 중간 노드를 선택하여 유무선 통합과 높은 순위의 상호형 데이터를 처리하기 위한 계층적 라우팅 프로토콜(Hierarchical Traffic-Traffic-Scheduling Routing Protocol : HTSRP), 대화형 또는 스트리밍 패킷서비스를 위한 즉, QoS파라미터을 기반으로 엑세스 계층의 자원 활용도를 최대화하고 지연에 민감한 트래픽 처리하는 HTSRP_Q(HTSRP for QoS)를 연구하였고, 이를 기반으로 각 트래픽 모델에 대한 매핑기법과 관리기법을 연구하였다. 본 연구에서 제시한 프로토콜은 트래픽 모델은 다양한 엑세스망과 백본망에 유연한 트래픽 처리기법으로서 NGN의 효율성과 안정성에 적합하였다.

선박운항 일정계획 문제에 대한 컴퓨터 그래픽 기반 상호대화식 모델링 시스템 (A Computer Graphic Based Interactive Modeling System with Application to Ship Scheduling)

  • 이희용;김시화
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 추계종합학술대회
    • /
    • pp.388-399
    • /
    • 2000
  • 본 논문은 정수계획 문제로 수리모형화 되는 선박운항 일정계획 문제에 대한 컴퓨터 그래픽 기반의 상호 대화식 모델링 시스템의 개발에 관해서 논한다. 선박운항 일정계획 문제는

  • PDF

A study on human performance in graphic-aided scheduling tasks

  • 백동현;오상윤;윤완철
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
    • /
    • pp.357-363
    • /
    • 1994
  • In many industrial situations the human acts as the primary scheduler since there often exist various constraints and considerations that may not be mathematically or quantitatively defined. For proper design of interactive scheduling systems, how human strategy and performance are affected by the fashion of human-computer interaction at various levels of task complexity should be investigated. In this study, two scheduling experiments were conducted. The first one showed that human schedulers could perform better than simple heuristic rules with each of typical performance measures such as average machine utilization, average tardiness, and maximum tardiness. In experiment 2, the effect of providing computer-generated initial solution was investigated. The results was that in complex problems the subjects performed significantly better when the initial solutions were generated by themselves, evidencing the importance of the continuity of strategic search through the problem.

비동기 인터페이스를 지원하는 정원 수준 합성 시스템의 설계 (Design of a High-Level Synthesis System Supporting Asynchronous Interfaces)

  • 이형종;이종화;황선영
    • 전자공학회논문지A
    • /
    • 제31A권2호
    • /
    • pp.116-124
    • /
    • 1994
  • This paper describes the design of a high-level synthesis system. ISyn: Interface Synthesis System for ISPS-A. which generates hardware satisfying timing constraints. The original version of ISPS is extended to be used for the description/capture of interface operations and timing constraints in the ISPS-A. To generate the schedule satisfying interface constraints the scheduling process is divided into two steps:pre-scheduling and post-scheduling. ISyn allocates hardware modules with I/O ports by the clique partitioning algorithm. Experimental results show that ISyn is capable of synthesizing hardware modules effectively for internal and/or interactive operations.

  • PDF

USING GIS TO IMPROVE ROADWAY CONSTRUCTION PLANNING

  • Sanghyeok Kang;Jongwon Seo
    • 국제학술발표논문집
    • /
    • The 1th International Conference on Construction Engineering and Project Management
    • /
    • pp.643-648
    • /
    • 2005
  • The planning process for roadway construction involves a large amount of information on design, construction methods, quantities, unit costs, production rates, and site conditions. Therefore, it is very important to acquire, manage, and process the necessary information efficiently to produce a rigorous construction plan. GIS (Geographic Information System) is a very effective tool for integrating and managing various types of information including spatial and non-spatial data required for roadway construction planning. This paper proposes a GIS-based system for improving roadway construction planning with its 'Interactive Space Scheduling' and 'Operation Level Planning' functions. The proposed system can assist construction planners in a unique way by integrating design and construction information and creating modularized design elements for space scheduling in real time. It is expected that the proposed system could improve the efficiency of roadway construction planning.

  • PDF

A Real-Time Algorithm for Timeslot Assignment in ISM System with DVB-RCS

  • Lee, Ik-Sun;Sung, Chang-Sup;Jin, Gwang-Ja;Han, Ki-Seop
    • ETRI Journal
    • /
    • 제29권3호
    • /
    • pp.329-335
    • /
    • 2007
  • This paper considers a timeslot assignment problem in an interactive satellite multimedia (ISM) system with digital video broadcast-return channel via satellite (DVB-RCS). The timeslot assignment problem is formulated as a binary integer programming to maximize the overall weighted throughput and is shown to be NP-hard. Thus, three real-time heuristic algorithms including ratio-based, packet-size (PS)-based, and transmission gain (TG)-based are derived, and some computational experiments are made. Considering the results, the ratio-based heuristic algorithm is demonstrated to be the most effective and efficient. We propose adapting the ratio-based heuristic algorithm to the timeslot assignment problem to greatly improve the ISM system utilization.

  • PDF

Gain Scheduling for Hot Strip Mill

  • Park, Sung-Han;Ahn, Byoung-Joon;Park, Juy-Yong;Lee, Dong-Wook;Lee, Man-Hyung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.129.4-129
    • /
    • 2001
  • The looper control of hot strip finishing mill is one of the most important control item in hot strip rolling mill process. Loopers are placed between finishing mill stands and control the mass flow of the two stands. Another important action of the looper is to control the strip tension which influences on the width of the strip. So it is very important to control both the looper angle and the strip tension simultaneously but the looper angle and the strip tension are strongly interacted by each other. There are many control schemes such as conventional, non-interactive, LQ(Linear Quadratic), Hinf and ILQ(Inverse Linear Quadratic), Adaptive(gain scheduling) control in the looper control system. In this paper, we present the modeling for the looper of a hot strip finishing mill to control the tension of the strip and suggest another control method.

  • PDF