• Journal of Navigation and Port Research
• /
• v.31 no.10
• /
• pp.869-877
• /
• 2007

This paper proposes a realtime scheduling method using local search algorithm for non-crossable yard cranes in automated container terminal. To take into consideration the dynamic property of yard crane operation and satisfy the real time constraint, the proposed method repeatedly builds crane schedule for the jobs in a fixed length look-ahead horizon whenever a new job is requested In addition, the proposed method enables the co-operation between yard cranes through prior re-handling and re-positioning in order to resolve the workload imbalance problem between the two cranes, which is one of the primary causes that lower the performance of yard cranes. Simulation-based experiments have shown that the proposed method outperforms the heuristic based methods, and the cooperation scheme contributes a lot to the performance improvement.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.20 no.8
• /
• pp.657-661
• /
• 2019

The automobile industry is representative industry of complex characteristics, which employing 10 million people, the largest manufacturing industry over $1 trillion in sales and assembling with 20,000 parts to make complete automobile and automobile assembly processes have a lower automation rate than other processes, which is labor intensive processes of assembling to painted body with 3,000 components such as seats, built-in, instrument panel, glass, engine, transmission units. However, the current assembly process does not have real-time monitoring. If a tool position tracking system is adapted to assembly process for directing consistent work order and checking for missing work, the productivity and quality improvement of the assembly process can be achieved by preemptively preventing possible defects in the assembly process. So, this paper aims to develop a Tool Position tracking system using UWB(Ultra Wide Band) with trilateration and proves their effectiveness for real-time monitoring of automotive assembly process.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.22 no.3
• /
• pp.43-48
• /
• 2022

Recently, due to the rapid performance improvement of smartphones and the increase in background executions of mobile apps, multitasking has become common on mobile platforms. Unlike traditional desktop and server apps, response time is important in most mobile apps as they are interactive tasks, and some apps are classified as real-time tasks with deadlines. In this paper, we discuss how to meet the requirements of heterogeneous multitasking in managing memory of real-time and interactive tasks when they are executed together on a smartphone. To do so, we analyze the memory requirement of real-time tasks, and propose a model that has the ability of allocating memory to multitasking tasks on a smartphone. Trace-driven simulations with real-world storage access traces captured by heterogeneous apps show that the proposed model provides reasonable performance for interactive tasks while guaranteeing the requirement of real-time tasks.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.376-378
• /
• 2006

실시간 시스템은 논리적 정확성뿐만 아니라 시간적 정확성을 요구한다. 시간적 정확성을 만족시키기 위해 실시간 시스템의 설계자는 작업들의 스케줄 가능성에 대한 연구를 선행해야만 한다. 그리고 스케줄 가능성 분석을 위해 프로그램들에 대한 실행 시간의 예측이 필요하다. 프로그램 또는 작업들의 실행 시간 예측을 위한 방법으로 측정과 정적 분석이 연구되었다. 측정 및 정적 분석은 비용 및 확장성에 문제점을 지니고 있고 실시간 시스템의 발전을 따라가지 못하여 분석 결과의 정확성 및 신뢰성이 만족스럽지 못한 경우가 발생한다. 본 논문에서는 정적 분석을 단일 실시간 시스템이 아닌 분산 실시간 시스템에 적용할 수 있는 확장된 정적 분석 도구의 개발에 초점을 둔다. 특히, 확장된 정적 분석 도구의 개발을 위해 운영체제에서 발생되는 작업 실행 영향 요소 분석 과정을 설계한다 실시간 시스템에서 시간적 정확성을 만족하기 위해 스케줄링 기법이 가장 중요하고 이러한 스케줄링 기법은 운영체제 영향 요소 분석 대상 중 가장 중용한 요소이다. 이에 따라 스케줄러의 동작 과정의 정적 분석 및 우선 순위에 따른 작업의 큐 대기 시간예측을 통해 원시 프로그램에서 자동적으로 예측된 실행 시간의 정확도와 신뢰도를 높인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.685-687
• /
• 1998

본 연구에서는 협력적 충돌 제어 방식을 도입하여, 공동 저작 도구를 설계한다. 제안된 시스템은 실시간 알림 기능 및 비 실시간 메시지 전송 방식으로 저작자들 간의 의견 교환을 원활히 제공하여, 공동 저작 시에 발생할 수 있는 작업자들간의 충돌 가능성을 최소화한다. 실시간 공동 작업과 비 실시간 공동작업을 위한 방법을 제공하여 저작자들 사이의 공동 작업의 효율성 증대할 수 있으며, 다수 저작자들의 관점에 따라 다중 문서를 생성하는 방법을 도입하여 저작 단계에서 발생할 수 있는 충돌을 배제할 수 있다. 또한, 저작물을 학습하는 학습자가 다수 저작자들의 의견이 수렴된 저작물을 HTML브라우저를 통하여 학습할 수 있으므로 학습자의 다양한 욕구에 부합하는 저작물을 생성할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.610-612
• /
• 2004

