• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2018.05a
• /
• pp.135-137
• /
• 2018

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

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.365-369
• /
• 2006

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

• Information and Communications Magazine
• /
• v.29 no.5
• /
• pp.50-61
• /
• 2012

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

• Journal of Korean Society of Transportation
• /
• v.20 no.5
• /
• pp.193-206
• /
• 2002

A signal optimization model is proposed by applying the Cell-Transmission Model(CTM) as an embedded traffic flow model to estimate a system-optimal signal timing plan in a transportation network composed of signalized intersections. Beyond the existing signal-optimization models, the CTM provides appropriate theoretical and practical backgrounds to simulate oversaturation phenomena such as shockwave, queue length, and spillback. The model is formulated on the Mixed-Integer Programming(MIP) theory. The proposed model implies a system-optimal in a sense that traffic demand and signal system cooperate to minimize the traffic network cost: the demand departing from origins through route choice behavior until arriving at destinations and the signal system by calculating optimal signal timings considering the movement of these demand. The potential of model's practical application is demonstrated through a comparison study of two signal control strategies: optimal and fixed signal controls.

• Journal of the Korea Society for Simulation
• /
• v.22 no.4
• /
• pp.149-156
• /
• 2013

In this research, we dealt with an optimization problem which aims to minimize total cost of resources usage and network routing in a smart node environment. Toward this, we briefly introduced technology trends in smart nodes, methods in resource optimization fields, economic effects of smart network and content delivery (or distribution) network (CDN). Moreover, based on CDN we proposed and implemented a mathematical (mixed integer) programming model to combine replica placement and requests distribution problem (RPRDP) and routing problem. Computational result of an example on RPRDP+Routing problem is also provided.

• Journal of Korean Society of Transportation
• /
• v.26 no.2
• /
• pp.89-100
• /
• 2008

In an urban network controlled by traffic signals, there is an interaction between the signal timing and the routes chosen by individual road users. This study develops a bi level programming model for traffic signal optimization in networks with path based traffic assignment. In the bi level programming model, genetic algorithm approach has been proposed to solve upper level problem for a signalized road network. Path based traffic assignment using column generation technique which is proposed by M.H. Xu, is applied at the lower-level. Genetic Algorithm provieds a feasible set of signal timings within specified lower and upper bounds signal timing variables and feeds into lower level problem. The performance of this model is investigated in numerical experiment in a sample network. In result, optimal signal settings and user equilibrium flows are made.

• Proceedings of the KOR-KST Conference
• /
• 2003.02a
• /
• pp.75-93
• /
• 2003

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

• Journal of Navigation and Port Research
• /
• v.36 no.1
• /
• pp.51-58
• /
• 2012

In spite of today's rapid growth of world cruise industry, little academic attention has yet been given to the decision making problems for cruise operations. This research deals with strategic cruise itinerary planning that any cruise company should face. Increasing demands for international itineraries and redeployments of cruise ships are adding complexity to the itinerary planning. A slight modification of the conventional PERT/CPM network is adopted. to cope with this complexity systematically. By this, the concept of candidate itinerary network is suggested for each cruise ship. To integrate these candidate itinerary networks for each ship in a single framework, an integer programming model has been developed to find the optimal itinerary planning for any fleet of cruise ships. A numerical example, based on real cruise itinerary practices, is tested to validate and interpret the model.

• Proceedings of the Korean Nuclear Society Conference
• /
• 1995.05a
• /
• pp.1047-1053
• /
• 1995

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

• Proceedings of the KOR-KST Conference
• /
• 1998.10a
• /
• pp.245-251
• /
• 1998

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