• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
• /
• pp.429-434
• /
• 2002

For companies assembling end products from sub assemblies or components, MRP (Material Requirement Planning) logic is frequently used to synchronize and pace the production activities for the required parts. However, in MRP, the planning of operational-level activities is left to short term scheduling. So, we need a good scheduling algorithm to generate feasible schedules taking into account shop floor characteristics and multi-level job structures used in MRP. In this paper, we present a GA (Genetic Algorithm) solution for this complex scheduling problem based on a new gene to reflect the machine assignment, operation sequences and the levels of the operations relative to final operation. The relative operation level is the control parameter that paces the completion timing of the components belonging to the same branch in the multi-level job hierarchy. In order to revise the fixed relative level which solutions are confined to, we apply large step transition in the first step and GA in the second step. We compare the genetic algorithm and 2-phase optimization with several dispatching rules in terms of tardiness for about forty modified standard job-shop problem instances.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 하계학술대회 논문집 B
• /
• pp.944-946
• /
• 2004

In this paper, a new technique for electromagnetic topology optimization is proposed. The proposed technique is based on the large-step Markov chain (LSMC) method with novel local optimization algorithm. Because the proposed algorithm keeps a good convergence characteristic of LSMC, fast convergence is assured. The proposed LSMC is verified by an application to an inverse reconstruction problem.

• Journal of Advanced Marine Engineering and Technology
• /
• 제23권4호
• /
• pp.574-582
• /
• 1999

This paper discusses the multi-level optimization method in dynamic optimization problems through stiffened plate of ship structures. In structural optimization the computational cost increases rapidly as the number of design variables increases. And we need a great amount of cal-culation and time on problems of modified dynamic characteristics of large and complicated struc-tures. In this paper the multi-level optimization is proposed which decreases computational time and cost. the dynamic optimum designs of stiffened plate that control the natural frequency and minimize weight subjected to constraints condition are derived. The way to apply the multi-level optimization methods in this study follow: In the first step the dynamic characteristics is controlled for the two-dimensional model of stiffened plate by sensitivity analysis and quasi-least squares methods. In the second step the cross-section of the stiffener is decided so that the weight is minimized under needed constraints by the steepest descent or ascent method. In the third the three-dimensional model is made based on the results of the first step and the second step confirmation and finer tuning of the objective function are carried out. It is shown that the results are effective in the optimum modification for dynamic characteristics of the stiffened plate.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2002년도 봄 학술발표회 논문집
• /
• pp.249-256
• /
• 2002

A new optimization procedure with approximate reanalysis module, using the staged hybrid methods with substructuring, is proposed in is study. In this procedure, displacements are calculated with two step mixed procedures. First step is to introduce the conservative approximation, which is a hybrid form of the linear and reciprocal approximation, as local approximation. In the next step, it is combined with the global approximation by reduced basis approach. The quality of reanalyzed quantities can be greatly improved through these staged hybrid approximations, specially for large changes in the design. Overall procedures are based on substructuring scheme. Several numerical examples illustrate the validity and effectiveness of the proposed methods.

• 한국공간구조학회논문집
• /
• 제3권3호
• /
• pp.67-74
• /
• 2003

The purpose of this study is to improve convergence speed of topology optimization procedure using the existing ESO method and to deal with topology decision of the truss structures according to a boundary condition, such as cantilever type. At the existing ESO topology optimization procedure for the truss structures, the adjustment of member sizes according to target stress has been executed by increasing or reducing a very small value from each member size. In this case, it takes too much iteration till convergence. Accordingly, it is practically hard to obtain optimum topology for a large scale structures. For that reason, it is necessary to improve convergence speed of ESO method more effectively. During the topology decision procedure, member sizes are adjusted by calculating approximate solution for member sizes corresponding to the target stress at every step, the new member sizes are adjusted by such method are applied in FEA procedure of next step.

• Journal of Electrical Engineering and Technology
• /
• 제7권1호
• /
• pp.17-22
• /
• 2012

