• 제목/요약/키워드: Flow scheduling

검색결과 310건 처리시간 0.025초

개선된 수요 클러스터링 기법을 이용한 발전기 보수정지계획 모델링 (Modeling Planned Maintenance Outage of Generators Based on Advanced Demand Clustering Algorithms)

  • 김진호;박종배
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제55권4호
    • /
    • pp.172-178
    • /
    • 2006
  • In this paper, an advanced demand clustering algorithm which can explore the planned maintenance outage of generators in changed electricity industry is proposed. The major contribution of this paper can be captured in the development of the long-term estimates for the generation availability considering planned maintenance outage. Two conflicting viewpoints, one of which is reliability-focused and the other is economy-focused, are incorporated in the development of estimates of maintenance outage based on the advanced demand clustering algorithm. Based on the advanced clustering algorithm, in each demand cluster, conventional effective outage of generators which conceptually capture maintenance and forced outage of generators, are newly defined in order to properly address the characteristic of the planned maintenance outage in changed electricity markets. First, initial market demand is classified into multiple demand clusters, which are defined by the effective outage rates of generators and by the inherent characteristic of the initial demand. Then, based on the advanced demand clustering algorithm, the planned maintenance outages and corresponding effective outages of generators are reevaluated. Finally, the conventional demand clusters are newly classified in order to reflect the improved effective outages of generation markets. We have found that the revision of the demand clusters can change the number of the initial demand clusters, which cannot be captured in the conventional demand clustering process. Therefore, it can be seen that electricity market situations, which can also be classified into several groups which show similar patterns, can be more accurately clustered. From this the fundamental characteristics of power systems can be more efficiently analyzed, for this advanced classification can be widely applicable to other technical problems in power systems such as generation scheduling, power flow analysis, price forecasts, and so on.

시공간 네트워크를 이용한 열차 경합해소모형 (The Train Conflict Resolution Model Using Time-space Network)

  • 김영훈;임석철
    • 한국철도학회논문집
    • /
    • 제18권6호
    • /
    • pp.619-629
    • /
    • 2015
  • 열차 경합해소 문제는 열차의 경합이 발생되거나 예측될 때 지연 확산을 최소화하기 위해 열차 운행스케줄을 조정하는 것이다. 기존연구에서는 폭발적으로 증가하는 변수로 인해 풀 수 있는 문제의 크기가 제한적이다. 본 논문에서는 열차 운영단계에서 열차 경합을 해소하기 위해 시공간 네트워크를 이용한 열차 경합해소모형을 제안한다. 제안한 모형은 시공간 네트워크에서 경합발생 이후 운행 열차들에 대해 정차 역에서의 정차 허용치만을 부여함으로써 문제의 크기를 조절하였다. 또한, 경로흐름변수를 사용해 대형문제도 풀 수 있도록 하였다. 제안한 모형을 이용하여 열차경합의 지연파급분석과 경합해소 실험결과를 제시하였다.

도시부 가로망에서의 링크 통행속도 기반 One-to-One 최단시간 경로탐색 알고리즘 개발 (Development of One-to-One Shortest Path Algorithm Based on Link Flow Speeds on Urban Networks)

  • 김태형;김태형;박범진;김형수
    • 한국ITS학회 논문지
    • /
    • 제11권5호
    • /
    • pp.38-45
    • /
    • 2012
  • 시간 종속적 가로망에 대한 최단경로 탐색은 ITS분야의 경로 일정계획과 실시간 내비게이션 시스템에서 중요한 부분을 차지한다. 본 연구에서는 매시간간격 변동적인 링크 통행속도를 고려하는 one-to-one 시간 종속적 최단시간 경로 알고리즘을 제시한다. 이를 위해, 먼저 기존의 일반적인 최단거리 경로 알고리즘 중에서 실제 도로망에서 비교적 빠르고 효율적인 알고리즘으로 알려져 있는 3가지의 알고리즘들, 즉, two queues 구조를 가진 Graph growth 알고리즘, approximate buckets 구조를 가진 Dijkstra 알고리즘, double buckets 구조를 가진 Dijkstra 알고리즘이 선택되었다. 이 알고리즘들은 모두 네트워크 내 하나의 노드에서 모든 노드(one-to-all)로의 최단거리 경로를 빠르게 탐색하기위해 개발되었다. 선택된 알고리즘들은 시간 종속적 도로망에 대해 하나의 출발노드에서 하나의 목적노드(one-to-one)로의 최단시간 경로 탐색이 가능하도록 확장된다. 또한, 제안된 3가지의 시간 종속적 최단시간 경로탐색 알고리즘들은 미국의 Anaheim, Baltimore, Chicago, Philadelphia 4개 도시의 실제 가로망에 적용하여 검증 평가된다. 결과적으로, 도시부 가로망을 대상으로 한 시간 종속적 최단시간 경로탐색 알고리즘으로 double buckets 구조를 가진 확장된 Dijkstra 알고리즘이 추천된다.

