• 제목/요약/키워드: 최적 전략

검색결과 672건 처리시간 0.027초

비선형정수계획법을 이용한 운행전략에 따른 열차운영계획 수립 (Planning of Train Operation with Different Objectives Utilizing Mixed-Integer Nonlinear Programming Models)

  • 김기현;서선덕
    • 대한교통학회지
    • /
    • 제20권7호
    • /
    • pp.117-133
    • /
    • 2002
  • 열차운영계획은 수송수요 산정, 운행노선계획, 열차시간표 작성 기관차 및 인원의 할당 등 광범위한 내용을 포괄하고 있으나, 본 논문에서는 계획의 초기단계에서 결정 가능한 운행노선계획을 대상으로 범위를 설정하였다. 운영목표에 따른 전략은 사용자, 운영자, 사회전체의 입장에서 고려될 수 있는데, 이러한 전략에 의해 운행 될 수 있는 열차운행패턴을 운영비용의 최소화, 통행시간의 최소화. 운영자 수익의 최대화 모형으로 해결하고자 하였다. 2004년 이후에 운행이 예상되는 고속철도/기존철도는 운영계획의 변경이 예상되는 바, 상기의 목표에 따라 열차운영패턴을 작성하여 개발된 효과척도의 적용을 통해 정책적인 적용가능성을 평가하였으며 기존 계획된 철도청의 운영계획과도 아울러 비교, 최적대안을 선정하였다. 본 고에서는 수리계획모형인 비선형정수계획모형(MINLP)으로서 국내 철도망에 부합하는 운영계획을 작성하였으며, 이에 따른 열차-km는 수익최대화 모형, 인-km는 철도청의 열차운영계획이 가장 많은 것으로 나타났다. 인-hour는 수익 최대화 모형과 통행시간 최소화 모형이 가장 적은 것으로 나타났는데, 이는 장거리 노선의 편성이 증가된 것으로 사료된다. 이러한 결과를 산출함에 있어. 어려운 점은 각 구간의 기하급수적 증가, 결정변수의 초기값 선정 등이 있으나, 그동안 연구된 각종 경험적 기법의 적용과 실제 편성 가능한 변수의 적용을 통해 이를 해결하였다. 추후 설정된 모형의 비교에 적합한 효과척도의 개발과 전국적으로 사례구간의 확장 및 모형의 최적대안 선택 시 효과척도의 가중치에 대한 연구가 필요할 것으로 사료된다.

방사능 존재확인과 정량분석시 최적화된 측정시간의 결정을 위한 계측전략 (Counting Strategies in Radioactivity Measurement for the Monitoring and Screening)

  • 서경원
    • Journal of Radiation Protection and Research
    • /
    • 제23권2호
    • /
    • pp.65-74
    • /
    • 1998
  • 저 준위방사능 계측에서 가장 기본적으로 요구되는 것이 최적 측정시간의 결정이다. 최적화된 계측전략으로 측정시간을 결정하기 위하여 측정시간을 고정하는 방법, 측정값을 고정하는 방법, 시료와 자연계수율 또는 기준준위를 비교하여 측정하는 방법을 비교 검토하는 결정식을 도출하였다. 이 계측전략에서 기기에 주어진 측정조건 즉, 검출기의 효율, 측정기의 용량, 측정기의 최대 및 평균 자연계수율과 관련기준 즉, 기준준위, 검출한계 등을 만족하는 측정시간이 결정된다. 계측전략은 측정시 주어진 조건에서 방사능 존재확인과 정량분석에 대한 시료의 최적 측정시간의 결정을 편리하게 함으로써 일상의 저준위방사능 측정에 유용하게 사용될 것이다.

  • PDF

