• Title/Summary/Keyword: Parametric-based system

Search Result 627, Processing Time 0.028 seconds

The Cardinality Constrained Multi-Period Linear Programming Knapsack Problem (선수제약 다기간 선형계획 배낭문제)

  • Won, Joong-Yeon
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.38 no.4
    • /
    • pp.64-71
    • /
    • 2015
  • In this paper, we present a multi-period 0-1 knapsack problem which has the cardinality constraints. Theoretically, the presented problem can be regarded as an extension of the multi-period 0-1 knapsack problem. In the multi-period 0-1 knapsack problem, there are n jobs to be performed during m periods. Each job has the execution time and its completion gives profit. All the n jobs are partitioned into m periods, and the jobs belong to i-th period may be performed not later than in the i-th period, i = 1, ${\cdots}$, m. The total production time for periods from 1 to i is given by $b_i$ for each i = 1, ${\cdots}$, m, and the objective is to maximize the total profit. In the extended problem, we can select a specified number of jobs from each of periods associated with the corresponding cardinality constraints. As the extended problem is NP-hard, the branch and bound method is preferable to solve it, and therefore it is important to have efficient procedures for solving its linear programming relaxed problem. So we intensively explore the LP relaxed problem and suggest a polynomial time algorithm. We first decompose the LP relaxed problem into m subproblems associated with each cardinality constraints. Then we identify some new properties based on the parametric analysis. Finally by exploiting the special structure of the LP relaxed problem, we develop an efficient algorithm for the LP relaxed problem. The developed algorithm has a worst case computational complexity of order max[$O(n^2logn)$, $O(mn^2)$] where m is the number of periods and n is the total number of jobs. We illustrate a numerical example.

Development of Prediction Model of Groundwater Pollution based on Food Available Water and Validation in Small Watersheds (식품용수 수질자료를 이용한 지하수 오염 예측 모델 개발 및 소규모 유역에서의 검증)

  • Nam, Sungwoo;Park, Eungyu;Yi, Myeong-jae;Jeon, Seonkeum;Jung, Hyemin;Kim, Jeongwoo
    • Journal of Soil and Groundwater Environment
    • /
    • v.26 no.6
    • /
    • pp.165-175
    • /
    • 2021
  • Groundwater is used in many areas in food industry such as food manufacturing, food processing, cooking, and liquor industry etc. in Korea. As groundwater occupies a large portion of food industry, it is necessary to predict deterioration of water quality to ensure the safety of food water since using undrinkable groundwater has a ripple effect that can cause great harm or anxiety to food users. In this study, spatiotemporal data aggregation method was used in order to obtain spatially representative data, which enable prediction of groundwater quality change in a small watershed. In addition, a highly reliable predictive model was developed to estimate long-term changes in groundwater quality by applying a non-parametric segmented regression technique. Two pilot watersheds were selected where a large number of companies use groundwater for food water, and the appropriateness of the model was assessed by comparing the model-produced values with those obtained by actual measurements. The result of this study can contribute to establishing a customized food water management system utilizing big data that respond quickly, accurately, and preemptively to changes in groundwater quality and pollution. It is also expected to contribute to the improvement of food safety management.

A Difference Analysis on Visual Approach Accessibility of Airline Pilots Based on Flight Experience including Non-parametric Statistical Test (정기항공사 소속 조종사의 비행경력에 따른 시계접근능력 차이 분석 : 비모수 통계검정을 포함하여)

  • Lee, Gun-Young;Hwang, Jae-Kap;Jang, Ji-Seung
    • Journal of Advanced Navigation Technology
    • /
    • v.23 no.2
    • /
    • pp.104-113
    • /
    • 2019
  • There are keen competitions among the air operators to recruit competent pilots, which could be adversely affect the safe operation of aircraft. This study is aimed to identify the correlation between the flight experience of the pilot of the air transport operator and competency on visual approach operation. About 2,400 sets of flight training data of several pilots of an air transport operator was analysed for this study. The analysis showed that most captains were able to make stabilized visual approach regardless of his/her flight experience of any type of aircraft, while the first officers were able to make a stabilized visual approach with more than 1,500 hours of flight experience for each rated type of aircraft. This should be considered during making policies for the supply and demand of pilots for the safe operation of air transport.

Heat transfer performance of a helical heat exchanger depending on coil distance and flow guide for supercritical cryo-compressed hydrogen

  • Cha, Hojun;Choi, Youngjun;Kim, Seokho
    • Progress in Superconductivity and Cryogenics
    • /
    • v.24 no.3
    • /
    • pp.62-67
    • /
    • 2022
  • Liquid hydrogen (LH2) has a higher density than gaseous hydrogen, so it has high transport efficiency and can be stored at relatively low pressure. In order to use efficient bulk hydrogen in the industry, research for the LH2 supply system is needed. In the high-pressure hydrogen station based on LH2 currently being developed in Korea, a heat exchanger is used to heat up supercritical hydrogen at 700 bar and 60 K, which is pressurized by a cryogenic high-pressure pump, to gas hydrogen at 700 bar and 300 K. Accordingly, the heat exchanger used in the hydrogen station should consider the design of high-pressure tubes, miniaturization, and freezing prevention. A helical heat exchanger generates secondary flow due to the curvature characteristics of a curved tube and can be miniaturized compared to a straight one on the same heat transfer length. This paper evaluates the heat transfer performance through parametric study on the distance between coils, guide effect, and anti-icing design of helical heat exchanger. The helical heat exchanger has better heat transfer performance than the straight tube exchanger due to the influence of the secondary flow. When the distance between the coils is uniform, the heat transfer is enhanced. The guide between coils increases the heat transfer performance by increasing the heat transfer length of the shell side fluid. The freezing is observed around the inlet of distribution tube wall, and to solve this problem, an anti-icing structure and a modified operating condition are suggested.

