• Journal of the Korea Society of Computer and Information
• /
• v.14 no.4
• /
• pp.1-8
• /
• 2009

In this paper, we deal an implementation of the software that produces sub-optimal solution of cutting-ironbar planning problem using dynamic programming. Generally, it is required to design an optimization algorithm to accept the practical requirements of cutting ironbar manufacturing. But, this problem is a multiple-sized 1-dimensional cutting stock problem and Linear Programming approaches to get the optimal solution is difficult to be applied due to the problem of explosive computation and memory limitation. In order to overcome this problem, we reform the problem for applying Dynamic Programming and propose a cutting-ironbar planning algorithm searching the sub-optimal solution in the space of fixed amount of combinated columns by using heuristics. Then, we design a graphic user interfaces and screen displays to be operated conveniently in the industry workplace and implement the software using open-source GUI library toolkit, GTK+.

• Journal of Korean Society of Steel Construction
• /
• v.16 no.1 s.68
• /
• pp.123-134
• /
• 2004

In this research, a multilevel decomposition technique to enhance the efficiency of the configuration optimization of truss structures was proposed. On the first level, the nonlinear programming problem was formulated considering cross-sectional areas as design variables, weight, or volume as objective function and behavior under multiloading condition as design constraint. Said nonlinear programming problem was transformed into a sequential linear programming problem. which was effective in calculation through the approximation of member forces using behavior space approach. Such approach has proven to be efficient in sensitivity analysis and different form existing shape optimization studies. The modified method of feasible direction (MMFD) was used for the optimization process. On the second level, by treating only shape design variables, the optimum problem was transformed into and unconstrained optimal design problem. A unidirectional search technique was used. As numerical examples, some truss structures were applied to illustrate the applicability. and validity of the formulated algorithm.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.43 no.6
• /
• pp.568-583
• /
• 2015

In this paper, the conceptual design procedure and results of Earth observation satellite through Multidisciplinary Design Optimization (MDO) are described. The conceptual design equations for major parameters are developed based on the established database of Earth observation satellite so far. The MDO conceptual design tool for Earth observation satellite was developed by applying the Collaborative Optimization (CO) architecture amongst several MDO architecture techniques available today. The objective for this research was set to minimize the total mass of satellite as well as satisfy all design constraints by utilizing the Sequential Quadratic Programming (SQP) algorithm. Eventually the effectiveness of MDO conceptual design tool was verified through proposing a comparison between the conceptual design results with MDO applied and the design specification of ASNARO-1 & IKONOS-2 Earth observation satellite.

• Journal of Korean Association for Spatial Structures
• /
• v.1 no.1 s.1
• /
• pp.143-155
• /
• 2001

Generally, truss design has been determined by the designer's experience and intuition. But if we perform the most economical structural design we must consider not only cross-sections of members but also configurations(howe, warren and pratt types etc.) of single truss as the number of panel and truss height. The purpose of this study is to develope automated optimum design techniques for steel truss structures considering cross-sections of members and shape of trusses simultaneously. As the results, it could be possible to find easily the optimum solutions subject to design conditions at the preliminary structural design stage of the steel truss structures. In this study, the objective function is expressed as the whole member weight of trusses, and the applied constraints are as stresses, slenderness ratio, local buckling, deflection, member cross-sectional dimensions and truss height etc. The automated optimum design algorithm of this study is divided into three-level procedures. The first level on member cross-sectional optimization is performed by the sequential unconstrained minimization technique(SUMT) using dynamic programming method. And the second level about truss height optimization is applied for obtaining the optimum truss height by three-equal interval search method. The last level of optimization is applied for obtaining the optimum panel number of truss by integer programming method. The algorithm of multi-level optimization programming technique proposed in this study is more helpful for the economical design of plane trusses as well as space trusses.

• 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 Society for Aeronautical & Space Sciences
• /
• v.49 no.1
• /
• pp.21-30
• /
• 2021