옵션 시장에서 푸쉬풀 전략의 성능 분석 (The Profit Analysis of Push-Pull Strategy in Option Market)

  • 고영훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.1051-1054
    • /
    • 2010
  • 본 논문은 옵션 시장에서 푸쉬풀 전략을 제시하고 이의 성능 분석을 한다. 푸시풀 전략은 초기 진입 시 설정한 예탁금이 줄어들지 않도록 관리하는 전략이다. 옵션의 만기에 외가 가격이 0이 되는 특성상외가 매도는 프리미엄의 수익을 기대할 수 있다. 시스템 트레이딩 툴이 멀티차트를 통하여 푸쉬풀 전략을 구현하고, 3월물 옵션에 대하여 성능 분석을 하였다. 2월 5일과 2월 11일에 두 번 임계값 조정이 발생하여, 총 6번의 매매에 총수익 769,000원 발생하였다. 승률은 67%이고, 자산대비 수익률은 한달에 9%가 발생하였다. 푸쉬풀 전략은 급격한 추세장을 제외하고는 한달에 10% 내외의 수익을 기대할 수 있는 안정된 전략으로 개인 투자자의 옵션 투자에 많은 도움을 줄 수 있다. 일반화된 자료를 추출하기 위해서는 향후에 실험 구간을 넓히고, 행사가 이동 구간을 줄이는 최적 지점을 찾아내는 연구가 필요하다.

인천항 컨테이너 화물 유치방안에 대한 연구 -컨테이너 OD분석을 중심으로- (A study on strategies to attract container cargoes in Incheon - with the case of container O/D analysis -)

  • 정태원;최세경
    • 한국항해항만학회지
    • /
    • 제30권6호
    • /
    • pp.471-481
    • /
    • 2006
  • 본 연구는 2004년 관세청의 수출입 데이터를 활용하여 컨테이너 물동량의 기종점 분석을 통해 향후 인천항이 유치할 수 있는 컨테이너 물동량의 정도와 특성을 파악하고 이를 유치하기 위한 전략을 제시하는 것을 목적으로 하였다. 기종점 분석은 최적권역의 설정을 통해 수행되어졌다. 최적권역이란 특정 항만이 가장 저렴한 운송비와 항만하역비로 수출입 서비스를 제공할 수 있는 시군구로 정의하였는데 인천항은 서울, 인천을 포함하여 경기도와 강원도의 35개 시군구가 최적권역이었으며, 발생하는 수출입 물동량 약 202만TEU/년 중 약 25.25%가 인천항을 통해 수출입 되고 있는 것으로 나타났다. 인천항 최적권역 물동량의 처리비율은 인천항 최적권역 물동량의 처리비중이 높은 항만인 부산항(64.89%), 광양항(4.46%), 평택항(3.35%)으로 나타났다. 이들 항만들과 인천항을 비교할 때 인천항은 선사 및 화물 유치를 위한 차별화된 비용전략과 인센티브 제도의 도입, 항만하역 관련 생산성의 향상, 피더네트워크의 강화, 수도권 화주에 대한 인천항 이용시 물류비 절감 효과의 홍보 등의 노력이 필요한 것으로 나타났으며 이를 화물유치를 위한 전략으로 제시하였다.

인천항 컨테이너 화물 유치방안에 대한 연구 -컨테이너 OD분석을 중심으로- (A study on strategies to attract container cargoes in Incheon - with the case of container O/D analysis ­)

  • 정태원;최세경
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 춘계학술대회 및 창립 30주년 심포지엄(논문집)
    • /
    • pp.289-299
    • /
    • 2006
  • 본 연구는 2004년 관세청의 수출입 데이터를 활용하여 컨테이너 물동량의 기종점 분석을 통해 향후 인천항이 유치할 구 있는 컨테이너 물동량의 정도와 특성을 파악하고 이를 유치하기 위한 전략을 제시하는 것을 목적으로 하였다. 기종점 분석은 최적권역의 설정을 통해 수행되어졌다. 최적권역이란 특정 항만이 가장 저렴한 운송비와 항만하역비로 수출입 서비스를 제공할 수 있는 시군구로 정의하였는데, 인천항은 서울, 인천을 포함하여 경기도와 강원도의 35개 시군구가 최적권역이었으며, 발생하는 수출입 물동량 약 202만TEU/년 중 약 25.25%가 인천항을 통해 수출입 되고 있는 것으로 나타났다. 인천항 최적권역 물동량의 처리비율은 인천항 최적권역 물동량의 처리비중이 높은 항만인 부산항(64.89%), 광양항( 4.46%), 평택항(3.35%)으로 나타났다. 이들 항만들과 인천항을 비교할 때 인천항은 선사 및 화물 유치를 위한 차별화된 비용전략과 인센티브 제도의 도입, 항만하역 관련 생산성의 향상, 피더네트워크의 강화, 수도권 화주에 대한 인천항 이용시 물류비 절감 효과의 홍보 등의 노력이 필요한 것으로 나타났으며 이를 화물유치를 위한 전략으로 제시하였다.

  • PDF

