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

Search Result 272, Processing Time 0.026 seconds

Dynamic Traffic Assignment Using Genetic Algorithm (유전자 알고리즘을 이용한 동적통행배정에 관한 연구)

  • Park, Kyung-Chul;Park, Chang-Ho;Chon, Kyung-Soo;Rhee, Sung-Mo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.8 no.1 s.15
    • /
    • pp.51-63
    • /
    • 2000
  • Dynamic traffic assignment(DTA) has been a topic of substantial research during the past decade. While DTA is gradually maturing, many aspects of DTA still need improvement, especially regarding its formulation and solution algerian Recently, with its promise for In(Intelligent Transportation System) and GIS(Geographic Information System) applications, DTA have received increasing attention. This potential also implies higher requirement for DTA modeling, especially regarding its solution efficiency for real-time implementation. But DTA have many mathematical difficulties in searching process due to the complexity of spatial and temporal variables. Although many solution algorithms have been studied, conventional methods cannot iud the solution in case that objective function or constraints is not convex. In this paper, the genetic algorithm to find the solution of DTA is applied and the Merchant-Nemhauser model is used as DTA model because it has a nonconvex constraint set. To handle the nonconvex constraint set the GENOCOP III system which is a kind of the genetic algorithm is used in this study. Results for the sample network have been compared with the results of conventional method.

  • PDF

용담댐 건설로 인한 금강 상류의 하천환경변화 분석 II - 수리변화분석 -

  • 정승권;정동양
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2004.05b
    • /
    • pp.971-976
    • /
    • 2004
  • 하천유지를 위한 하천내 최소유량의 충족은 사실상 환경문제에 제공되는 것으로서 기본적으로 하천변 수생식물의 생태계 서식처를 유지하거나 복원하기 위해 제공된다. 또한 하천유지유량은 하천의 고유종 동${\cdot}$식물을 보전하고, 아름다운 하천에 대한 심미적 질을 유지하며 여가활동 및 상업적 어획고를 최대로 늘릴 수 있거나 과학적 또는 문화적 관심사의 특성을 보호하는 기능을 위한 목적으로도 제공된다. 그러므로 생태학적인 하천유지유량 차원에서 무엇보다 중요한 것은 충분한 물을 확보하고 쾌적한 하천을 유지할 수 있는 맑은 물을 하천에 흐르도록 하는 것이다. 이와 더불어 하천의 생태학적인 측면에서는 서식지 보호를 고려한 계획이 뒷받침되어야 할 것이다. 기존의 개발은 하천정비, 골재채취, 수중 보와 하구 둑 등 하천시설물 건설, 그리고 댐 및 교량건설 등 인위적인 요인에 의하여 하천환경이 심각하게 변화는 경우가 많다. 특히 댐 건설로 인해 하류지역에 수리학적 변화와 하상 변동 등이 발생하고, 이로 인하여 생태계의 변화를 초래하기도 한다. 따라서 본 연구에서는 금강 최상류에 건설된 용담다목적댐에 의해 인위적으로 하천유입량이 감소하고 이로 인해 발생할 수 있는 수리학적 변화를 모의하여 댐 건설이 금강 상류에 미치는 영향을 분석하고자 한다. 이를 위해 2차원 유한요소모형을 이용하였으며, 댐 건설전 자연유출량 및 댐 건설후 하천유지유량에 의한 하천의 건조면적, 습지면적을 산정하였다. 또한 하천의 한계소류력과 하도를 형성하는 재료에 따라 바닥면 전단응력을 산정하여 그 차(差)를 활용하여 유량에 따른 유사이송현황을 모의하였다. 모의된 결과를 visual하게 표현하고자 GIS 기법을 이용하여 주요구간에 대한 유사이송현황을 도시하였다.유역의 고도차를 이용한 흐름특성 분석을 위해 수치고도자료를 이용하여 유역흐름특성을 분석할 수 있는 TOPAZ(Topographic PArameteri-Zation) 프로그램을 이용하였다. TOPAZ 프로그램을 통해 분석된 각 격자별 분포형 수문 매개변수는 적합한 관계식을 통해 분포형 유출량을 모의하는데 적용된다.다 정확한 유입량 예측이 가능할 것으로 사료된다.이 작은 오차를 발생하였으며, 전체적으로 퍼프 모형이 입자모형보다는 훨씬 적은 수의 계산을 통해서도 작은 오차를 나타낼 수 있다는 것을 알 수 있었다. 그러나 Gaussian 분포를 갖는 퍼프모형은 전단흐름에서의 긴 유선형 농도분포를 모의할 수 없었고, 이에 관한 오차는 전단계수가 증가함에 따라 비선형적으로 증가하였다. 향후, 보다 다양한 흐름영역에서 장${\cdot}$단점 분석 및 오차해석을 수행한 후에 각각의 Lagrangian 모형의 장점만을 갖는 모형결합 방법을 제시할 수 있을 것으로 판단된다.mm/$m^{2}$로 감소한 소견을 보였다. 승모판 성형술은 전 승모판엽 탈출증이 있는 두 환아에서 동시에 시행하였다. 수술 후 1년 내 시행한 심초음파에서 모든 환아에서 단지 경등도 이하의 승모판 폐쇄 부전 소견을 보였다. 수술 후 조기 사망은 없었으며, 합병증으로는 유미흉이 한 명에서 있었다. 술 후 10개월째 허혈성 확장성 심근증이 호전되지 않아 Dor 술식을 시행한 후 사망한 예를 제외한 나머지 6명은 특이 증상 없이 정상 생활 중이다 결론: 좌관상동맥 페동맥이상 기시증은 드물기는 하나, 영유아기에 심근경색 및 허혈성 심근증 또는 선천성 승모판 폐쇄 부전등을 초래하는 심각한 선천성 심질환이다. 그러나 진단 즉시 직접 좌관상동맥-대동맥 이식술로 수술

  • PDF

