• 제목/요약/키워드: Master & Sub-Problem

검색결과 19건 처리시간 0.021초

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

  • 한석만;신영균;김발호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제54권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)

  • 한석만;신영균;김발호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 추계학술대회 논문집 전력기술부문
    • /
    • 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

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

  • 장범;구명모;김상복
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.251-259
    • /
    • 2007
  • 스캐터넷(Scatternet)에서 피코넷(Piconet)간의 연결을 통하여 블루투스 애드 혹 네트워크를 형성한다. 이러한 스캐터넷을 형성하기 위한 많은 알고리즘이 제안되었다. 하지만 이들은 스캐터넷 재구성 시간이 많이 걸리는 문제가 있다. 본 논문에서는 마스터가 피코넷을 벗어났을 경우 스캐터넷 재구성시 지연시간을 줄이기 위한 Fast-Recovery 알고리즘을 제안한다. 제안한 알고리즘에서는 마스터에 의해 생성된 피코넷 장치 테이블에서 마스터와 비슷한 가중치를 가지는 슬레이브를 Sub-Master로 선택한다. 마스터가 피코넷을 벗어났을 때 Sub-Master 가이전의 마스터 대신에 새로운 피코넷의 마스터가 되고, 페이지 상태에서 피코넷 장치 테이블을 통하여 모든 슬레이브와 브릿지에 직접 연결하도록 한다.

  • PDF

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

  • 한다혁;이민석
    • 한국농촌건축학회논문집
    • /
    • 제23권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
    • /
    • 제1권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
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2005년도 6th 2005 International Conference on Computers, Communications and System
    • /
    • 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)

  • 한석만;김경민;박중성;김발호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
    • /
    • 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)

  • 강용하
    • 한국산학기술학회논문지
    • /
    • 제13권7호
    • /
    • pp.2955-2963
    • /
    • 2012
  • 본 논문은 다품종 동적 로트사이징 문제를 풀기 위하여 열생성 기법에 기반한 알고리즘을 제안한다. 제안한 알고리즘의 기본 개념은 한정된 생산 용량을 주문제를 통하여 n개의 제품에 할당하고, 주문제에 의하여 할당된 생산용량을 기반으로 하여 각각의 제품에 대하여 최적화된 로트사이징 문제를 반복적으로 풀어나감으로써 해를 구해나가는 것이다. 부문제를 풀기 위해 본 논문은 로트사이즈, 재공재고 그리고 생산량 간에 존재하는 비선형관계를 기반으로 한 M/G/1모델 기반의 최적화 로트사이징 모델을 제안한다. 실험을 통하여 제안한 알고리즘이 비교적 짧은 시간안에 좋은 해를 생성함을 보여준다.

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

  • 신석균;이재호;류등렬;김정용;이기서
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2002년도 춘계학술대회 논문집
    • /
    • 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
    • /
    • 제38권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.