• 제목/요약/키워드: 운영계획

검색결과 2,934건 처리시간 0.032초

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

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

물류망 운영계획을 위한 시뮬레이터의 개발 (A Simulator for Logistic Network Planning)

  • 박양병
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 춘계학술대회 논문집
    • /
    • pp.199-203
    • /
    • 1999
  • 물류망의 운영을 계획하는 일은 기업의 물류망 전반을 함께 다루어야 하기 때문에 매우 복잡하고 어렵다. 물류망은 그 특성상 네트워크로써 표현되고, 많은 확률적 성질을 가지는 활동들이 존재하고, 동적 환경에서 진행되고, 또 활동들이 상호 의존적 관계를 유지하고 있다는 사실에 비추어, 물류망의 운영계획을 위해 컴퓨터 시뮬레이션 기법의 적용이 매우 효과적이다. 본 논문에서는 AweSim 시뮬레이션 전용언어와 Visual Basic 윈도우용 범용 프로그래밍 언어를 가지고 물류망 운영계획을 위해 사용할 수 있는 시뮬레이터 프로토타입(prototype)의 개발을 간단한 실행 예와 함께 소개한다. 시뮬레이터와 사용자와의 모든 인터페이스는 Visual Basic 윈도우 환경에서 진행되며, AweSim 시뮬레이션은 Visual Basic 화면의 background에서 이루어진다. 개발된 물류망 시뮬레이터는 기업에서 통합 물류관리를 위해 필수적인 물류망 운영계획의 의사결정지원 도구로서 효과적으로 사용될 수 있을 것이며, 이에 따라 기업에서는 설정된 고객서비스 수준을 최소의 물류비로서 만족시킬 수 있는 최적의 물류망 운영계획을 수립할 수 있을 것이다.

  • PDF

물 공급 시설의 신뢰성 있는 운영 계획 수립을 위한 가뭄 유입량 증강 기법의 제안 (Proposal of Augmented Drought Inflow to Search Reliable Operational Policies for Water Supply Infrastructures)

  • 지수광;안국현
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.189-189
    • /
    • 2022
  • 물 공급 시설의 효율적이고 안정적인 운영을 위한 운영 계획의 수립 및 검증을 위해서는 장기간의 유입량 자료가 필요하다. 하지만, 현실적으로 얻을 수 있는 실측 자료는 제한적이며, 유입량이 부족하여 댐 운영에 영향을 미치는 자료는 더욱 적을 수밖에 없다. 이를 개선하고자 장기간의 모의 유입량을 생성해 운영 계획을 수립하는 방법이 종종 사용되지만, 실측 자료를 기반으로 모의하기 때문에 이 역시 가뭄의 빈도가 낮아, 장기 가뭄이나 짧은 간격으로 가뭄이 발생할 시 안정적인 운영이 어렵다. 본 연구에서는 장기 가뭄 발생 시에도 안정적인 물 공급이 가능한 운영 계획 수립을 위해 가뭄 빈도를 증가시킨 유입량 모의 기법을 제안하고자 한다. 제안하는 모의 기법은 최근 머신러닝에서 사용되는 SMOTE 알고리즘을 기반으로 한다. SMOTE 알고리즘은 데이터의 불균형을 처리하기 위한 오버 샘플링 기법으로, 소수 그룹을 단순 복제하지 않고 새로운 복제본을 생성해 과적합의 위험이 적으며, 원자료의 정보가 손실되지 않는 장점이 있다. 본 연구에서는 미국 캘리포니아주에 위치한 Folsom 댐을 대상으로 고빈도 가뭄 유입량을 모의했으며, 고빈도 가뭄 유입량을 사용한 운영 계획을 수립하였다. Folsom 댐의 과거 관측 유입량 자료를 기반으로 고빈도 가뭄 유입량을 사용한 운영 계획과 일반적인 가뭄 빈도의 유입량을 사용한 운영 계획을 적용했을 때 발생하는 공급 부족량과 과잉 방류량의 차이를 비교해 고빈도 가뭄 유입량의 사용이 물 공급 시설의 안정적인 운영에 끼치는 영향을 확인하고자 한다.

  • PDF