3D numerical analysis of piled raft foundation for Ho Chi Minh City subsoil conditions

  • Amornfa, Kamol;Quang, Ha T.;Tuan, Tran V.
    • Geomechanics and Engineering
    • /
    • v.29 no.2
    • /
    • pp.183-192
    • /
    • 2022
  • Piled raft foundations are widely used and effective in supporting high-rise buildings around the world. In this study, a piled raft system was numerically simulated using PLAXIS 3D. The settlement comparison results between the actual building measurements and the three-dimensional (3D) numerical analysis, were in good agreement, indicating the usefulness of this approach for the evaluation of the feasibility of using a piled raft foundation in Ho Chi Minh City subsoil. The effects were investigated of the number of piles based on pile spacing, pile length, raft embedment on the settlement, load sharing, bending moments, and the shear force of the piled raft foundation in Ho Chi Minh City subsoil. The results indicated that with an increased number of piles, increased pile length, and embedding raft depth, the total and differential settlement decreased. The optimal design consisted of pile numbers of 60-70, corresponding to pile spacings is 5.5-6 times the pile diameter (Dp), in conjunction with a pile length-to-pile diameter ratio of 30. Furthermore, load sharing by the raft, by locating it in the second layer of stiff clay, could achieve 66% of the building load. The proposed model of piled raft foundations could reduce the total foundation cost by 49.61% compared to the conventional design. This research can assist practicing engineers in selecting pile and raft parameters in the design of piled raft foundations to produce an economical design for high-rise buildings in Ho Chi Minh City, Viet Nam, and around the world.

Verification on the Axial and Flexural Plastic Resistance Analysis of Unconfined Corrugate Steel Sheet and Concrete Composite Section (비구속 파형강판 합성단면의 압축 및 휨 소성해석방법에 관한 분석)

  • Oh, Hongseob
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.26 no.3
    • /
    • pp.1-10
    • /
    • 2022
  • For the composite section of corrugated steel sheet and concrete, which is often used in soil structures, a conservative design method based on the ultimate strength state is still applied due to the difficulty of the analysis of compatibility condition. In this study, plastic analysis was performed on the flexural and axial strength of the composite section using two limit state design methods, LRFD and LSD. As a result of the analysis of the experimental results, the LRFD analysis value was interpreted as a conservative results for compressive strength, and it was analyzed that the effect of the concrete compressive strength was greater than the steel ratio of the steel plate. The flexural strength was analyzed to be in good agreement with the experimental results by the LSD analysis. From the parametric analysis on the design variables, the hogging moment, which is affected by the tensile strength of the steel plate, slightly decreased the increasing rate of the strength due to the influence of the bolts connection, but the sagging moment linearly increased according to the increment of steel reinforcement ratio.

Three-dimensional numerical analysis of nonlinear phenomena of the tensile resistance of suction caissons

  • Azam, Arefi;Pooria, Ahad;Mehdi, Bayat;Mohammad, Silani
    • Geomechanics and Engineering
    • /
    • v.32 no.3
    • /
    • pp.255-270
    • /
    • 2023
  • One of the main parameters that affect the design of suction caisson-supported offshore structures is uplift behavior. Pull-out of suction caissons is profoundly utilized as the offshore wind turbine foundations accompany by a tensile resistance that is a function of a complex interaction between the caisson dimensions, geometry, wall roughness, soil type, load history, pull-out rate, and many other parameters. In this paper, a parametric study using a 3-D finite element model (FEM) of a single offshore suction caisson (SOSC) surrounded by saturated soil is performed to examine the effect of some key factors on the tensile resistance of the suction bucket foundation. Among the aforementioned parameters, caisson geometry and uplift loading as well as the difference between the tensile resistance and suction pressure on the behavior of the soil-foundation system including tensile capacity are investigated. For this purpose, a full model including 3-D suction caisson, soil, and soil-structure interaction (SSI) is developed in Abaqus based on the u-p formulation accounting for soil displacement (u) and pore pressure, P.The dynamic responses of foundations are compared and validated with the known results from the literature. The paper has focused on the effect of geometry change of 3-D SOSC to present the soil-structure interaction and the tensile capacity. Different 3-D caisson models such as triangular, pentagonal, hexagonal, and octagonal are employed. It is observed that regardless of the caisson geometry, by increasing the uplift loading rate, the tensile resistance increases. More specifically, it is found that the resistance to pull-out of the cylinder is higher than the other geometries and this geometry is the optimum one for designing caissons.

