• Title/Summary/Keyword: Approximate Solutions

Search Result 413, Processing Time 0.025 seconds

A Study of Multi-to-Majority Response on Threat Assessment and Weapon Assignment Algorithm: by Adjusting Ballistic Missiles and Long-Range Artillery Threat (다대다 대응 위협평가 및 무기할당 알고리즘 연구: 탄도미사일 및 장사정포 위협을 중심으로)

  • Im, Jun Sung;Yoo, Byeong Chun;Kim, Ju Hyun;Choi, Bong Wan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.44 no.4
    • /
    • pp.43-52
    • /
    • 2021
  • In weapon assignment studies to defend against threats such as ballistic missiles and long range artillery, threat assessment was partially lacking in analysis of various threat attributes, and considering the threat characteristics of warheads, which are difficult to judge in the early flight stages, it is very important to apply more reliable optimal solutions than approximate solution using LP model, Meta heuristics Genetic Algorithm, Tabu search and Particle swarm optimization etc. Our studies suggest Generic Rule based threat evaluation and weapon assignment algorithm in the basis of various attributes of threats. First job of studies analyzes information on Various attributes such as the type of target, Flight trajectory and flight time, range and intercept altitude of the intercept system, etc. Second job of studies propose Rule based threat evaluation and weapon assignment algorithm were applied to obtain a more reliable solution by reflection the importance of the interception system. It analyzes ballistic missiles and long-range artillery was assigned to multiple intercept system by real time threat assessment reflecting various threat information. The results of this study are provided reliable solution for Weapon Assignment problem as well as considered to be applicable to establishing a missile and long range artillery defense system.

Extension of Compressible Flow Solver to Incompressible Flow Analysis (비압축성 유동 해석을 위한 압축성 유동 해석자 확장)

  • Kim, Donguk;Kim, Minsoo;Lee, Seungsoo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.49 no.6
    • /
    • pp.449-456
    • /
    • 2021
  • In this paper, we present a strategy to extend solution capability of an existing low Mach number preconditioned compressible solver to incompressible flows with a little modification. To this end, the energy equation that is of the same form of the total energy equation of compressible flows is used. The energy equation is obtained by a linear combination of the thermal energy equation, the continuity equation and the mechanical energy equation. Subsequently, a modified artificial compressibility method in conjunction with a time marching technique is applied to these incompressible governing equations for steady flow solutions. It is found that the Roe average of the common governing equations is equally valid for both the compressible and incompressible flow conditions. The extension of an existing compressible solver to incompressible flows does not affect the original compressible flow analysis. Validity for incompressible flow analysis of the extended solver is examined for various inviscid, laminar and turbulent flows.

Effect of three common hot beverages on the force decay of orthodontic elastomeric chain within a 28-day period: An in vitro study

  • Maziar Nobahari;Fatemeh Safari;Allahyar Geramy;Tabassom Hooshmand;Mohammad Javad Kharazifard;Sepideh Arab
    • The korean journal of orthodontics
    • /
    • v.54 no.3
    • /
    • pp.153-159
    • /
    • 2024
  • Objective: This study aimed to assess the effects of commonly consumed hot drinks on the force decay of orthodontic elastomeric chains. Methods: This in vitro experimental study evaluated 375 pieces of elastomeric chains with six rings placed on a jig. Four rings were stretched by 23.5 mm corresponding to the approximate distance between the canine and the second premolar. Fifteen pieces served as reference samples at time zero, and 360 pieces were randomized into four groups: control, hot water, hot tea, and hot coffee. Each group was further divided into six subgroups (n = 15) according to the different exposure periods. The specimens in the experimental groups were exposed to the respective solutions at 65.5℃ four times per day for 90 seconds at 5-second intervals. The control group was exposed to artificial saliva at 37℃. The force decay of the samples was measured at 1, 2, 7, 14, 21, and 28 days using a universal testing machine. Data were analyzed using repeated-measures analysis of variance. Results: Maximum force decay occurred on day 1 in all groups. The minimum force was recorded in the control group, followed by the tea, coffee, and hot water groups on day 1. At the other time points, the minimum force was observed in the tea group, followed by the control, coffee, and hot water groups. Conclusions: Patients can consume hot drinks without concern about any adverse effect on force decay of the orthodontic elastomeric chains.

