• 제목/요약/키워드: 네트워크 최적화 모형

검색결과 70건 처리시간 0.024초

석유물류네트워크의 로버스트 추계적 최적화 모형

  • 김문주;김시화
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2018년도 춘계학술대회
    • /
    • pp.135-137
    • /
    • 2018
  • 다수의 원유 선적항으로부터 여러 정유공장으로 수송된 원유를 정제하여 생산한 제품유를 글로벌 수요시장으로 배분하는 2단계 석유물류네트워크의 최적화는 글로벌 석유 메이저의 중요한 의사결정문제이다. 본 연구는 제품유 시장의 가격 및 수요 변동의 영향을 반영하여 원유 수송, 정제 및 제품유 배분을 최적화하기 위한 석유물류네트워크의 로버스트 추계적 모형을 제시하고 있다. 계산실험은 제품유 시장의 가격 및 수요 변동에 관한 시나리오 기반의 데이터를 사용하여 최적화 모형에 적용하였으며, 그 결과를 바탕으로 제시한 최적화모형의 유용성과 타당성을 검증하여 보고하고 있다.

  • PDF

유역의 최적 용수배분계획 수립을 위한 Network 모형의 적용 (An Application of River Basin Network Flow Model for Optimum Water Allocation Planning)

  • 안상진;최병만;곽현구;김혁호
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.365-369
    • /
    • 2006
  • MODSIM 모형은 하천유역 네트워크 모형으로 최신의 네트워크 최적화 알고리즘을 적용함으로써 유역내에서 물리적 수문학적으로 그리고 수리권과 같은 제도적인 면을 동시에 고려한 물 배분이 가능하며, 네트워크 흐름 최적화 기법은 복잡한 유역 시스템의 모의 능력을 증대시켜 준다. 모형을 이용하여 링크와 노드 및 우선순위를 토대로 금강유역을 대상으로 3개의 저류노드, 57개의 비저류노드, 72개의 수요노드 및 127개의 링크로 구성된 네트워크를 구축하였다. 개발된 네트워크 모형의 적용성 평가를 위해 충청지역의 행정중심복합도시 건설전 후의 용수수급에 대해서 분석하였으며, 네트워크 설계, 우선순위의 설정, 모의운영의 시나리오 분석 등에 있어서 만족할만한 성과를 도출하였다.

  • PDF

재난대응 물류에 관한 연구동향: 네트워크 구성 및 공급계획 모형

  • 정석재;민대기
    • 정보와 통신
    • /
    • 제29권5호
    • /
    • pp.50-61
    • /
    • 2012
  • 1970년대 해상 재난에 처음 도입된 이후 최적화 모형은 재난 대응 물류 문제에 효과적으로 활용되었다. 문헌 연구 기법을 이용하여 본 논문은 재난대응 물류 분야의 최적화 모형을 검토하였다. 재난대응 활동은 재난 발생 이전과 이후로 구분하여 검토할 수 있다. 사전 활동으로 긴급 대피, 위치 선정, 비축품 관리 등을 고려할 수 있으며, 사후 활동은 복구품 배분, 비축품 조정 등을 포함한다. 이와 같은 재난대응 활동과 관련하여 물류 문제를 네트워크 구성과 공급계획으로 구분하여 문헌연구를 수행하였다. 모형의 형식과 의사결정 사항을 중심으로 문헌을 체계적으로 조사하고 분석하였다. 문헌조사 분석결과를 기반으로 향후 자율적 대응이 가능한 재난대응 물류 구조를 구성하기 위한 연구 주제를 제시하였다.

Cell Transmission 이론에 근거한 시스템최적 신호시간산정 (Development of A System Optimum Traffic Control Strategy with Cell Transmission Model)

  • 이광훈;신성일
    • 대한교통학회지
    • /
    • 제20권5호
    • /
    • pp.193-206
    • /
    • 2002
  • 신호교차로로 구성된 네트워크의 시스템최적 신호시간산정을 위해 Cell Transmission 이론을 교통류 모형으로 활용한 신호최적화 모형을 제안한다. Cell Transmission 모형은 기존에 소개된 신호최적화 모형과는 달리 충격파, 대기행렬의 길이, 그리고 하류부 교차로 대기행렬의 역류(Spillback)과 같은 과포화 현상을 표현하는데 적절한 이론적이고 실제적인 배경을 지원한다. 모형에서 기점을 출발한 수요차량은 종점에 도착할 때까지 경로선택을 통해서, 그리고 신호시스템은 이러한 수요의 움직임 고려하여 신호시간요소의 최적화를 통한 네트워크의 비용을 최소화하기 위해 서로 협력한다는 의미에서 제안된 모형은 시스템 최적화를 의미한다. 모형은 혼합정수계획법으로 정식화되며 최적신호전략과 고정신호전략간의 실험계획을 통해 구축된 모형을 비교·평가한다.