선형계획법을 이용한 정수장 취수계획 최적화 방안의 적용성 분석 (Optimal Water Intake Scheduling for Water Treatment based on Linear Programming Method)

  • 이인도;정기문;강두선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.402-402
    • /
    • 2019
  • 최근 기후변화에 따른 용수사용량의 계절별 변화가 나타나고 있다. 따라서, 효율적인 용수 관리에 대한 관심은 배수지 및 송수 시스템의 운영을 넘어 정수장의 운영에서도 그 변화가 나타나고 있다. 수질관리 측면에 다소 집중되었던 정수장 운영의 중요도는 수량을 함께 관리하는 방향으로 변화할 것으로 전망되며, 따라서 취수 단계에서부터 용수 공급의 전 과정을 고려하는 지능형 정수장 관리시스템이 주목받고 있다. 상수도 공급을 위한 정수장의 운영은 크게 원수의 취수 및 도수, 정수처리, 정수된 용수의 저장, 배수 및 급수의 과정으로 구분할 수 있다. 이때, 원수의 취수와 도수, 정수처리 과정에는 상대적으로 긴 시간이 소요되므로, 정수장의 운영 관리자는 이러한 지연시간을 감안해서 배수지의 상태를 예측하여 취수계획을 결정해야 한다. 한편, 정수장 시설을 운영하기 위해서는 전력이 소모되며, 산업전력 단가는 시간대별 변동폭이 큰 것으로 알려져 있다. 따라서, 정수장의 효율적인 운영을 위해서는 용수의 수요예측과 배수지 수위변동, 취수 및 정수설비의 규모 등을 고려하는 동시에, 전력 단가가 낮은 시간대에 설비를 집중적으로 운영할 수 있는 계획을 수립해야 한다. 본 연구에서는 선형계획법(Linear Programming, LP)을 이용하여, 수요예측을 바탕으로 장기취수계획을 수립하기 위한 방안을 세 가지로 구분하였으며, 각각의 장단점을 다음과 같이 예상하였다. 1) 24시간 간격으로 시간당 취수계획을 수립하는 최적화 방안, 2) 24시간의 시간당 취수계획을 1시간 간격으로 수립하는 실시간 최적화 방안, 3) 전체 모의기간 동안의 시간당 취수계획을 한번에 수립하는 최적화 방안. 24시간 간격 최적화는 수립 및 적용이 간단한 반면, 실시간 수요변화를 고려할 수 없어 단위시간(24시간) 후반부의 최적화 효율이 떨어지는 단점이 있다. 1시간 간격의 실시간 최적화는 수요변화를 가장 정확히 반영하는 반면, 최적화 수행 횟수가 증가하는 단점이 있다. 전체 모의기간 최적화는 장기 수요예측을 고려한 탄력적 취수계획을 수립하는 반면, 수요예측의 불확실성에 따른 오차 발생위험이 크다. 본 연구에서는 국내 H 정수장을 대상으로 각각의 최적 취수계획 수립 방안을 정수장 운영의 안정성, 탄력성, 경제성 등을 기준으로 비교, 분석하였다.

  • PDF

POLICY & ISSUES 기획특집_2 - 국내 배출권거래제 세부 운영방안 마련을 위한 과제

  • 이상엽
    • 환경정보
    • /
    • 통권403호
    • /
    • pp.19-21
    • /
    • 2013
  • 국내 배출권거래제는 2015년 1월부터 도입된다. 정부는 그 동안 시행령을 마련하였고, 앞으로 기본계획과 할당계획을 확정할 예정이다. 기본계획과 할당계획은 구체적인 최종 세부 운영규칙과 관련된 사항이다. 각 운영요소의 대안별 선택 및 대안간 평가에 관한 실증적 검토, 운영요소 간 상호 연계 효과 등에 관한 최종적 점검이 필요하다.

  • PDF

효율적인 컨테이너 터미널 운영 계획 작성을 위한 통합 시스템 개발 (Development of Integrated Planning System for Efficient Container Terminal Operation)

  • 신재영;이채민
    • 지능정보연구
    • /
    • 제8권2호
    • /
    • pp.71-89
    • /
    • 2002
  • 본 논문에서는 컨테이너 터미널의 운영 계획들을 통합된 환경에서 수립할 수 있도록 지원하는 시스템 개발 사례를 소개한다. 과거 터미널 운영 계획이 선석, 장치장, 선적계획 등 단위 계획별로 계획 시스템이 따로 개발되었던 점을 보완하여 각 계획간의 연계 작업 및 재조작이 가능할 수 있도록 하나의 통합된 시스템으로 설계하고 구현하였다. 개발된 시스템은 통합 운영 계획 작성, 사용자 편의성을 고려한 Interface, 규칙에 의한 자동 계획 및 오류에 대한 경고, 계획 수정의 용이성 등을 특징으로 하고 있다.

  • PDF

