• Management & Information Systems Review
• /
• v.34 no.4
• /
• pp.1-13
• /
• 2015

This paper presents a mathematical formulation for container slot chartering model through strategic alliance between liner shipping companies. This paper develops a solution procedure to apply the model to real world problems and its applicability is demonstrated by a numerical example. The model presented in this paper has some important features which have never been considered in the previous researches. The model is linear model and pursuits profit maximization. And also it considers slot chartering capacity selection. This paper attempts to perform sensitivity analysis and compares slot chartering model with basic non-collaborating model in which there is no alliance and collaboration. As a result of sensitivity analysis, some interesting findings are obtained; Even though freight rate is more and more decreasing, the profit by slot chartering model is always higher than the basic model but the profit gaps become smaller. But The ratio of the profit gap to the profit of basic model is more increasing.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.34 no.5
• /
• pp.611-617
• /
• 2010

A complex system involves a large number of design variables, and its operation is non-linear. To explore the characteristics in its design space, a Kriging meta-model can be utilized; this model has replaced expensive computational analysis that was performed in traditional parametric design optimization. In this study, a Kriging meta-model with a computational orthogonal array for the design of experiments was developed to optimize the fatigue life of a turbine blade whose behavior under cyclic rotational loads is significantly non-linear. The results not only show that the maximum fatigue life is improved but also indicate that the accuracy of computational analysis is achieved. In addition, the robustness of the results obtained by six-sigma optimization can be verified by comparison with the results obtained by performing Monte Carlo simulations.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.17 no.4
• /
• pp.323-329
• /
• 2011

This study is to determine an optimal yacht mooring location candidate among many alternative candidates in order to obtain the maximized efficiency under the natural conditions using integer programming. To deal with marina's construction location, the optimal construction location is selected using 21 important factors analysis for 4 candidates in the Mokpo city. The development period and the initial investment cost weight are one and half times more than the others among 21 factors. The optimal spiral analysis of weighted linear model shows that the Peace Square sea area is selected as the most optimal place among 4 candidates. This proposed model has not been applied in the optimal marina's facility candidate selection problem yet. This paper will contribute to determine the most reasonable alternative. Also, this proposal model can be applied to other marina's facility candidate selection problem in other regions.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.13 no.2
• /
• pp.173-182
• /
• 1993

This paper presents an algorithm to derive the representative unit hydrograph for the real environment of a watershed. For a given watershed, the conventional methods give several different unit hydrographs by storm events. In this study the LP model is somewhat modified based on the previous study by Mays et also as follows: the objective function is designed to minimize the sum of weighted residuals. An additional constraint of moving average is added to prevent the unit hydrograph from the occurence of oscillation which was not active in Mays's paper. Configuration of rainfall matrix was improved to reduce its dimension in accordance with Diskin's review point. In spite of the superiority of LP approach in terms of representativeness, all the methods were very sensitive to the validity of baseflow separation and rainfall-loss. Several methods of the separations for rainfall excesses and direct runoffs were applied and no preferred methods were identified. This is the matter of judgement considering catchment and rainfall characteristics. This algorithm was applied to a real watershed of the Wi stream in the Nak-dong river. Compared with the IHP results by conventional methods, this optimized representative unit hydrograph demonstrated relatively smaller and shorter values in terms of the peak discharge and the basin lag respectively, and the oscillation of its falling limb successfully eliminated owing to the additional constraints of moving averages.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.4 no.1
• /
• pp.11-26
• /
• 1984

The aim of this study is to establish a synthetical optimal method that simultaneously analyze and design reinforced concrete flat slab-column structures involving multi-constraints and multi-design variables. The variables adopted in this mathematical models consist of design variables including sectional sizes and steel areas of frames, and analysis variable of the ratio of bending moment redistribution. The cost function is taken as the objective function in the formulation of optimal problems. A number of constraint equations, involving the ultimate limit state and the serviceability limit state, is derived in accordance with BSI CP110 requirements on the basis of limit state design theory. Both objective function and constraint equations derived from design variables and an analysis variable generally become high degree nonlinear problems. Using SLP as an analytical method of nonlinear optimal problems, an optimal algorithm is developed so as to analyze and design the structures considered in this study. The developed algorithm is directly applied to a few reinforced concrete flat slab-column structures to assure the validity of it and the possibility of optimization From the research it is found that the algorithm developed in this study is applicable to the optimization of reinforced concrete flat slab column structures and it converges to a optimal solution with 4 to 6 iterations regardless of initial variables. The result shows that an economical design can be possible when compared with conventional designs. It is also found that considering the ratio of bending moment redistribution as a variable is reasonable. It has a great effect on the composition of optimal sections and the economy of structures.

• Proceedings of the KIEE Conference
• /
• 2005.07a
• /
• pp.295-297
• /
• 2005