Development of Intelligent ATP System Using Genetic Algorithm (유전 알고리듬을 적용한 지능형 ATP 시스템 개발)

  • Kim, Tai-Young
    • Journal of Intelligence and Information Systems
    • /
    • v.16 no.4
    • /
    • pp.131-145
    • /
    • 2010
  • The framework for making a coordinated decision for large-scale facilities has become an important issue in supply chain(SC) management research. The competitive business environment requires companies to continuously search for the ways to achieve high efficiency and lower operational costs. In the areas of production/distribution planning, many researchers and practitioners have developedand evaluated the deterministic models to coordinate important and interrelated logistic decisions such as capacity management, inventory allocation, and vehicle routing. They initially have investigated the various process of SC separately and later become more interested in such problems encompassing the whole SC system. The accurate quotation of ATP(Available-To-Promise) plays a very important role in enhancing customer satisfaction and fill rate maximization. The complexity for intelligent manufacturing system, which includes all the linkages among procurement, production, and distribution, makes the accurate quotation of ATP be a quite difficult job. In addition to, many researchers assumed ATP model with integer time. However, in industry practices, integer times are very rare and the model developed using integer times is therefore approximating the real system. Various alternative models for an ATP system with time lags have been developed and evaluated. In most cases, these models have assumed that the time lags are integer multiples of a unit time grid. However, integer time lags are very rare in practices, and therefore models developed using integer time lags only approximate real systems. The differences occurring by this approximation frequently result in significant accuracy degradations. To introduce the ATP model with time lags, we first introduce the dynamic production function. Hackman and Leachman's dynamic production function in initiated research directly related to the topic of this paper. They propose a modeling framework for a system with non-integer time lags and show how to apply the framework to a variety of systems including continues time series, manufacturing resource planning and critical path method. Their formulation requires no additional variables or constraints and is capable of representing real world systems more accurately. Previously, to cope with non-integer time lags, they usually model a concerned system either by rounding lags to the nearest integers or by subdividing the time grid to make the lags become integer multiples of the grid. But each approach has a critical weakness: the first approach underestimates, potentially leading to infeasibilities or overestimates lead times, potentially resulting in excessive work-inprocesses. The second approach drastically inflates the problem size. We consider an optimized ATP system with non-integer time lag in supply chain management. We focus on a worldwide headquarter, distribution centers, and manufacturing facilities are globally networked. We develop a mixed integer programming(MIP) model for ATP process, which has the definition of required data flow. The illustrative ATP module shows the proposed system is largely affected inSCM. The system we are concerned is composed of a multiple production facility with multiple products, multiple distribution centers and multiple customers. For the system, we consider an ATP scheduling and capacity allocationproblem. In this study, we proposed the model for the ATP system in SCM using the dynamic production function considering the non-integer time lags. The model is developed under the framework suitable for the non-integer lags and, therefore, is more accurate than the models we usually encounter. We developed intelligent ATP System for this model using genetic algorithm. We focus on a capacitated production planning and capacity allocation problem, develop a mixed integer programming model, and propose an efficient heuristic procedure using an evolutionary system to solve it efficiently. This method makes it possible for the population to reach the approximate solution easily. Moreover, we designed and utilized a representation scheme that allows the proposed models to represent real variables. The proposed regeneration procedures, which evaluate each infeasible chromosome, makes the solutions converge to the optimum quickly.

