• Title/Summary/Keyword: real-time schedule

Search Result 231, Processing Time 0.024 seconds

Design and Implementation of Real-Time Progress Management System Using UML (Unified Modeling Language) - The Focus on Steel Structural Construction - (UML을 이용한 실시간 진도관리 시스템의 설계 및 구현 - 로봇 크레인 기반 철골공사를 중심으로 -)

  • Park, Jung-Lo;Kim, Kyung-Hwan;Kim, Jael-Jun
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2009.05b
    • /
    • pp.163-166
    • /
    • 2009
  • All sorts of technique for schedule progress management is being developed recently, These can change and develop the abstractive concept model to a detailed model that describes the visual 3D image about a schedule plan. but, this technique is troublesome, because this requires the handwork by means of connection between 3D-CAD and scheduling Program. In this study, the process of real-time schedule progress control system using the integrated database by 3D-CAD object information system and schedule module is presented. This study present the process of a schedule progress management using UML, and the process of real-time schedule progress management using RFID system. Through this study, we want to realize the rapid generation of estimated schedule information and to simulate and analyze actual schedule information by real-time.

  • PDF

Rescheduling algorithms considering unit failure on the batch process management (회분공정의 장치 고장을 고려한 동적생산계획 기법)

  • Ko, Dae-Ho;Moon, Il
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1028-1031
    • /
    • 1996
  • Dynamic scheduling is very important in constructing CIM and improving productivity of chemical processing systems. Computation at the scheduling level requires mostly a long time to generate an optimal schedule, so it is difficult to immediately respond to actual process events in real-time. To solve these problems, we developed dynamic scheduling algorithms such as DSMM(Dynamic Shift Modification Method), PUOM(Parallel Unit Operation Method) and UVVM(Unit Validity Verification Method). Their main functions are to minimize the effects of unexpected disturbances such as process time variations and unit failure, to predict a makespan of the updated dynamic schedule and to modify schedule desirably in real-time responding to process time variations. As a result, the algorithms generate a new pertinent schedule in real-time which is close to the original schedule but provides an efficient way of responding to the variation of process environment. Examples in a shampoo production batch process illustrate the efficiency of the algorithms.

  • PDF

Study on Preemptive Real-Time Scheduling Strategy for Wireless Sensor Networks

  • Zhi-bin, Zhao;Fuxiang, Gao
    • Journal of Information Processing Systems
    • /
    • v.5 no.3
    • /
    • pp.135-144
    • /
    • 2009
  • Most of the tasks in wireless sensor networks (WSN) are requested to run in a real-time way. Neither EDF nor FIFO can ensure real-time scheduling in WSN. A real-time scheduling strategy (RTS) is proposed in this paper. All tasks are divided into two layers and endued diverse priorities. RTS utilizes a preemptive way to ensure hard real-time scheduling. The experimental results indicate that RTS has a good performance both in communication throughput and over-load.

A Study on the Development of a Real-Time Schedule Progress Control System in Steel Structural Construction (철골골조공사의 실시간 진도관리 시스템 구축에 관한 연구)

  • Kim, Kyong-Hoon;Kim, Kyung-Hwan;Lee, Yoon-Sun;Kim, Jae-Jun
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2007.11a
    • /
    • pp.886-891
    • /
    • 2007
  • All sorts of technique for schedule progress management is being developed recently. These can change and develop the abstractive concept model to a detailed model that describes the visual 3D image about a schedule plan. but, this technique is troublesome, because this requires the handwork by means of connection between 3D-CAD and scheduling Program. In this study, the process of real-time schedule progress control system using the integrated database by 3D-CAD object information system and schedule module is presented. This study present the process of a schedule progress management using IDEF0 model, and the process of real-time schedule progress management using RFID system. Through this study, we want to realize the rapid generation of estimated schedule information and to simulate and analyze actual schedule information by real-time.

  • PDF

Development of Telepresence System for Schedule Management in Railway Construction Project (철도시설공사의 현장 공정관리를 위한 원격 영상 운영체계 개발)

  • Kang, Leen-Seok;Kim, Hyeon-Seung;Park, Jin-Jung;Moon, Hyoun-Seok;Shin, Min-Ho
    • Journal of the Korean Society for Railway
    • /
    • v.13 no.1
    • /
    • pp.23-30
    • /
    • 2010
  • In the construction phase, the existing schedule management system by 4D CAD has been difficult to check for a status and progress of construction product in real-time because it simulates only VR (virtual reality) object based on a planned schedule. This study suggests a construction schedule management system by telepresence technique that can visualize progress status in real-time by using 4D CAD system based on remote monitoring. The telepresence methodology and system were developed in the study and they were verified for a railway construction project. The developed system can examine the status and progress of construction because it can compare 4D simulation based on planned schedule with real-time site images through web-camera.

