• Title/Summary/Keyword: Master & Sub-Problem

Search Result 19, Processing Time 0.033 seconds

An Algorithm for Generator Maintenance Scheduling Considering Transmission System (송전계통을 고려한 계통운용자의 발전기 예방정비계획 알고리즘에 관한 연구)

  • Han Seok-Man;Shin Young-Gyun;Kim Balho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.54 no.7
    • /
    • pp.352-357
    • /
    • 2005
  • In competitive electricity markets, the System Operator (SO) coordinates the overall maintenance schedules when the collective maintenance schedule reported to 50 by Gencos not satisfy the specified operating criteria, such as system reliability or supply adequacy. This paper presented a method that divides generator maintenance scheduling of the 50 into a master-problem and a sub-problem. Master-problem is schedule coordination and sub-problem is DC-optimal power flow. If sub-problem is infeasible, we use the algorithm of modifying operating criteria of master-problem. And, the 50 should use the open information only, because the information such as cost function of a generator and bidding Price is highly crucial for the strategies of profit maximization.

Method of Generator Maintenance Scheduling Considering Transmission System (송전계통을 고려한 발전기 예방정비계획 방법론에 관한 연구)

  • Han, Seok-Man;Shin, Young-Kyun;Kim, Bal-Ho H.
    • Proceedings of the KIEE Conference
    • /
    • 2004.11b
    • /
    • pp.104-106
    • /
    • 2004
  • In competitive electricity markets, the System Operator (SO) coordinates the overall maintenance schedules whenever the collective maintenance schedule reported to SO by Gencos in the pool does not satisfy the specified operating criteria, such as system reliability or supply adequacy. In this paper, we divide maintenance schedule problem into master-problem and sub-problem. Master-problem is schedule coordination and sub-problem is DC-optimal power flow. If sub-problem is infeasible, we use the algorithm of modifying operating criteria of master-problem.

  • PDF

A Fast-Recovery Algorithm for Scatternet Reformation in Bluetooth Networks (블루투스 네트워크에서 스캐터넷 재구성을 위한 Fast-Recovery 알고리즘)

  • Zhang, Fan;Gu, Myeong-Mo;Kim, Sang-Bok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.6
    • /
    • pp.251-259
    • /
    • 2007
  • A Bluetooth ad hoc network can be formed by interconnecting piconets into scatternet. Many algorithms of scatternet formation have been proposed so far. However, these have a problem that takes a long time to reform scatternet, especially for the case of master moving out. In this paper we propose a Fast-Recovery algorithm. which aims at reducing the time of scatternet reformation owing to master moving out. In the algorithm, we select a slave with the weigh similar to its master as Sub-Master from a piconet device table created by the master When a master leaves its piconet is detected by its slaves, the Sub-Master becomes the new master of the piconet instead of the old and directly connect to other slaves and bridge(s) through piconet device table in page state.

  • PDF

A Study on Spatial Planning Management Methods in Small and Medium Cities in Jeollanam-do (전라남도 중소도시의 공간계획 관리 방안 연구)

  • Han, Da-Hyuck;Lee, Min-Seok
    • Journal of the Korean Institute of Rural Architecture
    • /
    • v.23 no.4
    • /
    • pp.55-62
    • /
    • 2021
  • This study conducted a management system and business analysis related to urban and architecture in local small and medium cities. The current status of the management department of the master plans, which were established based on the laws related to the spatial environment and implemented projects based on them, was analyzed, and the problems were derived. The basic urban master plan of the local government is classified as a hierarchical higher plan than other plans established within the same city, but there was a problem in that the timing of each plan was different. As a problem, the contents of the sub-plan were not included in the upper plan, or the opposite phenomenon occurred. In addition, the management entity of the master plan and sub-projects was different. To solve this problem, it is necessary to form a consistent structure of systematic planning and management subjects. In addition, in the future planning stage, it is necessary to establish a master plan establishment system according to hierarchies. This study is meaningful in that it can be used to establish a master plan establishment system according to hierarchy in the future planning stage and to establish the same management entity as the master plan in the projects stage.

Client Collaboration for Power and Interference Reduction in Wireless Cellular Communication

  • Nam, Hyungju;Jung, Minchae;Hwang, Kyuho;Choi, Sooyong
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.1 no.2
    • /
    • pp.117-124
    • /
    • 2012
  • A client collaboration (CC) system is proposed for a user relay system. The proposed scheme focuses on the management of transmit power and leakage interference. In the proposed CC system, edge users transmit signals to the masters considered as user relays. The masters relay the signals of the edge users to the base station using the resource blocks (RBs) that are assigned to the edge users. The leakage interference and power consumption were analyzed in the CC system. In addition, an optimal master location problem was formulated based on the signal-to-leakage-plus-noise ratio (SLNR). Because the optimal master location problem is quite complex, a sub-optimal master location problem was proposed and a closed-form sub-optimal master location was obtained. The edge users generate smaller leakage interference and power consumption in the proposed CC system compared to the system without the CC. The numerical results showed that the edge users generate smaller leakage interference and power consumption in the proposed CC system compared to the system without the CC, and the average throughput increases.

  • PDF

