• Title/Summary/Keyword: On-line Scheduling

Search Result 172, Processing Time 0.031 seconds

Development of Real-Time Optimal Bus Scheduling Models (실시간 버스 운행계획수립 모형 개발)

  • Kim, Wongil;Son, Bongsoo;Chung, Jin-Hyuk;Lee, Jeomho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.5D
    • /
    • pp.587-595
    • /
    • 2008
  • Many studies on bus scheduling optimization have been done from the 1960s to recent years for establishing rational bus schedule plan that can improve convenience of bus passengers and minimize unnecessary runs. After 2000, as part of the Intelligent Transport Systems (ITS), the importance of the schedule management and providing schedule information through bus schedule optimization has become a big issue, and much research is being done to develop optimization models that will increase bus passenger convenience and, on the side of bus management, minimize unnecessary bus operation. The purpose of this study is to calculate the optimal bus frequency and create a timetable for each bus stop by applying DTR or DTRC model that use data for each bus stop and route segment. Model verification process was implemented using data collected from bus management system (BMS) and integrated transit-fare card system for bus route of Seoul's No. 472 line. In order to evaluate the reliability and uncertainty of optimal solution, sensitivity analysis was implemented for the various parameters and assumptions used in the bus scheduling model.

Study on the Development of Condition Monitoring Technology for Turbine Lubricating Systems in Power Plants (발전용 터빈 윤활계통 기계시스템의 상태진단기술 개발연구)

  • 신규식;김재평;남창현;백수곤;권오관;안효석;윤의성;손동구
    • Tribology and Lubricants
    • /
    • v.10 no.4
    • /
    • pp.51-58
    • /
    • 1994
  • Condition monitoring technology has recently been received much attention in the light of its significance on the maintenance of complex machineries such as turbines in power plants. Currently, turbines in power plants are maintained by scheduled overhaul based on the manufacturer's recommendations and the utility's experience. Although this preventive maintenance is known to be very effective, operators have less access to identify failure of elements when it happens between overhaul period. Therefore, in this study, a development of a on-line condition monitoring system through wear debris analysis of lubricating oils is aimed with a view to detecting abnormal wear behaviour of bearings and other wet-components at an early stage, allowing better outage scheduling and minimizing forced outages. For field application purposes, the on-line system developed was installed on the turbine of the No.4 unit at Ulsan Power Plant and its performance has been evaluated on site.

Design of robust gain scheduling controllers in uncertain nonlinear systems

  • Lee, Seon-Ho;Lim, Jong-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10a
    • /
    • pp.231-234
    • /
    • 1996
  • This paper considers the output regulation problems on uncertain systems. Using NR-estimator(on-line), a family of equilibrium points for the uncertain system is computed. The state variables of the closed loop system track the average value of the obtained equilibrium manifold by dynamic state feedback control.

  • PDF

A Vehicle Route Scheduling with Advance Delivery Requests in a Distribution Center Based on Robot Palletizing Vehicle (자동물류센터의 최적운송예약 운영계획모델)

  • 황흥석
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.10a
    • /
    • pp.41-45
    • /
    • 1998
  • 본 연구는 자동물류센터에서 수요자들에게 운송하기 위한 제공품의 Order-Picking을 위한 로봇장착 적하장비를 이용할 경우의 최적 운송예약계획 수립을 위한 시뮬레이션 모델의 연구이다. 로봇장착 적하장비Order-Picking을 할 경우의 물류흐름의 효율성을 분석하고 시스템의 성능산정을 위한 시뮬레이션 모델을 개발하고 이를 이용한 최적 운송예약시스템의 운영계획을 수립하였다. 운송예약으로부터 운송량, 운반-도착지점 및 요구시산 등의 정보를 On-Line System으로 예약 받고 운송회사의 운송능력 등을 고려하여 최적운송계획을 수립하였다. 이를 위한 전산 프로그램을 개발하고 Sample 예제의 결과를 보였다.

  • PDF

A Study on Feedrate Optimization System for Cutting Force Optimization (절삭력 최적화를 위한 이송속도 제어 시스템에 관한 연구)

  • 김성진;정영훈;조동우
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2002.10a
    • /
    • pp.135-140
    • /
    • 2002
  • Studies on the optimization of machining process can be divided into two different approaches: off-line feedrate scheduling and adaptive control. Each approach possesses its respective strong and weak points compared to each other. That is, each system can be complementary to the other. In this regard, a combined system, which is a feedrate control system for cutting force optimization, was proposed in this paper to make the best of each approach. Experimental results show that the proposed system could overcome the weak points of two systems.

  • PDF