천리안위성 정규 운영에 대한 임무계획 특성 (Characteristics of the Mission Planning for COMS Normal Operation)

  • 조영민;조혜영
    • 항공우주기술
    • /
    • 제12권2호
    • /
    • pp.163-172
    • /
    • 2013
  • 통신, 해양, 기상의 세 분야 복합 임무를 수행하는 천리안위성(Communication Ocean Meteorological Satellite: COMS)은 정지궤도 동경 $128.2^{\circ}$에서 2011년 4월부터 현재 정규 운영 임무를 수행하고 있다. 기상 및 해양 임무 운영과 위성 제어 및 관리를 위해 위성 임무 계획이 매일 수행되고 있다. 위성 임무 계획은 위성 실시간 운영을 통해 위성에 전송되고, 전송된 임무 계획에 따라 위성은 임무를 수행한다. 본 논문에서는 천리안위성의 임무 계획 특성으로 지상국 장비 구성과 일일, 주간, 월간, 계절별 운영 업무 특성을 논하였다. 천리안위성의 정규 운영 첫 1년간 운영 결과에 대한 토의를 통해 성공적인 임무계획 결과 확인도 제시하였다.

낙동강수계 일별 저수지군 최적 운영 모형 개발 (Development of a Daily Reservoir Operating Model for Nakdong-River Basin)

  • 이용대;조남웅;김재희;박명기;김승권
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.284-288
    • /
    • 2005
  • 본 연구에서는 낙동강수계 일별 운영 계획 수립을 위한 저수지군 최적 연계운영 모형(CoMOM, Coordinated Multiple Reservoir Operating Model)을 개발하였다. 이를 위하여 동적 네트워크 흐름 모형을 기반으로 한 다중목적 혼합 정수 목표계획 모형 (MOMIGP, Multiple Objective Mixed Integer Goal-Programming)을 수립하였다. 이 모형은 월말 목표 수위 및 운영 제약 등을 목표 계획법으로 구성하였으며, 일별 운영의 특성을 고려하여 하도추적의 효과를 반영하였고, 선형화된 발전함수를 이용하여 발전량을 최대화 하도록 한 후 정확한 발전량을 사후에 산정하였다. 이와 같이 수립된 수학 모형을 GUI를 비롯한 프로그램(CoMOM)으로 개발하여 사용자가 편리하게 수행 할 수 있도록 하였다. 이 프로그램은 의사결정자의 운영 목표와 의도를 효과적으로 반영할 수 있도록 대화형 목표 계획법을 구현하였으며, 상충되는 여러 목적에 대하여 가능한 파래토(Pareto) 최적해를 제시하고 의사결정자가 가장 선호하는 해를 선택하도록 대화형 다중목적 계획법 CBITP(Convex hull of individual maxima Based Interactive Tchebycheff Procedure)를 활용하여 구현하였다. 한편 객체지항적 프로그램 기법을 활용하여 수계 내의 노드(저수지, 수요지, 발전소 등)를 추가 하거나 삭제 할 수 있도록 하여, 다른 수계로의 확장이 용이하도록 개발하였다.

  • PDF

인력계획의 통계적 이해와 적용

  • 조관호;이현지
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2004년도 학술발표논문집
    • /
    • pp.97-103
    • /
    • 2004
  • 인력계획업무를 체계적이고 과학적으로 수행하기 위해서는 다양한 계량적인 모형이 요구된다. 이 중에서 핵심적인 모형은 미래의 인력운영을 시뮬레이션 할 수 있는 인력운영예측모형, 인력구조, 인사제도, 인력흐름간의 수리적인 관계를 분석하는 인력구조 분석모형, 인력운영 목표를 달성하기 위한 진급계획 최적화 모형 등이다. 본 논문에서는 이러한 모형 개발 시 적용한 통계적 방법론을 설명하고 주요 통계적 이슈를 제기하였다

  • PDF

통합혼합정수계획법 모형을 이용한 수력발전소의 최적 발전기 운영계획 수립 (Optimal Unit Commitment of Hydropower System Using Combined Mixed Integer Programming)

  • 이재응
    • 한국수자원학회논문집
    • /
    • 제32권5호
    • /
    • pp.525-535
    • /
    • 1999
  • 유역내의 수력 에너지자원과 수자원의 효율적 관리를 위하여 통합혼합정수계획법(combined mixed integer proguamming)을 사용한 최적 발전기 운영계획 모형을 개발하였다. 통합혼합정수계획법 모형은 기왕에 개발된 혼합정수계획법 모형에서 발생할 수 있는 모순을 해결하기 위하여 개발되었다. 또한, 조건부 제약조건과 택일 제약조건들을 선형계획법 모형에서 사용 할 수 있도록 수정하는 기법을 제안하였다. 미국 콜로라도강 하부유역에 통합혼합정수계획법을 적용한 경우를, 최적화 모형을 사용하지 않은 경우 및 혼합정수계획법을 사용한 경우와 비교한 결과, 최적화 기법을 사용하지 않은 경우보다 유역효율이 0.67% 증가하였고, 혼합정수계획법을 사용한 경우보다 유역효율이 1.53% 감소하였다. 통합혼합정수게획모형의 효율이 감소한 이유는 혼합정수계획법모형보다 전력요구량과의 허용오차를 감소시켰기 때문인 것으로 판단된다.

  • PDF