생애주기분석을 통한 강교량 시스템수준의 유지관리 전략 (System-Level Maintenance Strategy for Steel Bridges based on Life-Cycle Analysis)

  • 박경훈;이상윤;김정호;조효남;공정식
    • 한국강구조학회 논문집
    • /
    • 제20권2호
    • /
    • pp.259-268
    • /
    • 2008
  • 본 논문에서는 교량의 유지관리를 위하여 생애주기 성능 및 비용을 고려한 최적 유지관리 전략 수립 기법을 개발하였다. 제안된 기법을 이용하여 교량을 구성하는 부재수준뿐만 아니라 교량 시스템수준에서도 최적 유지관리 전략의 생성이 가능한 프로그램을 개발하였다. 실제 공용중인 강교량에 개발된 프로그램을 적용하여 부재 및 시스템 수준의 생애주기분석을 수행하고 각 수준에서 생성된 유지관리전략을 비교 고찰하여 그 적용성을 검토하였다. 부재 및 시스템 수준의 유지관리전략을 비교한 결과, 교량을 구성하고 있는 유지관리 대상 모든 부재를 고려한 교량시스템 수준에서의 분석을 통해 유지관리 전략을 수립하는 것이 보다 합리적이며 실제적인 것으로 판단된다.

다기준 의사결정기반 고속도로 공사구간 VSL전략에 관한 연구 (A Study on Variable Speed Limit Strategies in Freeway Work Zone Using Multi-Criteria Decision Making Process)

  • 박준영;오철;장명순
    • 대한교통학회지
    • /
    • 제31권5호
    • /
    • pp.3-15
    • /
    • 2013
  • 본 연구에서는 고속도로 공사구간에 이동이 가능한 PVMS(Portable Variable Message Sign)를 일정 간격으로 설치하여 VSL을 구현하는 교통류 제어전략을 구성하여 공사구간에 어떠한 영향을 미치는지 파악하고자 하였다. 다기준 의사결정 기법 중 하나인 AHP기법 및 다기준 가치함수를 이용하여 교통소통, 교통안전, 환경을 대표하는 척도들을 동시에 고려할 수 있는 평가 방법론을 정립하였으며, VSL전략의 도입 전 후 개선효과를 도출하고 실시간으로 수집되는 교통량 및 중차량 혼입율을 고려한 최적 VSL전략 대안선정을 연구의 목표로 하였다. 개발된 평가 방법론을 통해 시뮬레이션 결과를 분석하였으며, 결과의 통계적 유의성 검정을 위해 분산분석을 수행하였다. 분석결과, VSL 대안 2(PVMS 400m간격)가 6개의 Case에서, VSL 대안 1(PVMS 200m간격)이 5개의 Case에서, VSL 대안 4(PVMS 800m간격)는 1개의 Case에서 최적 대안으로 도출되었다. VSL 대안 3(PVMS 600m간격)는 모든 Case에서 최적 대안으로 선택되지 않았으며 4개 Case에서 가장 안 좋은 대안으로 나타났다. 이는 VSL전략이 항상 개선된 효과를 보이지 않는 것을 의미하며 교통상황별로 적정 대안의 도입이 필요하다는 것을 나타낸다. 본 연구에서 시도된 AHP기법을 이용하여 여러 효과척도를 복합적으로 고려한 교통류관리전략 평가방법은 향후 다목적 의사결정방법의 교통류관리전략에 적용 시 하나의 예시가 될 수 있을 것으로 기대되며, 연구에서 제안하는 PVMS를 이용한 공사구간 VSL전략은 교통정보센터에서 실시간으로 수집되는 데이터를 통해 교통류 관리를 위한 운영 및 제어방안에 활용될 것으로 기대된다.

