• 제목/요약/키워드: Approximate Solutions

검색결과 416건 처리시간 0.022초

Resource-constrained Scheduling at Different Project Sizes

  • Lazari, Vasiliki;Chassiakos, Athanasios;Karatzas, Stylianos
    • 국제학술발표논문집
    • /
    • The 9th International Conference on Construction Engineering and Project Management
    • /
    • pp.196-203
    • /
    • 2022
  • The resource constrained scheduling problem (RCSP) constitutes one of the most challenging problems in Project Management, as it combines multiple parameters, contradicting objectives (project completion within certain deadlines, resource allocation within resource availability margins and with reduced fluctuations), strict constraints (precedence constraints between activities), while its complexity grows with the increase in the number of activities being executed. Due to the large solution space size, this work investigates the application of Genetic Algorithms to approximate the optimal resource alolocation and obtain optimal trade-offs between different project goals. This analysis uses the cost of exceeding the daily resource availability, the cost from the day-by-day resource movement in and out of the site and the cost for using resources day-by-day, to form the objective cost function. The model is applied in different case studies: 1 project consisting of 10 activities, 4 repetitive projects consisting of 40 activities in total and 16 repetitive projects consisting of 160 activities in total, in order to evaluate the effectiveness of the algorithm in different-size solution spaces and under alternative optimization criteria by examining the quality of the solution and the required computational time. The case studies 2 & 3 have been developed by building upon the recurrence of the unit/sub-project (10 activities), meaning that the initial problem is multiplied four and sixteen times respectively. The evaluation results indicate that the proposed model can efficiently provide reliable solutions with respect to the individual goals assigned in every case study regardless of the project scale.

  • PDF

Effect of flexure-extension coupling on the elastic instability of a composite laminate plate

  • H. Mataich;A. El Amrani;J. El Mekkaoui;B. El Amrani
    • Structural Engineering and Mechanics
    • /
    • 제90권4호
    • /
    • pp.391-401
    • /
    • 2024
  • The present study focuses on the effect of extension-bending coupling on the elastic stability (buckling) of laminated composite plates. These plates will be loaded under uni-axial or bi-axial in-plane mechanical loads, especially in the orthotropic or anti-symmetric cross-angle cases. The main objective is to find a limit where we can approximate the elastic stability behavior of angularly crossed anti-symmetric plates by the simple behavior of specially orthotropic plates. The contribution of my present study is to predict the explicit effect of extension-flexion coupling on the elastic stability of this type of panel. Critically, a parametric study is carried out, involving the search for the critical buckling load as a function of deformation mode, aspect ratio, plate anisotropy ratio and finally the study of the effect of lamination angle and number of layers on the contribution of extension-flexure coupling in terms of plate buckling stability. We use first-order shear deformation theory (FSDT) with a correction factor of 5/6. Simply supported conditions along the four boundaries are adopted where we can develop closed-form analytical solutions obtained by a Navier development.

IMPLEMENTATION OF LAPLACE ADOMIAN DECOMPOSITION AND DIFFERENTIAL TRANSFORM METHODS FOR SARS-COV-2 MODEL

  • N. JEEVA;K.M. DHARMALINGAM;S.E. FADUGBA;M.C. KEKANA;A.A. ADENIJI
    • Journal of applied mathematics & informatics
    • /
    • 제42권4호
    • /
    • pp.945-968
    • /
    • 2024
  • This study focuses on SIR model for SARS-CoV-2. The SIR model classifies a population into three compartments: susceptible S(t), infected I(t), and recovered R(t) individuals. The SARS-CoV-2 model considers various factors, such as immigration, birth rate, death rate, contact rate, recovery rate, and interactions between infected and healthy individuals to explore their impact on population dynamics during the pandemic. To analyze this model, we employed two powerful semi-analytical methods: the Laplace Adomian decomposition method (LADM) and the differential transform method (DTM). Both techniques demonstrated their efficacy by providing highly accurate approximate solutions with minimal iterations. Furthermore, to gain a comprehensive understanding of the system behavior, we conducted a comparison with the numerical simulations. This comparative analysis enabled us to validate the results and to gain valuable understanding of the responses of SARS-CoV-2 model across different scenarios.