버스의 정차시간을 고려한 장기 도착시간 예측 모델 (Long-Term Arrival Time Estimation Model Based on Service Time)

  • 박철영;김홍근;신창선;조용윤;박장우
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권7호
    • /
    • pp.297-306
    • /
    • 2017
  • 버스정보 시스템을 이용하는 시민들은 더 정확한 예측 정보를 원한다. 하지만 평균 기반 단기간 예측 알고리즘을 사용하는 대부분의 버스정보시스템에서는 교통흐름, 신호주기, 정차시간 등의 영향이 고려되지 않기 때문에 많은 오차를 포함하고 있는 실정이다. 따라서 본 논문에서는 오차의 영향요인 분석을 통해 예측정보의 정밀도를 향상시켜 시민들의 편의를 도모하고자 한다. 이에 현재 운영되고 있는 버스정보 시스템의 자료를 토대로 오차의 영향요인을 분석했다. 분석 데이터에서 시간대별 특성과 지리적 여건에 의한 영향이 복합적으로 나타나고, 정차시간과 단위구간속도에 미치는 영향도가 다름을 보였다. 이에 따라 정차시간은 일반화 가법 모형을 사용하여 시간, GPS 좌표, 통과 노선수의 설명변수로 패턴을 구축하고, 단위구간에 대해 은닉 마르코프 모델을 사용하여 교통흐름에 따른 영향도를 고려한 패턴을 구축했다. 패턴 구축의 결과로 정밀한 실시간예측이 가능하고, 노선 통행속도의 장기간 예측이 가능했다. 마지막으로 관측 데이터와 예측 데이터의 통계적 검정 과정을 통해 전구간 예측에 적합한 모델임을 보였다. 본 논문의 결과로 시민들에게 더 정확한 예측 정보를 제공하고, 장기간 예측은 배차시간 등의 의사결정에 중요한 역할을 수행할 수 있으리라 생각한다.

