• 대한조선학회논문집
• /
• 제28권2호
• /
• pp.28-39
• /
• 1991

조파저항과 마찰저항이 최소가 되는 선수형상을 구하기 위한 최적화문제에 관한 연구를 수행하였다. 선미부는 기존선형으로 고정하며 선수부만의 offsets을 설계변수로 하였다. 구하고자 하는 최적선형을 기존선형과 이에 대한 미소변화량으로 나누어 조파저항계산시 기존선형에는 Neumann-Kelvin 이론을 적용하고 미소변화량에는 thin ship 이론을 적용하였으며 마찰저항은 ITTC 1957 모형선-실선 상관곡선을 이용하였다. 선체표면을 모양함수(shape function)를 이용하여 근사시켰고, 이로부터 목적함수인 조파저항과 마찰저항은 offsets에 대한 2차식 형태로 표현되므로 선형구속조건을 적용하면 2차계획(quadratic programing)문제를 세울 수 있으며 complementary pivot method를 이용하여 해를 구하였다. 대상선형은 Series 60 $C_{B}$=0.6이고 Fn=0.289에서 최적화하였으며, 적절한 구속조건을 주어서 현실적인 최적선수형상을 구하고자 하였다. 본 방법으로 구한 최적선형은 thin ship 이론만을 이용하여 구한 선형과 비교할 때 설계속도 Fn=0.289에서 약간의 조파저항성능 개선(1.92%)를 가져왔다.

• 한국농공학회지
• /
• 제29권3호
• /
• pp.125-137
• /
• 1987

The purpose of this paper is to examine some difficulties in water management of agricultural reservoirs in Korea, for there are approximately more than 15,000 reservoirs which are now being utilized for the purpose of irrigation, along with the much amount of expenses and labors to be invested against droughts and floods periodically occurred. Recently, the effective use of water resources in the agricultural reservoirs with a single purpose, is becomming multiple according to the alterable environment of water use. Therefore, the task to allocate agricultural water rationally and economically must be solved for the multiple use of agricultural reservoirs. On the basis of the above statement, this study aims at suggesting the rational method of water management by introducing an optimal technique to allocate the water in an existing agricultural reservoir rationally, for the sake of maximizing the economic effect. To achieve this objective, a reservoir, called "0-Bongje" as a sample of the case study, is selected for an agricultural water development proiect of medium scale. As a model for the optimum allocation of water in the multi-purpose use of reservoirs a linear programming model is developed and analyzed. As a result, findings of the study are as follows : First, a linear programing model is developed for the optimum allocation of water in the multi-purpose use of agricultural reservoirs. By adopting the model in the case of reservoir called "O-Bongje," the optimum solution for such various objects as irrigation area, the amount of domestic water supply, the size of power generation, and the size of reservoir storage, etc., can be obtained. Second, by comparing the net benefits in each object under the changing condition of inflow into the reservoir, the factors which can most affect the yearly total net benefit can be drawn, and they are in the order of the amount of domestic water supply, irrigation area, and power generation. Third, the sensitivity analysis for the decision variable of irrigation which may have a first priority among the objects indicate that the effective method of water management can be rapidly suggested in accordance with a condition under the decreasing area of irrigation. Fourth, in the case of decision making on the water allocation policy in an existing multi-purpose reservoir, the rapid comparison of numerous alternatives can be possible by adopting the linear programming model. Besides, as the resources can be analyed in connection with various activities, it can be concluded that the linear programing model developed in this study is more quantitative than the traditional methods of analysis. Fifth, all the possible constraint equations, in using a linear programming model for adopting a water allocation problem in the agricultural reservoirs, are presented, and the method of analysis is also suggested in this study. Finally, as the linear programming model in this study is found comprehensive, the model can be adopted in any different kind of conditions of agricultural reservoirs for the purpose of analyzing optimum water allocation, if the economic and technical coefficients are known, and the decision variable is changed in accordance with the changing condition of irrigation area.

• 한국컴퓨터정보학회논문지
• /
• 제20권12호
• /
• pp.101-106
• /
• 2015

This paper suggests heuristic algorithm with polynomial time complexity for rigging elections problem that can be obtain the optimal solution using linear programming. The proposed algorithm transforms the given problem into adjacency graph. Then, we divide vertices V into two set W and D. The set W contains majority distinct and the set D contains minority area. This algorithm applies divide-and-conquer method that the minority area D is include into majority distinct W. While this algorithm using simple rule, that can be obtains the optimal solution equal to linear programing for experimental data. This paper shows polynomial time solution finding rule potential in rigging elections problem.

• 한국건축시공학회:학술대회논문집
• /
• 한국건축시공학회 2015년도 춘계 학술논문 발표대회
• /
• pp.117-118
• /
• 2015

These days buildings have more possibilities to occur construction delay as many variables and risks are inherent in them due to the enlargement and complexity. When a project is delayed, it generates extra working expenses and this causes a dispute between the employer and the constructor. Most construction sites conduct emergency construction work to recover the delay of the project duration. When an emergency construction is carried out in the actual construction site, it's necessary to utilize and distribute the proper working groups based on the procedure of successor and predecessor. Many constructions, however, have been going only with more number of work forces and working time. This study suggests a process management optimization plan with an application of emergency construction scenario by using linear programing.

• Industrial Engineering and Management Systems
• /
• 제1권1호
• /
• pp.73-78
• /
• 2002

