• 제목/요약/키워드: problem generation

검색결과 2,347건 처리시간 0.031초

배전계통에 분산전원 연계시 기존 배전 계통측의 효과적인 리클로저 보호협조 연구 (A Study on the Effective Coordination Scheme of Recloser for the Conventional Distribution System Interconnected Dispersed Generation)

  • 정승복;김재철;문종필;윤상윤;최준호;배주천
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 A
    • /
    • pp.533-535
    • /
    • 2002
  • In Korea, power requirement has been increasing. But the large generation unit is hardly installed because of economic and environment problem. Therefore, the concern of dispersed generation system(DGS) is growing. The power distribution system is generally operated with radial type. The protection system is composed of one directive source. But power distribution system inserted DGS changes it to two directive source system. Therefore, the insertion of DGS has the problem of protection coordination. In this paper, we argue fault current affected by interconnected DGS. We analyze fault current flow affected by DGS placement. Then, we find protective coordination problem. Consequently, we study advance point for protection scheme of power system interconnected DGS.

  • PDF

열(列) 생성(生成) 기법(技法)에 의한 항공기(航空機) 운항계획(運航計劃) 문제(問題)의 최적해법(最適解法) (An Optimal Algorithm for Aircraft Scheduling Problem by Column Generation)

  • 기재석;강맹규
    • 대한산업공학회지
    • /
    • 제19권4호
    • /
    • pp.13-22
    • /
    • 1993
  • The aircraft scheduling, which is used to determine flight frequency, departure times and aircraft type assignments, is main problem of airline's planning. This paper proposes a new algorithm for aircraft scheduling that is to maximize airline profits. This paper proposes a column generation algorithm to get an optimal solution of the continous relaxation not using all the feasible variables, but using only a limited number of variables that is generated whenever it is necessary. Using this algorithm, proposes an optimal algorithm to get an optimal integer solution of aircraft scheduling problem efficiently. The effectiveness of the column generation algorithm and the optimal algorithm is illustrated by the computational results obtained from a series of real airline problems.

  • PDF

진화 프로그래밍의 전원개발계획에의 적용 연구 (Application to Generation Expansion Planning of Evolutionary Programming)

  • 원종률
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권4호
    • /
    • pp.180-187
    • /
    • 2001
  • This paper proposes an efficient evolutionary programming algorithm for solving a generation expansion planning(GEP) problem known as a highly-nonlinear dynamic problem. Evolutionary programming(EP) is an optimization algorithm based on the simulated evolution (mutation, competition and selection). In this paper, new algorithm is presented to enhance the efficiency of the EP algorithm for solving the GEP problem. By a domain mapping procedure, yearly cumulative capacity vectors are transformed into one dummy vector, whose change can yield a kind of trend in the cost value. To validate the proposed approach, this algorithm is tested on two cases of expansion planning problems. Simulation results show that the proposed algorithm can provide successful results within a resonable computational time compared with conventional EP and dynamic programming.

  • PDF

A* 알고리즘을 적용한 금속 그레이팅 생산 공정에서의 절단문제 해결 (Application of A* Algorithm to solve a Cutting Problem in Metal Manufacturing Process)

  • 김진명;조대호
    • 한국시뮬레이션학회논문지
    • /
    • 제14권4호
    • /
    • pp.1-8
    • /
    • 2005
  • In a metal grating manufacturing process, the cutting operation allocates the gratings and cut them out from given panels or a plate sheets. Before the cutting operation an operator generates a cutting plan. The cutting plan should decide how pieces of metal rectangles i.e., gratings, are allocated and cut from the panel. This plan generation is a deal of weight on the production cost. the generation of cutting plan is similar to the general two-dimensional cutting problem. In this paper, we first define cutting problem and Af algorithm of Artificial Intelligence to solve the problem. Also, through a simulation, we compare the proposed cutting algorithm to an existing method in terms of material loss

  • PDF