대용량 데이터베이스에서 다차원 인덱스를 사용한 효율적인 다단계 k-NN 검색 (Efficient Multi-Step k-NN Search Methods Using Multidimensional Indexes in Large Databases)

  • 이상훈;김범수;최미정;문양세
    • 정보과학회 논문지
    • /
    • 제42권2호
    • /
    • pp.242-254
    • /
    • 2015
  • 본 논문에서는 다차원 인덱스 기반 다단계 k-NN 검색의 성능 향상 문제를 다룬다. 기존 다단계 k-NN 검색에서는 고차원 객체의 저차원 변환으로 인한 정보 손실로 k-NN 질의 결과 매우 큰 허용치(검색 범위)가 결정되어 범위 질의 결과로 많은 후보가 검색된다. 또한, 많은 후보는 후처리 과정에서 매우 많은 I/O 및 CPU 오버헤드를 발생시킨다. 본 논문에서는 이와 같은 고찰에 기반하여 범위 질의의 허용치를 줄여 후보 개수를 줄이고 이를 통해 성능을 향상시키는 방법을 제안한다. 먼저, k-NN 질의 결과로 결정된 허용치를 고차원 및 저차원 객체간 거리 비율로 강제 축소하여 범위 질의에 사용하는 허용치 축소 (근사적) 해결책을 제안한다. 다음으로, k-NN 질의 계수 k 대신 c k 를 사용하여 얻은 보다 타이트(tight)한 허용치로 범위 질의를 수행하는 계수 제어 (정확한) 해결책을 제안한다. 실제 객체 데이터를 사용하여 실험한 결과, 제안한 두 가지 해결책은 기존 다단계 k-NN 검색에 비해 후보 개수와 검색 시간 모두를 크게 향상시킨 것으로 나타났다.

물리 정보 신경망을 이용한 1차원 천수방정식의 해석 (Exploring the power of physics-informed neural networks for accurate and efficient solutions to 1D shallow water equations)

  • 응웬반지앙;응웬반링;정성호;안현욱;이기하
    • 한국수자원학회논문집
    • /
    • 제56권12호
    • /
    • pp.939-953
    • /
    • 2023
  • 천수방정식(shallow water equations, SWE)은 물의 거동을 수치적으로 해석하기 위한 지배방정식으로 수리수문 분야에 널리 활용되고 있으며, 비선형 연립방정식으로 일반적으로 수치적으로 해석할 수 있다. 하지만 기존의 여러 수치 해석법은 격자망 생성에 민감하며 복잡한 지형에서의 해석에 한계가 발생할 수 있다. 이러한 한계점을 극복하기 위하여 본 연구에서는 물리 정보 신경망(Physics-Informed Neural Networks, PINNs)을 사용하고자 하였다. PINNs은 물리 법칙을 신경망에 직접적으로 도입하여 지배방정식을 해석하고자 하는 기법이며 지배 방정식에 대한 물리적, 수학적 정보를 손실함수로 변환하여 최적화하고 해를 산정할 수 있다. 본 연구에서는 지배방정식을 PINNs 구조 내에서 사용할 수 있도록 신경망 구조, 학습 전략, 데이터 생성 기술과 같은 포괄적인 방법론을 제시하고 결과를 ANN 기법과 비교하였다. 물리적 사전지식이 반영되지 않은 ANN과 달리 PINNs은 천수방정식에 대하여 매우 정확한 수치적 솔루션을 효과적으로 제공하는 것으로 나타났다. 따라서 PINNs은 지배방정식의 수치해석적 연구에 많은 잠재력이 있는 것으로 판단되며, 정확하고 효율적인 천수방정식의 솔루션을 위한 기법으로 활용될 수 있을 것으로 기대된다.

