• 제목/요약/키워드: Operational Scheduling

검색결과 117건 처리시간 0.022초

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

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

수소주거모델의 전력 거래 참여 방안 고찰 (A Study on Power Trading Methods for in a Hydrogen Residential Model )

  • 정기석;정태영
    • 한국수소및신에너지학회논문집
    • /
    • 제34권2호
    • /
    • pp.91-99
    • /
    • 2023
  • Participation in power trading using surplus power is considered a business model active in the domestic energy trade market, but it is limited only if the legal requirements according to the type, capacity, and use of the facilities to be applied for are satisfied. The hydrogen residential demonstration model presented in this paper includes solar power, energy storage system (ESS), fuel cell, and water electrolysis facilities in electrical facilities for private use with low-voltage power receiving system. The concept of operations strategy for this model focuses on securing the energy self-sufficiency ratio of the entire system, securing economic feasibility through the optimal operation module installed in the energy management system (EMS), and securing the stability of the internal power balancing issue during the stand-alone mode. An electric facility configuration method of a hydrogen residential complex demonstrated to achieve this operational goal has a structure in which individual energy sources are electrically connected to the main bus, and ESS is also directly connected to the main bus instead of a renewable connection type to perform charging/discharging operation for energy balancing management in the complex. If surplus power exists after scheduling, participation in power trading through reverse transmission parallel operation can be considered to solve the energy balancing problem and ensure profitability. Consequentially, this paper reviews the legal regulations on participation in electric power trading using surplus power from hydrogen residential models that can produce and consume power, gas, and thermal energy including hybrid distributed power sources, and suggests action plans.

도심항공교통(Urban Air Mobility) 운영 최적화 연구 동향에 관한 연구 (Research on Urban Air Mobility Operations Optimization Research Trends)

  • 정지복
    • 문화기술의 융합
    • /
    • 제9권3호
    • /
    • pp.701-706
    • /
    • 2023
  • 우리나라 정부와 산업계는 도심항공교통(UAM) 서비스 상용화를 위한 로드맵을 제시하고 본격적으로 추진하고 있다. 본격적인 UAM 서비스의 도입을 위해서는 우수한 성능의 기체개발, 네트워크 거점과 회랑(corridor) 설계, 운영관리 최적화, 관련 법과 제도의 정비 등 해결해야 할 다양한 이슈를 가지고 있다. 본 연구에서는 운영관리 최적화 측면에서 우리나라를 중심으로 분야별 연구 동향을 살펴보고 추후 해결해야 할 연구 주제를 정리하여 제시하고자 한다. 국내 연구자는 UAM 서비스 이용요금, 이용 의도와 수용 모델, 버티포트 위치선정을 중심으로 연구가 진행되고 있으나 향후에는 서비스 주문 수락(order acceptance), 항공기 재배치(repositioning), 배터리 충전과 유지보수(charging and maintenance) 스케쥴링 등의 운영 최적화 연구가 필요함을 제시하였다.

생물계절모형을 이용한 벚꽃 개화일 예측 (Predicting Cherry Flowering Date Using a Plant Phonology Model)

  • 정재은;권은영;정유란;윤진일
    • 한국농림기상학회지
    • /
    • 제7권2호
    • /
    • pp.148-155
    • /
    • 2005
  • An accurate prediction of blooming date is crucial for many authorities to schedule and organize successful spring flower festivals in Korea. The Korea Meteorological Administration (KMA) has been using regression models combined with a subjective correction by forecasters to issue blooming date forecasts for major cities. Using mean monthly temperature data for February (observed) and March (predicted), they issue blooming date forecasts in late February to early March each year. The method has been proved accurate enough for the purpose of scheduling spring festivals in the relevant cities, but cannot be used in areas where no official climate and phenology data are available. We suggest a thermal time-based two-step phenological model for predicting the blooming dates of spring flowers, which can be applied to any geographic location regardless of data availability. The model consists of two sequential periods: the rest period described by chilling requirement and the forcing period described by heating requirement. It requires daily maximum and minimum temperature as an input and calculates daily chill units until a pre-determined chilling requirement for rest release. After the projected rest release date, it accumulates daily heat units (growing degree days) until a pre- determined heating requirement for flowering. Model parameters were derived from the observed bud-burst and flowering dates of cherry tree (Prunus serrulata var. spontanea) at KMA Seoul station along with daily temperature data for 1923-1950. The model was applied to the 1955-2004 daily temperature data to estimate the cherry blooming dates and the deviations from the observed dates were compared with those predicted by the KMA method. Our model performed better than the KMA method in predicting the cherry blooming dates during the last 50 years (MAE = 2.31 vs. 1.58, RMSE = 2.96 vs. 2.09), showing a strong feasibility of operational application.

