• Journal of KIISE:Software and Applications
• /
• v.31 no.6
• /
• pp.829-839
• /
• 2004

Methods based on integer programming have been shown to be very effective in solving various crew pairing optimization problems. However, their applicability is limited to problems with linear constraints and objective functions. Also, those methods often require an unacceptable amount of time and/or memory resources given problems of larger scale. Heuristic methods such as neighborhood search, on the other hand, can handle large-scaled problems without too much difficulty and can be applied to problems having any form of objective functions and constraints. However, neighborhood search often gets stuck at local optima when faced with complex search spaces. This paper presents ,i hybrid algorithm of neighborhood search and integer programming, which nicely combines the advantages of both methods. The hybrid algorithm has been successfully tested on a large-scaled crew pairing optimization problem for a real subway line.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.18 no.11
• /
• pp.263-281
• /
• 2017

Global optimization that considers the processes at integrated steel mills is more important than the local optimization to improve the efficiency of a single process. Research utilizing mathematical models at integrated steel mills predominantly focus on solving problems solely for a specific process or focusing on what techniques are applied to. However, it is important to define the problems that must be solved at the steelworks, identify the objectives and constraints that can be modeled, and selection of methodologies that can be applied to the problems. The purpose of this study is to investigate the problems in improving efficiency at integrated steel mills from the viewpoint of production & operations management. We review the research have been conducted in order to solve those problems. We classified the research into 6 categories and suggested future research direction based on the global optimization. It is expected that research themes for improving the efficiency at integrated steel mills will be derived.

• Progress in Medical Physics
• /
• v.1 no.1
• /
• pp.23-29
• /
• 1990

In order to explane the stereotactic procedure, the three steps of the procedure (target localization, dose planning, and radiation treatment) must be examined separately. The ultimate accuracy of the full procedure is dependent on each of these steps and on the consistancy of the approach The concern in this article was about dose planning, which is a important factor to the success of radiation treatment. The major factor in dose planning is a dosimetry system to evaluate the dose delivered to the target and normal tissues in the patient, while it generates an optimal dose distribution that will satisfy a set of clinical criteria for the patient. A three-dimensional treatment planning program is a prerequisite for treatment plan optimization. It must cover 3-D methods for representing the patient, the dose distributions, and beam settings. The major problems and possible modelings about 3-D factors and optimization technique were discussed to simplify and solve the problems associatied with 3-D optimization, with relative ease and efficiency. These modification can simplify the optimization problem while saving time, and can be used to develop reference dose planning system to prepare standard guideline for the selection of optimum beam parameters, such as the target position, collimator size, arc spacing, the variation in arc length and weight. The method yields good results which can then be simulated and tailored to the individual case. The procedure needed for dose planning in stereotactic radiosurgery is shown in figure 1.

• Journal of the Korean Society for Aviation and Aeronautics
• /
• v.24 no.4
• /
• pp.12-19
• /
• 2016

In the case of hard problems to find solutions or complx combination problems, there are various optimization algorithms that are used to solve the problem. Among these optimization algorithms, the representative of the optimization algorithm created by imitating the behavior patterns of the organism is the PSO (Particle Swarm Optimization) algorithm. Since the PSO algorithm is easily implemented, and has superior performance, the PSO algorithm has been used in many fields, and has been applied. In particular, PSO-SAPARB (PSO with Swarm Arrangement, Parameter Adjustment and Reflective Boundary) algorithm is an advanced PSO algorithm created to complement the shortcomings of PSO algorithm. In this paper, this PSO-SAPARB algorithm was applied to the longitudinal controller design of a VTOL (Vertical Take-Off and Landing) aircraft that has the advantages of fixed-wing aircraft and rotorcraft among drones which has attracted attention in the field of UAVs. Also, through the introduction and performance of the Korean SBAS (Satellite Based Augmentation System) named KASS (Korea Augmentation Satellite System) which is being developed currently, this paper deals with the availability of algorithm such as the PSO-SAPARB.

• Advances in Energy Research
• /
• v.4 no.4
• /
• pp.255-274
• /
• 2016

This paper presents a novel symbiotic organisms search (SOS) algorithm to optimize both real power loss (RPL) and voltage stability limit (VSL) of a transmission network by controlling the variables such as unified power flow controller (UPFC) location, UPFC series injected voltage magnitude and phase angle and transformer taps simultaneously. Mathematically, this issue can be formulated as nonlinear equality and inequality constrained multi objective, multi variable optimization problem with a fitness function integrating both RPL and VSL. The symbiotic organisms search (SOS) algorithm is a nature inspired optimization method based on the biological interactions between the organisms in ecosystem. The advantage of SOS algorithm is that it requires a few control parameters compared to other meta-heuristic algorithms. The proposed SOS algorithm is applied for solving optimum control variables for both single objective and multi-objective optimization problems and tested on New England 39 bus test system. In the single objective optimization problem only RPL minimization is considered. The simulation results of the proposed algorithm have been compared with the results of the algorithms like interior point successive linear programming (IPSLP) and bacteria foraging algorithm (BFA) reported in the literature. The comparison results confirm the efficacy and superiority of the proposed method in optimizing both single and multi objective problems.