A Linear Programming Model to the Score Adjustment among the CSAT Optional Subjects (대입수능 선택과목 점수조정을 위한 선형계획모형 개발 및 활용)

  • Nam, Bo-Woo
    • Korean Management Science Review
    • /
    • v.28 no.1
    • /
    • pp.141-158
    • /
    • 2011
  • This study concerns with an applicability of the management science approach to the score adjustment among the College Scholastic Aptitude Test(CSAT) optional subjects. A linear programming model is developed to minimize the sum of score distortions between optional subjects. Based on the analysis of the 377,089 CSAT(2010) applicants' performances in social science test section, this study proposes a new approach for the score equating or linking method of the educational measurement theory. This study makes up for the weak points in the previous linear programming model. First, the model utilize the standard score which we can get. Second, the model includes a goal programming concept which minimizes the gap between the adjusting goal and the result of the adjustment. Third, the objective function of the linear programing is the weighted sum of the score distortion and the number of applicants. Fourth, the model is applied to the score adjustment problem for the whole 11 optional subjects of the social science test section. The suggested linear programming model is a generalization of the multi-tests linking problem. So, the approach is consistent with the measurement theory for the two tests and can be applied to the optional three or more tests which do not have a common anchor test or a common anchor group. The college admission decision with CSAT score can be improved by using the suggested linear programming model.

Sensitivity Analysis for Operation a Reservoir System to Hydrologic Forecast Accuracy (수문학적 예측의 정확도에 따른 저수지 시스템 운영의 민감도 분석)

  • Kim, Yeong-O
    • Journal of Korea Water Resources Association
    • /
    • v.31 no.6
    • /
    • pp.855-862
    • /
    • 1998
  • This paper investigates the impact of the forecast error on performance of a reservoir system for hydropower production. Forecast error is measured as th Root Mean Square Error (RMSE) and parametrically varied within a Generalized Maintenance Of Variance Extension (GMOVE) procedure. A set of transition probabilities are calculated as a function of the RMSE of the GMOVE procedure and then incorporated into a Bayesian Stochastic Dynamic Programming model which derives monthly operating policies and assesses their performance. As a case study, the proposed methodology is applied to the Skagit Hydropower System (SHS) in Washington state. The results show that the system performance is a nonlinear function of RMSE and therefor suggested that continued improvements in the current forecast accuracy correspond to gradually greater increase in performance of the SHS.

  • PDF

A R&D Investment Model for Information and Telecommunications Technology by Group Decision Makers : An Application of Multiple Objective Linear Programming (집단의사결정에 의한 정보통신 기술분야별 R&D 투자배분결정 모형개발 : 다목적선형계획법의 응용)

  • 이동엽;이장우
    • Journal of Technology Innovation
    • /
    • v.7 no.2
    • /
    • pp.21-36
    • /
    • 1999
  • This paper presents a R&D investment model for Information and telecommunications (I&T) technology, which can be used by group decision makers, using multiple objective linear programming (MOLP). The MOLP model involves the simultaneous maximization of three linear objective functions associated with three criteria, which are social, technological, and economic criterion. This model is different from the traditional one which only involves the maximization of economic criterion. The presented problem in this model can be formulated as a problem of optimizing a linear function over an efficient set of MOLP. Its application to the National R&D Project in I&T Industry is also presented. In this application, the Analytic Hierarchy Process (AHP) is proposed to estimate the weights, which are used as the coefficients in each objective function of the MOLP model and in a linear decision function. By solving this problem, it yields a suitable R&D investment ratio to each technology field. It is showed that the MOLP model can be useful decision aid in formulating R&D investment plan in I&T industry which needs to be decided by group decision makers, not by an individual. It is expected that the MOLP model works as the basis for planning R&D investment strategy in I&T industry.

  • PDF

