• Journal of Korea Water Resources Association
• /
• v.48 no.12
• /
• pp.1051-1064
• /
• 2015

Currently, the H purification plant determines the hourly water intake amount based on operator experience and skill. Therefore, inevitably, there are deviations among operators. While meeting time-varying demand and maintaining the proper water level in the clean water reservoir, the methodology for minimizing electricity cost, when dealing with different electricity rate time zones, is a very complicated problem, which is beyond an operator's capability. To solve this problem, a linear programming (LP) model is proposed, which can determine the optimal hourly water intake amount for minimizing the daily electricity cost. It is shown that an inaccurate estimate for the hourly water usage in the demand areas causes the water level constraint to be violated, which is the weak point of the proposed LP method. However, several examples with real-field data show that we can practically and safely solve this problem with safety margins. It is also shown that the safety margin method still works effectively whether the estimate is accurate or not. The operators need not attend the site at all times under the proposed LP method, and we can additionally expect reductions in labor costs.

• Journal of Wetlands Research
• /
• v.21 no.spc
• /
• pp.69-79
• /
• 2019

In Korea, more than 60% of the whole lands are mountainous area. Since many decades ago, hydroelectric power plants have been constructed and eco-friendly energy has been produced. Hydropower can cope with the rapidly changing energy supply and demand, and produce eco-friendly energy. However, when the reservoir is built, it is often inevitable to damage the environment due to construction of large structure. In this study, the optimal reservoir operation model was developed to maximize power generation by monthly operation for long-term operation planning. The dam operation model was developed using the linear programming which is widely used in the optimal resources allocation problems. And the reservoir operation model can establish monthly operation plan for 1 year. Linear programming requires both object function and constraints to be linear. However, since the power generation equation is nonlinear, it is linearized using the Taylor Expansion technique. The optimization results were compared with the 2009-2018 historical data of five hydropower reservoirs. As a result, the total optimal generation is about 10~37% higher than the historical generation.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.12 no.20
• /
• pp.97-104
• /
• 1989

In this thesis, each objective functions with hierarchical system Bi-level linear programming (BLPP) Problem applications to fuzzy set theory conducted multiple objective programming problem. Using linear fuzzy membership functions make a change typical BLPP and presents modified method turn to account established BLPP method, presents operation results lead to example. Fuzzy Bi-level linear programming problem (FBLPP) can be natural describe realities of life then BLPP.

• Water for future
• /
• v.27 no.3
• /
• pp.135-143
• /
• 1994

This paper presents a model for the optimal design of dendritic water distribution systems using linear progranning technique. The optimization model was formulated and applied to a coastal region reclamation project site located in Hae-Ham, Jun-Nam province. The water distribution systems in the region had aleady been designed using a hydraulic simulator(BRANCH). The optimization model developed in this research utilized the data given in the report of the project. The comparison between the systems designed by the simulator and by the optimization model shows that the optimization model provides better results and can be utilized more efficiently in the design of dendritic water distribution systems.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.09a
• /
• pp.125-132
• /
• 1995

본 연구는 비축을 고려하는 경우에 요구되는 제품 분배 계획을 수립하는 것 을 목적으로 한다. 비축이란 수요 변동으로 인하여 생산량이 수요량을 충족 시키지 못할 때 발생하는 제품 부족량을, 비수기에 생산하여 창고에 보관하 는 상황을 말한다. 연구 내용은 다음과 같다. 첫째, 기본 모형인 다기간, 단 일 제품, 단일 공장, 다수 수요지 제품 분배 모형에 대하여 최적 해법을 제 시하였다. 또한, 기본 모형에 수송 준비 비용을 고려하였을 때에 대한 발견 적 기법을 개발하여 최적 해법과의 효율성 분석을 실시하였다. 개발한 기법 들은 수행시간에 있어서 선형계획법에 비해 신속하게 해를 제공한다.

• Proceedings of the KOR-KST Conference
• /
• 1998.10b
• /
• pp.296-296
• /
• 1998