토양수분함량 예측 및 계획관개 모의 모형 개발에 관한 연구(I) (A Study on the Development of a Simulation Model for Predicting Soil Moisture Content and Scheduling Irrigation)

  • 김철회;고재군
    • 한국농공학회지
    • /
    • 제19권1호
    • /
    • pp.4279-4295
    • /
    • 1977
  • Two types of model were established in order to product the soil moisture content by which information on irrigation could be obtained. Model-I was to represent the soil moisture depletion and was established based on the concept of water balance in a given soil profile. Model-II was a mathematical model derived from the analysis of soil moisture variation curves which were drawn from the observed data. In establishing the Model-I, the method and procedure to estimate parameters for the determination of the variables such as evapotranspirations, effective rainfalls, and drainage amounts were discussed. Empirical equations representing soil moisture variation curves were derived from the observed data as the Model-II. The procedure for forecasting timing and amounts of irrigation under the given soil moisture content was discussed. The established models were checked by comparing the observed data with those predicted by the model. Obtained results are summarized as follows: 1. As a water balance model of a given soil profile, the soil moisture depletion D, could be represented as the equation(2). 2. Among the various empirical formulae for potential evapotranspiration (Etp), Penman's formula was best fit to the data observed with the evaporation pans and tanks in Suweon area. High degree of positive correlation between Penman's predicted data and observed data with a large evaporation pan was confirmed. and the regression enquation was Y=0.7436X+17.2918, where Y represents evaporation rate from large evaporation pan, in mm/10days, and X represents potential evapotranspiration rate estimated by use of Penman's formula. 3. Evapotranspiration, Et, could be estimated from the potential evapotranspiration, Etp, by introducing the consumptive use coefficient, Kc, which was repre sensed by the following relationship: Kc=Kco$.$Ka+Ks‥‥‥(Eq. 6) where Kco : crop coefficient Ka : coefficient depending on the soil moisture content Ks : correction coefficient a. Crop coefficient. Kco. Crop coefficients of barley, bean, and wheat for each growth stage were found to be dependent on the crop. b. Coefficient depending on the soil moisture content, Ka. The values of Ka for clay loam, sandy loam, and loamy sand revealed a similar tendency to those of Pierce type. c. Correction coefficent, Ks. Following relationships were established to estimate Ks values: Ks=Kc-Kco$.$Ka, where Ks=0 if Kc,=Kco$.$K0$\geq$1.0, otherwise Ks=1-Kco$.$Ka 4. Effective rainfall, Re, was estimated by using following relationships : Re=D, if R-D$\geq$0, otherwise, Re=R 5. The difference between rainfall, R, and the soil moisture depletion D, was taken as drainage amount, Wd. {{{{D= SUM from { {i }=1} to n (Et-Re-I+Wd)}}}} if Wd=0, otherwise, {{{{D= SUM from { {i }=tf} to n (Et-Re-I+Wd)}}}} where tf=2∼3 days. 6. The curves and their corresponding empirical equations for the variation of soil moisture depending on the soil types, soil depths are shown on Fig. 8 (a,b.c,d). The general mathematical model on soil moisture variation depending on seasons, weather, and soil types were as follow: {{{{SMC= SUM ( { C}_{i }Exp( { - lambda }_{i } { t}_{i } )+ { Re}_{i } - { Excess}_{i } )}}}} where SMC : soil moisture content C : constant depending on an initial soil moisture content $\lambda$ : constant depending on season t : time Re : effective rainfall Excess : drainage and excess soil moisture other than drainage. The values of $\lambda$ are shown on Table 1. 7. The timing and amount of irrigation could be predicted by the equation (9-a) and (9-b,c), respectively. 8. Under the given conditions, the model for scheduling irrigation was completed. Fig. 9 show computer flow charts of the model. a. To estimate a potential evapotranspiration, Penman's equation was used if a complete observed meteorological data were available, and Jensen-Haise's equation was used if a forecasted meteorological data were available, However none of the observed or forecasted data were available, the equation (15) was used. b. As an input time data, a crop carlender was used, which was made based on the time when the growth stage of the crop shows it's maximum effective leaf coverage. 9. For the purpose of validation of the models, observed data of soil moiture content under various conditions from May, 1975 to July, 1975 were compared to the data predicted by Model-I and Model-II. Model-I shows the relative error of 4.6 to 14.3 percent which is an acceptable range of error in view of engineering purpose. Model-II shows 3 to 16.7 percent of relative error which is a little larger than the one from the Model-I. 10. Comparing two models, the followings are concluded: Model-I established on the theoretical background can predict with a satisfiable reliability far practical use provided that forecasted meteorological data are available. On the other hand, Model-II was superior to Model-I in it's simplicity, but it needs long period and wide scope of observed data to predict acceptable soil moisture content. Further studies are needed on the Model-II to make it acceptable in practical use.

  • PDF

ATM 망에서 다중화기 정보에 의한 Neural UPC에 관한 연구 (Study on a Neural UPC by a Multiplexer Information in ATM)

  • 김영철;변재영;서현승
    • 전자공학회논문지C
    • /
    • 제36C권7호
    • /
    • pp.36-45
    • /
    • 1999
  • ATM망에서 트래픽 흐름을 제어하고 망 자원 사용을 효율적으로 사용하기 위해서는 폭주(Congestion)발생에 의한 망 성능 저하를 막고 폭주현상에 대처할 수 있는 적응적인 제어가 필요하다. 본 논문에서는 모든 트래픽에 대해 고정된 형태의 제어를 하는 Buffered Leaky Bucket과 적응성과 예측 기능을 갖는 신경회로망(Neural Network)을 이용하여 버퍼의 효율성을 높이고 망의 서비스 품질(QoS)로 구별되는 셀 손실율과 버퍼 지연을 테스트 및 성능 비교를 하였다. 또한 입력 트래픽의 다중화를 위해 사용되는 DWRR과 DWEDF의 셀 스케쥴링 알고리즘이 균등 지연을 만족할 수 있도록 개선하였다. 셀 스케쥴러로부터 망의 폭주 정보는 신경회로망을 이용한 Leaky Bucket에서 예측된 트래픽 손실율을 제어하고 손실율 정도에 따라 토큰 발생율과 버퍼 한계값은 제어된다. 이러한 트래픽 손실율 예측은 다음 입력 트래픽에 대한 손실과 버퍼지연을 줄일 수 있도록 제어의 효율성을 높일 수 있으며 다른 제어방식에도 응용될 수 있다. ATM 트래픽에 대한 신경회로망 학습과 예측 테스트를 위해 확률 랜덤 변수에 의해 발생된 셀 발생과 예측을 모의 실험하였으며, 이때 다양한 트래픽의 QoS가 향상되었음을 알 수 있었다.

  • PDF