Mid-course trajectory of the missiles equipped with seeker should be designed to detect target within FOV of seeker and to maximize the maneuverability at the point of transition to terminal guidance phase. Because the trajectory optimization problems are generally hard to obtain the analytic solutions due to its own nonlinearity with several constraints, the various numerical methods have been presented so far. In this paper, mid-course trajectory optimization problem for boost-glide missiles is calculated by using SOCP (Second-Order Cone Programming) which is one of convex optimization methods. At first, control variable augmentation scheme with a control constraint is suggested to reduce state variables of missile dynamics. And it is reformulated using a normalized time approach to cope with a free final time problem and boost time problem. Then, partial linearization and lossless convexification are used to convexify dynamic equation and control constraint, respectively. Finally, the results of the proposed method are compared with those of state-of-the-art nonlinear optimization method for verification.

• Structural Engineering and Mechanics
• /
• v.58 no.3
• /
• pp.597-612
• /
• 2016

This paper presents an optimization process using Harmony Search Algorithm for minimum weight of steel space frames under earthquake effects according to Turkish Earthquake Code (2007) specifications. The optimum designs are carried out by selecting suitable sections from a specified list including W profiles taken from American Institute of Steel Construction (AISC). The stress constraints obeying AISC-Load and Resistance Factor Design (LRFD) specifications, lateral displacement constraints and geometric constraints are considered in the optimum designs. A computer program is coded in MATLAB for the purpose to incorporate with SAP2000 OAPI (Open Application Programming Interface) to perform structural analysis of the frames under earthquake loads. Three different steel space frames are carried out for four different seismic earthquake zones defined in Turkish Earthquake Code (2007). Results obtained from the examples show the applicability and robustness of the method.

• Korean Institute of Interior Design Journal
• /
• v.13 no.3
• /
• pp.187-196
• /
• 2004

The purpose of this study is to develope'a digital space design process using user's motion data' through a theoretical and experimental study. In the progress of developing a developing of design process, this study was concentrated on searching a digital method applying user's interactive reflections. As introducing a concept of space form being generated by user's experiences, we proposed'a digital design process using user's motion data'. In the experimental stage, user's motion data were extracted and transferred as digital information by user behavior analysis, optical motion capture system, immersive VR system, 3D softwares com computer programming. As the result of this study, another useful digital design process was embodied by building up a digital form-transforming method using 3D softwares providing internal algorithm. This study would be meaningful in terms of attempting a creative and interactive digital space design method, avoiding dehumanization of existing ones through the theoretical study and the experimental approach.

• Journal of applied mathematics & informatics
• /
• v.20 no.1_2
• /
• pp.327-343
• /
• 2006

A general methodology is suggested to solve shelf-space allocation problem of retailers. A multi-item inventory model of breakable items is developed, where items are either complementary or substitute. Demands of the items depend on the amount of stock on the showroom and unit price of the respective items. Also demand of one item decreases (increases) due to the presence of others in case of substitute (complementary) product. For such a model, a Contractive Mapping Genetic Algorithm (CMGA) has been developed and implemented to find the values of different decision variables. These are evaluated to have maximum possible profit out of the proposed system. The system has been illustrated numerically and results for some particular cases are derived. The results are compared with some other heuristic approaches- Simulated Annealing (SA), simple Genetic Algorithm (GA) and Greedy Search Approach (GSA) developed for the present model.

• Journal of Korean Association for Spatial Structures
• /
• v.1 no.1 s.1
• /
• pp.135-142
• /
• 2001

This paper proposes structural analysis on the World Wide Web to form a part of the architectural design project. It purposes modeling space frames and a structural analysis program on the internet only by inputting basic data for forming a shape in the whole phase of space frame analysis. The analysis data is conducted by Oracle DBMS(DataBase Management System), GUI(Graphic User Internet) by Java Applet and connection with server and database by Java Servlet respectively. The result from modeling and analysis is provided as graphic and text file forms by web browsers. Programs can be executed irrespective of user's OS by using internet and highly-secured system is constructed taking advantage of Java. Of great efficiency is maintaining and recycling data as the whole is dealt by database from the beginning to the end of program.