Nonlinear Flexural Modeling of Prestressed Concrete Beams with Composite Materials (복합소재 프리스트레스트 콘크리트보의 비선형 휨 모델링)

  • ;;Naaman, Antoine
    • Magazine of the Korea Concrete Institute
    • /
    • v.10 no.6
    • /
    • pp.269-280
    • /
    • 1998
  • Recently, application of composite materials such as fiber reinforced concretes(FRCs) and fiber reinforced plastics(FRPs) in conjunction with conventional structural components has become one of the main research areas. A proper use of advanced composite materials requires understanding their resistance mechanism and failure mode when they are applied to structures or their components. Particular considerations are given in this research to develop an analytical model which can predict the nonlinear flexural responses of bonded and unbonded prestressed concrete beams possibly having layers of different cementitious composite matrices in a section and/or FRP tendons. The block concept is used, which can be regarded as an intermediate modeling method between the couple method with one block and the layered method with multiply sliced layers in a section. In order to find a particular deflection point of a beam under load, solutions to the 2N-variables are found numerically by using approximate N-force equilibrium equations and N-moment equilibirum equations. The model is shown to successfully predict the flexual behavior of variously reinforced bonded and unbonded prestressed concrete beams. The model is also successful in simulating a gradually increasing load after sudden drop inload resistance due to fracture of one or more FRP tendons. This feature is useful in tracing the overall load-deflection response of a beam prestressed with brittle FRP tendons.

Seismic First Arrival Time Computation in 3D Inhomogeneous Tilted Transversely Isotropic Media (3차원 불균질 횡등방성 매질에 대한 탄성파 초동 주시 모델링)

  • Jeong, Chang-Ho;Suh, Jung-Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.9 no.3
    • /
    • pp.241-249
    • /
    • 2006
  • Due to the long tectonic history and the very complex geologic formations in Korea, the anisotropic characteristics of subsurface material may often change very greatly and locally. The algorithms commonly used, however, may not give sufficiently precise computational results of traveltime data particularly for the complex and strong anisotropic model, since they are based on the two-dimensional (2D) earth and/or weak anisotropy assumptions. This study is intended to develope a three-dimensional (3D) modeling algorithm to precisely calculate the first arrival time in the complex anisotropic media. Considering the complex geology of Korea, we assume 3D TTI (tilted transversely isotropy) medium having the arbitrary symmetry axis. The algorithm includes the 2D non-linear interpolation scheme to calculate the traveltimes inside the grid and the 3D traveltime mapping to fill the 3D model with first arrival times. The weak anisotropy assumption, moreover, can be overcome through devising a numerical approach of the steepest descent method in the calculation of minimum traveltime, instead of using approximate solution. The performance of the algorithm developed in this study is demonstrated by the comparison of the analytic and numerical solutions for the homogeneous anisotropic earth as well as through the numerical experiment for the two layer model whose anisotropic properties are greatly different each other. We expect that the developed modeling algorithm can be used in the development of processing and inversion schemes of seismic data acquired in strongly anisotropic environment, such as migration, velocity analysis, cross-well tomography and so on.

Reliability of Nonlinear Direct Spectrum Method with Mixed Building Structures (복합구조물에 대한 비선형 직접스펙트럼법의 신뢰성)

  • 강병두;김재웅
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.7 no.2
    • /
    • pp.75-84
    • /
    • 2003
  • Most structures are expected to deform beyond the limit of linearly elastic behavior when subjected to strong ground motion. Seismic evaluation of structure requires an estimation of the structural performance in terms of displacement demand imposed by earthquakes on the structure. The nonlinear response history analysis(NRHA) among various nonlinear analysis methods is the most accurate to compute seismic performance of structures, but it is time-consuming and necessitate more efforts. The nonlinear approximate methods, which is more practical and reliable tools for predicting seismic behavior of structures, are extensively studied. Among them, the capacity spectrum method(CSM) is conceptually simple, but the iterative procedure is time-consuming and may sometimes lead to no solution or multiple solutions. This paper considers a nonlinear direct spectrum method(NDSM) to evaluate seismic performance of mixed building structures without iterative computations, given dynamic property T from stiffness skeleton curve and nonlinear pseudo acceleration $A_{y}$/g and/or ductility ratio $\mu$ from response spectrum. The nonlinear response history analysis has been performed and analyzed with various earthquakes for estimation of reliability and practicality of NDSM with mixed building structures.