두개의 우선 순위를 가지는 고속 스윗칭 시스템의 설계 및 성능 분석 (Design and Analsis of a high speed switching system with two priority)

  • 홍요훈;최진식;전문석
    • 정보처리학회논문지C
    • /
    • 제8C권6호
    • /
    • pp.793-805
    • /
    • 2001
  • 기존 우선 순위 시스템에서는 우선 순위가 높은 패킷이 시스템에서 우선적으로 서비스를 받고 우선 순위가 낮은 패킷은 우선 순위가 높은 패킷이 없을 경우에만 서비스 받도록 되어있다. 그러나 입력 큐잉 시스템에서는 HOL(Head of Line)경쟁에 의해서 우선 순위가 높은 패킷이라도 차단 될 확률이 높다. 따라서 우선 순위가 높은 패킷이 차단됐을 경우라도 우선 순위가 낮은 패킷을 서비스 해 줌으로써 전체적으로 스윗칭 성능을 향상 시킬 수 있다. 본 논문은 고속 스위칭 시스템에서의 우선순위 기반 방식의 성능 분석을 하였다. 스윗칭 시스템 분석은 HOL(Head of line)경쟁 현상에 대한 우선순위 스케쥴링이 미치는 영향을 고려 하였다. 또한 이러한 제어방식을 기반으로 시스템의 최대 처리율, 큐잉 분포현상을 도출 하였다. 입력단 간에 서비스 의존도 때문에 스윗칭 시스템의 정확한 분석은 어려우나 상호 의존성을 갖는다는 가정과 흐름제어 규정을 두어 분석을 하였다. 각각의 입력단에서 보여주는 서비스 향상을 평가 하기위해 큐잉 시스템을 이용 하였다. 윈도우 방식을 고려하지 않고 우선순위 방식에서 정확한 결과를 구하기 위하여 Chen과Guerin[1]가 사용한 방식을 확장 하였다. 더욱이 시스템 구현과 운영 관점에서 우선순위 스윗칭 시스템에 적용하기 위하여 새로운 윈도우 제어방식을 제안한다. 그러므로 우선순위가 낮은 패킷은 지연시간과 처리율을 향상 시킬 수 있다. 성능 향상을 위해 결과치를 비교하여 등가 큐잉시스템을 사용하여 윈도우 방식을 분석 하였다.

  • PDF

상수도 송·배수시스템의 최적 설계 및 운영 모형 개발 (Optimal design and operation of water transmission system)

  • 최정욱;정기문;김강민;강두선
    • 한국수자원학회논문집
    • /
    • 제51권12호
    • /
    • pp.1171-1180
    • /
    • 2018
  • 국내 송 배수 시스템은 산지가 많은 지형적 특성을 이용하여 송수펌프를 통해 고지대에 위치한 배수지에 용수를 저장한 후, 급수구역으로 자연유하방식으로 배수하는 방식을 사용한다. 이 과정에서 송수펌프 운영에 많은 전기 에너지가 소모되며, 이는 전체 상수관망 시스템 운영에서 가장 큰 비중을 차지하는 것으로 알려져 있다. 송수펌프의 적정 용량과 운영방법은 하류단에 위치한 배수지의 크기에 영향을 받게 되므로 송, 배수 시스템의 경제적인 설계와 안정적인 운영을 위해서는 초기 시설물의 규모 결정 단계에서 송수펌프 및 배수지의 건설비용과 송수펌프의 장기간 운영비용을 함께 고려하는 것이 타당하다고 할 수 있다. 본 연구에서는 최적화 기법인 유전자 알고리즘(Genetic Algorithm, GA)을 활용하여 송수펌프와 배수지의 최적규모와 송수펌프의 운영스케줄링을 동시에 최적화 할 수 있는 모형을 개발하였다. 개발 모형은 국내에서 운영 중인 송 배수시스템에 적용하여 검증을 실시하였다. 본 연구는 송 배수시스템의 초기 설계에 있어 송수펌프와 배수지의 최적규모 산정에 도움을 줄 것으로 기대한다.

