• Title/Summary/Keyword: Covering models

Search Result 170, Processing Time 0.023 seconds

A Heuristic Algorithm for Crew Scheduling Problems (발견적 승무계획 해법의 연구)

  • 김정식
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.9 no.13
    • /
    • pp.79-86
    • /
    • 1986
  • This paper presents a heuristic algorithm for a crew scheduling problem with dead head flights. This paper modifies and improves saving method for finding the Multiple Salesman tours in the graph. The results show that the computing time from this algorithm is implemented very much than those from general crew scheduling algorithms by set covering models.

  • PDF

Optimization-Based Pattern Generation for LAD (최적화에 기반을 둔 LAD의 패턴 생성 기법)

  • Jang, In-Yong;Ryoo, Hong-Seo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.1 s.39
    • /
    • pp.11-18
    • /
    • 2006
  • The logical analysis of data(LAD) is a Boolean-logic based data mining tool. A critical step in analyzing data by LAD is the pattern generation stage where useful knowledge and hidden structural information in data is discovered in the form of patterns. A conventional method for pattern generation in LAD is based on term enumeration that renders the generation of higher degree patterns practically impossible. In this paper, we present a novel optimization-based pattern generation methodology and propose two mathematical programming models, a mixed 0-1 integer and linear programming (MILP) formulation and a well-studied set covering problem (SCP) formulation for the generation of optimal and heuristic patterns, respectively. With benchmark datasets, we demonstrate the effectiveness of our models by automatically generating with ease patterns of high complexity that cannot be generated with the conventional approach.

  • PDF

Covering Types and Covering Ratio Changes of Planted Species on an Extensive Green Roof (관리조방형 옥상녹화 식재식물의 피복률 변화 및 피복유형)

  • Jang, Ha-Kyung;Lee, Eun-Heui
    • Korean Journal of Environment and Ecology
    • /
    • v.25 no.3
    • /
    • pp.404-411
    • /
    • 2011
  • The purpose of this study was to analyze the characteristics of plant covering in the extensive green roof site. Eighteen herbaceous perennial grass such as Caryopteris incara and sedum species such as Sedum Kamtschaticum were planted on an experimental green roof with 10cm substrate depth in 2007. This study investigated vegetation change over 3 growing seasons 2007-2009. The covering rates of planted species mostly increased in 2008, but declined in 2009 except 6 species such as sedum specis and Thymus quinquecostatus var. japonica etc. There were four categories of covering characteristics generated from the results of this study. These include the type of sustain planting site, the type of encroach adjacent site, the type of creeps and spreads, and the type of scatters and spreads. The covering models of eight planted species were drawn by simple regression analysis. However more monitoring of various plants will be needed to establish the information for sustainable roof planting plan.

Kernel Inference on the Inverse Weibull Distribution

  • Maswadah, M.
    • Communications for Statistical Applications and Methods
    • /
    • v.13 no.3
    • /
    • pp.503-512
    • /
    • 2006
  • In this paper, the Inverse Weibull distribution parameters have been estimated using a new estimation technique based on the non-parametric kernel density function that introduced as an alternative and reliable technique for estimation in life testing models. This technique will require bootstrapping from a set of sample observations for constructing the density functions of pivotal quantities and thus the confidence intervals for the distribution parameters. The performances of this technique have been studied comparing to the conditional inference on the basis of the mean lengths and the covering percentage of the confidence intervals, via Monte Carlo simulations. The simulation results indicated the robustness of the proposed method that yield reasonably accurate inferences even with fewer bootstrap replications and it is easy to be used than the conditional approach. Finally, a numerical example is given to illustrate the densities and the inferential methods developed in this paper.

Alternatives to In Vivo Draize Rabbit Eye and Skin Irritation Tests with a Focus on 3D Reconstructed Human Cornea-Like Epithelium and Epidermis Models

  • Lee, Miri;Hwang, Jee-Hyun;Lim, Kyung-Min
    • Toxicological Research
    • /
    • v.33 no.3
    • /
    • pp.191-203
    • /
    • 2017
  • Human eyes and skin are frequently exposed to chemicals accidentally or on purpose due to their external location. Therefore, chemicals are required to undergo the evaluation of the ocular and dermal irritancy for their safe handling and use before release into the market. Draize rabbit eye and skin irritation test developed in 1944, has been a gold standard test which was enlisted as OECD TG 404 and OECD TG 405 but it has been criticized with respect to animal welfare due to invasive and cruel procedure. To replace it, diverse alternatives have been developed: (i) For Draize eye irritation test, organotypic assay, in vitro cytotoxicity-based method, in chemico tests, in silico prediction model, and 3D reconstructed human cornealike epithelium (RhCE); (ii) For Draize skin irritation test, in vitro cytotoxicity-based cell model, and 3D reconstructed human epidermis models (RhE). Of these, RhCE and RhE models are getting spotlight as a promising alternative with a wide applicability domain covering cosmetics and personal care products. In this review, we overviewed the current alternatives to Draize test with a focus on 3D human epithelium models to provide an insight into advancing and widening their utility.