니켈도금액중의 붕산 신속정량법 (Rapid Analysis of Boric Acid in Nickel Plating Solutions)

  • 염희택
    • 한국표면공학회지
    • /
    • 제3권1호
    • /
    • pp.7-12
    • /
    • 1970
  • Only mannitol or glycerine is generally used for the determination of boric acid in a nickel plating solution in order to make its acidic property so strong that it can be titrated with NaOH. However, these solutions give very amgiguous color change of indicator due to the precipitation of nickel salts . Therefore, only experienced dchemistsorwell trained workimen can accurately confirm the actual end point of the titratiion. For eliminating such interference of nickel salts and easily confirming the end point by any persons , the author attempted to find out a solution which produces no precipitates during the titration in these experiments, and also he tried to funish the reason for ambiguousness in titration. The following results were obtained after many experiments. (1) In any titrations which produce nickel salts such nI(oh)$_2$, the salt is formed umption very approximate to the end point, which shows some error by the consumption of titrant(NaOH) . Then, the pink color of phenolphthalein is absorbed by Ni(OH)$_2$ and the pH jumping at the end pint is also diminished to as little as less than 15% of the total phenophthalein ph range. (2) Known methods by complex salts of citrate,w hich do not produce precipitates of Ni(OH)$_2$, are also not very satisfactory, because, the pH jumping at the end point is only about 35% and the color change of phenolphthalein is form blue-green to purple-blue. (3) New method by complex salts of oxalate were attempted in these experiments. They also did not produce precipitates of Ni(OH)$_2$ and were very satisfactory in color change at the end of point was about 65% and the color change was from blue-green to purpled. In this methods, analytica cost was minimized by the use of less amounts of cheaper chemicals than the conventional citrates complex methods. The mixture of chemicals used was composed methods. The mixture of chemical used was composed of 37g/ι of sodium oxalate(Na$_2$C$_2$O$_4$$.$5H$_2$O), 2g/ι of phenolphthalein, and 400ml /ι of glycerin. The accuracy of analysis was within the error of 0.5%. (4) The procedure of analysis was as follows. One ml of nickel plating solution was taken out and to it were added 20ml of water and 20 ml of the above mixture for the indicator. The solution was titrated with 0.1N NaOH. The quantity of boric acid was calculated by the following equation. Boric acid (g/ι) = 6.184${\times}$F${\times}$ml .

  • PDF

Multicriteria shape design of a sheet contour in stamping

  • Oujebbour, Fatima-Zahra;Habbal, Abderrahmane;Ellaia, Rachid;Zhao, Ziheng
    • Journal of Computational Design and Engineering
    • /
    • 제1권3호
    • /
    • pp.187-193
    • /
    • 2014
  • One of the hottest challenges in automotive industry is related to weight reduction in sheet metal forming processes, in order to produce a high quality metal part with minimal material cost. Stamping is the most widely used sheet metal forming process; but its implementation comes with several fabrication flaws such as springback and failure. A global and simple approach to circumvent these unwanted process drawbacks consists in optimizing the initial blank shape with innovative methods. The aim of this paper is to introduce an efficient methodology to deal with complex, computationally expensive multicriteria optimization problems. Our approach is based on the combination of methods to capture the Pareto Front, approximate criteria (to save computational costs) and global optimizers. To illustrate the efficiency, we consider the stamping of an industrial workpiece as test-case. Our approach is applied to the springback and failure criteria. To optimize these two criteria, a global optimization algorithm was chosen. It is the Simulated Annealing algorithm hybridized with the Simultaneous Perturbation Stochastic Approximation in order to gain in time and in precision. The multicriteria problems amounts to the capture of the Pareto Front associated to the two criteria. Normal Boundary Intersection and Normalized Normal Constraint Method are considered for generating a set of Pareto-optimal solutions with the characteristic of uniform distribution of front points. The computational results are compared to those obtained with the well-known Non-dominated Sorting Genetic Algorithm II. The results show that our proposed approach is efficient to deal with the multicriteria shape optimization of highly non-linear mechanical systems.