Lagrangian relaxation is the most widely adopted method for solving unit commitment (UC) problems. It consists of two steps: dual optimization and primal feasible solution construction. The dual optimization step is crucial in determining the overall performance of the solution. This paper intends to evaluate two dual optimization methods - one based on subgradient (SG) and the other based on the cutting plane. Large-scale UC problems with hundreds of thousands of variables and constraints have been generated for evaluation purposes. It is found that the evaluated SG method yields very promising results.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 1999년도 가을 학술발표회 논문집
• /
• pp.359-369
• /
• 1999

The paper describes the study of concurrent subspace optimization(CSSO) for coupled multidisciplinary design optimization (MDO) techniques in mechanical systems. This method is a solution to large scale coupled multidisciplinary system, wherein the original problem is decomposed into a set of smaller, more tractable subproblems. Key elements in CSSO are consisted of global sensitivity equation(GSE), subspace optimization (SSO), optimum sensitivity analysis(OSA), and coordination optimization problem(COP) so as to inquiry valanced design solutions finally, Automatic differentiation has an ability to provide a robust sensitivity solution, and have shown the numerical numerical effectiveness over finite difference schemes wherein the perturbed step size in design variable is required. The present paper will develop the automatic differentiation based concurrent subspace optimization(AD-CSSO) in MDO. An automatic differentiation tool in FORTRAN(ADIFOR) will be employed to evaluate sensitivities. The use of exact function derivatives in GSE, OSA and COP makes Possible to enhance the numerical accuracy during the iterative design process. The paper discusses how much influence on final optimal design compared with traditional all-in-one approach, finite difference based CSSO and AD-CSSO applying coupled design variables.

• 한국가스학회:학술대회논문집
• /
• 한국가스학회 2000년도 추계학술발표회 논문집
• /
• pp.174-179
• /
• 2000

• 대한기계학회논문집A
• /
• 제28권1호
• /
• pp.48-54
• /
• 2004

Generally, structural optimization is carried out based on external static loads. All forces have dynamic characteristics in the real world. Mathematical optimization with dynamic loads is extremely difficult in a large-scale problem due to the behaviors in the time domain. In practical applications, it is customary to transform the dynamic loads into static loads by dynamic factors, design codes, and etc. But the optimization results with the unreasonably transformed loads cannot give us good solutions. Recently, a systematic transformation has been proposed as an engineering algorithm. Equivalent static loads are made to generate the same displacement field as the one from dynamic loads at each time step of dynamic analysis. Thus, many load cases are used as the multiple loading conditions which are not costly to include in modem structural optimization. In this research, the proposed algorithm is applied to the optimization of flexible multibody dynamic systems. The equivalent static load is derived from the equations of motion of a flexible multibody dynamic system. A few examples that have been solved before are solved to be compared with the results from the proposed algorithm.

• 대한기계학회논문집A
• /
• 제27권2호
• /
• pp.268-275
• /
• 2003

Generally, structural optimization is carried out based on external static loads. All forces have dynamic characteristics in the real world. Mathematical optimization with dynamic loads is extremely difficult in a large-scale problem due to the behaviors in the time domain. The dynamic loads are often transformed into static loads by dynamic factors, design codes, and etc. Therefore, the optimization results can give inaccurate solutions. Recently, a systematic transformation has been proposed as an engineering algorithm. Equivalent static loads are made to generate the same displacement field as the one from dynamic loads at each time step of dynamic analysis. Thus, many load cases are used as the multiple leading conditions which are not costly to include in modern structural optimization. In this research, it is mathematically proved that the solution of the algorithm satisfies the Karush-Kuhn-Tucker necessary condition. At first, the solution of the new algorithm is mathematically obtained. Using the termination criteria, it is proved that the solution satisfies the Karush-Kuhn-Tucker necessary condition of the original dynamic response optimization problem. The application of the algorithm is discussed.