• 제목/요약/키워드: 최적 적용기간

검색결과 369건 처리시간 0.031초

선석 및 크레인 일정계획에서 반복적 개선 탐색을 위한 제약조건의 활용 (Exploiting Constraint for Iterative Improvement Search in Berth and Crane Scheduling)

  • 황준하;류광렬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.1-3
    • /
    • 2001
  • 컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 접안 위치와 접안 시기 및 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간가지 지정하는 전 과정을 포함한다. 이 문제는 여러 선박들 사이의 시간적 공간적 제약관계를 준수하고 크레인들을 충돌 없이 각 선박에 할당하여야 하는 제약조건 만족 문제인 동시에, 각 선박의 선호 위치와 희망 입출항 시간을 최대한 준수해야 하는 최적화 문제이기도 하다. 기존의 연구에서는 제약만족탐색기법을 사용하여 초기계획을 수립한 후 최적의 해를 유도해 내기 위해 휴리스틱 교정기법을 제약만족 탐색기법의 틀 내에서 반복적으로 적용하였다. 본 논문에서는 반복적 개선 탐색 도중에 도출되는 해의 정보를 이용하여 새로운 제약조건을 추가함으로써 다음 제약만족 탐색 시 보다 쉽게 더 충은 해를 찾을 수 있도록 하였으며 이 방법을 기존의 휴리스틱 교정기법과 결합하여 휴리스틱 교정기법의 성능을 향상시켰다.

  • PDF

홍수기중 실시간 저수지 운영(I) - 대청댐의 단일 저수지 운영 방안 - (Real-time Reservoir Operations during Flood Period(I) - Single Reservoir Oprating Rules at Daechong Dam -)

  • 심명필;선우중호;박인보
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 1990년도 수공학논총 제32권
    • /
    • pp.105-116
    • /
    • 1990
  • 홍수기간중에는 강우, 유출, 저수지 및 하류 수위등의 수시로 변하는 자료들을 on-line system으로 읽어서 실시간으로 저수지를 운영하므로써 현상태에서의 최선의 방류량을 결정하는 것이 가장 바람직하며, 이를 위한 선행조건으로 정확한 강우및 유출예측모형과 하류의 홍수추적모형이 연계 된다면 저수지의 홍수조절 용량을 최대한 활용하여 최적의 방류량을 결정할 수 있다. 본 연구에서는 홍수기중 실시간 저수지 운영을 위해 여러가지 제약조건을 고려한 모델을 개발하여, 단일 저수지인 대청 다목적 댐을 대상으로 적용하였다. 예측 유입량 대신에 재현기간별 홍수수문곡선과 실제의 저수지 유입량을 이용했으며, 하류의 홍수추적 모형은 일정한 유량을 방류하는 것이 가장 안전하다고 가정하여 최대 방류량을 변화시키므로써 하도 추적모형을 대신 하였다. 본 모델은 별도의 강우 유출예측모형과 하도의 홍수추적모형과 더불어 종합적인 실시간 저수지 운영모델이 된다.

  • PDF

완충회전수문의 충격 완화장치 (An Alleviative Device of Smooth Rotating Gate)

  • 유동훈;이태희;백덕원
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.546-550
    • /
    • 2007
  • 수중보는 하천, 하수관 또는 인공수로에 건기시 유지수량을 확보할 목적으로 설치되며 보통 10년 주기 내외의 평균 강우량에 맞추어 그 용량을 결정한다. 수처리를 위한 장치의 규모는 적정한 재현기간에 맞추어 설계하고, 재현기간을 초과하여 강우가 발생할 경우 강우 유입을 우회시켜 경제성을 확보할 수 있어야 한다. 따라서 완충회전수문은 초과하는 수량을 우회 또는 통과시킬 목적으로 개발되었으며 기존 연구에서 실내 및 현장 실험 모형을 제작하여 여러 차례 실험을 토대로 한계수심 및 충격량을 이론적으로 산정하고 현장 적용성을 검증한 바 있다. 본 연구에서는 수문의 개 폐시 원형실린더에 부착되어 있는 날개의 길이 및 개수 변이에 따른 항력의 영향으로 충격량을 측정하여 현장에 보다 적합한 완충회전수문의 최적설계방안을 제시하고자 한다.

  • PDF