Accuracy and applicable range of a reconstruction technique for hybrid rockets

  • Nagata, Harunori;Nakayama, Hisahiro;Watanabe, Mikio;Wakita, Masashi;Totani, Tsuyoshi
    • Advances in aircraft and spacecraft science
    • /
    • 제1권3호
    • /
    • pp.273-289
    • /
    • 2014
  • Accuracy of a reconstruction technique assuming a constant characteristic exhaust velocity ($c^*$) efficiency for reducing hybrid rocket firing test data was examined experimentally. To avoid the difficulty arising from a number of complex chemical equilibrium calculations, a simple approximate expression of theoretical $c^*$ as a function of the oxidizer to fuel ratio (${\xi}$) and the chamber pressure was developed. A series of static firing tests with the same test conditions except burning duration revealed that the error in the calculated fuel consumption decreases with increasing firing duration, showing that the error mainly comes from the ignition and shutdown transients. The present reconstruction technique obtains ${\xi}$ by solving an equation between theoretical and experimental $c^*$ values. A difficulty arises when multiple solutions of ${\xi}$ exists. In the PMMA-LOX combination, a ${\xi}$ range of 0.6 to 1.0 corresponds to this case. The definition of $c^*$ efficiency necessary to be used in this reconstruction technique is different from a $c^*$ efficiency obtained by a general method. Because the $c^*$ efficiency obtained by average chamber pressure and ${\xi}$ includes the $c^*$ loss due to the ${\xi}$ shift, it can be below unity even when the combustion gas keeps complete mixing and chemical equilibrium during the entire period of a firing. Therefore, the $c^*$ efficiency obtained in the present reconstruction technique is superior to the $c^*$ efficiency obtained by the general method to evaluate the degree of completion of the mixing and chemical reaction in the combustion chamber.

Bleich의 근사해법을 이용한 직교이방성 구조용부재의 탄성국부좌굴해석 (Elastic Local Buckling Analysis of Orthotropic Structural Shapes Using Bleich's Approximate Method)

  • 이원복;윤순종;이석순
    • 대한토목학회논문집
    • /
    • 제14권4호
    • /
    • pp.795-805
    • /
    • 1994
  • 본 논문은 pultrusion process를 통해서 생산된 섬유보강 플라스틱 구조용부재(직교이방성)의 국부좌굴응력을 예측하기 위해서 기존의 동방성부재에 대한 근사적 이론식인 Bleich해법을 확장하여 직교이방성 부재의 경우에도 적용할 수 있도록 유도하였으며, 유도과정에서는 무차원 비를 도입 계산이 더욱 용이하도룩 하였다. 또한, 보고된 정밀해 및 실험한 결과치와 비교하였으며 pultrusion process를 통해서 생산된 섬유보강 플라스틱 구조용 부재의 국부좌굴응력을 예측하는데 이 식이 효과적으로 사용될 수 있음을 도식적으로 보여 주었다. 또 다양한 단면치수와 길이를 갖는 기풍의 국부좌굴응력을 예측하여 설계시 사용될 수 있도록 도식화하였다. 또한, 섬유보강 플라스틱 구조용부재(기둥)가 국부좌굴을 일으키지 않고 재료가 파괴에 도달하거나 Euler의 임계좌굴이 먼저 발생할 판의 폭과 두께의 비를 수식적으로 제안하였다.

  • PDF

비압축성유동의 수치계산을 위한 표준분할단계방법 및 일관된 경계조건의 개발 (Development of Canonical Fractional-Step Methods and Consistent Boundary Conditions for Computation of Incompressible Flows)

  • 이문주;오병도;김영배
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집E
    • /
    • pp.404-409
    • /
    • 2001
  • An account of second-order fractional-step methods and boundary conditions for the incompressible Navier-Stokes equations is presented. The present work has aimed at (i) identification and analysis of all possible splitting methods of second-order splitting accuracy; and (ii) determination of consistent boundary conditions that yield second-order accurate solutions. It has been found that only three types (D, P and M) of splitting methods called the canonical methods are non-degenerate so that all other second-order splitting schemes are either degenerate or equivalent to them. Investigation of the properties of the canonical methods indicates that a method of type D is recommended for computations in which the zero divergence is preferred, while a method of type P is better suited to the cases when highly-accurate pressure is more desirable. The consistent boundary conditions on the tentative velocity and pressure have been determined by a procedure that consists of approximation of the split equations and the boundary limit of the result. The pressure boundary condition is independent of the type of fractional-step methods. The consistent boundary conditions on the tentative velocity were determined in terms of the natural boundary condition and derivatives of quantities available at the current timestep (to be evaluated by extrapolation). Second-order fractional-step methods that admit the zero pressure-gradient boundary condition have been derived. The boundary condition on the new tentative velocity becomes greatly simplified due to improved accuracy built in the transformation.

  • PDF