• 한국전자거래학회지
• /
• 제1권1호
• /
• pp.227-247
• /
• 1996

Presented in this paper is a control model for developing virtual factory simulator, which is being operated under the distributed environment. The control model consists of production activity plan and information flows. To incorporate elements of the characteristics of the distributed control system, we suggested a collaboration model. This model is working under the client/server architecture, and also designed for cooperative-distributed shop control(CDSC) system in order to exploit several advantages of client/server architecture. Collaboration among each agent(or client) is done through negotiation and task sharing. Based on a contract net model, the CDSC system has three kinds of agents-order agent, resource agent, and communication forwarding agent. Each agent performs shop scheduling and control through negotiation on contract net. No node in CDSC system can have authority over other node. A bidding scheme is employed far negotiation between order agent and resource agents. The CDSC system can support re-negotiation among resource agents and an algorithm for re-negotiation is also developed. Experimental results are shown to advocate the effectiveness of the CDSC system for CIM environments.

• 대한전기학회논문지:전력기술부문A
• /
• 제53권12호
• /
• pp.685-688
• /
• 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. The SO's coordination usually involves sorts of financial conflict among Genco's. This paper proposes a coordination algorithm which minimizes the total financial loss of Genco's while satisfying the required operating criteria.

• 대한전기학회논문지:전력기술부문A
• /
• 제52권9호
• /
• pp.550-556
• /
• 2003

Price-based unit commitment is one of bidding strategies which a Genco may take in a practical manner. For that purpose, it is required for a Genco to decide output levels of its generators at each trade period. In this paper, an economic dispatch of thermal units is proposed considering the quantity of reserve contracts. A gradient projection algorithm is adopted as an optimization tool. A direct form of a projection matrix without any calculation of matrix inverse and multiplications is induced. Besides, it is proved that there is no need to check one of the two optimality conditions in the gradient projection method, which also requires matrix inverse and multiplications.

• 대한전기학회논문지:전력기술부문A
• /
• 제55권11호
• /
• pp.492-497
• /
• 2006

Nash Equilibrium (NE) is essential to investigate a participant's bidding strategy in a competitive electricity market. The transmission line constraints make it difficult to compute the NE due to causing a mixed strategy NE instead of a pure strategy NE. Computing a mixed strategy is more complicated in a multi-player game. The competition among multi-participants is modeled by a two-level hierarchical optimization problem. A mathematical programming approach is widely used in finding this equilibrium. However, there are difficulties to solving a mixed strategy NE. This paper presents two propositions to add heuristics to the mathematical programming method. The propositions are based on empirical studies on mixed strategies in numerous sample systems. Based on the propositions a new formulation is provided with a set of linear and nonlinear equations, and an algorithm is suggested for using the prepositions and the newly-formulated equations.

• Journal of Electrical Engineering and Technology
• /
• 제10권4호
• /
• pp.1480-1491
• /
• 2015

In new deregulated electricity market, short-term price forecasting is key information for all market players. A better forecast of market-clearing price (MCP) helps market participants to strategically set up their bidding strategies for energy markets in the short-term. This paper presents a new prediction strategy to improve the need for more accurate short-term price forecasting tool at spot market using an artificial neural networks (ANNs). To build the forecasting ANN model, a three-layered feedforward neural network trained by the improved Levenberg-marquardt (LM) algorithm is used to forecast the locational marginal prices (LMPs). To accurately predict LMPs, actual power generation and load are considered as the input sets, and then the difference is used to predict price differences in the spot market. The proposed ANN model generalizes the relationship between the LMP in each area and the unconstrained MCP during the same period of time. The LMP calculation is iterated so that the capacity between the areas is maximized and the mechanism itself helps to relieve grid congestion. The addition of flow between the areas gives the LMPs a new equilibrium point, which is balanced when taking the transfer capacity into account, LMP forecasting is then possible. The proposed forecasting strategy is tested on the spot market of the Nord Pool. The validity, the efficiency, and effectiveness of the proposed approach are shown by comparing with time-series models

• 한국건설관리학회논문집
• /
• 제24권5호
• /
• pp.52-62
• /
• 2023

본 연구의 목적은 정착 길이, 표준 후크 및 이음 길이와 같은 관련 규정을 준수하면서 슬래브 철근의 정확한 절단 길이를 산출하는 자동화된 알고리즘을 제안하는 것이다. 제안된 알고리즘은 일반적으로 외주를 통해 수작업으로 진행하던 기존 철근 물량 산출 프로세스를 개선하는 것을 목표로 한다. 입찰 단계부터 정확한 철근 수량 데이터를 BBS(Bar Bending Schedule) 수준으로 제공함으로써 물량 산출의 불확실성을 제거하고 외부 의존도를 낮출 수 있다. 또한, 알고리즘을 통해 정확한 물량을 조기에 산출하는 경우 건설사는 경쟁력 있고 최적화된 입찰을 미리 준비할 수 있어 계약 협상 시 이익률을 높일 수 있다. 제안된 알고리즘은 견적, 예산, BBS 생성 등 다양한 프로세스에서 중복되는 업무를 간소화할 뿐만 아니라 계약 후 구조 도면 변경에도 유연하게 대처할 수 있다. 특히, 제안된 알고리즘을 BIM과 결합하는 경우 시공 초기 단계에서 BIM을 적용할 때 발생하는 기술적 문제를 해결할 수 있으며, REVIT 기반 패밀리 파일로 구축된 알고리즘의 수식과 형상 코드는 실무에서 상당한 시간과 인력 절감에 기여한다.