A Study on Buckling Characteristics of 2-way Grid Single-Layer Domes Considering Rigidity-Effect of Roofing Covering Materials (지붕마감재 강성효과를 고려한 2방향 그리드 단층돔의 좌굴특성에 관한 연구)

  • Park, Sang-Hoon;Suk, Chang-Mok;Jung, Hwan-Mok;Kwon, Young-Hwan
    • Journal of Korean Association for Spatial Structures
    • /
    • v.2 no.1 s.3
    • /
    • pp.85-92
    • /
    • 2002
  • Two way grid single-layer domes are of great advantage in fabrication and construction because of the simple fact that they have only four members at each junction. But, from a point of view of mechanics, the rectangular latticed pattern gives rise to a nonuniform rigidity-distribution in the circumferential direction. If the equivalent rigidity is considered in the axial direction of members, the in-plane equivalent shearing rigidity depends only on the in-plane bending rigidity of members and its value is very small in comparison to that of the in-plane equivalent stretching rigidity. It has a tendency to decrease buckling -strength of dome considerably by external force. But it is possible to increase buckling strength by the use of roofing covering materials connected to framework. In a case like this, shearing rigidity of roofing material increases buckling strength of the overall structure and can be designed economically from the viewpoint of practice. Therefore, the purpose of this paper, in Lamella dome and rectangular latticed dome that are a set of 2-way grid dome, is to clarify the effects of roofing covering materials for increasing of buckling strength of overall dome. Analysis method is based on FEM dealing with the geometrically nonlinear deflection problems. The conclusion were given as follows: 1. In case of Lamella domes which have nearly equal rigidity in the direction of circumference, the rigidity of roofing covering materials does not have a great influence on buckling-strength, but in rectangular latticed domes that has a clear periodicity of rigidity, the value of its buckling strength has a tendency to increase considerably with increasing rigidity of roofing covering materials 2. In case of rectangular latticed domes, as rise-span-ratio increases, models which is subjected to pressure -type-uniform loading than vertical-type-uniform loading are higher in the aspects of the increasing rate of buckling- strength according to the rate of shear reinforcement rigidity, but in case of Lamella dome, the condition of loading and rise-span-ratio do not have a great influence on the increasing rate of buckling strength according to the rate of shear reinforcement rigidity.

  • PDF

PHOTOMETRIC EVOLUTION OF ELLIPTICAL GALAXIES

  • JUNG HEE;LEE SEE-WOO
    • Journal of The Korean Astronomical Society
    • /
    • v.27 no.2
    • /
    • pp.177-190
    • /
    • 1994
  • We have examined the photometric evolution of elliptical galaxies, using stellar evolutionary models covering the wide ranges of metallicity and mass, and the different IMFs (simple IMP & time-dependent bimodal IMF). The model with a time-dependent bimodal IMF can reproduce the observed integrated magnitudes and colors at all wavelengths. The computed model shows that the star formation in elliptical galaxies is still going on, although the number of newly born stars is very small. The chemical evolutionary effect is clearly seen in the C-M diagram of computed elliptical galaxies.

  • PDF

A Study on Optimal Allocation of Short Surface-to-Air Missile (단거리 지대공 미사일의 최적배치에 관한 연구)

  • 이영해;남상억
    • Journal of the military operations research society of Korea
    • /
    • v.26 no.1
    • /
    • pp.34-46
    • /
    • 2000
  • The object of this study is to construct a model for an optimal allocation of short surface to air missile defending our targets most efficiently from hostile aircraft´s attack. For the purpose of this, we analyze and establish facility allocation concept of existing models, apply set covering theory appropriate to problem´s properties, present the process of calculating the probability of target being protected, apply Sherali-Kim´s branching variable selection strategy, and then construct the model. As constructed model apply the reducing problem with application, we confirm that we can apply the large scale, real problem.

  • PDF

Prediction of the compressive strength of self-compacting concrete using surrogate models

  • Asteris, Panagiotis G.;Ashrafian, Ali;Rezaie-Balf, Mohammad
    • Computers and Concrete
    • /
    • v.24 no.2
    • /
    • pp.137-150
    • /
    • 2019
  • In this paper, surrogate models such as multivariate adaptive regression splines (MARS) and M5P model tree (M5P MT) methods have been investigated in order to propose a new formulation for the 28-days compressive strength of self-compacting concrete (SCC) incorporating metakaolin as a supplementary cementitious materials. A database comprising experimental data has been assembled from several published papers in the literature and the data have been used for training and testing. In particular, the data are arranged in a format of seven input parameters covering contents of cement, coarse aggregate to fine aggregate ratio, water, metakaolin, super plasticizer, largest maximum size and binder as well as one output parameter, which is the 28-days compressive strength. The efficiency of the proposed techniques has been demonstrated by means of certain statistical criteria. The findings have been compared to experimental results and their comparisons shows that the MARS and M5P MT approaches predict the compressive strength of SCC incorporating metakaolin with great precision. The performed sensitivity analysis to assign effective parameters on 28-days compressive strength indicates that cementitious binder content is the most effective variable in the mixture.

Tension-Shear Experimental Analysis and Fracture Models Calibration on Q235 Steel

  • Huang, Xiaogang;Zhou, Zhen;Zhu, Yazhi;Zhu, Dongping;Lu, Lu
    • International journal of steel structures
    • /
    • v.18 no.5
    • /
    • pp.1784-1800
    • /
    • 2018
  • Tension-shear loading is a common loading condition in steel structures during the earthquake shaking. To study ductile fracture in structural steel under multiple stress states, experimental investigations on the different fracture mechanisms in Chinese Q235 steel were conducted. Different tension-shear loading conditions achieved by using six groups of inclined notch butterfly configurations covering pure shear, tension-shear and pure tension cases. Numerical simulations were carried out for all the specimens to determine the stress and strain fields within the critical sections. Two tension-shear fracture models were calibrated based on the hybrid experimental-numerical procedure. The equivalent fracture strain obtained from the round bar under tensile loading was used for evaluating these two models. The results indicated that the tension-shear criterion as a function of the shear fracture parameter had better performance in predicting the fracture initiation of structural steel under different loading conditions.