In this paper, we propose a constrained optimization model for conjoint analysis (a preference decomposition technique) to improve parameter estimation by restricting the relative importance of the attributes to an extent as decided by the respondents. Quite simply, respondents are asked to provide some pairwise attribute comparisons that are then incorporated as additional constraints in a linear programming model that estimates the partial preference values. This data collection method is typical in the analytic hierarchy process. Results of a simulation study show the new model can improve the predictive accuracy in partial value estimation by ordinal east squares (OLS) regression.

• 에너지공학
• /
• 제23권4호
• /
• pp.150-159
• /
• 2014

2020년을 목표로 한 국내 중기 온실가스 감축목표가 2009년에 발표된 이후 다양한 온실가스 방안들이 제시되고 있다. 장기적인 온실가스 감축 정책들을 체계적으로 평가하기 위해 대부분의 국가에서는 상향식 모형 또는 하향식 모형이 이용이 되고 있다. 본 연구에서는 상향식 모형의 일반적인 현황 및 적용방안에 대해서 알아보고, 또한 가장 많이 사용되는 LP를 이용한 상향식 모형에 대한 이론적 고찰을 수행하였다. 특히 새롭게 제시된 단순화된 LP 정식화를 제시하기 위해, 의사결정변수 분석, 목적함수에 대한 분석, 기본적인 제약식인 흐름보존제약 및 용량제약에 대한 보다 간결한 정식화를 제시하고 있으며, 다양한 시나리오나 정책의 효과를 LP에 포함시킬 수 있도록 선형제약식을 만드는 방법도 제시하고 있다.

• 한국인터넷방송통신학회논문지
• /
• 제21권4호
• /
• pp.177-182
• /
• 2021

다양한 원재료를 혼합하여 원하는 성분 함유량을 가진 제품을 최소의 비용으로 생산하는 혼합 최적화 문제에 대해 일반적으로 O(n⁴)의 수행 복잡도의 선형계획법을 적용하고 있다. 본 논문에서는 이 문제에 대해 O(n log n)복잡도로 해를 얻을 수 있는 휴리스틱 알고리즘을 제안한다. 제안된 알고리즘은 합금 강판에서 요구하는 성분들의 함유량 범위를 충족시키면서 최소의 원자재비용을 얻기 위해, 원재료 단가 오름차순으로 성분별 함유량을 충족시키도록 원재료 양을 결정하였다. 3가지 사례에 대해 적용한 결과 제안된 알고리즘은 O(n log n)복잡도로 단순한 결정기법을 적용하였음에도 불구하고, LP의 최적화 기법과 동일하거나 보다 좋은 해를 얻을 수 있었다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2015년도 춘계학술대회
• /
• pp.171-172
• /
• 2015

Vinalines is actually known as not only one of Vietnam's state-sponsored economic giants but also the largest shipowner by tonnage in Vietnamese shipping industry. Therefore, a question of how to improve business performance of the corporation is always received deep attention by Vietnamese government, specially after the seriously economic scandal of Vinalines in a last few years. Among development strategies, the study focuses on short-term one in which Vinalines is recommended to restructure its own fleet in order to optimize performance of fleet operation and minimize costs while meeting the customer's shipping demand in near future. The first section is of introduction. Via method of statistical data analysis, section 2 brings to readers a panorama about the development profile and the current situation of development of Vinalines. In section 3, the authors use linear programming for setting a cost-minimization model optimizing Vinalines fleet structure based on available statistics and forecast information by Vinalines. The optimization problem is solved by applying AIMMS software in section 4. Finally, some conclusions and proposals by authors for the development of Vinalines are given.

• 한국컴퓨터정보학회논문지
• /
• 제21권1호
• /
• pp.59-64
• /
• 2016

This paper suggests heuristic algorithm with O(mn) polynomial time complexity using Excel for partially survivable networks optimization problem of cellular telecommunication systems with m cells and n hubs. This problem only can be get the solution using linear programming or LINGO software package. The proposed algorithm connects the cell to hubs in ring network with minimum cost as the connection diversity of each cell. If the traffic of ring network (T) is T>2K for ring capacity (K), we adjust the maximum cost hub to MTSO that has a ascending order of (D/DC)/${\Delta}^+$ cell with each cell traffic demand (D) and ${\Delta}^+$=(MTSO cost-maximum cost hub) than we get the $T{\leq}2K$. Finally, we adjust MTSO to the removed maximum cost hub for the cell with 2K-$T{\geq}$(D/DC) and $_{max}{\Delta}^-$. While we using like this simple method, the proposed algorithm can be get the same optimal solution for experimental data as linear programing and LINGO software package.

• Industrial Engineering and Management Systems
• /
• 제1권1호
• /
• pp.1-9
• /
• 2002

Among the state-space description of discrete vent systems, the max-plus algebra is known as one of the effective approach. This paper proposes a model predictive control (MPC) design method based on the max-plus algebra. Several studies related to these topics have been done so far under the constraints that system parameters are constant. However, in practical systems such as production systems, it is common and sometimes inevitable that system parameters vary by each event. Therefore, it is of worth to design a new MPC controller taking account of adjustable system parameters. In this paper, we formulate system parameters as adjustable ones, and they are solved by a linear programing method. Since MPC determines optimal control input considering future reference signals, the controller can be more robust and the operation cost can be reduced. Finally, the proposed method is applied to a production system with three machines, and the effectiveness of the proposed method is verified through a numerical simulation.