• Title/Summary/Keyword: 선형계획 모형

Search Result 272, Processing Time 0.032 seconds

Development of Water Reuse System using Mixed Integer Programming (혼합정수계획법을 이용한 처리수 재이용 모형의 개발)

  • Chung, Gun-Hui;Kim, Joong-Hoon;Kim, Tae-Woong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.292-296
    • /
    • 2009
  • 우리나라의 용수공급체계는 주로 여름에 집중된 강우를 댐이나 저수지에 저류하였다가 연중고르게 사용자들에게 공급하는 방법을 취하고 있다. 이때 도시지역의 생활용수는 갈수기에도 가장먼저 공급되어져야하는 우선순위를 가지는 반면, 농업용수는 가장 우선적으로 그 사용을 제한받는다. 하지만, 도시화로 인해 도시의 하수처리장 배출수량은 지속적으로 증가하고 있으며, 그 처리수의 대부분은 하천으로 방류되어 유실되고 있다. 방류수 수질기준에 맞추어 방류되는 처리수는 대량방류로 인해 자주 하천에 수질문제를 야기하기도 한다. 그러나 실제로 하수처리장의 처리수는 갈수기에 매우 유용하게 사용될 수 있는 수원 중 하나이다. 그러므로 그 처리수의 재이용에 관한 연구를 적절히 수행한다면, 갈수기에도 농업용수사용의 제한을 최소화할 수 있을 것이다. 그러므로 본 연구에서는 처리수 재이용 모형을 혼합정수계획법으로 개발하고, 하수처리장 처리수의 농업용수나 공공용수로의 사용을 제안하였다. 개발된 처리수 재이용 모형에서는 하천으로 방류되던 처리수를 농업용수나 공공용수로 재사용하는 시스템을 구축한다는 가정 하에, 그 공사비를 최소화하는 것을 목적으로 하였다. 또한 관말의 최소유지압력 등 수리학적인 제약조건을 만족시키도록 설계하였으며, 이 때문에 야기되는 비선형성을 선형화하여 계산시간이 짧은 동시에 전역해에 가까운 해를 찾을 수 있도록 하였다. 개발된 모형은 가상의 처리수 재이용 모형에 적용되어 시스템의 설계자에게 갈수기 용수공급의 최적 대안을 제시해 줄 수 있는 가능성을 보였다.

  • PDF

An Integrated Model Using the Analytic Hierarchy Process and Linear Programming for the Supplier Selection (공급업체 선정을 위한 계층분석과정과 선형계획모형의 통합모형)

  • Kim, Shin-Joong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.7
    • /
    • pp.239-246
    • /
    • 2008
  • The supplier selection has a direct effect on the organization's efficiency, effectiveness and competitiveness, so the right supplier selection is the most important decision of a company. In order to select the best suppliers, both qualitative and quantitative factors should be considered. To decide which suppliers are the best and how much should be purchased from each selected supplier, many models which considered a single objective and multiple objectives have been proposed. But they have problems in considering qualitative factors which are very important in supplier selection. So in this article an integration model of an analytical hierarchy process and linear programming is proposed to consider both qualitative and quantitative factors in choosing the best suppliers and placing the optimum order quantities among them. This integrated model can be applied effectively and easily any organization and management circumstances.

  • PDF

A Real Business Cycle Model to Study the Effect of Overseas Oil Resource Development on the Korean Economy (실물경기변동 모형을 이용한 해외석유가스 개발사업의 경제적 효과분석)

  • Park, Hojeong;Kim, Jaekyung
    • Environmental and Resource Economics Review
    • /
    • v.25 no.2
    • /
    • pp.179-197
    • /
    • 2016
  • The development of overseas resource is a driving force to secure the energy security in Korea with low sufficiency rate of energy. This paper analyzes the effect of overseas oil resource development on the economy by presenting a real business cycle model with consolidated energy price index. A linear-quadratic dynamic programming is adopted to raise computational transparency and efficiency. The analysis shows that the overseas oil resource development project during 2010 and 2012 decreases the energy price by 1.2% per annum which effect is equivalent to the positive 0.47% to the GDP. The implication calls for steady and robust support for overseas resource development projects to enhance energy resilience.

