• Title/Summary/Keyword: 네트워크 최적화 모형

Search Result 71, Processing Time 0.019 seconds

Comparison of a Joint Operation effect between Dams using Reservoir Balancing Method (Reservoir Balancing 방법을 이용한 연계운영효과 비교)

  • Kang, Shin-Uk;Shin, Hyeon-Ho;Hawng, Man-Ha;Lee, Sang-Jin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.1621-1626
    • /
    • 2009
  • 유역 내 수문학적 조건은 변화하게 되고 이러한 변화에 대처해야만 하는 유역관리자는 적절한 수자원의 운용에 어려움을 느끼게 된다. 이러한 수문학적 조건 변화는 갑작스런 인구증가, 산업발전 등에 의해서도 발생될 수 있으며, 이 경우 용수공급, 수력발전, 그리고 환경용수 등 서로 상충되는 이해관계를 조정하여 물이용의 효율성 극대화하는 범 유역 단위의 수자원 평가 및 배분이 고려되어야 한다. 더불어 정치적, 경제적, 그리고 환경목적에 부합된 새로운 수자원 개발을 위해서도 지속적인 수자원 통합관리를 위한 의사결정지원시스템은 매우 중요하다. 복잡하고 다양한 요구를 만족하기 위해서는 유역관리 대상을 통합 관리할 수 있는 효과적인 운영 도구가 필요하다. 본 연구에서는 장기 수자원계획시 댐군의 연계운영을 위한 물수지분석 모형으로 KModSim 모형을 선정하고, 이에 대한 댐군의 연계운영 효과를 비교 및 평가를 수행하고자 한다. KModSim 모형은 수자원배분에 관련된 물리적, 수문학적, 제도적, 그리고 행정적인 요구들을 동시에 만족하도록 디자인된 범용 우선순위 목적 선형최적화 모형으로, 조절점 및 저수지조작에 대한 우선순위를 지정할 수 있을 뿐만 아니라 reservoir balancing 방법을 통하여 저수지별로 용수공급 분담률을 지정할 수 있어 보다 현실에 가까운 연계운영이 가능하다. 따라서 본 연구에서는 의사결정 지원 모형들 중 네트워크 알고리즘을 이용하는 KModSim 모형을 이용하여 낙동강권역에 대한 수자원평가시 댐간 연계운영을 하였을 경우와 하지 않았을 경우를 모두 수행하여 비교 분석함으로써 급속히 변화하고 있는 수자원 이용환경에서 보다 합리적인 댐군의 연계운영 방안을 제시하고자 한다.

  • PDF

Signal Control Policies in Saturated Network (혼잡시 신호제어전략 연구)

  • 임용택
    • Journal of Korean Society of Transportation
    • /
    • v.16 no.3
    • /
    • pp.81-92
    • /
    • 1998
  • 교통신호제어는 교타로상에서 유입 차량들을 관제할 뿐만 아니라 교통사고를 예방 하는 역할을 하고 있다. 또한 최근에는 네트워크의 최적화 도구로도 활용되는 추세에 있다. 1950년대 후반 신호제어에 대한 Webster의 제어전략이 발표된 이후 관련 학자들에 의해 몇 개의 신호제어 전략들이 발표되었지만, 이들 전략들은 대부분 비포화시를 반영하는 전략 들이었다. 그러나 최근의 도심 가로망들은 근포화나 과포화 등 극심한 교통혼잡을 겪고 있 기 때문에 이에 부합하는 새로운 신호제어전략이 요구되고 있다. 본 연구는 네트워크 차원 의 신호제어전략을 수립하기 위한 첫 번째 연구로서 혼잡시를 고려한 2가지의 새로운 교통 신호제어전략을 제시하였다. 첫 번째 신호전략은 과포화시 차량들의 대기행렬을 수용할 수 있는 접근로의 수용용량을 고려한 전략이며, 두 번째 전략은 overflow에 의한 차량들의 지 체시간을 최소화시키는 전략이다. 본 연구에서는 기존의 2개 신호전략과 새로운 전략들을 예제 가로망을 대상으로 서로 비교, 평가하였으며, 신호제어전략이 통행배정모형(traffic assignment)과 결합하는 경우 유일해(unique solution)가 존재하는지(monotonicity condition)도 검토하였다.

  • PDF