환경특성을 반영한 급전계획의 파레토 최적화기법 개발 (Development of Pareto-Optimal Technique for Generation Planning According to Environmental Characteristics in term)

  • 이범;김용하;최상규
    • 에너지공학
    • /
    • 제13권2호
    • /
    • pp.128-132
    • /
    • 2004
  • 본 연구에서는 급전계획의 파레토최적해를 구하는 새로운 방법을 제시하였다. 이를 위하여, 고찰기간에 대해 총 오염물질배출량을 고려하여 최적경제부하배분을 할 수 있는 동적계획법을 도입하였으며, 최적급전계획의 결과를 군으로 얻을 수 있는 파레토최적해를 얻는 방법을 개발하였다. 이 결과, 의사결정자는 파레토최적해를 얻을 수 있으며, 이중에서 하나의 해를 선택하여 사용할 수 있게 되었다. 제안한 방법을 시험계통에 적용하여 유용성을 검증하였다.

추계학적 특성을 고려한 금강수계 최적 연계운영 시스템 개발 (Development of the Optimal Joint Operation System for Geumgang)

  • 음형일;이은구;김영오;고익환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2004년도 학술발표회
    • /
    • pp.272-276
    • /
    • 2004
  • 이수기와 같이 장기적인 관점에서 저수지운영을 해야 하는 관리자는 해당 기간동안의 이익을 최대화하는 전략을 필요로 한다. 이를 위해서는 미래 유입량의 불확실성을 고려한 최적화 모형에 근거한 운영률을 수립해야 할 것이다. 본 연구에서는 금강수계의 이수기를 대상으로 추계학적 최적화 기법인 표본 추계학적 동적계획법(Sampling Stochastic Dynamic Programming)을 적용하여 최적 연계운영 시스템을 개발하였다. 본 연구를 통해 개발된 모형은 상용프로그램인 CSUDP와의 비교를 통해 검증되었으며 이를 기반으로 과거자료를 이용한 SSDP/Hist모형과 앙상블 유량예측(Ensemble Streamflow Prediction)을 이용한 SSDP/ESP모형을 개발하여 두 모형의 장${\cdot}$단점을 비교 분석하였다. 발전부분은 두 모형이 비슷하였으나 용수공급 측면에서는 SSDP/ESP가 SSDP/Hist 보다 우수함을 알 수 있었다.

  • PDF

지하철 승무일정계획 수립을 위한 후보 다이아 생성 방안 (Candidate Dia Creation Methods for Subway Crew Scheduling)

  • 김태성;박기역;박태진;류광렬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.299-302
    • /
    • 2011
  • 승무일정계획이란 특정 기간 동안 운행할 차량들을 대상으로 각 차량마다 필요로 하는 승무원을 배정하는 계획을 말한다. 최적 승무일정계획의 수립은 일반적으로 제약 조건을 만족하는 모든 종류의 개별 다이아를 생성한 다음 이들을 대상으로 모든 차량을 운행할 수 있는 최적조합을 선정하는 방식으로 이루어지고 있다. 승무일정계획 문제의 난이도는 제약 내의 개별 다이아 생성하는 단계에서 생성되는 후보다이아 집합에 많은 영향을 받는다. 본 논문에서는 승무일정계획 문제의 난이도를 줄일 수 있는 후보다이아 집합을 생성하기 위한 방안 2가지를 제시한다. 실제 현장의 승무일정계획 문제를 대상으로 한 실험 결과, 방안들을 적용한 경우에 기존의 방법으로는 수립하기 어려웠던 계획을 빠른 시간 내에 수립할 수 있음을 확인하였다.

분단위 강우자료를 이용한 극치강우의 최적 시간분포 연구: 서울지점을 중심으로 (A Study on Optimal Time Distribution of Extreme Rainfall Using Minutely Rainfall Data: A Case Study of Seoul)

  • 윤선권;김종석;문영일
    • 한국수자원학회논문집
    • /
    • 제45권3호
    • /
    • pp.275-290
    • /
    • 2012
  • 본 연구에서는 극치강우의 시간분포 연구를 위하여 서울지점 우량관측소의 자기기록지를 1분단위로 독취한 MMR(minutely data using the magnetic recording)자료와 최근 들어 관측을 시작한 AWS (automatic weather system) 분단위기상관측 자료를 이용하여 연최대치 계열의 중앙값을 기준으로 한 POT(peaks over threshold) 계열 추출을 통하여 강우의 최적 시간분포 모형을 개발하였다. 기존 Huff 방법에서의 최대 단점인 지속기간별 시간분포 변화 특성을 고려하지 못하는 점과 강우사상별 강우총량에 대한 기준강우량의 일괄적용 등의 문제를 개선하였으며, 분단위 관측자료의 가중치 적용을 통한 순위결정으로 최빈분위를 선택하고 IQR (interquartile range) matrix의 적용을 통한 Quartile별 호우사상을 추출하는 방법을 제안하였다. 마지막으로 추출된 분단위 무차원 단위우량주상도에 핵밀도함수를 적용하여 자료의 크기와 분포 특성을 고려한 지속기간별 최적 시간분포형을 유도하였다.