• Structural Engineering and Mechanics
• /
• v.3 no.4
• /
• pp.373-382
• /
• 1995

The weighting strategy has received a great attention and has been widely applied to multicriterion optimization. This gaper examines a global criterion method (GCM) with the weighting objectives strategy in fuzzy structural engineering problems. Fuzziness of those problems are in their design goals, constraints and variables. Most of the constraints are originated from analysis of engineering mechanics. The GCM is verified to be equivalent to fuzzy goal programming via a truss design. Continued and mixed discrete variable spaces are presented and examined using a fuzzy global criterion method (FGCM). In the design process a weighting parameter with fuzzy information is introduced into the design and decision making. We use a uniform machine-tool spindle as an illustrative example in continuous design space. Fuzzy multicriterion optimization in mixed design space is illustrated by the design of mechanical spring stacks. Results show that weighting strategy in FGCM can generate both the best compromise solution and a set of Pareto solutions in fuzzy environment. Weighting technique with fuzziness provides a more relaxed design domain, which increases the satisfying degree of a compromise solution or improves the final design.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.32 no.1
• /
• pp.77-91
• /
• 2007

In this paper, we present a symbiotic evolutionary algorithm for multi-objective optimization. The goal in multi-objective evolutionary algorithms (MOEAs) is to find a set of well-distributed solutions close to the true Pareto optimal solutions. Most of the existing MOEAs operate one population that consists of individuals representing the entire solution to the problem. The proposed algorithm has a two-leveled structure. The structure is intended to improve the capability of searching diverse and food solutions. At the lower level there exist several populations, each of which represents a partial solution to the entire problem, and at the upper level there is one population whose individuals represent the entire solutions to the problem. The parallel search with partial solutions at the lower level and the Integrated search with entire solutions at the upper level are carried out simultaneously. The performance of the proposed algorithm is compared with those of the existing algorithms in terms of convergence and diversity. The optimization problems with continuous variables and discrete variables are used as test-bed problems. The experimental results confirm the effectiveness of the proposed algorithm.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.27 no.6
• /
• pp.864-870
• /
• 2003

In recent engineering, the designer has become more and more dependent on the computer simulations such as FEM(Finite Element Method) and BEM(Boundary Element Method). In order to optimize such implicit models more efficiently and reliably, the meta -modeling technique has been developed for solving such a complex problems combined with the DACE(Design and Analysis of Computer Experiments). It is widely used for exploring the engineer's design space and for building approximation models in order to facilitate an effective solution of multi-objective and multi-disciplinary optimization problems. Optimization of a train suspension is performed according to the minimization of forty -six responses that represent ten ride comforts, twelve derailment quotients, twelve unloading ratios, and twelve stabilities by using the Kriging model of a train suspension. After each Kriging model is constructed, multi -objective optimal solutions are achieved by using a nonlinear programming method called SQP(Sequential Quadratic Programming).

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.38 no.11
• /
• pp.1060-1066
• /
• 2010

This paper focuses on the application of the proposed aerodynamic optimization techniques to design the blade planform of helicopter rotors. The design problems are formulated to maximize the hover figure of merit and the equivalent lift-to-drag ratio for high forward speed by optimally distributing airfoils, twist, and chord along the blade span. The numerical characters are investigated by solving various design problems. The advantages and limitations with the present design approach and the present modeling features for performance prediction are discussed. The recommendations for the required model refinements to get more accurate optimal configurations are addressed as future research areas.

• Earthquakes and Structures
• /
• v.17 no.3
• /
• pp.307-315
• /
• 2019

Building prediction and control theory have been drawing the attention of many scientists over the past few years because design and control efficiency consumes the most financial and energy. In the literature, many methods have been proposed to achieve this goal by trying different control theorems, but all of these methods face some problems in correctly solving the problem. The Evolutionary Bat (EB) Algorithm is one of the recently introduced optimization methods and providing researchers to solve different types of optimization problems. This paper applies EB to the optimization of building control design. The optimized parameter is the input to the fuzzy controller, which gives the status response as an output, which in turn changes the state of the associated actuator. The novel control criterion for guarantee of the stability of the system is also derived for the demonstration in the analysis. This systematic and simplified controller design approach is the contribution for solving complex dynamic engineering system subjected to external disturbances. The experimental results show that the method achieves effective results in the design of closed-loop system. Therefore, by establishing the stability of the closed-loop system, the behavior of the closed-loop building system can be precisely predicted and stabilized.