고속도로 교통축은 고속도로와 운전자가 대체도로로 이용할 수 있는 표면가로로 구성된 가로망을 말한다. 이러한 고속도로에서의 도로망의 효율을 극대화하기 위해서 시행되고 있는 제어기법으로는 고속도로 진입램프에서의 램프미터링과 표면가로에서의 신호시간조정 등을 들 수 있다. 그러나, 이를 통합한 제어전략은 아직 고려되고 있지 못하다. 고속도로에서 사고나 극심한 혼잡으로 인해 지체가 되었을 경우 단순히 진입램프에서 램프미터링만을 실행하는 것이 아니라 부체도로로의 경로전환을 통해 고속도로교통축의 효율을 극대화할 수 있다. 이는 지능형교통체계(ITS)에서 고려하고 있는 경로안내시스템과도 결부된다. 그러므로, 고속도로 교통축에서는 진입램프에서의 램프미터링전략과 진출램프에서의 경로전환전략, 표면가로에서의 신호최적화전략을 통한 제어를 실행할 수 있다. 따라서, 본 논문에서는 고속도로에서의 진입램프미터링과 진출램프를 통한 경로전환, 표면가로에서의 신호시간조정을 통합한 제어모형을 구축하고, 그에 따른 통합제어알고리즘을 개발하는 것을 본 논문의 목적으로 한다. 통합제어모형은 적정 제어변수의 값을 구하기 용이하게 하기 위해 선형계획법을 적용하였으며, 시뮬레이션을 통해 통합제어알고리즘을 우수성을 검증하였다.

• Management & Information Systems Review
• /
• v.33 no.5
• /
• pp.85-95
• /
• 2014

This paper suggested an efficient mathematical model for strategic alliance of liner shipping companies. Even though a few previous research papers proposed the mathematical models for container slot chartering and allocation under liner shipping, those models were nonlinear and very difficult to solve. So their models had limits to apply them to real world problems. On the other hand, the model suggested in this paper is easy to solve and apply to real world problems because it is a integer linear programming model. This paper tried to apply the model to the same example problem as used in existing research paper. Excel add-in program, Premium Solver Platform was used to solve the problem and the optimal allocation and slot chartering for containers were able to be found easily. The result also showed that the total container shipping cost for applying the strategic alliance model was reduced compared to non-strategic alliance model.

• Journal of Korea Water Resources Association
• /
• v.52 no.8
• /
• pp.565-573
• /
• 2019

An optimization model of water intake planning is developed based on a linear programming (LP) for the intelligent water purification plant operation system. The proposed optimization model minimizes the water treatment costs of raw water purification by considering a time-delay of treatment process and hourly electricity tariff, which is subject to various operation constraints, such as water intake limit, storage tank capacity, and water demand forecasts. For demonstration, the developed model is applied to H water purification center. Here, we have tested three optimization strategies and the results are compared and analyzed in economic and safety aspects. The optimization model is expected to be used as a decision support tool for optimal water intake scheduling of domestic water purification centers.

• Journal of Intelligence and Information Systems
• /
• v.9 no.1
• /
• pp.71-89
• /
• 2003

Although many studies demonstrate that one technique outperforms the others for a given data set, there is often no way to tell a priori which of these techniques will be most effective in the classification problems. Alternatively, it has been suggested that a better approach to classification problem might be to integrate several different forecasting techniques. This study proposes the linearly combining methodology of different classification techniques. The methodology is developed to find the optimal combining weight and compute the weighted-average of different techniques' outputs. The proposed methodology is represented as the form of mixed integer programming. The objective function of proposed combining methodology is to minimize total misclassification cost which is the weighted-sum of two types of misclassification. To simplify the problem solving process, cutoff value is fixed and threshold function is removed. The form of mixed integer programming is solved with the branch and bound methods. The result showed that proposed methodology classified more accurately than any of techniques individually did. It is confirmed that Proposed methodology Predicts significantly better than individual techniques and the other combining methods.

• Journal of Korean Society of Transportation
• /
• v.27 no.3
• /
• pp.103-109
• /
• 2009

Aircraft fuel cost is the largest airline expenses in airlines who play a major role in air transportation system. Airlines have been making a great effort to save fuel as much as they can. Among these efforts, the systematic fueling strategy has been taken a growing attention since it is recognized as a very cost-effective fuel management strategy. The systematic fueling strategy is the fuel saving strategy in which extra amount of fuel is loaded to utilize the fueling cost differentiation among the cities where the aircraft operate. In this paper, the aircraft fueling optimization model is proposed. The proposed model is to calculate precise amount of loaded fuel to minimize overall fuel cost assuming that the aircraft routing for all aircrafts and fueling cost in all airports where the aircraft fly are given. Compared with heuristic fueling strategy, the result of the proposed model is promising. Therefore, it is expected that the proposed model plays a major role in fuel management strategy in airline operation.