Manufacturing process monitoring and Rescheduling using RFID and Computer vision system (전자태그와 컴퓨터 비전 시스템을 이용한 생산 공정 감시와 재일정계획)

  • Kong J.H.;Han M.C.;Park J.W.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.153-156
    • /
    • 2005
  • Real-time monitoring and controlling manufacturing process is important because of the unexpected events. When unexpected event like mechanical trouble occurs, prior plan becomes unacceptable and a new schedule must be generated though manufacturing schedule is already decided for order. Regenerating the whole schedule, however, spends much time and cost. Thus automated system which monitors and controls manufacturing process is required. In this paper, we present a system which uses radio-frequency identification and computer vision system. The system collect real-time information about manufacturing conditions and generates new schedule quickly with those information.

  • PDF

A Heuristic Approach for Establishing On-line Real-time Exam Timetables in Cyber Universities (중복시험을 배제할 수 있는 사이버대학의 온라인 실시간 시험 시간표 작성 방안)

  • Park, Chan-Kwon;Kim, Hyoung-Do;Yum, Ji-Hwan
    • Journal of Information Technology Applications and Management
    • /
    • v.14 no.3
    • /
    • pp.227-236
    • /
    • 2007
  • Students in cyber universities can take every course because there are no physical constraints such as class rooms. On the other hand. cyber universities should take a heavy burden to schedule real-time exams in a designated time period. Any two courses a student takes must not be simultaneously allocated to a time slot in such a schedule. It is well known that the complexity of this kind of scheduling problem increases exponentially as the number of courses does. This research provides a heuristic method to make on-line real-time exam timetables with minimal exam time span. It considers the constraint of not allocating courses a student takes to simultaneous exam time and prioritizes courses by the number of students.

  • PDF

The Scheduling of Real-Time tasks using Performance Evaluation through fuzzy-random in Real-Time Systems

  • Cho, H-G;Kim, H-B
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.487-487
    • /
    • 2000
  • The scheduling of real-time tasks needs both correctness and timeliness. But it is not easy to schedule real-time tasks having different characteristics in a single system. In this paper we solve the problem through an approach using the performance evaluation of real-time tasks through fuzzy-random variables. Using the performance evaluation through fuzzy-random variable, we can achieve flexible and efficient scheduling for real-time systems.

  • PDF

Development of Industrial Load Control Algorithm for Factory Energy Management System (F-EMS) under Real Time Pricing Environment (실시간요금제하에서 산업용 수용가의 부하제어알고리즘 개발)

  • Jeon, Jeong-Pyo;Jang, Sung-Il;Kim, Kwang-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.63 no.12
    • /
    • pp.1627-1636
    • /
    • 2014
  • In real-time electricity price environment, the energy management system can provide the significant advantage to the residential, commercial and industrial customers since it can reduce the electricity charge by controlling the load operation effectively in response to time-varying price. However, the earlier studies for load management mainly focus on the residential and commercial customers except for the industrial customers because most of load operations in industrial sector are intimately related with production schedule. So, it is possible that the inappropriate control of loads in industrial sector causes huge economic loss. In this paper, therefore, we propose load control algorithm for factory energy management system(F-EMS) to achieve not only minimizing the electricity charges but also maintaining production efficiency by considering characteristics of load operation and production schedule. Considering characteristics of load operation and production schedule, the proposed load control algorithm can reflect the various characteristics of specific industrial customer and control their loads within the range that the production efficiency is maintained. Simulation results show that the proposed load control algorithm for F-EMS leads to significant reduction in the electricity charges and peak power in industrial sector.

An Efficient DVS Algorithm for Pinwheel Task Schedules

  • Chen, Da-Ren;Chen, You-Shyang
    • Journal of Information Processing Systems
    • /
    • v.7 no.4
    • /
    • pp.613-626
    • /
    • 2011
  • In this paper, we focus on the pinwheel task model with a variable voltage processor with d discrete voltage/speed levels. We propose an intra-task DVS algorithm, which constructs a minimum energy schedule for k tasks in O(d+k log k) time We also give an inter-task DVS algorithm with O(d+n log n) time, where n denotes the number of jobs. Previous approaches solve this problem by generating a canonical schedule beforehand and adjusting the tasks' speed in O(dn log n) or O($n^3$) time. However, the length of a canonical schedule depends on the hyper period of those task periods and is of exponential length in general. In our approach, the tasks with arbitrary periods are first transformed into harmonic periods and then profile their key features. Afterward, an optimal discrete voltage schedule can be computed directly from those features.