스마트 네트워크 환경에서의 자원 및 경로 최적화 연구 (Resource and Network Routing Optimization in Smart Nodes Environment)

  • 서동원;윤승현;장병윤
    • 한국시뮬레이션학회논문지
    • /
    • 제22권4호
    • /
    • pp.149-156
    • /
    • 2013
  • 본 연구에서는 네트워크 총 비용 최소화의 관점에서 스마트 노드 자원사용과 네트워크 트래픽 경로를 함께 결정하는 최적화 문제를 고려하였다. 이를 위해, 스마트 노드의 기술 추세와 자원 최적화에 대한 분석방법, 스마트 네트워크의 경제적 효과와 CDN에 대해 살펴보았다. CDN에 대한 분석을 기반으로 혼합정수계획법 모형을 제안하였으며, 이는 기존에 알려진 복제위치선정과 고객요청 분배문제 (RPRDP)와 경로 결정문제가 결합된 형태로 볼 수 있다. 제안된 혼합정수계획법 모형을 구현하고 그 결과를 소개함으로써 제안된 모형의 유효성을 밝혔다.

도시부 도로 네트워크에서 교통신호제어와 결합된 경로기반 통행배정 모형 연구 (A Methodology of Path based User Equilibrium Assignment in the Signalized Urban Road Networks)

  • 한동희;박준환;이영인;임강원
    • 대한교통학회지
    • /
    • 제26권2호
    • /
    • pp.89-100
    • /
    • 2008
  • 교통신호와 개별 통행자의 경로선택은 서로 상호작용하는 관계이다. 통행자의 경로 선택은 교통신호에 따라 결정될 수 있으며 또한 최적의 교통신호 역시 이동류별 교통량에 따라 달라지게된다. 본 연구는 양방향 링크를 포함하는 4현시 교차로로 구성된 네트워크에서 모든 이동류에 대하여 교통신호의 영향을 반영할 수 있는 통행배정 모형을 구축하고 이를 신호최적화 문제와 결합하여 네트워크의 총 지체를 최소화하는 신호제어변수와 통행배정 결과를 산출하는 모형을 bi-level problem으로 구축하였다. 본 연구에서 사용된 경로기반 통행배정 모형은 M.H. Xu 등이 제한한 Column Generation 방법의 일종인 heuristic Equilibrium Assignment 기법을 기반으로 하여 교차로의 이동류별 통행비용을 고려할 수 있도록 수정하여 구성하였으며 지체최소화를 목적함수로하는 신호최적화 방법론으로는 Genetic Algorithm을 사용하였다. 본 모형을 모의네트워크에 적용하여 실험한 결과 네트워크의 통행비용함수를 최소화하는 신호변수와 통행자의 경로선택 결과를 산출하였다.