A Simulated Annealing Method for Solving Combined Traffic Assignment and Signal Control Problem (통행배정과 신호제어 결합문제를 풀기위한 새로운 해법 개발에 관한 연구)

  • 이승재
    • Journal of Korean Society of Transportation
    • /
    • v.16 no.1
    • /
    • pp.151-164
    • /
    • 1998
  • 본 논문은 통행배정과 교통신호제어기의 결합문제를 풀기 위한 새로운 해법의 제시를 목적으로 한다. 통행배정과 신호제어 결합모형은 네트웍 디자인 문제(Network Design Problem)로 비선형 비분리 목적함수(Nonlinear and Nonseparable Objective Function)와 비선형제약 및 비컴백스 집합(Nonlinear and Non-Convex Set)형태로 인해 다수의 국지해(Multiple Local Optima)를 갖는 특징이 있다. 따라서 이렇게 복잡하고 난해한 문제를 푸는 해법은 많은 국지해중에 가장 최소한 값(Global Optima)을 찾을수 있는 방법을 제공하여야한다. 전체최적해(Global Optima)를 찾 을 수 있는 기존의 방법들은 확률적최적화방법(Stochastic Optimization Methods)에 속한다. 본연구에서는 이러한 방법중 금속공학에서 발 견된 모의담금빌법(Simulated Annealing Method)에 근거한 해법을 제시한다. 이방법이 통행배정과 신호제어 결합문제에 적용되는지 검토하기 위해 이해법의 수렴성(Convergence)을 증명했으며 또한 실제 프로그램된 모형을 작은 고안된 네트워크에 적 용했다. 마지막으로는 개발된 해법의 실용성을 실험하기 위해 두 가지의 보다 큰 도로망에 적용 및 분석을 했다.

  • PDF

The Effect of CRM upon Managerial Performances in an e-Business Environment (비즈니스 환경하에 전자적 고개관계관리(eCRM)가 경영성과에 미치는 영향분석)

  • 김남희;이상철;강현석
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.657-664
    • /
    • 2002
  • 최근 고객관계 중시와 내부 프로세스 혁신의 대 명제 하에 경영 패러다임이 급속히 변화하고 있는데, 인터넷과 네트워크를 기반으로 하고 있는 최근의 비즈니스와 경쟁전략에 대한 연구는 대부분 새로운 비즈니스 창출이라는 측면에서 지나치게 온라인 기업들에 초점이 맞추어져 있다. 그러한 점에서 본 연구의 주된 목적은 고객만족과 내부 프로세스 최적화라는 품질경영의 핵심원천을 지원하기 위하여 IT와 결합된 전자적 품질경영기법의 구성요소를 제시하고 주요성공요인을 파악하여, eCRM과 관련된 학술적 연구자료를 제공하고 기업의 입장에서 보다 효과적인 의사결정의 기반을 제시하고자 하는 것이다. 이와 같은 목적을 달성하기 위해 e-비즈니스 내부활동, 업무성과, 경영성과, 그리고 상황요인으로서의 비즈니스 특성 및 정보관리 인프라간의 관계에 관한 연구모형 및 가설을 설정하여 분석하고자 한다. 연구모형의 분석을 통해 업무성과 향상을 위한 전자적 고객관리 활동에서 정보시스템 기능성과의 상호작용효과를 확인한 점은 본 연구에서 중요한 시사점인 동시에 기여점으로 작용하였다고 할 수 있다.

  • PDF

An Iterative Linear Approximation Algorithm for a Unified Model of Traffic Assignment and Line Planning in Railway Networks (통행배정-노선계획 통합 모형을 위한 선형 근사화 알고리듬 개발)

  • Park, Bum Hwan
    • Journal of the Korean Society for Railway
    • /
    • v.17 no.2
    • /
    • pp.140-147
    • /
    • 2014
  • Line planning is an important step to determine the optimal frequencies of trains given the forecasted demand for each train type. The main input data for line planning is the leg traffic demand which can be derived using suitable traffic assignment models. However most assignment models require a line plan, in other words, train frequencies or headways, so that inconsistent results just by the procedural approach to find an optimal line plan after determining leg traffic can be avoided. This paper suggests a unified model that can consider the traffic assignment and line planning, simultaneously. We further provide an elaborated approximation algorithm and, finally, provide experimental results determined for the Korean railway network.

A Study on Multiplexer Assignment Problem for Efficient Dronebot Network (효율적인 드론봇 네트워크 구성을 위한 Multiplexer 할당모형에 관한 연구)

  • Seungwon Baik
    • Journal of The Korean Institute of Defense Technology
    • /
    • v.5 no.2
    • /
    • pp.17-22
    • /
    • 2023
  • In the midst of the development of science and technology based on the 4th industrial revolution, the ROK Army is moving forward with the ARMY TIGER 4.0 system, a ground combat system that combines future advanced science and technology. The system is developing around an AI-based hyper-connected ground combat system, and has mobility, intelligence, and networking as core concepts. Especially, the dronebot combat system is used as a compound word that refers to unmanned combat systems including drones and ground unmanned systems. In future battlefields, it is expected that the use of unmanned and artificial intelligence-based weapon systems will increase. During the transition to a complete unmanned system, it is a very important issue to ensure connectivity individual unmanned systems themselves or between manned and unmanned systems on the battlefield. This paper introduces the Multiplexer Allocation Problem (MAP) for effective command control and communication of UAV/UGV, and proposes a heuristic algorithm. In addition, the performance of the proposed algorithm is analyzed by comparing the solutions and computing time. Also, we discuss future research area for the MAP.

  • PDF