적응형 의사결정 트리와 최단 경로법을 이용한 기계 진단 및 보전 정책 수립 (Machine Diagnosis and Maintenance Policy Generation Using Adaptive Decision Tree and Shortest Path Problem)

  • 백준걸
    • 한국경영과학회지
    • /
    • 제27권2호
    • /
    • pp.33-49
    • /
    • 2002
  • CBM (Condition-Based Maintenance) has increasingly drawn attention in industry because of its many benefits. CBM Problem Is characterized as a state-dependent scheduling model that demands simultaneous maintenance actions, each for an attribute that influences on machine condition. This problem is very hard to solve within conventional Markov decision process framework. In this paper, we present an intelligent machine maintenance scheduler, for which a new incremental decision tree learning method as evolutionary system identification model and shortest path problem as schedule generation model are developed. Although our approach does not guarantee an optimal scheduling policy in mathematical viewpoint, we verified through simulation based experiment that the intelligent scheduler is capable of providing good scheduling policy that can be used in practice.

APPLYING ELITIST GENETIC ALGORITHM TO RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM

  • Jin-Lee Kim;Ok-Kyue Kim
    • 국제학술발표논문집
    • /
    • The 2th International Conference on Construction Engineering and Project Management
    • /
    • pp.739-748
    • /
    • 2007
  • The objective of this research study is to develop the permutation-based genetic algorithm for solving the resource-constrained project scheduling problem in construction engineering by incorporating elitism into genetic algorithm. A key aspect of the algorithm was the development of the elitist roulette selection operator to preserve the best individual solution for the next generation so the improved solution can be obtained. Another notable characteristic is the application of the parallel schedule generation scheme to generate a feasible solution to the problem. Case studies with a standard test problem were presented to demonstrate the performance and accuracy of the algorithm. The computational results indicate that the proposed algorithm produces reasonably good solutions for the resource-constrained project scheduling problem.

  • PDF

이동 로보트를 위한 궤적 계획방법 (Trajectory generation for mobile robot)

  • 정일호;임준홍
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.25-30
    • /
    • 1992
  • In this paper, the problem of trajectory generation for mobile robots is investigated. The robot trajectory is generated so that smooth turns are guaranteed. Also the kinematic constraints of the actual robot are considered and incorporated in the trajectory generation.

  • PDF

적정 전원 구성에 관한 연구 - 비전 2030 (A Study on Best Generation Mix - Vision 2030)

  • 정상헌;박정제;사박;오량;최재석;김진우;이유수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.176-179
    • /
    • 2007
  • This paper proposes a fuzzy linear programming based solution approach fur the long-term generation mix with multi-stages (years) considering air pollution constraints on $CO_2$ emissions, under uncertain circumstances as like as ambiguities of budget and reliability criterion level. This paper approaches to generation mix problem for 2030 year in Korea eventually. The proposed approach may give more flexible solution rather than too robust plan. The effectiveness of the proposed approach is demonstrated by applying it to solve the multi-years best generation mix problem on the Korea power system which contains nuclear, coal, LNG, oil and pumped-storage hydro plants.

  • PDF

문제-지향적 교육용 격자 생성 프로그램의 개발 (DEVELOPMENT OF PROBLEM-SPECIFIC GRID GENERATION PROGRAM FOR EDUCATIONAL PURPOSE)

  • 류기명;김병수
    • 한국전산유체공학회지
    • /
    • 제20권1호
    • /
    • pp.26-31
    • /
    • 2015
  • A grid generation program for specific problems is introduced. The program allows users to easily generate grid system for specific geometry such as an airfoil, cylinder, wedge, flat plate, and nozzle. Generating grid system for those problems can be proceeded with minimum user inputs such as geometry-defining parameters and grid-defining parameters. By using this program learning stage for preprocessing of CFD application can be efficiently shorten and novice students can learn and acquire experience by trying out grid generation and CFD solution by themselves.

계통보호 정정 프로그램의 데이터베이스 개선에 관한 연구 (A Study On Database Improvement Of The Power System Protection Program)

  • 김성훈;이승재;최면송;민병운
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.193-195
    • /
    • 2002
  • This paper presents the methods to solve the problem about Power System Protection Program(PROSET) and describe the database relation and schema with UML. PROSET is a overall program system to protect power system and correct it. In the context of the PROSET it is so difficult to edit database data when topology is changed. When the renewal of data is performed. all changed values are disappeared. Therefore, it will not be expected to know the present situation by using the information of the databases data. So it is necessary to solve this problem. Solution is copy of the user. Only E.R diagram is used to express database schema and relation. So, in this paper, UML(Unified Modeling Language) will be used to express PROSET and database of MCD-H and MDT-H.

  • PDF