determination of Optimum Pipe diameter Using Multi-Stage Iterative Method in Water Distribution system (다단계 반복기법을 이용한 관로시스템의 최적관경 결정)

  • Han, Geon-Yeon;Park, Jae-Hong
    • Journal of Korea Water Resources Association
    • /
    • v.31 no.3
    • /
    • pp.327-335
    • /
    • 1998
  • The distribution network is an essential part of all water supply systems. The cost of this portion of any sizable water supply system may amount to most of the entire cost of the project. This study tried to reduce the cost of the distribution system through optimization in system design. To determine pipe diameter considered in water distribution system design, a iterative procedure linked the flow analysis model and optimization model was used. Linear theory was introduced to analyze flowrate and revised-simplex method based on linear programming is used to optimize pipe diameter. This model was applied to wter distribution system with 22 and 35 pipes, and rapidly determine optimized commercial pipe diameters. Keywords : water distribution system, revised simplex method, optimum pipe diameters.

  • PDF

A Study on the Road Safety Analysis Model: Focused on National Highway Areas in Cheonbuk Province (도로 안전성 분석 모형에 관한 연구: 전라북도 국도 권역을 중심으로)

  • Lim, Joonbeom;Kim, Joon-Ki;Lee, Soobeom;Kim, Hyunjin
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.2
    • /
    • pp.583-595
    • /
    • 2014
  • Currently, Korean transportation policies are aiming for increase of safety and environment-friendly and efficient operation, by avoiding construction and expansion of roads, and upgrading road alignments and facilities. This is revealed by that there have been 22 road expansion projects (30%) and 50 road improvement projects (70%) under the 3rd Five-Year Plan for National Highways ('11~'15), while there were 53 road expansion projects (71%) and 22 road improvement projects (29%) under the 2nd Five-Year Plan for National Highways. For more effective road improvement projects, there is a need of choosing projects after an objective and scientific safety assessment of each road, and assessing safety improvement depending on projects. This study is intended to develop a model for this road safety analysis and assessment. The major objective of this study is creating a road safety analysis and assessment model appropriate for Korean society, based on the HSM (Highway Safety Manual) of the U.S. In order to build up data for model development, the sections thought to have identical geometrical structure factors in 5 lines, Cheonbuk province, were divided as homogeneous sections, and representative values of geometric structures, facilities, traffic volume, climate conditions and land usage were collected from the 1,452 sections divided. In order to build up data for model development, the sections thought to have identical geometrical structure factors in 5 lines, Cheonbuk province, were divided as homogeneous sections, and representative values of geometric structures, facilities, traffic volume, climate conditions and land usage were collected from the 1,452 sections divided. The collected data was processed correlation analysis of each road element was implemented to see which factor had a big effect on traffic accidents. On the basis of these results, then, an accident model was established as a negative binomial regression model.Using the developed model, an Crash Modification Factor (CMF) which determines accident frequency changes depending on safety performance function (SPF) predicting the number of accident occurrence through traffic volume and road section expansion, road geometric structure and traffic properties, was extracted.

A Study that Target Amount of Standardization by Menu Management Effect on the Job Efficiency (메뉴관리에 따른 조리 표준량 목표가 업무 효율성에 미치는 영향 연구)

  • Lee, Sang-Jung
    • Culinary science and hospitality research
    • /
    • v.16 no.2
    • /
    • pp.49-63
    • /
    • 2010
  • The purpose of this study is to investigate how menu management effect on job efficiency at a hotel restaurant. Target standardization amount is needed to set for effective menu management to give quality menu toward customers to do that bring effective job efficiency. The survey is conducted to employees who are working at hotel restaurant. To verify the hypotheses, set this study up frequency analysis, reliability analysis, factor analysis, and linear regression analysis. The collected questionnaires were analyzed through statistical package SPSS WIN 12.0. Moreover, adjusting regression analysis using multiplying matrix was carried to obtain the results of effectiveness. The results show that menu management is required to apply the target amount of standardization in order to increase the job efficiency. At a menu planning phase, managers are expected to compose menu after having full consultation with employees. During the process, the target standardization amount can play a key role to improve job efficiency. Conclusively, to get effective customer service performance, it is necessary to set the target amount standardization if you are considering a trend and taste of customers who should be kept being adjusted or supplemented in line with a trend.

  • PDF

