• 한국산학기술학회논문지
• /
• 제13권8호
• /
• pp.3358-3365
• /
• 2012

본 논문은 전력 효율을 고려한 다이캐스팅 공정의 스케줄링 기법을 제안한다. 시프트(shift)마다 반복 작업하는 다이캐스팅 공정의 스케줄링 문제는 각 제품의 시프트별 생산량을 의사결정변수로 정의하여 용탕 효율을 최대화 시키는 선형계획법으로 표현 가능하다. 본 연구에서는 주조 공장의 전력 사용에 대한 제한 조건까지 고려하는 새로운 선형계획법 모델을 제시한다. 제안된 모델은 다이캐스팅 공정의 한 시프트가 소비하는 전력 사용량이 주어진 한계 전력량 범위를 넘지 않도록 하는 스케줄링 결과를 유도한다. 사례 연구를 통하여 제안된 모델의 우수성과 응용가능성을 검증한다. 본 논문은 스마트 그리드 환경에서 지능형 소비자로 분류되는 주조 공장이 전력 사용 제한 조건을 만족시켜야 하는 문제에 대한 기초 연구의 역할을 할 것이다.

• Journal of Electrical Engineering and Technology
• /
• 제12권1호
• /
• pp.64-71
• /
• 2017

Considering the volatility, intermittent and random of photovoltaic (PV) generation systems, accurate forecasting of PV power output is important for the grid scheduling and energy management. In order to improve the accuracy of short-term power forecasting of PV systems, this paper proposes a prediction model based on environmental factors and support vector machine optimized by genetic algorithm (GA-SVM). In order to improve the prediction accuracy of this model, weather conditions are divided into three types, and the gray correlation coefficient algorithm is used to find out a similar day of the predicted day. To avoid parameters optimization into local optima, this paper uses genetic algorithm to optimize SVM parameters. Example verification shows that the prediction accuracy in three types of weather will remain at between 10% -15% and the short-term PV power forecasting model proposed is effective and promising.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권8호
• /
• pp.2821-2839
• /
• 2015

Energy consumption by large computing systems has become an important research theme not only because the sources of energy are depleting fast but also due to the environmental concern. Computational grid is a huge distributed computing platform for the applications that require high end computing resources and consume enormous energy to facilitate execution of jobs. The organizations which are offering services for high end computation, are more cautious about energy consumption and taking utmost steps for saving energy. Therefore, this paper proposes a scheduling technique for Minimizing Energy consumption using Adapted Genetic Algorithm (MiE-AGA) for dependent tasks in Computational Grid (CG). In MiE-AGA, fitness function formulation for energy consumption has been mathematically formulated. An adapted genetic algorithm has been developed for minimizing energy consumption with appropriate modifications in each components of original genetic algorithm such as representation of chromosome, crossover, mutation and inversion operations. Pseudo code for MiE-AGA and its components has been developed with appropriate examples. MiE-AGA is simulated using Java based programs integrated with GridSim. Analysis of simulation results in terms of energy consumption, makespan and average utilization of resources clearly reveals that MiE-AGA effectively optimizes energy, makespan and average utilization of resources in CG. Comparative analysis of the optimization performance between MiE-AGA and the state-of-the-arts algorithms: EAMM, HEFT, Min-Min and Max-Min shows the effectiveness of the model.

• 디지털콘텐츠학회 논문지
• /
• 제2권2호
• /
• pp.167-178
• /
• 2001

고성능 그리드 환경을 구축을 위해서는 그리드 내의 사용자, 관리자, 서비스, 하드웨어 등에 대한 제반 정보서비스를 제공하는 그리드 정보서비스(Grid Information Service)가 필수적으로 요구된다. 본 논문에서는 그리드 정보서비스의 구조(Grid Information Service Architecture) 설계에 근간이 되는 자원정보 모델(Resource Information Model)에 대하여 체계적인 연구를 수행하였다. 본 연구는 자원요청 자원탐색, 자원할당 등 자원 스케줄링의 최적화 알고리즘의 개발 및 구현을 보장할 수 있는 자원정보모델의 성격 및 특성에 대한 요구정의(Requirement Definition)의 도출에 초점을 두었다. 본 고에서는 고성능 그리드 정보서비스(GIS)는 엔티티기술(Entity Description)과 자원 상호 간의 관계기술(Relation Description)을 포함한 자원기술(Resource Description), 스케줄링 지원, 자원정보 표현모델과 저장 모델의 독립성 사용자 측면의 자원기술방식과 시스템 측면의 자원기술방식의 분리에 대한 이슈가 명확하게 반영된 자원정보모델을 기반으로 하여 설계되어야 한다는 점을 명확히 제시한다. 이러한 자원정보모델에 준하여 기존의 대표적인 자원정보모델들을 분석한 후 그 결과를 기술한다.

• Journal of Electrical Engineering and Technology
• /
• 제8권6호
• /
• pp.1251-1260
• /
• 2013

This paper presents the optimal scheduling of hourly consumption in a residential community (community, neighborhood, etc.) based on real-time electricity price. The residential community encompasses individual residential loads, communal (shared) loads, and local generation. Community-aggregated loads, which include residential and communal loads, are modeled as fixed, adjustable, shiftable, and storage loads. The objective of the optimal load scheduling problem is to minimize the community-aggregated electricity payment considering the convenience of individual residents and hourly community load characteristics. Limitations are included on the hourly utility load (defined as community-aggregated load minus the local generation) that is imported from the utility grid. Lagrangian relaxation (LR) is applied to decouple the utility constraint and provide tractable subproblems. The decomposed subproblems are formulated as mixed-integer programming (MIP) problems. The proposed model would be used by community master controllers to optimize the utility load schedule and minimize the community-aggregated electricity payment. Illustrative optimal load scheduling examples of a single resident as well as an aggregated community including 200 residents are presented to show the efficiency of the proposed method based on real-time electricity price.