SH Wave Scattering from Cracks: Comparisons of Approximate and Exact Solutions (SH파의 균열 산란장 해석: 근사해와 엄밀해의 비교)

  • Jeong, Hyun-Jo;Park, Moon-Cheol;Song, Sung-Jin;Schmerr, L.W.
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.24 no.4
    • /
    • pp.354-361
    • /
    • 2004
  • This Paper describes a crack scattering model for SH wave based on the boundary integral equation(BIE) method, where the fundamental unknown is crack opening displacement(COD). When a time harmonic plane wave was incident on a 2-D isolated crack (slit) of width 2a, the COD distributions were numerically calculated as a function of ka. The calculated COD agreed well with results obtained with other methods. The far-field scattering amplitude, which completely characterizes the flaw response, was calculated in two ways. The Kirchhoff approximation and the BIE-COD exact formulation were compared in terms of incidence angle and frequency ka in a pulse-echo mode. Maximum response was obtained for both methods at the specular reflection direction. Away from the specular direction, the Kirchhoff approximation becomes less accurate. The time domain crack response was also calculated using a band-limited spectrum of center frequency 10 MHz. At oblique incidence to the crack both methods show the existence of an antisymmetric flash points occurring from the crack edge. The Kirchhoff approximation provides an exact time interval between flash points, although it unrealistically gives the same amplitude.

A Study on the Performance Degradation Pattern of Caisson-type Quay Wall Port Facilities (케이슨식 안벽 항만시설의 성능저하패턴 연구)

  • Na, Yong Hyoun;Park, Mi Yeon;Jang, Shinwoo
    • Journal of the Society of Disaster Information
    • /
    • v.18 no.1
    • /
    • pp.146-153
    • /
    • 2022
  • Purpose: In the case of domestic port facilities, port structures that have been in use for a long time have many problems in terms of safety performance and functionality due to the enlargement of ships, increased frequency of use, and the effects of natural disasters due to climate change. A big data analysis method was studied to develop an approximate model that can predict the aging pattern of a port facility based on the maintenance history data of the port facility. Method: In this study, member-level maintenance history data for caisson-type quay walls were collected, defined as big data, and based on the data, a predictive approximation model was derived to estimate the aging pattern and deterioration of the facility at the project level. A state-based aging pattern prediction model generated through Gaussian process (GP) and linear interpolation (SLPT) techniques was proposed, and models suitable for big data utilization were compared and proposed through validation. Result: As a result of examining the suitability of the proposed method, the SLPT method has RMSE of 0.9215 and 0.0648, and the predictive model applied with the SLPT method is considered suitable. Conclusion: Through this study, it is expected that the study of predicting performance degradation of big data-based facilities will become an important system in decision-making regarding maintenance.

Development of a Single Allocation Hub Network Design Model with Transportation Economies of Scale (수송 규모의 경제 효과를 고려한 단일 할당 허브 네트워크 설계 모형의 개발)

  • Kim, Dong Kyu;Park, Chang Ho;Lee, Jin Su
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.6D
    • /
    • pp.917-926
    • /
    • 2006
  • Transportation Economies of scale are the essential properties of hub networks. One critical property of the hub network design problem is to quantify cost savings which stem from economies of scale, the costs of operating hub facilities and opportunity costs associated with delays stemming from consolidation of traffic flows. Due to the NP-complete property of the hub location problem, however, most previous researchers have focused on the development of heuristic algorithms for approximate solutions. The purpose of this paper is to develop a hub network design model considering transportation economies of scale from the consolidation of traffic flows. The model is designed to consider the uniqueness of hub networks and to determine several cost components. The heuristic algorithms for the developed model are suggested and the results of the model are compared with recently published studies using real data. Results of the analysis show that the proposed model reflects transportation economies of scale due to consolidation of flows. This study can form not only the theoretical basis of an effective and rational hub network design but contribute to the assessment of existing and planned logistics systems.