실시간 시스템은 논리적 정확성뿐만 아니라 시간적 정확성을 요구한다. 시간적 정확성을 만족시키기 위해서 실시간 시스템의 설계자는 작업들의 스케줄 가능성에 대한 연구를 선행하여야 한다. 스케줄 가능성 분석을 위해 작업들에 대한 실행 시간 예측이 필요하다 작업들의 실행 시간 예측을 위한 방법으로 측정과 정적 분석이 연구되었다. 측정 및 정적 분석은 비용 및 막장성에 문제점을 지니고 있고 실시간 시스템의 발전을 따라가지 못하여 분석 결과의 정확성이 만족스럽지 못하다. 본 논문에서는 정적 분석을 단일 시스템이 아닌 분산 실시간 시스템에 적용할 수 있는 확장된 정적 분석 도구의 개발을 위해 분산 실시간 시스템으로 전환에 의해 발생되는 통신 영향 요소의 분석 및 통신 영향 요소 분석기를 설계한다. 실행 시간에 영향을 미치는 요소들의 분석을 통해 원시 프로그램에서 자동적으로 예측된 실행 시간의 정확도와 신뢰도를 높인다.

• The KIPS Transactions:PartB
• /
• v.8B no.3
• /
• pp.269-282
• /
• 2001

최근 웹의 확산과 더불어 제품개발을 위하여 공동작업 구성원들 사이의 정보 공유와 재사용을 지원하는 웹 기반의 공동작업 지원 시스템 개발에 대한 관심이 고조되고 있다. 기업 및 공공기관의 공동작업은 광범위하게 분산되어 있는 경우가 많으며, 여러 작업그룹 내의 구성원은 이러한 환경에서 효과적으로 서로의 정보를 교환하고 공유할 수 있는 작업공간을 필요로 한다. 또한 공동작업의 결과로서 생성된 기술문서의 체계적인 관리 기능과 실시간 의사전달의 기능 등이 함께 제공되는 것이 바람직하다. 본 논문에서는 웹 기반의 공동작업 지원 시스템인 CoWare의 설계와 구현에 대하여 설명한다. CoWare는 통합시스템으로서 CoSpace, CoDocs, CoMail로 명명된 세 개의 관련된 시스템으로 구성된다. CoSpace는 자료의 저장과 공유를 위하여 개인 및 작업그룹을 위한 작업공간을 제공하고, CoDocs는 전자문서의 체계적인 관리를 지원하며, CoMail은 실시간 의사전달의 기능을 제공한다. CoSpace, CoDocs, 그리고 CoMail은 기본적으로 사용자 정보, 사용자 그룹정보, 작업그룹정보의 공유를 통하여 상호 연계되어, 보다 자연스럽고 효율적으로 공동작업을 지원할 수 있다.

• 제어로봇시스템학회:학술대회논문집
• /
• 1996.10b
• /
• pp.908-911
• /
• 1996

본 논문은 작업공간을 공유하는 두 대의 스카라 로봇으로 이루어진 Dual-Arm SCARA 로봇 시스템과 여러 대의 로봇을 제어할수 있는 로봇제어기로 동시에 독립적인 작업을 하는 경우 두 로봇의 동작에 따른 로봇 ARM의 모델링을 실시간으로 처리하여 상대 로봇과의 충돌이 예상되는지를 실시간 검색하여 두 로봇간의 충돌이 발생하지 않도록 하는 충돌검출 방법과, 두 대의 로봇이 충돌가능성으로 인하여 원하는 작업을 수행할수 없는 상태가 되는 경우 작업을 원활하게 이루어지도록 하는 충돌회피를 위한 로봇의 궤적을 생성하여 로봇을 이동시키고 다시 원래의 위치로 돌아 올수 있는 방법을 구현하였다.

• Journal of the Korea Society for Simulation
• /
• v.19 no.3
• /
• pp.45-54
• /
• 2010

The inherent complexity of semiconductor fabrication processes makes it hard to solve well-known job scheduling problems in analytical ways, which leads us to rely practically on discrete event modeling simulations to learn the effects of changing the system's parameters. Meanwhile, unpredictable disturbances such as machine failures and maintenance diminish the productivity of semiconductor manufacturing processes with fixed scheduling policies; thus, it is necessary to adapt job scheduling policy in a timely manner in reaction to critical environmental changes (disturbances) in order for the fabrication process to perform optimally. This paper proposes an adaptive job control framework for a wafer fabrication process in a control system theoretical approach and implements it based on a DEVS modeling simulation environment. The proposed framework has the advantages in view of the whole systems understanding and flexibility of applying new rules compared to most ad-hoc software approaches in this field. Furthermore, it is flexible enough to incorporate new job scheduling rules into the existing rule set. Experimental results show that this control framework with adaptive rescheduling outperforms fixed job scheduling algorithms.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10b
• /
• pp.1205-1208
• /
• 2001

인터넷의 보급과 발전으로 그 동안 지리적인 한계로 인해 불가능했던 협력작업이 인터넷 가상공간에서 가능하게 되었다. 그 동안 이메일, 전자게시판, FTP와 같은 정적인 형태의 협력작업에 관한 연구에서 웹을 이용한 동적인 협력작업에 관한 연구가 진행되어 왔다. 최근에는 웹을 이용한 다양한 협력 기능이 요구되면서 공동 브라우징 (Co-browsing)과 같은 단순한 웹 협력이상의 다양한 협력작업을 만족시킬 수 있는 실시간 웹 협력 (Synchronous Web-Collaboration) 시스템 연구가 진행되고 있다. 본 논문에서는 실시간 웹 협력 시스템 구축에 필요한 시스템 구성요소와 설계 방법을 소개하고 비즈니스 특성을 고려한 실시간 웹 협력 시스템 구축 모델을 제시한다.