산재보험 부정수급 식별모형에 관한 연구 (A Study on the Fraud Detection of Industrial Accident Compensation Insurance)

  • 함승오;홍정식
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2008년도 추계학술대회 및 정기총회
    • /
    • pp.342-345
    • /
    • 2008
  • 산재 발생 시 산재근로자는 근로복지공단을 통해서 각종 급여를 받게 된다. 본 논문은 심사 과정과 급여지급 후에 부정수급으로 판명된 산재 청구 건을 데이터 마이닝을 통해서 분석하여 부정수급의 유형을 발견하고자 한다. 이 연구에서는 서울관내 4개 지사에서 8년 동안(2000년$\sim$2007년)의 총 61,536명의 최초요양 신청을 한 산재근로자 자료를 대상으로 하였고, 종속변수에 영향을 미치는 8개의 독립변수를 선택해서 사용한다. 데이터 마이닝을 적용함에 있어서 가장 효율적인 허위 부정 탐지 모델을 만들기 위해 의사결정나무분석(Decision Tree)과 로지스틱 회귀분석(Logistic Regresion)등의 다양한 기법을 적용하여 결과를 비교분석 하고, 오분류 비용을 적용하여, 최적의 분류결정 값을 가지는 모델을 도출한다. 분석결과, 로지스틱 회귀분석이 산재보험 부정수급 유형 발견에 보다 효과적인 모델로 판명되었다. 또한 판별점(Cut-Off) 0.01로 했을 때 4개변수(요양기간, 업종형태, 의료기관, 재해발생형태)가 부정수급에 탐지하는데 영향력이 큰 변수로 선정되었다.

  • PDF

종합 경제성 평가지수에 의한 선박 발전장치의 경제성평가법 (Economic Evaluation Method for Marine Electric Generating Systems Using a Comprehensive Economic Index)

  • 김정제;장승택
    • 대한조선학회논문집
    • /
    • 제30권1호
    • /
    • pp.10-19
    • /
    • 1993
  • 최적설계는 일반적으로 주어진 설계에 적용할 경제성평가기법을 필요로 한다. 본 연구에서는 선박용 발전장치 설계에 적용되는 경제성평가방법을 제시하였다. 가능한 발전 장치들에 대하여 그 투자액의 회수기간과 순현가를 경제성 지수화 하고 또, 그 설계된 장치의 운전상의 난이도를 평가하여 지수화 하고 이 지수들을 종합하여 종합경제성평가지수를 산출하여 이 지수로 발전장치 선정의 기준으로 삼도록 하였다. 이 방법을 실선의 설계에 적용하여 유용성을 보였다.

  • PDF

주가 운동양태 예측을 위한 예측 모델결정에 관한 연구 (A Study on Determining the Prediction Models for Predicting Stock Price Movement)

  • 전진호;조영희;이계성
    • 한국콘텐츠학회논문지
    • /
    • 제6권6호
    • /
    • pp.26-32
    • /
    • 2006
  • 주식투자의 대중화, 관심의 증가에 따라 주가예측의 중요성이 증대되고 있다. 주가의 변화는 어떤 경향이나 패턴에 의해 움직인다고 가정할 때, 과거의 주가분석을 통해 이들의 변화를 잘 설명할 수 있는 모델의 구성이 가능할 것이다. 동적인 현상을 반영하는 최적의 모델이 구성된다면 이를 통해 향후의 일정기간의 주가의 운동양태의 예측이 가능할 것이다. 본 연구에서는 주가와 같은 템포랄(temporal) 데이터를 잘 설명할 수 있는 모델결정에 대한 방법론으로서 오토마타 기반의 모델을 가정한다. 모델의 최적 상태 수를 결정하기 위한 기준으로서 베이지안정보기준(BIC : Bayesian Information Criterion) 근사법을 사용한다. 베이지안정보기준의 유효성을 살펴보고 베이지안정보기준을 실제 주가데이터 모델의 상태 수 결정과정에 적용하여 모델을 생성한 후 결정된 모델을 통하여 일정 기간의 일별주가곡선의 운동양태를 예측한다. 실제의 주가곡선에 적용하여 모델의 유효성을 확인하였고 예측 주가곡선의 운동양태가 실제 주가 곡선과 유사함을 확인하였다.

  • PDF