• 대한전자공학회논문지TC
• /
• 제46권6호
• /
• pp.11-18
• /
• 2009

본 논문에서는 relay station (RS)이 도입된 이등통신 시스템의 throughput 향상을 위해 base station (BS)와 RS 및 단말간의 link를 hierarchical하게 allocation하는 auction 기반의 알고리듬을 제안한다. Hierarchical link allocation 방식은 인지무선 기능을 가진 각 RS 단위로 일차적으로 해당 서비스 영역 내의 단말들을 대상으로 QoS 만족 여부를 감지하여 RS와 연결될 단말의 set을 정하고, BS 차원에서 해당 단말 set을 대상으로 auction 과정을 진행하여 최종적으로 BS 및 RS와의 link를 지정하는 방식이다. 제안하는 알고리듬에서는 시스템 throughput의 향상을 위해 인접 셀과의 정보 교환을 통해 얻은 co-channel interference (CCI) 정보 및 RS들로부터 수집한 단말 별 QoS의 개선량에 관한 정보를 바탕으로 auction 과정을 진행하며, auction winner 단말 set에 RS와의 link를 선별적으로 지정한다. 모의실험을 통하여 본 논문에서 제안하는 방식을 적용한 시스템은 셀 내 높은 QoS를 요구하는 사용자의 비율이 높아질수록 기존 알고리듬에 비해 단말의 QoS를 보다 효과적으로 만족 시킬 수 있음을 보였다. 또한 셀의 traffic load가 높고 인접 셀 CCI의 전력이 강할수록 기존의 알고리듬을 적용한 시스템보다 robust한 throughput 성능을 보였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권6호
• /
• pp.2811-2830
• /
• 2017

In this paper, we study the problem of mobile data offloading for a network that contains multiple mobile network operators (MNOs), multiple WiFi or femtocell access points (APs) and multiple mobile users (MUs). MNOs offload their subscribed MUs' data traffic by leasing the unused Internet connection bandwidth of third party APs. We propose a combinatorial auction-based two-stage matching mechanism comprised of MU-AP matching and AP-MNO matching. The MU-AP matching is designed to match the MUs to APs in order to maximize the total offloading data traffic and achieve better MU satisfaction. Conversely, for AP-MNO matching, MNOs compete for APs' service using the Nash bargaining solution (NBS) and the Vickrey auction theories and, in turn, APs will receive monetary compensation. We demonstrated that the proposed mechanism converges to a distributed stable matching result. Numerical results demonstrate that the proposed algorithm well capture the tradeoff among the total data traffic, social welfare and the QoS of MUs compared to other schemes. Moreover, the proposed mechanism can considerably offload the total data traffic and improve the network social welfare with less computation complexity and communication overhead.

• 한국시뮬레이션학회논문지
• /
• 제15권3호
• /
• pp.1-9
• /
• 2006

현재 그리드 컴퓨팅은 네트워크 컴퓨팅 환경에서 대용량의 데이터와 엄청난 컴퓨팅의 문제를 해결하는데 매우 효과적인 해결책으로 각광받고 있다. 그리드는 애플리케이션을 여러 부분으로 나누어, 각 부분을 수많은 컴퓨터에서 동시에 수행함으로써 대규모 시뮬레이션 및 대용량 컴퓨팅을 실현할 수 있다. 그러나, 이를 위해서는 효과적인 자원 관리와 스케줄링 기법이 필요하다. 이 논문에서 우리는 분산된 그리드 컴퓨팅 환경에서의 자원관리와 스케줄링에 적용 가능한 그리드 거래망 모델을 제안하고 자율적인 자원 거래를 위한 가격 입찰 알고리즘을 소개한다. 우리는 모델의 효율성과 능력을 입증하기 위해 DEVSJAVA 모델링 & 시뮬레이션 환경 하에서 프로토타입 모델을 설계하고 실험하였다.

• 정보처리학회논문지D
• /
• 제9D권1호
• /
• pp.167-172
• /
• 2002

최근 전자상거래에서 지능적인 소프트웨어 에이전트를 이용하여 사용자에게 더욱 능률적이고 효과적인 경매시스템으로 발전시키고자 하는 연구 및 개발이 주목을 받고 있다. 단순한 게시판 형식의 인터넷 경매 시스템에 인공지능 에이전트를 도입하여 해당 경매 상품에 대해 판매자에게 적정한 경매 시기와 초기값을 계산하고 예측하여 최대한의 이익을 남길 수 있도록 해주는 에이전트 시스템에 대한 연구가 본 논문의 목적이다. 상품을 인터넷 경매에 올리는 판매자가 판매하고자 하는 경매 상품에 대한 정보를 인터넷 경매 시스템의 에이전트에게 메일로 보내면 에이전트는 해당 상품과 유사한 상품에 대하여 필터링하여 이미 학습되고 있는 유사 상품에 대한 정보 즉, 데이터베이스에 저장되어 있는 경매상품에 대한 입찰 히스토리로부터 경매시간, 경매방법, 낙찰가격 등을 계산한다. 본 논문은 이를 통하여 해당 상품에 대하여 판매자가 어느 시기에 얼마의 초기 가격으로 경매를 시작하면 최대한의 이익을 남길 수 있는지에 대한 정보를 메일로 푸쉬하여 주는 시스템을 제안한다.