Implementation and Analysis of Railway Design Model using ei-Rail with Joong-Ang and Seo-Hae Lines (ei-Rail을 활용한 노선설계 모형의 적용 및 중앙선/서해안선 사례분석)

  • Shin, Youngho;Kim, Jeong Hyun;Oh, Jitaek
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.35 no.2
    • /
    • pp.407-415
    • /
    • 2015
  • The railway route and alignment planning have been executed with a limited number of alternatives based on the site pre-survey and the topographic map. This study developed an intelligent railway alignment planning program (ei-Rail) which can derive all the considerable design alternatives and provide the data for the alternative evaluation such as constructions cost, operation cost, and etc. According to the comparisons with prevailing planned railway projects, the time and cost for planning can be reduced as well as the construction costs. This program may contribute to the development of railway industry by reducing the time and cost for planning as well as the total project cost.

A Study of Optimal Operation Policy using Risk Evaluation Criteria(II) (for the Han River Reservoirs System) (위험도 평가기준을 적용한 저수지 최적운영방안 연구(II) (한강수계 저수지군을 중심으로))

  • Park, Myeong-Gi;Kim, Jae-Han;Jeong, Gwan-Su
    • Journal of Korea Water Resources Association
    • /
    • v.35 no.1
    • /
    • pp.51-64
    • /
    • 2002
  • In this study, the formulation of the developed mixed-integer programming model for a multi-reservoir system including hydro-electric power generation (park et al., 2001) has been improved for multiple reservoir system operation using risk evaluation criteria. Sequential linear programming(SLP) was applied for the linearization of the hydro-electric energy term in the model. In order to allocate monthly reservoir release reasonably the value of weight for hydro-electric energy was assigned by level of power generation hour. The improved model was applied to the five reservoirs system in the Han river. And could be confirmed the availibility of new formulation appling risk evaluation criteria.

Integer Programming Model to the Travelling Salesman Problems with Route Dependent Travel Cost (경로의존 이동 비용을 갖는 외판원 문제의 정수계획 모형)

  • Yu, Sung-Yeol
    • Management & Information Systems Review
    • /
    • v.29 no.4
    • /
    • pp.109-121
    • /
    • 2010
  • In this study, we propose a solution procedure to solve travelling salesman problem(TSP) with special cost function, route dependent travelling salesman problem(RDTSP). First, we develop an integer programming model to describe the problem. In the model, a variable means a possible route. And, the number of variables in this model are extremely large. So, we develop a LP relaxation problem of the IP model and solve the relaxation problem by a column generation technique. The relaxation problem does not guarantee the optimal solution. If we get an integer solution in the ralaxation problem, then the solution is an optimal one. But, if not, we cannot get an optimal solution. So, we approach a branch and price technique. The overall solution procedure can be applied a printed circuit board(PCB) assembly process.

  • PDF

Practical Construction of Tsunami Inundation Map to Link Disaster Forecast/Warning and Prevention Systems (예경보와 방재시스템의 연계를 위한 지진해일 범람도의 실용적 작성)

  • Choi, Jun-Woo;Kim, Kyung-Hee;Jeon, Young-Joon;Yoon, Sung-Bum
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.20 no.2
    • /
    • pp.194-202
    • /
    • 2008
  • In general, forecast tsunami heights announced for tsunami warning are computed by using a linear tsunami model with coarse grids which leads the underestimation of inundation area. Thus, an accurate tsunami inundation map corresponding the forecast tsunami height is needed for an emergency evacuation plan. A practical way to construct a relatively accurate tsunami inundation map was proposed in this study for the quantitative forecast of inundation area. This procedure can be introduced as in the followings: The fault dislocations of potential tsunami sources generating a specific tsunami height near an interested area are found by using a linear tsunami model. Based on these fault dislocations, maximum inundation envelops of the interested area are computed and illustrated by using nonlinear inundation numerical model. In this study, the tsunami inundation map for Imwon area was constructed according to 11 potential tsunami sources, and the validity of this process was examined.