• Journal of Electrical Engineering and Technology
• /
• 제6권4호
• /
• pp.431-438
• /
• 2011

To ensure that equipment outages do not directly impact the reliability of the ISO-controlled grid, market participants request permission and receive approval for planned outages from the independent system operator (ISO) in competitive electricity markets. In the face of major generation outages, the ISO will make a critical decision as regards the scheduling of the essential maintenance for myriads of generating units over a fixed planning horizon in accordance with security and adequacy assessments. Mainly, we are concerned with a fundamental framework for ISO's maintenance coordination in order to determine precedence of conflicting outages. Simulated annealing, a powerful, general-purpose optimization methodology suitable for real combinatorial search problems, is used. Generally, the ISO will put forward its best effort to adjust individual generator maintenance schedules according to the time preferences of each power generator (GENCO) by taking advantage of several factors such as installed capacity and relative weightings assigned to the GENCOs. Thus, computer testing on a four-GENCO model is conducted to demonstrate the effectiveness of the proposed method and the applicability of the solution scheme to large-scale maintenance scheduling coordination problems.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제18권7호
• /
• pp.1749-1773
• /
• 2024

Recent advances in deep neural networks (DNNs) have greatly improved the accuracy and universality of various intelligent applications, at the expense of increasing model size and computational demand. Since the resources of end devices are often too limited to deploy a complete DNN model, offloading DNN inference tasks to cloud servers is a common approach to meet this gap. However, due to the limited bandwidth of WAN and the long distance between end devices and cloud servers, this approach may lead to significant data transmission latency. Therefore, device-edge collaborative inference has emerged as a promising paradigm to accelerate the execution of DNN inference tasks where DNN models are partitioned to be sequentially executed in both end devices and edge servers. Nevertheless, collaborative inference in heterogeneous edge environments with multiple edge servers, end devices and DNN tasks has been overlooked in previous research. To fill this gap, we investigate the optimization problem of collaborative inference in a heterogeneous system and propose a scheme CIS, i.e., collaborative inference scheme, which jointly combines DNN partition, task offloading and scheduling to reduce the average weighted inference latency. CIS decomposes the problem into three parts to achieve the optimal average weighted inference latency. In addition, we build a prototype that implements CIS and conducts extensive experiments to demonstrate the scheme's effectiveness and efficiency. Experiments show that CIS reduces 29% to 71% on the average weighted inference latency compared to the other four existing schemes.

• Journal of Electrical Engineering and Technology
• /
• 제13권5호
• /
• pp.1874-1885
• /
• 2018

The customer side operation is getting more complex in a smart grid environment because of the adoption of renewable resources. In performing energy management planning or scheduling, it is essential to forecast non-controllable resources accurately and robustly. The PV system is one of the common renewable energy resources in customer side. Its output depends on weather and physical characteristics of the PV system. Thus, weather information is essential to predict the amount of PV system output. However, weather forecast usually does not include enough solar irradiation information. In this study, a PV system power output prediction model (PPM) under limited weather information is proposed. In the proposed model, meteorological radiation model (MRM) is used to improve cloud cover radiation model (CRM) to consider the seasonal effect of the target region. The results of the proposed model are compared to the result of the conventional CRM prediction method on the PV generation obtained from a field test site. With the PPM, root mean square error (RMSE), and mean absolute error (MAE) are improved by 23.43% and 33.76%, respectively, compared to CRM for all days; while in clear days, they are improved by 53.36% and 62.90%, respectively.

• 전기학회논문지
• /
• 제64권3호
• /
• pp.393-398
• /
• 2015

City or Community-scale Energy Management System(CEMS) is used to reduce the total energy consumed in the city by arranging the energy resources efficiently at the planning stage and controlling them economically at the operating stage. Of the operational functions of the CEMS, generation forecasting of renewable energy resources is an essential feature for the effective supply scheduling. This is because it can develop daily operating schedules of controllable generators in the city (e.g. diesel turbine, micro-gas turbine, ESS, CHP and so on) in order to minimize the inflow of the external power supply system, considering the amount of power generated by the uncontrollable renewable energy resources. This paper is written to introduce numerical models for photo-voltaic power generation prediction based on the weather forecasting information. Unlike the conventional methods using the average radiation or average utilization rate, the proposed models are developed for CEMS applications using the realtime weather forecast information provided by the National Weather Service.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권12호
• /
• pp.5712-5728
• /
• 2017

Recently, there are many studies, that considering green wireless cellular networks, have taken the energy consumption of the base station (BS) into consideration. In this work, we first introduce an energy consumption model of multi-mode sharing BS powered by multiple energy sources including renewable energy, local storage and power grid. Then communication load requests of the BS are transformed to energy demand queues, and battery energy level and worst-case delay constraints are considered into the virtual queue to ensure the network QoS when our objective is to minimize the long term electricity cost of BSs. Lyapunov optimization method is applied to work out the optimization objective without knowing the future information of the communication load, real-time electricity market price and renewable energy availability. Finally, linear programming is used, and the corresponding energy efficient scheduling policy is obtained. The performance analysis of our proposed online algorithm based on real-world traces demonstrates that it can greatly reduce one day's electricity cost of individual BS.