Development of AI-based Mooring Lines Recognition to Check Mooring Time (선박 접/이안 상황 계선줄 인식을 위한 인공지능 모델 개발)

  • Hanguen Kim
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2022.06a
    • /
    • pp.445-446
    • /
    • 2022
  • In this paper, in order to improve port work preparation and berth scheduling efficiency in an artificial intelligence-based berthing monitoring system that can monitor the ship's berthing process, we develop a mooring line recognition model to check an exact berthing time. By improving the pre-designed AI model, it is possible to segment the mooring line from the input image, and to recognize when the mooring line arrives or falls on the berth, thereby providing the correct ship's berthing time. The proposed AI model confirmed by the results that mooring line recognition is possible with evaluation data about the actual berthing situation.

  • PDF

On-line Optimal EMS Implementation for Distributed Power System

  • Choi, Wooin;Baek, Jong-Bok;Cho, Bo-Hyung
    • Proceedings of the KIPE Conference
    • /
    • 2012.11a
    • /
    • pp.33-34
    • /
    • 2012
  • As the distributed power system with PV and ESS is highlighted to be one of the most prominent structure to replace the traditional electric power system, power flow scheduling is expected to bring better system efficiency. Optimal energy management system (EMS) where the power from PV and the grid is managed in time-domain using ESS needs an optimization process. In this paper, main optimization method is implemented using dynamic programming (DP). To overcome the drawback of DP in which ideal future information is required, prediction stage precedes every EMS execution. A simple auto-regressive moving-average (ARMA) forecasting followed by a PI-controller updates the prediction data. Assessment of the on-line optimal EMS scheme has been evaluated on several cases.

  • PDF

A Laxity Based On-line Real-Time Scheduling Algorithm for Multiprocessor Systems (다중프로세서 시스템을 위한 여유시간 기반의 온라인 실시간 스케줄링 알고리즘)

  • Cho, Kyu-Eok;Kim, Yong-Seok
    • The KIPS Transactions:PartA
    • /
    • v.16A no.6
    • /
    • pp.437-442
    • /
    • 2009
  • For multiprocessor systems, Earliest Deadline First (EDF) based on deadline and Least Laxity First (LLF) based on laxity are not suitable for practical environment since EDF has low schedulability and LLF has high context switching overhead. As a combining of EDF and LLF to improve the performance, Earliest Deadline Zero Laxity (EDZL) was proposed. EDZL is basically the same as EDF. But if the laxity of a task becomes zero, its priority is promoted to the highest level. In this paper, we propose Least Laxity Zero Laxity (LLZL) which is based on LLF. But context switching is allowed only if the laxity of a task on rady queue becomes zero. Simulation results show that LLZL has high schedulability approaching to LLF and low context switching overhead similar to EDF. In comparison with EDZL, LLZL has better performance in both of schedulability and context switching overhead.

An On-Line Scheduling Algorithm for Multimedia Applications (멀티미디어 응용을 위한 온-라인 스케줄링 알고리즘)

  • 심재홍
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05d
    • /
    • pp.600-604
    • /
    • 2002
  • 본 연구에서는 시스템 과부하로 인해 충분한 실행시간을 가지지 못한 태스크의 중간 결과도 수용 가능한 범위 내에서 인정하는 멀티미디어 응용을 위한 동적 태스크 스케줄링 알고리즘을 제안하며, 스케줄링 알고리즘의 시간 복잡도보다는 실행 오버헤드론 줄이는데 초점을 둔다. 시뮬레이션 결과 태스크 도착율과 스케줄링 윈도우 크기에 따라 스케줄링 성능이 달라 진다는 것을 확인하고, 적절한 스케줄링 윈도우 크기를 결정할 수 있는 방안에 대해 논의한다.

  • PDF

The Study of Gain Scheduled PD-like Fuzzy Logic Control : Application to High Maneuverable Aircraft

  • Hong, Sung-Kyung;Lee, Jung-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.141.1-141
    • /
    • 2001
  • This paper describes an approach for synthesizing a modularized gain scheduled PD type fuzzy logic controller(FLC) for a high maneuverable aircraft system, where the gains of FLC are on-line adapted according to the flight condition. Specially, the systematic procedure via root locus technique is carried out for the sellection of the gains of FLC. Simulation results demonstrate that the proposed gain scheduled fuzzy logic controller yields better control performance than the normal (without gain scheduling) fuzzy controller.

  • PDF