Transit Frequency Optimization with Variable Demand Considering Transfer Delay (환승지체 및 가변수요를 고려한 대중교통 운행빈도 모형 개발)

  • Yu, Gyeong-Sang;Kim, Dong-Gyu;Jeon, Gyeong-Su
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.6
    • /
    • pp.147-156
    • /
    • 2009
  • We present a methodology for modeling and solving the transit frequency design problem with variable demand. The problem is described as a bi-level model based on a non-cooperative Stackelberg game. The upper-level operator problem is formulated as a non-linear optimization model to minimize net cost, which includes operating cost, travel cost and revenue, with fleet size and frequency constraints. The lower-level user problem is formulated as a capacity-constrained stochastic user equilibrium assignment model with variable demand, considering transfer delay between transit lines. An efficient algorithm is also presented for solving the proposed model. The upper-level model is solved by a gradient projection method, and the lower-level model is solved by an existing iterative balancing method. An application of the proposed model and algorithm is presented using a small test network. The results of this application show that the proposed algorithm converges well to an optimal point. The methodology of this study is expected to contribute to form a theoretical basis for diagnosing the problems of current transit systems and for improving its operational efficiency to increase the demand as well as the level of service.

Optimization of Water Reuse System under Uncertainty (불확실성을 고려한 하수처리수 재이용 관로의 최적화)

  • Chung, Gun-Hui;Kim, Tae-Woong;Lee, Jeong-Ho;Kim, Joong-Hoon
    • Journal of Korea Water Resources Association
    • /
    • v.43 no.2
    • /
    • pp.131-138
    • /
    • 2010
  • Due to the increased water demand and severe drought as an effect of the global warming, the effluent from wastewater treatment plants becomes considered as an alternative water source to supply agricultural, industrial, and public (gardening) water demand. The effluent from the wastewater treatment plant is a sustainable water source because of its good quality and stable amount of water discharge. In this study, the water reuse system was developed to minimize total construction cost to cope with the uncertain water demand in future using two-stage stochastic linear programming with binary variables. The pipes in the water reuse network were constructed in two stages of which in the first stage, the water demands of users are assumed to be known, while the water demands in the second stage have uncertainty in the predicted value. However, the water reuse system has to be designed now when the future water demands are not known precisely. Therefore, the construction of a pipe parallel with the existing one was allowed to meet the increased water demands in the second stage. As a result, the trade-off of construction costs between a pipe with large diameter and two pipes having small diameters was evaluated and the optimal solution was found. Three scenarios for the future water demand were selected and a hypothetical water reuse network considering the uncertainties was optimized. The results provide the information about the economies of scale in the water reuse network and the long range water supply plan.

A Traffic Assignment With Intersection Delay for Large Scale Urban Network (대규모 도시부 교통망에서의 이동류별 회전 지체를 고려한 통행배정연구)

  • Kang, Jin Dong;Woo, Wang Hee;Kim, Tae Gyun;Hong, Young Suk;Cho, Joong Rae
    • Journal of Korean Society of Transportation
    • /
    • v.31 no.4
    • /
    • pp.3-17
    • /
    • 2013
  • The purpose of this study is to develop a traffic assignment model where the variable of signal intersection delay is taken into account in assigning traffic in large-scale network settings. Indeed, despite the fact that the majority of the increase in travel time or cost involving congested urban network or interrupted flow are accounted for by stop delays or congested delays at signal intersections, the existing traffic assignment models did not reflect this. The traffic assignment model considering intersection delays presented in this study was built based on the existing traffic assignment models, which were added to by the analysis technique for the computation of intersection delay provided in Korea Highway Capacity Manual. We can conclude that a multiple variety of simulation tests prove that this model can be applied to real network settings. Accordingly, this model shows the possibility of utilizing a model considering intersection delay for traffic policy decisions through analysis of effects of changes in traffic facilities on large urban areas.

An Exploratory Development of Railway-timetable Rescheduling Model Considering Transferring Service between KTX and Conventional Train on a Double Line Track (KTX열차와 일반열차 간 접속대기를 고려한 복선구간 열차시각표 재수립 모형의 기본설계)

  • Kim, Jae-Hee;Oh, Seok-Moon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.6
    • /
    • pp.1337-1345
    • /
    • 2009
  • In the railway, the delay of a train may affect the schedule of other trains. Hence, the timetable management activity involving overtaking and transferring becomes an important issue. The timetable rescheduling is the conflict resolution of the disrupted schedule and a matter of deciding the sequence of moves among trains and the place for meeting. In Korea, there are few cases where operations research models were applied to railway timetable rescheduling problem in consideration of the transfer between Korea Train eXpress (KTX) trains and conventional trains. Hence, we present a mathematical approach that can minimize the total delay of the whole trains secondly. We applied the model to the exemplary section of a double-line track, the Gyung-Boo Line, and it is confirmed that the mathematical model could effectively address the transfer service as well as the complicated railway conflicts of Gyung-Boo Line.