Optimal Water Allocation Using Streamflow Network Model and Global Optimization Method (하천망 모형과 전역최적화기법을 이용한 저수지 용수의 최적 배분)

  • Kang, Min Goo;Park, Seung Woo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2004.05b
    • /
    • pp.292-297
    • /
    • 2004
  • 본 연구에서는 단일목적 저수지와 다목적 댐의 최적운영을 위하여 전역최적해를 탐색하는 SCE-UA법을 사용하는 비선형계획법을 적용한 최적화 모형을 구성하고 과거 운영자료를 사용하여 모형의 적용성을 검토하고 분석하였다. 또한, 다목적댐의 운영수위 상승으로 인하여 발생하는 추가용수를 댐하류로 추가적으로 공급함에 따른 댐운영상의 문제점과 해결책을 제시했다. 관개용 단일 목적 저수지의 유입량은 하천망 모형인 SSARR 모형을 이용하여 추정하였다. 관개용 단일 목적저수지의 용수배분을 최적화한 결과, 실측치와 최적방류량간의 상대오차가 $-2.6\~10.5\%$ 범위를 나타냈으며, 비교적 실측방류량과 유사한 형태로 용수를 공급하는 길과를 나타냈다. 다목적 저수지의 최적운영을 위해 발전량, 저수량 및 필요수량의 관계를 목적함수로하는 최적화 모형을 구성하여 섬진강댐의 최적운영에 적용하였다. 섬진강댐의 댐하류 방류량 증가에 따른 운영상의 문제점을 해결하기 위하여 댐하류 유지용수량을 0.17, 0.50, 0.70, 1.0, 1.5, $3.0m^3/sec$ 방류하는 경우로 구분하여 최적운영한 길과, 댐하류 유지용수량이 $1.0m^3/sec$ 이하인 경우에 발전량이 실적평균발전량에 근접한 결과를 나타냈으며, 용수공급량도 계획공급량인 377.4 백만 $m^3$ 보다 $28.9\~100.7$ 백만 $m^3$ 만큼 많은 양을 공급하는 결과를 나타냈다.

  • PDF

Comparative Study on Determining Highway Routes (도로의 최적노선대 선정방법 비교 연구)

  • Kim, Kwan-Jung;Chang, Myung-Soon
    • International Journal of Highway Engineering
    • /
    • v.8 no.4 s.30
    • /
    • pp.159-179
    • /
    • 2006
  • By using the current road design method that is based on the regulation about structure and facilities standard of the road and the route plan guide of a national road and the alignment optimization road design method which is studied in the inside and outside of country, this study operate the route plan of the sample study and compare and analysis the route character, consequently the current design method has local optimization that is formed the plan by the stage and the section. Alignment optimization road design has the system optimal route search. But cost function has limite that caused by construction parameter that is not included in cost function. So we design a road route included cost function in main fields. As a result, we obtain a realistic and economically road route. The alignment optimization road design model has to be made up some problems, like the change of vertical gradient in the tunnel section, though this defects it has a lot of merits as a geometric design tool, especially in the feasibility study and the scheme design.

  • PDF

An Efficient Mixed-Integer Programming Model for Berth Allocation in Bulk Port (벌크항만의 하역 최적화를 위한 정수계획모형)

  • Tae-Sun, Yu;Yushin, Lee;Hyeongon, Park;Do-Hee, Kim;Hye-Rim, Bae
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.27 no.6
    • /
    • pp.105-114
    • /
    • 2022
  • We examine berth allocation problems in tidal bulk ports with an objective of minimizing the demurrage and dispatch associated berthing cost. In the proposed optimization model inventory (or stock) level constraints are considered so as to satisfy the service level requirements in bulk terminals. It is shown that the mathematical programming formulation of this research provides improved schedule resolution and solution accuracy. We also show that the conventional big-M method of standard resource allocation models can be exempted in tidal bulk ports, and thus the computational efficiency can be significantly improved.