다수단 다계층 통행정보제공에 따른 일별동적결합모형 개발 및 평가 (Day-to-day dynamic combined model on the evaluation of traveller's traffic information for multi-mode and multi-class)

  • 이승재;손의영;김인경
    • 대한교통학회지
    • /
    • 제17권4호
    • /
    • pp.85-97
    • /
    • 1999
  • 본 연구의 목적은 수단선택과 통행배정의 결합모형을 통하여 정보이용률, 정보제공전략, 혼잡상태의 변화에 따른 자가용 운전자와 버스승객의 정보제공효과를 비교, 평가하는 데 있다. 평가모형은 수단간 효용차를 웨이블 분포로 가정한 수단선택과 정보이용자와 비이용자의 노선선택시 비용인지오류크기를 상이하게 적용하여 노선선택행위를 설명한 확률적 사용자 평형모형으로 구성된다. 정보제공전략에 있어 사용자 최적과 체계 최적외에 두 전략의 혼합전략을 구사했을 경우를 비교하였다. 모의실험은 Sioux Falls Network에서 이뤄졌다. 평가결과 정적모형에서는 혼잡이 심하고, 체계최적상태에서 정보이용률이 0.4∼0.6일 때 총 통행시간의 절감효과가 크게 나타났으며. 이 때 버스 분담율도 증가하였다. 특히 정보이용률에 따른 총 통행비용의 분포가 U자 형태를 나타냄으로써 Braess의 역설이 존재함을 알 수 있었다. 그러나 일별동적모형에서는 시간이 경과함에 따라 정보이용률에 비례하여 정보제공효과가 나타남으로써 다소 상이한 결과를 보여주었다.

  • PDF

고객의 체류시간의존 보상에 기반한 M/M/1 대기행렬 시스템에서의 최적 가격책정 전략 (An Optimal Pricing Strategy in An M/M/1 Queueing System Based on Customer's Sojourn Time-Dependent Reward Level)

  • 이두호
    • 한국콘텐츠학회논문지
    • /
    • 제16권7호
    • /
    • pp.146-153
    • /
    • 2016
  • 본 연구에서는 연속시간 M/M/1 대기행렬 시스템에서 고객들의 평형행동과 서버의 최적 가격책정 전략에 대해 다룬다. 본 연구에서는 두가지 유형의 가격지불 모형을 고려한다. 첫 번째로, 정액지불 모형은 고객의 시스템 내 체류시간에 관계없이 고정된 요금을 부과한다. 두 번째로, 정률지불 모형은 고객의 시스템 내 체류시간에 비례하여 요금을 부과한다. 각 지불 모형에서 시스템을 이탈하는 고객의 보상은 체류시간에 반비례한다. 본 연구는 각 가격지불 모형에서 단위시간당 서버의 기대수익을 최대화하기 위한 가격책정 전략과 그 전략에 따른 고객의 시스템 입장행동에 대해 분석한다. 마지막으로 수치예제를 통해 정액지불 모형과 정률지불 모형을 비교분석하고, 서버측면에서 어떤 가격지불 모형을 선택해야하는 지를 살펴본다.

선물시장의 시스템트레이딩에서 동적시간와핑 알고리즘을 이용한 최적매매빈도의 탐색 및 거래전략의 개발 (Finding the optimal frequency for trade and development of system trading strategies in futures market using dynamic time warping)

  • 이석준;오경주
    • Journal of the Korean Data and Information Science Society
    • /
    • 제22권2호
    • /
    • pp.255-267
    • /
    • 2011
  • 국내 정치적 사회적 경제적 요인 및 국제 정치 상황, 해외 경제 동향 등의 요인들을 비롯한 IMF이후의 금융시장 개방에 따른 외국투자자본의 유출입으로 인하여 한국 금융시장의 불확실성은 더욱 증가되었다. 특히 투자자들은 의사결정에 더 많은 혼돈을 겪게 되었고 투자 시 도움을 줄 수 있는 보다 유용한 도구들을 필요로 하게 되었다. 본 연구는 시스템 트레이딩을 이용하여 선물시장에서 거래 할 때 최적의 매매 타이밍을 알아보고 이에 적합한 전략을 알아보는 것이 목적이다. 패턴인식 알고리즘인 동적 시간 와핑 (DTW; Dynamic Time Warping) 알고리즘을 이용하여 빈도별 (10분, 30분, 60분, 일 별) 유사 패턴을 찾아내고 최적의 매매 타이밍을 분석한다. 이를 위해 주식시장의 대표적인 패턴들을 알아보고, 유사한 패턴을 보이는 기간을 DTW를 이용하여 빈도별로 분석한다. 유사한 패턴들의 검증을 위해 기술적 지표들의 개별 전략을 적용한 거래 시뮬레이션을 실시한다. 시뮬레이션 결과 대부분 30분 데이터에 적용된 전략들이 높은 수익률을 가져왔다.