Mediator Agent System for Reciprocity and Negotiation using Multi-attributes (다중 속성 협상과 상호 이익을 위한 중개 에이전트 시스템)

  • 박상현;양성봉
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.3
    • /
    • pp.308-316
    • /
    • 2004
  • This paper proposed mediator agent system that guarantees reciprocity to attendances in bilateral negotiations for electronic commerce that is different from regular commercial transactions. The optimal agreement was supposed to provide the total maximum profits and the minimum difference in profits of both attendances in negotiations. In the mediator agent system, mediator agent conducted the negotiations considering multi attributes of product and Multi Attribute Utility Theory(MAUT) was applied to evaluate the profits of buyer and seller. 1'he negotiation model in mediator agent system was transformed into linear programming according to the information of bargain for attendances in negotiations. In order to compare with mediator agent system under the same conditions of reciprocity, another negotiation agent system was implemented using trade-off mechanism that is an algorithm for agent interactions in negotiation. The negotiation agent system using trade-off mechanism did not guarantee the optimal agreement, whereas mediator agent system provided attendances in negotiations with optimal agreement rapidly in comparison with trade-off mechanism.

Quantitative separation of discharge impacted by human activities and climate change (인간활동 및 기후변화로 인하여 변화되는 유량의 정량적 분리)

  • Kim, Sang Ug;Kim, Hyeong Bae
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.165-165
    • /
    • 2016
  • 장기적인 수자원 계획의 수립이나 수공구조물을 설계함에 있어 수문학적 순환은 매우 중요하다. 그러나 수문학적 순환은 인간활동과 기후변화의 요인으로 인하여 시간 및 공간에 따라 항상 변화되기 때문에 특정지점에서의 유량도 수문학적 순환의 변동으로 인하여 변화된다. 따라서 본 연구에서는 특정 지점에서 취득된 과거 유량자료를 이용하여 기후변화와 인간활동에 의해 변화되는 유량을 정량적으로 분리할 수 있는 두 가지 기법을 개발하였다. 인간활동에 의해 변화되는 유량(인간활동 유량변동)에 영향을 미치는 요인으로는 인구 증가, 토지이용 변화 등을 들 수 있고, 기후변화에 의해 변화되는 유량(기후변화 유량변동)에 영향을 미치는 요인으로는 온난화로 인한 강수, 기온, 습도 등의 변화를 들 수 있다. 이러한 요인으로 인한 유량의 변동을 분석하기 위해서는 먼저 관측된 자료가 가지고 있는 변동점을 분석하여 변동점 이전 구간을 비영향구간(non-impacted period), 이후 구간을 영향구간(impacted period) 로 나누어야 하는데 이를 위하여 이중누가곡선, 선형회귀분석, Mann-Kendall 검정, Pettitt 검정을 이용하였다. 인간활동 및 기후변화 유량변동을 정량적으로 분리함에 있어서는 두 가지 분석기법이 사용될 수 있다. 즉 인간활동 유량변동을 먼저 분석한 이후 기후변화 유량변동을 산정하는 기법을 적용할 수도 있고 반대로 기후변화 유량변동을 먼저 산정한 이후 인간활동 유량변동을 산정할 수도 있는데 본 연구에서는 두 가지 기법을 모두 적용하여 그 결과를 비교하였다. 인간활동 유량변동을 먼저 산정하는 기법을 적용하기 위해서 비영향구간에 대해 SWAT-CUP을 활용하여 보정된 SWAT 모형을 구축하여 결과의 산정에 활용하였으며, 기후변화 유량변동을 먼저 산정하는 기법을 적용하기 위해서는 영향구간에 대해 민감도 분석 기법 중의 하나인 Budyko 분석을 활용하였다. 본 연구에서 개발된 두 가지 기법을 이용하여 인간활동 및 기후변화 유량변동을 정량적으로 산정하여 비교함에 있어 한강 유역의 소양강댐 상류유역과 섬강유역을 대상으로 과거 관측자료를 취득하여 연구를 수행하였다. 소양강댐 상류유역과 섬강유역의 변화된 유량에 대해서 기후변화로 인한 영향의 비율이 높은지 인간활동으로 인한 영향의 비율이 높은지를 파악함으로써 궁극적으로 두 유역에서의 인간활동과 기후변화로 인해 발생된 유량의 변화 요인을 정량적으로 분리하여 파악할 수 있었다. 그러므로 이와 같은 연구를 활용하여 수문학적 순환 관계에 있어 앞으로 어떠한 요인이 유량변동에 많은 영향을 미치는지 예측하여 미래에 변화하는 유량에 대해 계획하고 수공구조물을 설계함에 있어 활용될 수 있는 설계지침을 제시할 수 있었다.

  • PDF