Study on a Dynamic master system for Controller Area Network

  • Won, Ji-Woon;Hong, Won-Kee;Lee, Yong-Doo
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2005.11a
    • /
    • pp.147-151
    • /
    • 2005
  • CAN(Controller Area Network) is a simple and efficient network system for real time control and measurement. As it is not only good at error detection but also strong in electromagnetic interference, CAN has been widely used all over the industries. Basically, CAN needs a master node in charge of sensor data collection, node scheduling for data transmission to a monitoring system and error detection. According to the number of mater nodes, the CAN system is classified into two type of master system. One is a single master system that has only one master node and the other is a multi-master system where any sensor node can become a master node depending on the system's conditions. While it has the advantage of its fault tolerance, the multi-master system will suffer form the overall performance degradation when a defect is found in the master node. It is because all sensor nodes pertaining to a defective master node lose their position. Moreover, it is difficult and expensive to implement. For a single master system, the whole system will be broken down when a problem happens to a single master. In this paper, a dynamic master system is presented that there are several sub-master nodes of which basic functions are those of other sensor nodes at ordinary times but dynamically changed to replace the failing master node. An effective scheduling algorithm is also proposed to choose an appropriate node among sub-master nodes, where each sub-master node has its precedence value. The performance of the dynamic master system is experimented and analyzed.

  • PDF

Generation & transmission maintenance scheduling in competitive power markets (경쟁시장에서 발/송전설비 예방정비계획에 관한 연구)

  • Han, Seok-Man;Kim, Kyung-Min;Park, Jung-Sung;Kim, Bal-Ho H.
    • Proceedings of the KIEE Conference
    • /
    • 2005.07a
    • /
    • pp.798-800
    • /
    • 2005
  • In competitive electricity markets, the System Operator (SO) coordinates the overall maintenance schedules whenever the collective maintenance schedule reported to SO by Gencos & Transco in the pool does not satisfy the specified operating criteria, such as system reliability or supply adequacy. We propose a two-layer mathematical algorithm amenable to maintenance scheduling problem into master problem and sub-problem. The master problem coordinates the scheduling, and sub-problem, DC optimal power flew, checks the adequacy. The proposed algorithm was demonstrated with a case study.

  • PDF

A Study on Multiple Product Dynamic Lot-sizing (다종제품 동적로트사이징에 관한 연구)

  • Kang, Yong-Ha
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.7
    • /
    • pp.2955-2963
    • /
    • 2012
  • This study presents a column generation approach for multiple product dynamic lot-sizing problem. The basic idea of this approach is to have a master problem which allocates limited capacity among n different products and a sub-problem that performs the optimal lot sizing for each product subject to capacity allocation given by the master problem. In the sub-problem, we develop M/G/1 queuing model based clearing function which captures nonlinear relationship between the lot size, the work in process level and the throughput. A large number of test problems are randomly generated to evaluate the performance. Computational results show that the proposed model can find better solutions within reasonable CPU times.

A study on the development of Railway Signal Network using Dual Master Self-Healing Ring scheme (자기치유링 방식을 이용한 이중 마스터 구조의 철도신호용 광네트워크 개발에 관한 연구)

  • 신석균;이재호;류등렬;김정용;이기서
    • Proceedings of the KSR Conference
    • /
    • 2002.05a
    • /
    • pp.535-542
    • /
    • 2002
  • This paper show communication network scheme problem for the railway is solved which were electrical noise and line break in wayside using rerouting communication line, Considering the availability and the maintainability based on the reliability in design of communication networks. At first, Self-Healing Ring algorithm is suggested in that solution which is satisfied with above requirements. And also, in the advanced type, Dual Master scheme is suggested that the problem which is occurred in line break of both main and sub line at the same time can be solved using DMSHR(Dual Master Self Healing Ring). Therefore total reliability in railway system is going to be advanced using DMSHR scheme.

  • PDF

A Distributed Power Allocation Scheme for Base Stations Powered by Retailers with Heterogeneous Renewable Energy Sources

  • Jeon, Seung Hyun;Lee, Joohyung;Choi, Jun Kyun
    • ETRI Journal
    • /
    • v.38 no.4
    • /
    • pp.746-756
    • /
    • 2016
  • Owing to the intermittent power generation of renewable energy sources (RESs), future wireless cellular networks are required to reliably aggregate power from retailers. In this paper, we propose a distributed power allocation (DPA) scheme for base stations (BSs) powered by retailers with heterogeneous RESs in order to deal with the unreliable power supply (UPS) problem. The goal of the proposed DPA scheme is to maximize our well-defined utility, which consists of power satisfaction and unit power costs including added costs as a non-subscriber, based on linear and quadratic cost models. To determine the optimal amount of DPA, we apply dual decomposition, which separates the master problem into sub-problems. Optimal power allocation from each retailer can be obtained by iteratively coordinating between the BSs and retailers. Finally, through a mathematical analysis, we show that the proposed DPA can overcome the UPS for BSs powered from heterogeneous RESs.