본 논문에서는 지금까지 각각 독립적으로 운전되었던 동북아시아(대한민국, 북한, 러시아) 전력시스템이 계통 연계를 통하여 얻을 수 있는 경제적 효과에 대한 평가 프로그램의 개발에 대하여 설명한다. 본 평가 프로그램의 목적는 향후 동북아 전력시스템의 계통 연계시 각 나라들의 발전소 건설 및 운용, 그리고 연계설비(Tie line)의 투자비용을 최소화할 수 있는 방안을 찾아 내는 것이다. 이를 통해 독립적으로 운전되는 것에 비해 계통연계를 통한 것이 보다 높은 경제적인 효과를 거둘 수 있음을 최종적으로 보이고자 한다. 문제를 좀 더 쉽고 빠르며 효과적으로 풀기 위하여 신규 발전설비와 연계선로에 대한 계획측면의 변수와 발전양와 선로에 흐르는 조류양의 제약 그리고 각 노드에서의 전력수급 조건 둥의 운전측면의 변수를 함께 포함시킨 선형 계획법 (LP, Linear Programming) 모델 로 정식화한 뒤 최적화 프로그램인 CPLEX를 통하여 해를 구한다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.13 no.2
• /
• pp.73-84
• /
• 1993

In this research, configuration design optimization of plane truss structure has been tested by using decomposition technique. In the first level, the problem of transferring the nonlinear programming problem to linear programming problem has been effectively solved and the number of the structural analysis necessary for doing the sensitivity analysis can be decreased by developing stress constraint into member stress approximation according to the design space approach which has been proved to be efficient to the sensitivity analysis. And the weight function has been adopted as cost function in order to minimize structures. For the design constraint, allowable stress, buckling stress, displacement constraint under multi-condition and upper and lower constraints of the design variable are considered. In the second level, the nodal point coordinates of the truss structure are used as coordinating variable and the objective function has been taken as the weight function. By treating the nodal point coordinates as design variable, unconstrained optimal design problems are easy to solve. The decomposition method which optimize the section areas in the first level and optimize configuration variables in the second level was applied to the plane truss structures. The numerical comparisons with results which are obtained from numerical test for several truss structures with various shapes and any design criteria show that convergence rate is very fast regardless of constraint types and configuration of truss structures. And the optimal configuration of the truss structures obtained in this study is almost the identical one from other results. The total weight couldbe decreased by 5.4% - 15.4% when optimal configuration was accomplished, though there is some difference.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.12 no.4
• /
• pp.1565-1574
• /
• 2011

Scheduling of die casting is a procedure of determining quantities of cast products so as to optimize a predetermined performance criterion. This paper presents a novel scheme of preventing product shortage raised by defective castings when die casting scheduling is applied to real casting operations. The previously developed linear programming (LP) model for die casting scheduling maximizes the average efficiency of melting furnaces in regard of the usage of molten alloy. However, the LP model is not able to cope with the problem of defective products occurring in the casting process. The proposed scheme is that whenever defective products are found in a shift, the foundryman produces additional cast products using the residue of molten alloy left at the end of the next shift. Neither the calculated amount of molten alloy nor the scheduling result of the LP model does not have to be altered for this method. The simulation result demonstrates the superiority and applicability of the newly proposed scheme.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.8
• /
• pp.2196-2203
• /
• 1999

This paper describes the bus scheduling problem and register optimization method in datapath synthesis. Scheduling is process of operation allocation to control steps in order to minimize the cost function under the given circumstances. For that purpose, we propose some formulations to minimize the cost function for bus assignment to get an optimal and minimal cost function in hardware allocations. Especially, bus and register minimization technique are fully considered which are the essential topics in hardware allocation. Register scheduling is done after the operation and bus scheduling. Experiments are done with the DFG model of fifth-order digital ware filter to show its effectiveness. Structural integer programming formulations are used to solve the scheduling problems in order to get the optimal scheduling results in the integer linear programming environment.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.23 no.4
• /
• pp.157-164
• /
• 2023

This paper suggests O(n²) polynomial time heuristic algorithm for corporate tax structure optimization problem that has been classified as NP-complete problem. The proposed algorithm constructs tax tree levels that the target holding company is located at root node of Level 1, and the tax code categories(T_e) 1,4,3,2 are located in each level 2,3,4,5 sequentially. To find the maximum tax-relief path from source(S) to target(T), firstly we connect the minimum witholding tax rate _minr_w(u, v) arc of node u point of view for transfer the profit from u to v node. As a result we construct the spanning tree from all of the source nodes to a target node, and find the initial feasible solution. Nextly, we find the alternate path with minimum foreign tax rate _minr_fi(u, v) of v point of view. Finally we choose the minimum tax-relief path from of this two paths. The proposed heuristic algorithm performs better optimal results than linear programming and Tabu search method that is a kind of metaheuristic method.