Ductility demands of steel frames equipped with self-centring fuses under near-fault earthquake motions considering multiple yielding stages

  • Lu Deng;Min Zhu;Michael C.H. Yam;Ke Ke;Zhongfa Zhou;Zhonghua Liu
    • Structural Engineering and Mechanics
    • /
    • v.86 no.5
    • /
    • pp.589-605
    • /
    • 2023
  • This paper investigates the ductility demands of steel frames equipped with self-centring fuses under near-fault earthquake motions considering multiple yielding stages. The study is commenced by verifying a trilinear self-centring hysteretic model accounting for multiple yielding stages of steel frames equipped with self-centring fuses. Then, the seismic response of single-degree-of-freedom (SDOF) systems following the validated trilinear self-centring hysteretic law is examined by a parametric study using a near-fault earthquake ground motion database composed of 200 earthquake records as input excitations. Based on a statistical investigation of more than fifty-two (52) million inelastic spectral analyses, the effect of the post-yield stiffness ratios, energy dissipation coefficient and yielding displacement ratio on the mean ductility demand of the system is examined in detail. The analysis results indicate that the increase of post-yield stiffness ratios, energy dissipation coefficient and yielding displacement ratio reduces the ductility demands of the self-centring oscillators responding in multiple yielding stages. A set of empirical expressions for quantifying the ductility demands of trilinear self-centring hysteretic oscillators are developed using nonlinear regression analysis of the analysis result database. The proposed regression model may offer a practical tool for designers to estimate the ductility demand of a low-to-medium rise self-centring steel frame equipped with self-centring fuses progressing in the ultimate stage under near-fault earthquake motions in design and evaluation.

Differences in Perception of Quality Dental Job Conditions and Job Satisfaction between Dentists and Dental Hygienists

  • Mi-Sook Yoon;Bo-Young Park
    • Journal of dental hygiene science
    • /
    • v.23 no.4
    • /
    • pp.361-368
    • /
    • 2023
  • Background: This study aims to investigate the perceptions of dentists and dental hygienists regarding quality dental job conditions and to identify differences in perceptions based on job type. Methods: As a result of conducting face-to-face and online surveys, data from a total of 132 people were analyzed. In order to investigate the perception of quality job conditions, the importance of a total of 13 items was investigated, and the work policies and job satisfaction of the current workplace were examined. Since the data did not follow a normal distribution, a non-parametric test, the Mann-Whitney U test, was performed. Results: Both dentists and dental hygienists perceived income and working hours to be of priority importance for quality job conditions. Dental hygienists valued holiday support and welfare, human relations, and personal development potential more than dentists (p<0.05). Looking at differences by job type, dental hygienists rated all conditions as more important than dentists except income, indicating a statistically significant difference (p<0.05). In terms of the work policies, 96.2% of the practices in the study were required to have the four types of social security contributions, but fewer had flexible working hours (19.7%), healthcare support (23.5%), and incentives (25.0%). Of the participants, 60.6% had parental leave available at their workplace, and dental hygienists had statistically significantly higher job satisfaction when parental leave was available (2.57 points) than when it was not (p<0.05). Conclusion: Quality dental jobs are an important factor in keeping workers happy and maintaining an efficient practice. Dental practice owners need to pay attention to the quality of jobs required by the dental workforce, provide flexible working hours and welfare programs such as parental leave, and create a workplace atmosphere and human resource management system that supports the use of these programs.

Predicting Single-hole Blast-induced Fracture Zone Using Finite Element Analysis

  • Jawad Ur Rehman;Duhee Park
    • Journal of the Korean GEO-environmental Society
    • /
    • v.25 no.7
    • /
    • pp.5-19
    • /
    • 2024
  • During the blasting process, a fracture zone is formed in the vicinity of the blast hole. Any damage that extends beyond the excavation boundary line necessitates the implementation of an additional support system to assure safety. Typically, fracture zone radius is estimated from blast hole pressure using theoretical methods due to its simplicity. However, linear charge concentration (kg/m) is used for tunnel blasting. This paper compiles Swedish experimental datasets to estimate the radius of fracture zones based on linear charge concentration. Further numerical analyses are performed in LS-DYNA for coupled single-hole blasting. The Riedel-Hiermaier-Thoma (RHT) model has been selected as the constitutive model for this investigation. The numerical model is validated against small-scale laboratory tests. Parametric studies are conducted to predict fracture zones in granite and sandstone rocks using two kinds of explosives, PETN and AFNO. The analyses evaluate ten types of blast hole sizes, ranging from 17 to 100 mm. The results indicate that granite has a larger fracture zone than sandstone, and the PETN explosive predicts more damage than ANFO. Smaller blast holes exhibit smaller fracture zones in comparison to larger blast holes. Wave propagation is more rapidly attenuated in granite than in sandstone. Subsequently, the predicted fracture zone outcomes are compared with the empirical dataset. Fracture zones of medium blast hole diameter align well with the experimental data set. A predictive equation is derived from the data set, which may be used to evaluate blast design to manage fracture zones beyond the excavation line.