• Journal of Electrical Engineering and Technology
• /
• 제5권4호
• /
• pp.511-521
• /
• 2010

This paper presents a new algorithm to determine accurate bus-wise transmission loss allocation utilizing path-integrals dictated by the transaction strategy. For any transaction strategy, the total sum of the allocated transmission losses of all buses is equal to the actual loss given by the AC power-flow calculation considering the distributed slack. In this paper, the bus-wise allocation of the transmission loss is calculated by integrating the differential loss along a path determined by the transaction strategy. The proposed algorithm is also compared with Galiana's method, which is the well-known transmission loss allocation algorithm based on integration. The performance of the proposed algorithm is evaluated by case studies carried out on the WSCC 9-bus, IEEE 14-bus, New England 39-bus, and IEEE 118-bus systems. The simulation results show that the proposed algorithm is fast and accurate with a large step size.

• 전기학회논문지
• /
• 제57권6호
• /
• pp.924-931
• /
• 2008

This paper presents a buswise transmission loss allocation algorithm utilizing the transaction strategy. We prove that whatever calculated by any transaction strategy, the total of the allocated transmission losses of each bus, including no-load loss allocation, almost equals the total loss of AC power flow algorithm and the loss is perfectly slackbus-independent. In this paper, the allocated transmission losses of each bus is calculated by the method of integrating loss sensitivities using by the load level parameter ${\lambda}$. The performance of the proposed algorithm is evaluated by the case studies carried out on the WSCC 9-bus and IEEE 14-bus systems.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 추계학술대회 논문집 전력기술부문
• /
• pp.424-428
• /
• 2001

The methodologies of power transmission pricing are normally divided into two categories such as marginal cost method and embedded cost allocation method. This paper, first, discusses the possible problems that can occur when the marginal cost method is applied to pricing the transmission services. Next, the paper proposes a method to apply the power flow tracing to the transmission network charge. The result of the power flow tracing method is then used in MW-mile method to charge individual loads for the use of transmission network. Effectiveness of the algorithm is verified by computer simulations.

• 품질경영학회지
• /
• 제15권2호
• /
• pp.20-26
• /
• 1987

An algorithm for the minimum total process percent defective under marginal costs is presented. Initial process is single series system, which is constructed by k process units, and each process is considered priority. Minimum of total process percent defective for parallel-series system exists when additional process setup costs are larger than marginal costs.

• 대한전기학회논문지:전력기술부문A
• /
• 제51권2호
• /
• pp.53-58
• /
• 2002

This paper describes methodologies to charge for power transmission network use. These methodologies are normally divided into two categories such as marginal cost method and embedded cost allocation method. This paper, first, discusses the possible problems that can occur when the marginal cost method is applied to pricing the transmission services. Next, the paper proposes a method to apply the electricity tracing method to the transmission network charge. The result of the electricity tracing method is then used in MW-mile method to charge individual loads for the use of transmission network. Effectiveness of the algorithm is verified by computer simulations and it is estimated that the results can be used to compute the cost of electric power transmission under deregulated environment in electric power industries.

• 한국경영과학회지
• /
• 제35권1호
• /
• pp.97-109
• /
• 2010

In this paper, we study a joint design problem of sampling inspections and service capacities for multi-products. Products are supplied in batches after rectifying inspections, that is, rejected lots are 100% inspected and defective products are reworked to good ones. When supplied, all defective products are uncovered through total inspection and returned to service. By exploiting the first and second order properties of the objective function, we identify the optimal inspection policies and service capacities for individual products, and develop allocation algorithms to obtain an optimal allocation of the limited total service capacity to products with the small number of computations.

• 한국경영과학회지
• /
• 제28권3호
• /
• pp.49-60
• /
• 2003

In this paper, we study the joint design of sampling inspections and service capacities for multi-products. Products of different defect rates which are either deterministic or random variables are supplied in batches after sampling inspection and rework. When supplied, all defective products that have not been inspected in batches are uncovered through total inspection and returned to service. We identify the optimal inspection policies and service capacities for multi-products reflecting the relationships between inspection rework costs and service provision costs. We also develope a marginal allocation algorithm for the optimal allocation of the limited total service capacity to products as well as inspection quantities.

• 조명전기설비학회논문지
• /
• 제18권6호
• /
• pp.114-120
• /
• 2004

본 논문은 전력산업이 경쟁체제로 전환되어 전력시장으로 운영될 경우 보조서비스의 하나인 유효전력손실 배분에 관한 것으로 손실배분계수를 이용하여 유효전력 손실을 부하에 배분하는 방법을 제안하며 아울러 제안하는 방법을 한계손실계수를 이용하는 방법과 비교하고자 한다. 제안하는 방법은 먼저 손실배분계수를 정의하며 이것을 이용하여 유효전력 손실에 대한 각 부하의 분담분을 계산한다. 9-모선 샘플시스템에 대한 사례연구를 통하여 제안하는 알고리즘의 효용성을 입증하고 있으며 한계손실계수를 이용하는 것보다 손실배분계수를 이용하여 유효전력손실을 부하에 배분하는 것이 타당하다는 주장을 담고 있다.

• 정보학연구
• /
• 제3권2호
• /
• pp.73-85
• /
• 2000

본 논문에서는 여러가지 상이한 메세지를 전송하는 정보통신 네트워크의 효율적인 해법을 개발하였다. 이 문제는 네트워크 이론에서의 전형적인 다품종 네트워크로의 전환이 가능하다. 이러한 문제는 문제의 크기에 따라 계산의 복잡도가 지수적으로 증가하는 대표적인 NP-완전문제이다. 본 논문에서 개발된 해법은 전통적인 라그랑지 이완법을 보완한 것으로 다음과 같이 구성된다. 우선 우수한 초기 실현가능해(good initial feasible solution)를 얻을 수 있는 휴리스틱 방법을 개발하고 초기 실현가능해가 얻어지면 이를 이용하여 초기 쌍대변수(이완된 제약식에 붙게되는 라그랑지 승수)를 추정한다. 대개의 경우 쌍대 변수를 임의로 0으로 설정하고 해법을 수행하는데, 이 경우 쌍대 최적해와의 차이가 많이 나게되므로 비효율이 발생할 수 있다. 쌍대 최적해를 얻은 후 원문제의 실현가능조건을 위배하는 경우에는 재할당 방법(re-allocation method)를 통해 원문제의 실현가능조건을 충족하도록 한다. 해법의 성능(효율성) 테스트 결과 저자들이 개발한 해법이 수행속도 면에서 상업용 팩키지와 기존의 효율적인 해법들에 비하여 매우 우수하다는 결과를 얻을 수 있었다. 또한 본 해법은 최적해를 보장하지 않지만 최적해와의 차이가 평균 2% 미만의 근사 최적해를 얻을 수 있었다.