• 산업경영시스템학회지
• /
• 제33권2호
• /
• pp.48-55
• /
• 2010

Reliability has been considered as a one of the major design measures in various industrial and military systems. The main objective is to suggest a mathematical programming model and a hybrid parallel genetic algorithm(HPGA) for the problem that determines the optimal component reliability to maximize the system reliability under cost constraint in this study. Reliability optimization problem has been known as a NP-hard problem and normally formulated as a mixed binary integer programming model. Component structure, reliability, and cost were computed by using HPGA and compared with the results of existing meta-heuristic such as Ant Colony Optimization(ACO), Simulated Annealing(SA), Tabu Search(TS) and Reoptimization Procedure. The global optimal solutions of each problem are obtained by using CPLEX 11.1. The results of suggested algorithm give the same or better solutions than existing algorithms, because the suggested algorithm could paratactically evolved by operating several sub-populations and improving solution through swap and 2-opt processes.

• 한국소음진동공학회논문집
• /
• 제12권12호
• /
• pp.935-942
• /
• 2002

When designing fluid mounts, design parameters can be varied in order to obtain a desired notch frequency and notch depth. The notch frequency is a function of the mount parameters and is typically selected by the designer to occur at the vibration disturbance frequency. Since the process of choosing these parameters can involve some trial and error, it seems to be a great application for obtaining optimal performance of the mount. Many combinations of parameters are possible to give us the desired notch frequency, but the question is which combination provides the lowest depth. Therefore. an automatic optimal technique is needed to optimize the performance of the fluid mount. In this study. the enhanced genetic algorithm (EGA) is applied to minimizing transmissibility of a fluid mount at the desired notch frequency, and at the notch and resonant frequencies. The EGA is modified genetic algorithm to search global and local optimal solutions of multi-modal function optimization. Furthermore. to reduce the searching time as compare to conventional genetic algorithm and Increase the precision of the solutions, the modified simplex method is combined with the algorithm. The results show that the performance of the optimized mount by using the hybrid algorithm is better than that of the conventional fluid mount.

• 한국추진공학회:학술대회논문집
• /
• 한국추진공학회 2008년 영문 학술대회
• /
• pp.247-254
• /
• 2008

The primary objective of this research is to develop an efficient design and optimization methodology for SRM Wagon Wheel Grain and to develop of software for practical designing and optimization of Wagon Wheel grains. This work will provide a design process reference guide for engineers in the field of Solid Rocket Propulsion. Using these proposed design methods, SRM Wagon Wheel grains can be designed for various geometries, their optimal solutions can be found and best possible configuration be attained thereby ensuring finest design in least possible iterations & time. The main focus is to improve computational efficiency at various levels of the design work. These have been achieved by the following way. a. Evaluation of system requirements and design objectives. b. Development of Geometric Model of Wagon Wheel grain configuration. c. Internal ballistic performance predictions. d. Preliminary designing of the Wagon Wheel grain configuration involving various independent geometric variables. e. Optimization of the grain configuration using Sequential Quadratic Programming f. In depth analysis of the optimal results considering affects of various geometric variables on ballistic parameters and analysis of performance prediction outputs have been performed g. Development of software for design and optimization of Wagon Wheel Grain. By using these proposed design methods, SRM Wagon Wheel grains can be designed by using geometric model, their optimal solutions can be found and best possible configuration be attained thereby ensuring finest design.

• Management Science and Financial Engineering
• /
• 제7권2호
• /
• pp.59-71
• /
• 2001

In the present paper, we present method to solve a Fractional Bulk Transportation Problem(FBTP) in which the numerator is quadratic in nature and the denominator is linear. A related (FBTP) is formed whose feasible solutions are ranked to reach an optimal solution of the given problem. The method to find these feasible solutions makes use of parametric programming wherein a series of Ordinary Bulk Transportation Problems are solved by the usual methods.

• 한국경영과학회지
• /
• 제18권1호
• /
• pp.1-18
• /
• 1993

The family disaggregation model of hierarchical production planning (HPP) is the problem of (0 -1) mixed integer programming that minimizes the total sum of setup costs and inventory holding costs over the planning horizon. This problem is hard in a practical sense since optimal solution algorithms have failed to solve it within reasonable computation times. Thus effective familoy disaggregation algorithm should be developed for HPP. The family disaggregation algorithm developed in this paper consists of the first stage of finding initial solutions and the second stage of improving initial solutions. Some experimental results are given to verify the effectiveness of developed disaggregation algorithm.

• International Journal of Fluid Machinery and Systems
• /
• 제4권2호
• /
• pp.223-228
• /
• 2011

The performance characteristics of centrifugal pump were measured experimentally when running with tap water and drag-reducing surfactant (Octadecyl dimethyl amine oxide (OB-8)) solutions. Tests have been performed on five cases of surfactant solutions with different concentrations (0ppm (tap water), 200ppm, 500ppm, 900ppm and 1500ppm) and four different rotating speeds of pump (1500rpm, 2000rpm, 2500rpm and 2900rpm). Compared with tap water case, the experimental results show that the total pump heads for surfactant solution cases are higher. And the pump efficiency with surfactant solutions also increases, but the shaft power for surfactant solutions cases decreases compared to t hat for tap water. There exists an optimal temperature for surfactant solutions, which maximizes the pump efficiency.

