• Title/Summary/Keyword: Scheduling System

Search Result 2,160, Processing Time 0.032 seconds

A Daily Scheduling of Generator Maintenance using Fuzzy Set Theory combined with Genetic Algorithm (퍼지 집합이론과 유전알고리즘을 이용한 일간 발전기 보수유지계획의 수립)

  • Oh, Tae-Gon;Choi, Jae-Seok;Baek, Ung-Ki
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.7
    • /
    • pp.1314-1323
    • /
    • 2011
  • The maintenance of generating units is implicitly related with power system reliability and has a tremendous bearing on the operation of the power system. A technique using a fuzzy search method which is based on fuzzy multi-criteria function has been proposed for GMS (generator maintenance scheduling) in order to consider multi-objective function. In this study, a new technique using combined fuzzy set theory and genetic algorithm(GA) is proposed for generator maintenance scheduling. The genetic algorithm(GA) is expected to make up for that fuzzy search method might search the local solution. The effectiveness of the proposed approach is demonstrated by the simulation results on a practical size test systems.

How Customer Adaptability Factors Affect Information Systems for Transportation: Vehicle Scheduling Models with Time Flexibility

  • Soonhui Lee
    • Asia pacific journal of information systems
    • /
    • v.27 no.1
    • /
    • pp.1-17
    • /
    • 2017
  • The need for effective information systems that can help in efficient transportation management has become essential. This study presents the potential benefits of developing a decision support system used by a trucking company for routing and scheduling. Our study investigates how customer exibility factors affect the utilization of transportation resources and establishes a vehicle scheduling model for better allocation of transportation resources with a time window. The results show vehicle savings from 25% up to 70% per day given different levels of exibility in delivery times. Increased capacity utilization can be achieved by considering only customer exibility in the model. Our study implies that incorporating customer exibility into the information system can help transportation organizations have the capability to gain control over management to cut costs and improve service.

UbiFOS: A Small Real-Time Operating System for Embedded Systems

  • Ahn, Hee-Joong;Cho, Moon-Haeng;Jung, Myoung-Jo;Kim, Yong-Hee;Kim, Joo-Man;Lee, Cheol-Hoon
    • ETRI Journal
    • /
    • v.29 no.3
    • /
    • pp.259-269
    • /
    • 2007
  • The ubiquitous flexible operating system (UbiFOS) is a real-time operating system designed for cost-conscious, low-power, small to medium-sized embedded systems such as cellular phones, MP3 players, and wearable computers. It offers efficient real-time operating system services like multi-task scheduling, memory management, inter-task communication and synchronization, and timers while keeping the kernel size to just a few to tens of kilobytes. For flexibility, UbiFOS uses various task scheduling policies such as cyclic time-slice (round-robin), priority-based preemption with round-robin, priority-based preemptive, and bitmap. When there are less than 64 tasks, bitmap scheduling is the best policy. The scheduling overhead is under 9 ${\mu}s$ on the ARM926EJ processor. UbiFOS also provides the flexibility for user to select from several inter-task communication techniques according to their applications. We ported UbiFOS on the ARM9-based DVD player (20 kB), the Calm16-based MP3 player (under 7 kB), and the ATmega128-based ubiquitous sensor node (under 6 kB). Also, we adopted the dynamic power management (DPM) scheme. Comparative experimental results show that UbiFOS could save energy up to 30% using DPM.

  • PDF

Construction of Scheduling Support System for Panel Lines by Digital Manufacturing Simulation (디지털 생산 시뮬레이션 기반의 판넬라인 일정계획지원 시스템 구축)

  • Lee, Kwang-Kook;Choi, Dong-Hwan;Han, Sang-Dong;Park, Ju-Young;Shin, Jong-Gye
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.43 no.2 s.146
    • /
    • pp.228-235
    • /
    • 2006
  • Nowadays, digital manufacturing has been known to be very effective method in manufacturing fields. It is aimed to estimate process time, to improve operation efficiency, and to prevent bottleneck processes in advance of real manufacturing. This paper addresses a scheduling support system for panel hues in a shipyard through digital manufacturing simulation. The proposed system supports operators to make better decisions on the shop-floor scheduling in panel lines. It ,would provide a complete schedule that is at least as good as any schedule currently obtained. Furthermore, it can evaluate the operator's schedule by simulating it with 3-dimensional models before the work orders and schedules are released.

An Optimal Power Scheduling Method Applied in Home Energy Management System Based on Demand Response

  • Zhao, Zhuang;Lee, Won Cheol;Shin, Yoan;Song, Kyung-Bin
    • ETRI Journal
    • /
    • v.35 no.4
    • /
    • pp.677-686
    • /
    • 2013
  • In this paper, we first introduce a general architecture of an energy management system in a home area network based on a smart grid. Then, we propose an efficient scheduling method for home power usage. The home gateway (HG) receives the demand response (DR) information indicating the real-time electricity price, which is transferred to an energy management controller (EMC). Referring to the DR, the EMC achieves an optimal power scheduling scheme, which is delivered to each electric appliance by the HG. Accordingly, all appliances in the home operate automatically in the most cost-effective way possible. In our research, to avoid the high peak-to-average ratio (PAR) of power, we combine the real-time pricing model with the inclining block rate model. By adopting this combined pricing model, our proposed power scheduling method effectively reduces both the electricity cost and the PAR, ultimately strengthening the stability of the entire electricity system.