실시간 기상 정보를 이용한 최적 항로 안전 평가 시스템의 연구 (A Study on the Optimum Navigation Route Safety Assessment System using Real Time Weather Forecasting)

  • 최경순;박명규;이진호;박건일
    • 해양환경안전학회:학술대회논문집
    • /
    • 해양환경안전학회 2007년도 춘계학술발표회
    • /
    • pp.203-210
    • /
    • 2007
  • 본 논문은 해사위성 통신을 이용한 기상 예보 데이터를 수신하여 운항 선박의 최적 항로 안전 평가 시스템 개발에 관한 내용을 다룬다. 예로부터 선장은 경험적으로 기상, 선박 제원 상태 및 운항 일정을 고려하여 최적의 항로를 선택하여 항해하여 왔다. 이는 선장의 경험을 바탕으로 해류나 파랑에 대한 기상 예보 정보를 활용하여 최적항로를 결정하는 것으로 아직까지 선상에서 항로 결정을 보조해주는 디지털화한 시스템은 그 사례를 찾아보기 힘들다. 본 논문에서는 선박의 운항 효율성과 안전성 관점에서 구성되어져 있는 선상 최적 항로 안전 평가 시스템을 소개한다. 선사와 선장이 요구하는 효율적인 항해를 위해서는 도착예정시간 및 연료소모량을 최소로 하는 최적 항로를 구한다. 이는 선박의 파랑 중 부가저항에 기초를 둔 신속 저하 및 마력 증가를 고려하여 계산한다. 안전성 관점에서는 3D 판넬법에 기초를 둔 선박의 내항 계산을 본 시스템에서 구현하여 내항 평가를 수행하며, 기본적으로 기상 예보는 시스템을 구동하기 위해 우선적으로 확보되어져야만 한다.

  • PDF

데이터 마이닝 기법을 활용한 군용 항공기 비행 예측모형 및 비행규칙 도출 연구 (A Study on the Development of Flight Prediction Model and Rules for Military Aircraft Using Data Mining Techniques)

  • 유경열;문영주;정대율
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제31권3호
    • /
    • pp.177-195
    • /
    • 2022
  • Purpose This paper aims to prepare a full operational readiness by establishing an optimal flight plan considering the weather conditions in order to effectively perform the mission and operation of military aircraft. This paper suggests a flight prediction model and rules by analyzing the correlation between flight implementation and cancellation according to weather conditions by using big data collected from historical flight information of military aircraft supplied by Korean manufacturers and meteorological information from the Korea Meteorological Administration. In addition, by deriving flight rules according to weather information, it was possible to discover an efficient flight schedule establishment method in consideration of weather information. Design/methodology/approach This study is an analytic study using data mining techniques based on flight historical data of 44,558 flights of military aircraft accumulated by the Republic of Korea Air Force for a total of 36 months from January 2013 to December 2015 and meteorological information provided by the Korea Meteorological Administration. Four steps were taken to develop optimal flight prediction models and to derive rules for flight implementation and cancellation. First, a total of 10 independent variables and one dependent variable were used to develop the optimal model for flight implementation according to weather condition. Second, optimal flight prediction models were derived using algorithms such as logistics regression, Adaboost, KNN, Random forest and LightGBM, which are data mining techniques. Third, we collected the opinions of military aircraft pilots who have more than 25 years experience and evaluated importance level about independent variables using Python heatmap to develop flight implementation and cancellation rules according to weather conditions. Finally, the decision tree model was constructed, and the flight rules were derived to see how the weather conditions at each airport affect the implementation and cancellation of the flight. Findings Based on historical flight information of military aircraft and weather information of flight zone. We developed flight prediction model using data mining techniques. As a result of optimal flight prediction model development for each airbase, it was confirmed that the LightGBM algorithm had the best prediction rate in terms of recall rate. Each flight rules were checked according to the weather condition, and it was confirmed that precipitation, humidity, and the total cloud had a significant effect on flight cancellation. Whereas, the effect of visibility was found to be relatively insignificant. When a flight schedule was established, the rules will provide some insight to decide flight training more systematically and effectively.

유전 알고리듬을 적용한 지능형 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 시스템을 위한 유전 알고리듬의 진화 시스템은 문제크기가 작은 것에서부터 큰 것까지 최적해에 매우 근사한 값을 매우 빠른 시간 내에 풀 수 있음을 알 수 있었다.