• 산업경영시스템학회지
• /
• 제44권2호
• /
• pp.36-42
• /
• 2021

This paper deals with a vehicle routing problem with resource repositioning (VRPRR) which is a variation of well-known vehicle routing problem with pickup and delivery (VRPPD). VRPRR in which static repositioning of public bikes is a representative case, can be defined as a multi-objective optimization problem aiming at minimizing both transportation cost and the amount of unmet demand. To obtain Pareto sets for the problem, famous multi-objective optimization algorithms such as Strength Pareto Evolutionary Algorithm 2 (SPEA2) can be applied. In addition, a linear combination of two objective functions with weights can be exploited to generate Pareto sets. By varying weight values in the combined single objective function, a set of solutions is created. Experiments accomplished with a standard benchmark problem sets show that Variable Neighborhood Search (VNS) applied to solve a number of single objective function outperforms SPEA2. All generated solutions from SPEA2 are completely dominated by a set of VNS solutions. It seems that local optimization technique inherent in VNS makes it possible to generate near optimal solutions for the single objective function. Also, it shows that trade-off between the number of solutions in Pareto set and the computation time should be considered to obtain good solutions effectively in case of linearly combined single objective function.

• 한국산학기술학회논문지
• /
• 제16권7호
• /
• pp.4999-5008
• /
• 2015

제약조건이 있는 공학 최적화 문제에서 보다 좋은 결과를 얻기 위해서는 효율적인 제약조건 처리기법의 적용은 필수적이다. 본 연구에서는 네 가지의 제약조건 처리기법을 적용하여 메타휴리스틱 최적화 기법으로 널리 사용되고 있는 Harmony Search 알고리즘의 최적화 효율성을 평가하였다. 평가를 위해 대표적인 이산형 최적화 문제 중 하나인 상수관로 최소비용설계 문제를 적용하였다. 적용결과 전통적인 제약조건 처리방법으로 사용되던 벌칙함수에 비해 제안된 제약조건 처리기법의 결과가 효율적임을 확인하였다. 특히, ${\varepsilon}$-Constrained Method의 경우 기존방법에 비하여 효율적이고 안정적인 결과를 도출하였다. 제안된 방법은 새로운 최적화 알고리즘의 개발 필요 없이 HS의 성능을 증가시킬 수 있다는 점에서 의의가 있다고 판단된다. 또한 400개 이상의 결정변수를 가지는 대규모 문제의 적용을 통하여, 제안된 방법이 대규모 공학 최적화 문제에서도 활용이 가능함을 확인하였다.

• 한국항공우주학회지
• /
• 제38권10호
• /
• pp.998-1011
• /
• 2010

본 연구에서는 미래 한국의 달탐사에 대비, 제한추력을 이용한 최적의 지구-달 천이궤적 설계를 수행하였다. 보다 실제적인 임무 시나리오 설계를 위해 달 천이 (Trans Lunar Injection, TLI) 기동에 사용되는 발사체 상단 킥모터의 추력 성능을 제한하였다. 이를 바탕으로 지구 출발부터 달 근접에 이르는 지구-달 천이비행궤적이 설계되었으며, 제한추력을 이용하여 설계된 비행 궤적의 최적화 결과와 순간추력을 이용하여 최적화된 결과가 비교 분석되었다. 만약 순간추력을 이용해 도출된 예비 임무 설계의 결과가 제한추력을 가정한 임무 설계를 위해 응용될 경우, 가정된 제한추력의 크기에 따라 다양한 범위의 기동량의 차이가 발생 할 수 있어 이에 따른 충분한 고려가 이루어져야 함을 확인하였다. 본 연구에서 제시된 제한추력을 이용한 달탐사 임무궤적 설계/해석 결과는 미래 한국의 달탐사를 대비하는데 있어 다양한 사전 지식을 제공할 것이며 장차 상세한 임무설계를 위한 알고리즘의 기반으로 사용될 수 있다.

• 지질공학
• /
• 제25권3호
• /
• pp.369-376
• /
• 2015

최근 국내에서 터널 내 지하수 유출량 산정을 위해 MODFLOW와 같은 지하수 수치모델이 많이 이용되고 있다. 수치 모델의 경우 격자망 설계가 터널 유출량 산정 결과에 큰 영향을 주는 것으로 알려져 있으나, 모델 설계 시 명확한 기준없이 연구자에 따라 임의의 크기로 격자망이 설정되어 왔다. 따라서 본 논문에서는 해석해와 수치해를 비교하는 방법을 통하여 격자의 크기가 수치모델의 유출량 산정 오차에 미치는 영향을 분석하였으며, 최적의 격자망 설정 방법을 제시하였다. 해석해와 수치해의 불일치는 부적절한 격자망 설정뿐만 아니라 모델 영역의 경계 효과에 의해서도 발생하는 것으로 나타났다. 따라서 수치모델의 경계 효과 성분을 제거한 후 격자의 크기가 터널 유출량 산정 오차에 미치는 영향을 분석하였으며, 결론적으로 정확한 유출량 산정 결과를 나타내는 터널 크기와 격자 크기의 관계식을 도출하였다. 도출된 관계식은 유한차분 수치모델에서 등가우물격자반경과 격자 크기와의 관계식과 동일한 것으로 나타났다.