Developing an On-line Scheduling System for Increasing Effectiveness of Public Research Facility (공공기관 연구시설장비 효율성 향상을 위한 온라인 일정계획 시스템 개발)

  • Lee, Chae-Yun;Kim, Ki-Hong;Shin, Seung-Jun
    • Journal of the Korea Safety Management & Science
    • /
    • v.19 no.1
    • /
    • pp.181-189
    • /
    • 2017
  • The systematic management of technology infrastructure increasingly becomes critical as it represents the driving power for creating competitive advantage of nations and enterprises. In this sense, public facility and equipment, which is one major asset of technology infrastructure, should be managed effectively, systematically and efficiently to increase its overall equipment effectiveness. However, the manual and off-line communication was the unique way to communicate between the suppliers who provide facilities in the public sector and the customers who utilize the facilities in the industrial sector. This communication way caused invisibility of available usage time and increase of idle time, thereby decreasing the equipment effectiveness. This paper presents an web-based scheduling system that enables real-time collaboration and information sharing for increasing the equipment effectiveness. The designed system performs scheduling, facility management, order management and customer relationship management in an on-line platform, and carries out the processing and storing of relevant information in an integrated database. The paper includes a development approach to identify business process models and standardized system models by using object-modeling technique. The deliverable of the present work will contribute to increasing the equipment effectiveness by enhancing visibility, transparency and predictability by means of the integration with a legacy Enterprise Resource Planning.

Packet Scheduling Scheme for IEEE 802.16 System (IEEE 802.16 시스템을 위한 패킷 스케줄링 기법)

  • Lee, Eunyoung;Park, Hyung-Kun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.10a
    • /
    • pp.966-968
    • /
    • 2009
  • In IEEE 802.16 system, it is important to allocate resources appropriately in order to the efficient utilization of resources among a variety of real-time and non real-time packets. although a lot of the real-time and non real-time packet scheduling schemes in OFDMA system have been proposed, it need to be modified to apply to IEEE 802.16 system. Since IEEE 802.16 supports five kinds of service classes, it is important to take QoS constraints of these classes into consideration. In this paper, we propose a efficient scheduling scheme to support various services by considering the QoS constraints of each classes.

  • PDF

Real-Time Scheduling for Periodic and Aperiodic Tasks on Automotive Electronic System (자동차 전장 시스템에서 주기 및 비주기 태스크를 위한 실시간 스케줄링)

  • Jo, Su-Yeon;Kim, Nam-Jin;Lee, Eun-Ryung;Kim, Jae-Young;Kim, Joo-Man
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.6 no.2
    • /
    • pp.55-61
    • /
    • 2011
  • We propose power-saving real-time scheduling method for mixed task sets which consist of both time-based periodic and event-based aperiodic tasks in the automotive operating system. In this system, we have to pursue maximization of power-saving using the slack time estimation and minimization of response time of aperiodic tasks simultaneously. However, since these two goals conflict each other, one has to make a compromise between them according to the given application domain. In this paper, we find the adjustment factor which gives better response time of aperiodic tasks with slight power consumption increase. The adjustment factor denotes the gravity of response time for aperiodic tasks. We apply the ccEDF scheduling for time-based periodic tasks and then calculate new utilization to be applied to the adjustment factor. In this paper, we suggest the lccEDF algorithm to make a tradeoff between the two goals by systematically adjusting the factor. Simulation results show that our approach is excellent for variety of task sets.

Hierarchical Resource Management Framework and Multi-hop Task Scheduling Decision for Resource-Constrained VEC Networks

  • Hu, Xi;Zhao, Yicheng;Huang, Yang;Zhu, Chen;Yao, Jun;Fang, Nana
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.11
    • /
    • pp.3638-3657
    • /
    • 2022
  • In urban vehicular edge computing (VEC) environments, one edge server always serves many task requests in its coverage which results in the resource-constrained problem. To resolve the problem and improve system utilization, we first design a general hierarchical resource management framework based on typical VEC network structures. Following the framework, a specific interacting protocol is also designed for our decision algorithm. Secondly, a greedy bidding-based multi-hop task scheduling decision algorithm is proposed to realize effective task scheduling in resource-constrained VEC environments. In this algorithm, the goal of maximizing system utility is modeled as an optimization problem with the constraints of task deadlines and available computing resources. Then, an auction mechanism named greedy bidding is used to match task requests to edge servers in the case of multiple hops to maximize the system utility. Simulation results show that our proposal can maximize the number of tasks served in resource constrained VEC networks and improve the system utility.

A Study on the Sway Control of a Container Crane Based on $H^{\infty}$ Gain-Scheduling Approach ($H^{\infty}$ Gain-Scheduling 기법을 이용한 컨테이너 크레인의 흔들임 제어에 관한 연구)

  • Kim, Yeong-Bok;Jeong, Yong-Gil
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.7
    • /
    • pp.559-566
    • /
    • 2001
  • The sway control problem of the pendulum motion of a container hanging on the trolly, which transports containers from a container ship to trucks, is considered in the paper. In the container crane control problem, suppressing the residual swing motion of the container at the end of acceleration, deceleration or the case of that the unexpected disturbance input exists is main issue. For this problem, in general, the trolley motion control strategy is introduced and applied. In this paper, we introduce and synthesize a new type of swing motion control system in which a small auxiliary mass is installed on the spreader. The actuator reacting against the auxiliary mall applies inertial control forces to the container to reduce the swing motion in the desired manner. In this paper, we apply the $H^{\infty}$ based gain-scheduling control technique to the anti-swing motion control system design problem of the controlled plant. In this control system, the controller dynamics are adjusted in real-time according to time-varying plant parameters. And the simulation result shows that the proposed control strategy is shown to be useful for the case of time-varying system and, robust to disturbances such as winds and initial sway motion.

  • PDF