철도화물운송을 위한 Hub-and-spokes서비스네트워크 디자인모형의 개발 (Hub-and-spokes service network design for rail freight transportation)

  • 정승주
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 2003년도 제43회 학술발표회논문집
    • /
    • pp.75-93
    • /
    • 2003
  • Hub-and-spokes전략은 교통분야에서 널리 이용되는 네트워크전략이지만, 철도의 경우 대개 이 전략을 이용하기 어려운 네트워크구조를 가지고 있어 그 적용사례를 찾아보기 어렵다. 그러나 유럽에서는 철도망이 도로망처럼 조밀하게 형성되어 있다는 점과 환적 처리기술의 발달로 90년대 초부터 이 전략이 철도화물운송부문에도 도입되기 시작했다. 이러한 관점에서 본 논문은 철도화물운송망에서의 hub-and-spokes전략을 구현하는 서비스네트워크 디자인모형을 개발하고, 모델의 실제철도망에의 적용성을 평가한다. 개발되는 모형이 전략모형임에도 불구하고 모형에서는 일반화된 운영비용 외에 열차속도, 서비스빈도, 터미널에서의 화물처리속도 등에 따른 시간지체비용도 고려되었다. 시간지체비용의 고려에 따라 야기되는 비선형 목적함수는 빈도별 서비스결정변수의 설정을 통해 선형화되어 결과적으로 모형은 선형 binary정수 최적화문제로 표현되었다. 규모가 큰 네트워크의 경우 해도출의 어려움 때문에 본 논문은 전체문제의 분할(decomposition)에 기초한 휴리스틱방법((heuristic method)으로 해결한다. 해도출의 효율성을 높이기 위해 서비스빈도개선과 관련하여 세 알고리즘이 개발되었다. 개발된 알고리즘은 유럽의 실제네트워크를 기초로 도출한 4개의 테스트문제에 적용되어, 해의 정확도와 해 도출의 효율성이 비교·평가되었다.

  • PDF

크루즈 선대의 운항일정계획을 위한 네트워크 최적화 모형 (A Network Optimization Model for Strategic Itinerary Planning of Cruise Fleet)

  • 조성철;원유경;김정현
    • 한국항해항만학회지
    • /
    • 제36권1호
    • /
    • pp.51-58
    • /
    • 2012
  • 크루즈 관광 산업은 모든 관광 산업 중 세계적으로 가장 빠르게 성장하고 있는 관광산업임에도 불구하고, 지금까지 합리적 크루즈 경영의사결정에 관한 학술적 연구가 매우 미진한 상황이다. 이 논문은 크루즈 경영에 관한 기초적인 전략적 의사결정이라고 할 수 있는 크루즈 운항일정계획을 다루고 있다. 이전에 개발된 한척의 크루즈선박에 관한 모형의 제한점을 극복하여, 여러 척의 크루즈선박으로 구성된 크루즈 선대를 일반적으로 다룰 수 있는 최적화 의사결정계획 모형을 개발하였다. 후보운항일정계획들 간의 복잡성을 체계화하기 위해 선박별 후보운항일정계획 네트워크를 제안하였으며, 후보운항일정계획 네트워크 전체를 통합하는 정수계획모형을 개발하였다. 공개된 크루즈 운항일정 자료들에 바탕을 둔 가상 사례를 활용하여 개발된 모형을 실험하였다.

에너지수급 최적화모형을 이용한 장기 에너지수요 및 환경제약에 따른 원자력의 역할 분석

  • 채규남;이병휘
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1995년도 추계학술발표회논문집(2)
    • /
    • pp.1047-1053
    • /
    • 1995
  • 한국의 장기 에너지공급 전략에서 에너지수요 및 환경제약에 따른 원자력에너지의 역할을 평가하기 위해 에너지수급 최적화모형인 MESSAGE를 이용하였다. 에너지수급 네트워크의 입력자료로 필요한 유효에너지 수요를 예측하기 위해 새로운 프로그램을 개발하였고, 이 결과를 이용하여 1993년부터 2040년까지 원자력계통을 포함한 전체 에너지계통에 대한 최적화를 수행하였으며, 노형전략 및 핵연료주기전략, 원자력에너지의 확대이용 방안 등을 제시하였다. 한국에서 원자력 확대이용에 대한 핵심 요인은 경제성장 규모, 화석연료의 이용가능성, 이산화탄소 배출규제, 부지 및 대중수용성에 의해 제한 받는 원자력 자체의 공급능력이 될 것이다.

  • PDF

순간 동적 사용자 최적 통행배정모형을 이용한 교차로에서 좌회전 금지 효과분석

  • 김점산
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.245-251
    • /
    • 1998
  • 좌회전 제어네는 크게 좌회전을 금지하는 적극적인 제어에서 좌회전 신호와 좌회전 차선의 디자인 및 차선 설정과 같은 비교적 소극적인 제어가 있다. 기존의 좌회전에 관한 많은 연구는 대부분 후자의 소극적인 제어를 통한 제어효과를 파악하는데 주로 관심을 두었다. 좌회전금지의 효과분석 방법론에는 크게 교차로 및 링크(Link)와 네트워크(Network)의 두가지 차원의 접근 방법이 있다. 교차로 및 링크(Link) 차원의 분석은 TRANSYT 7F, PASSER IV 등과 같은 가로망에서 신호시간을 최적화하는 모형과 NETSIM, COSIM과 같이 조건에 따라 실제 차량의 행태를 모사하는 시뮬레이션 모형 등에서 좌회전 신호현시를 주거나, 주지 않음으로써 전후의 변화를 관찰, 분석에 이용할 수 있다. 그러나, 이러한 접근방법은 개별교차로에서 현시운영에 따른 효과를 분석하기에는 용이할 지 모르나, 좌회전 금지에 따라 전환된 교통량을 합리적으로 처리하는데 문제를 가지고 있다. 이에 반해 네트워크(Network) 차원의 분석은 좌회전 금지에 따른 거시적 수요변화를 파악하여, 좌회전금지에 따라 전환된 교통량을 합리적으로 수용 할 수 있으며, 교차로 및 링크(Link) 차원의 분석기법과의 결합을 통해 개별교차로에서 현시운영에 따른 효과도 어느정도 예견할 수 있을 것으로 예상되지만, 이에 관련한 여구가 전무한 형편이다. 본 연구의 목적은 네트워크(Network) 차원에서 좌회전 금지에 따른 효과 분석 모형을 정립하고, 가상 네트워크에 적용 그 유효성을 검증하여, 지역 네트워크의 개별교차로에서 좌회전 금지의 도입에 대한 의사결정의 기준을 마련하는데 있으며, 이를 위한 구체적 연구 내용은 다름과 같다. 첫째, 순간 동작 사용자 최적 통행배정모형의 구조 및 특성 파악. 둘째, 기존 가로망 표현기법의 구조 및 특성파악. 셋째, 좌회전 금지에 따른 효과 분석을 위한 순간 동적 사용자 최적 통행배정모형의 구축. 넷째, 좌회전 금지에 따른 효과 분석을 위한 가로망 표현기법의 개발. 다섯째, 가상 네트워크에서 구축된 모형을 통한 교차로에서 좌회전 금지 효과분석

  • PDF