월경주기에 따른 $^{18}F$-FDG PET/CT의 자궁 내 섭취에 관한 연구 (Ovarian and Endometrial $^{18}F$-FDG Uptake During the Menstrual Cycle in Normal Premenopausal Patients: Evaluation by PET/CT)

  • 반영각;박훈희;남궁혁;김상규;임한상;이창호
    • 핵의학기술
    • /
    • 제13권3호
    • /
    • pp.43-47
    • /
    • 2009
  • $^{18}F$-FDG PET/CT는 암세포에서 당 대사가 항진되는 현상을 이용하여 암환자의 진단에 폭넓게 사용 되고 있으며, 악성 종양에 대부분 섭취 되는 것이 일반적이지만, 정상 조직에도 섭취되는 경우도 있다. 이러한 현상은 보통 소화기계에서 빈번히 일어나며, 월경을 하는 가임기 여성에게서 자궁 주위에서의 섭취가 일어나기도 한다. 특히 가임기 여성은 월경에서 각 주기 동안 난소는 월경기, 증식기, 배란기, 분비기 이렇게 4단계의 주기를 거친다. 이러한 월경 주기에 따른 $^{18}F$-FDG 섭취는 영상에 다양한 영향이 미치기 때문에, 본 연구는 자궁의 $^{18}F$-FDG 섭취와 월경주기와의 관계를 알아보고자 하였다. 2008년 1월부터 2009년 3월까지 부인과 질환이 없고 월경이 규칙적인 $38{\pm}7.93$세 여성 환자 200명을 대상으로 하였다. 검사 전 6~8시간 금식 후 $^{18}F$-FDG 370 MBq를 정맥주사하고, 1시간 동안 충분한 휴식 후 전신 PET/CT 검사를 시행하였다. 영상 분석은 CT 영상으로 난소와 자궁의 위치를 정확히 파악한 후 같은 위상의 영상에서 표준화섭취계수를 측정하여 분석하였다. 월경주기에 따라 SUV의 변화가 크지는 않았지만, 분명 차이가 있었으며, 월경기 $SUV_{max}$$3.17{\pm}1.59$, $SUV_{avg}$$2.89{\pm}1.04$였고, 증식기 $SUV_{max}$$2.98{\pm}1.14$, $SUV_{avg}$$2.40{\pm}0.88$였다. 그리고 배란기 $SUV_{max}$$3.71{\pm}1.67$, $SUV_{avg}$$3.59{\pm}1.76$였고, 분비기 $SUV_{max}$$3.1{\pm}1.80$, $SUV_{avg}$$2.58{\pm}1.39$였다. 가임기 여성은 월경 주기에 따라 자궁과 난소에서 일정한 주기로 변화가 일어나며, 이에 따라 $^{18}F$-FDG PET/CT에서도 변화가 일어난다. 월경기, 증식기, 배란기, 분비기 이렇게 4단계의 주기를 가지고 영상에서 변화가 일어나므로, 검사 전 가임기 여성의 월경 주기를 파악하여 검사 시에 활용한다면, 자궁주변의 병변의 진단에 큰 도움이 될 것으로 사료된다.

  • PDF

유전 알고리듬을 적용한 지능형 ATP 시스템 개발 (Development of Intelligent ATP System Using Genetic Algorithm)

  • 김태영
    • 지능정보연구
    • /
    • 제16권4호
    • /
    • pp.131-145
    • /
    • 2010
  • ERP, SCM 등과 같은 기업용 정보 시스템을 활용함에 있어, 고객의 문의에 따라 제품 판매 가능 유무와 가능일자를 계산하여 통보해 주는 지능형 ATP 시스템은 전산 정보를 활용하여 고객 만족도를 최대화할 수 있는 유용한 기능이라고 할 수 있다. 그렇지만 공급 사슬 환경에서 ATP 시스템을 적용하려고 할 경우, 고객이 문의해 온 Retailer에게 납품 가능한 모든 분배센터(Distribution Center)와 공장(Plant)의 미래 시점의 재고량 변화와 운송 능력 등을 모두 고려하여야 하므로 계산량이 방대한 NP-Complete 문제가 된다. 따라서 시스템 사용자가 빠른 시간 내에 해를 구하여 고객에게 결과를 알려 줄 수 있는 ATP 시스템의 개발은 공급 사슬 관리를 효과적으로 활용하기 위하여 반드시 필요한 일이라고 할 수 있다. 본 논문에서는 동적 생산 함수의 개념을 이용하여 비 정수 타임 랙을 고려하여 ATP 시스템을 모델링하고, 해당 수리 모형으로부터 효율적으로 해를 얻기 위하여 유전 알고리듬을 개발하였다. 비 정수 타임 랙을 활용한 ATP 시스템은 비 정수 타임 랙을 올림이나 내림을 통하여 정수화 시킨 후 모형 수립하는 기존의 방법보다 정교하게 현실을 반영할 수 있고, ATP 시스템을 위한 유전 알고리듬의 진화 시스템은 문제크기가 작은 것에서부터 큰 것까지 최적해에 매우 근사한 값을 매우 빠른 시간 내에 풀 수 있음을 알 수 있었다.