• Journal of Korea Water Resources Association
• /
• v.32 no.5
• /
• pp.525-535
• /
• 1999

An optimal unit commitment model for efficient management of water and energy resources in a basin using combined mixed integer programming is developed. The combined mixed integer programming model is able to solve the inconsistency problem that may occur from mixed integer programming models. The technique which enables the use of conditional constraints and either-or constraints in the linear programming is also suggested. As a result of applying the combined mixed integer programming model to Lower Colorado River Basin in United States. the basin efficiency is decreased by 1.53% from the results of the mixed integer programming, while it is increased by 0.67% from the results of the historical operation. It is found that the decreased allowable error between power supplies and demands in the combined mixed integer programming causes the decreased basin efficiency.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.47 no.11
• /
• pp.787-794
• /
• 2019

In this paper, a Mixed Integer Linear Programming(MILP) approach for solving optimal Weapon-Target Assignment(WTA) problem of multiple dissimilar Closed-In Weapon Systems (CIWS) is proposed. Generally, WTA problems are formulated in nonlinear mixed integer optimization form, which often requires impractical exhaustive search to optimize. However, transforming the problem into a structured MILP problem enables global optimization with an acceptable computational load. The problem of interest considers defense against several threats approaching the asset from various directions, with different time of arrival. Moreover, we consider multiple dissimilar CIWSs defending the asset. We derive a MILP form of the given nonlinear WTA problem. The formulated MILP problem is implemented with a commercial optimizer, and the optimization result is proposed.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.53 no.11
• /
• pp.166-174
• /
• 2016

In this paper, we developed a mixed-integer linear programming model for transportation planning of athletes in sports events. The transportation planning of athletes involves finding the lowest-cost and fastest-time plan for distributing athletes from multiple accommodation to stadium. The decision variables associate with the number of driving events, and the total transportation cost is the objective function that needs to be minimized. The proposed method uses mixed integer linear programming to solve transportation problem, thus the global optimality is guaranteed. In order to verify the effectiveness of proposed method, we performed simulation and built the sports event management service platform (SEMSP) for transportation planning.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.38 no.5
• /
• pp.427-436
• /
• 2010

This paper deals with a task assignment problem of multiple UAVs performing multiple tasks on multiple targets. The task assignment problem of multiple UAVs is a kind of combinatorial optimization problems such as traveling salesman problem or vehicle routing problem, and it has NP-hard computational complexity. Therefore, computation time increases as the size of considered problem increases. To solve the problem efficiently, approximation methods or heuristic methods are widely used. In this study, the problem is formulated as a mixed integer linear program, and is solved by a mixed integer linear programming and a genetic algorithm, respectively. Numerical simulations for the environment of the multiple targets, multiple tasks, and obstacles were performed to analyze the optimality and efficiency of each method.

• Proceedings of the KIEE Conference
• /
• 2007.11b
• /
• pp.100-102
• /
• 2007

본 논문에서는 혼합정수 선형계획 법을 이용하여 장기 전력계통 계획수립시 최적의 설비를 투자할 수 있는 기법을 제안하였다. 발전설비와 송변전설비는 하나의 망으로 연결되어 상호 보완적 영향을 주기 때문에 계통계획시 두 설비를 동시에 평가하는 것이 무엇보다 중요하다. 또한 계획기간 전체에 대해 투자비를 고려하여 비용을 최소화해야 한다. 이를 위해 선형계획법을 계통계획에 도입하여 최소비용의 투자비를 가지고 공급 신뢰도 기준를 만족할 수 있는 최적 장기 전력계통 계획 수립기법을 개발하였다. 개발된 기법을 Garver 6모선 계통 및 제3차 전력수급기본계획에 대해 모의하여 결과의 타당성을 검증하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2009.05a
• /
• pp.292-296
• /
• 2009

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

• 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.

• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2023.05a
• /
• pp.223-224
• /
• 2023

Optimal fleet management in the planning stage is one of the most critical activities that guarantee successful construction projects. In South Korea, the construction standard production rate database (CSPRD) is normally employed. However, when it comes to a trade-off problem that involves decision-making on optimal sets of equipment to perform a certain task, the method will require the planners' in-depth knowledge and experience regarding the target process and a time consuming estimation of the performance of every possible scenario must be conducted for the deduction of the optimal fleet management. On this account, this research paper proposes a lightweight method of using mixed integer nonlinear programming (MINLP) in multi-objective problems based on CSPRD-based mathematical equations to assist planners in the preplanning stage of choosing the optimal sets of types and size machinery to efficiently arrange the construction scheduling and budgeting.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.49 no.5
• /
• pp.365-372
• /
• 2021

This paper deals with an optimal Weapon-Target Assignment (WTA) algorithm for Closed-In Weapon Systems (CIWS), considering variable burst time. In this study, the WTA problem for CIWS is formulated based on Mixed Integer Linear Programming (MILP). Unlike the previous study assuming that the burst time is fixed regardless of the engagement range, the proposed method utilizes the variable burst time based on the kill probability according to the engagement range. Thus, the proposed method can reflect a more realistic engagement situation and reduce the reaction time of CIWS against targets, compared to the existing method. In this paper, we first reformulate the existing MILP-based WTA problem to accommodate the variable burst Time. The proposed method is then validated through numerical simulations with the help of a commercial optimization tool.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.16 no.5
• /
• pp.75-82
• /
• 2002

This paper propose a new mathematical modelling method about optimum operational schedule for cogeneration systems. Proposed algorithm solving the energy product cost function in this paper is very similar to the real model that is, proposed algorithm solve nonlinear type of real model using mixed integer programming based on the piecewise linear function while the conventional algorithms used before could not solve that kind of problems. The effectiveness of the proposed method is ascertained by the simulation results with varius case studies which are similar to real operation circumstances.