• Journal of the Korean Operations Research and Management Science Society
• /
• v.19 no.3
• /
• pp.139-149
• /
• 1994

In many project-oriented production systems, e. g., shipyards or large-scale steel products manufacturing, resource loading by an activity is flexible, and the activity duration is a function of resource allocation. For example, if one doubles the size of the crew assigned to perform an activity, it may be feasible to complete the activity in half the duration. Such flexibility has been modeled by Weglarz [13] and by Leachman, Dincerler, and Kim [7[ in extended formulations of the resource-constrained poject scheduling problem. This paper presents a new algorithmic approach to the problem that combines the ideas proposed by the aforementioned authors. The method we propose involves a two-step approach : (1) solve the resource-constrained scheduling problem using a heuristic, and (2) using this schedule as an initial feasible solution, find improved resource allocations by solving a linear programming model. We provide computational results indicating the superiority of this approach to previous methodology for the resource-constrained scheduling problem. Extensions to the model to admit overlap relationship of the activities also are presented.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1994.04a
• /
• pp.410-420
• /
• 1994

In many project-oriented production systems, e.g., shipyards or large-scale steel products manufacturing, resource loading by an activity is flexible, and the activity duration is a function of resource allocation. For example, if one doubles the size of the crew assigned to perform an activity, it may be feasible to complete the activity in half the duration. Such flexibility has been modeled by Weglarz [131 and by Leachman, Dincerler, and Kim [7] in extended formulations of the resource-constrained project scheduling problem. This paper presents a new algorithmic approach to the problem that combines the ideas proposed by the aforementioned authors. The method we propose involves a two-step approach: (1) solve the resource-constrained scheduling problem using a heuristic, and (2) using this schedule as an initial feasible solution, find improved resource allocations by solving a linear programming model. We provide computational results indicating the superiority of this approach to previous methodology for the resource-constrained scheduling problem. Extensions to the model to admit overlap relationships of the activities also are presented.

• Korean Journal of Computational Design and Engineering
• /
• v.3 no.4
• /
• pp.211-222
• /
• 1998

Parametric design is an important modeling paradigm in CAD/CAM applications, enabling efficient design modifications and variations. One of the major issues in parametric design is to develop a geometric constraint solver that can handle a large set of geometric configurations efficiently and robustly. In this appear, we propose a new approach to geometric constraint solving that employs a graph-based method to solve the ruler-and-compass constructible configurations and a numerical method to solve the ruler-and-compass non-constructible configurations, in a way that combines the advantages of both methods. The geometric constraint solving process consists of two phases: 1) planning phase and 2) execution phase. In the planning phase, a sequence of construction steps is generated by clustering the constrained geometric entities and reducing the constraint graph in sequence. in the execution phase, each construction step is evaluated to determine the geometric entities, using both approaches. By combining the advantages of the graph-based constructive approach with the universality of the numerical approach, the proposed approach can maximize the efficiency, robustness, and extensibility of geometric constraint solver.

• Journal of computational fluids engineering
• /
• v.20 no.2
• /
• pp.103-108
• /
• 2015

Fluid-body interaction analysis of floating body with six degree-of-freedom motion is presented. In this study, three-dimensional incompressible Navier-Stokes equations are employed as a governing equation. The numerical method is based on a finite-volume approach on a cartesian grid together with a fractional-step method. To represent the body motion, the immersed boundary method for direct forcing is employed. In order to simulate the coupled six degree-of-freedom motion, Euler's equations based on rigid body dynamics are utilized. To represent the complex body shape, level-set based algorithm is utilized. In order to describe the free surface motion, the volume of fluid method utilizing the tangent of hyperbola for interface capturing scheme is employed. This study showed three different continuums(air, water and body) are simultaneously simulated by newly developed code. To demonstrate the applicability of the current approach, two different problems(dam-breaking with stationary obstacle and water entry) are simulated and all results are validated.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.24 no.10
• /
• pp.1368-1379
• /
• 2000

A numerical study on swirling pulverized coal combustion in an axisymmetric enclosure is carried out by applying the 2-phase weighted sum of gray gases model (WSGGM) approach with the discrete ordinate method (DOM) to model the radiative heat transfer equation. In the radiative transfer equation, the same polynomial equation and coefficients for weighting factors as those for gas are adopted for the coal/char particles as a function of partial pressure and particle temperature. The Eulerian balance equations for mass, momentum, energy, and species mass fractions are adopted with the standard and RNG k-${\varepsilon}$ turbulence model, whereas the Lagrangian approach is used for the particulate phase. The eddy-dissipation model is employed for the reaction rate for gaseous mixture, and the single-step and two-step first-order reaction model for the devolatilization process for coal. Special attention is given to establish the thermal boundary conditions on radiative transfer equation By comparing the numerical results with experimental ones, the radiation model used here is confirmed and found to provide an alternative for simulating the radiative transfer.

• Journal of Information Science Theory and Practice
• /
• v.2 no.1
• /
• pp.6-21
• /
• 2014

This paper proposes a novel knowledge extraction system, TAKES (Two-step Approach for Knowledge Extraction System), which integrates advanced techniques from Information Retrieval (IR), Information Extraction (IE), and Natural Language Processing (NLP). In particular, TAKES adopts a novel keyphrase extraction-based query expansion technique to collect promising documents. It also uses a Conditional Random Field-based machine learning technique to extract important biological entities and relations. TAKES is applied to biological knowledge extraction, particularly retrieving promising documents that contain Protein-Protein Interaction (PPI) and extracting PPI pairs. TAKES consists of two major components: DocSpotter, which is used to query and retrieve promising documents for extraction, and a Conditional Random Field (CRF)-based entity extraction component known as FCRF. The present paper investigated research problems addressing the issues with a knowledge extraction system and conducted a series of experiments to test our hypotheses. The findings from the experiments are as follows: First, the author verified, using three different test collections to measure the performance of our query expansion technique, that DocSpotter is robust and highly accurate when compared to Okapi BM25 and SLIPPER. Second, the author verified that our relation extraction algorithm, FCRF, is highly accurate in terms of F-Measure compared to four other competitive extraction algorithms: Support Vector Machine, Maximum Entropy, Single POS HMM, and Rapier.

• Journal of the Korean Institute of Gas
• /
• v.2 no.1
• /
• pp.53-58
• /
• 1998

By knowledge-based approach, the SDG(Signed Directed Graph) is automatically synthesized, which is commonly used to represent the causal effects between process variables. Automatic synthesis of SDG is progressed by two steps : (1)inference step uses knowledge base and (2)verification step uses Loop-Verifier. First, Topology and Knowledge Base are constructed by using the information on equipment. And then, Primary-SDG is synthesized by Character Pattern Matching between Variable-Relation-Representation generated by using Topology and Variable-Tendency-Data contained in Knowledge Base. Finally, a modified SDG is made after the Primary-SDG is verified by Loop-Verifier.

• Journal of Korea Water Resources Association
• /
• v.39 no.2 s.163
• /
• pp.161-178
• /
• 2006

Heathcote (1998) identified a systematic, seven-step approach to general watershed planning and management. It consists of 1) understanding watershed components and processes, 2) identifying and ranking problems to be solved, 3) setting clear and specific goals, 4) developing a list of management options, 5) eliminating infeasible options 6) testing the effectiveness of remaining feasible options, and 7) developing the final options. In this study the first five steps of that process were applied to the Anyangcheon watershed in Korea, which experiences streamflow depletion, frequent flood damages, and poor water quality typical of highly urbanized watersheds. This study employed four indices: Potential Flood Damage(PFD), Potential Streamflow Depletion(PSD), Potential Water Quality Deterioration(PWQD) and Watershed Evaluation Index(WEI) to identify and quantify problems within the watershed. WEI is the integration index of the others. Composite programming which is a method of multi-criteria decision making is applied for the calculation of PSD, PWQD and WEI (Step 2). The primary goal of the study is to secure instreamflow in the Anyangcheon during dry seasons. The second management goals of flood damage mitigation and water quality enhancement are also set (Step 3). Management options include not only structural measures that can alter the existing conditions, but also nonstructural measures that rely on changes in human behavior or management practices (Step 4). Certain management options which are not technically, economically, and environmentally feasible, are eliminated (Step S). Therefore, this study addresses a Pre-feasibility study, which established a master plan using Steps 1 through 5.

• BMB Reports
• /
• v.43 no.5
• /
• pp.344-348
• /
• 2010

Messenger ribonucleoprotein particles (mRNPs) are used to transport mRNAs along neuronal dendrites to their site of translation. Staufen2 is an mRNA-binding protein expressed in the cell bodies and cellular processes of different brain cells. It is notably involved in the transport of dendritic mRNAs along microtubules. Its knockdown expression was shown to change spine morphology and impair synaptic functions. However, the identity of Staufen2-bound mRNAs in brain cells is still completely unknown. As a mean to identify these mRNAs, we immunoprecipitated Staufen2-containing mRNPs from embryonic rat brains and used a genome wide approach to identify Staufen2-associated mRNAs. The genome wide approach identified 1780 mRNAs in Staufen2-containing mRNPs that code for proteins involved in cellular processes such as post-translational protein modifications, RNA metabolism, intracellular transport and translation. These results represent an additional and important step in the characterization of Staufen2- mediated neuronal functions in rat brains.

• Korean Journal of Applied Biomechanics
• /
• v.14 no.3
• /
• pp.149-163
• /
• 2004

This study analyzed kinematic variables about the cross step, the delivery and the release for women's javelin athletics recorded over 50m in the 2004 Busan International Athletics Competition. It was used the Kwon3D Motion Analysis Package Ver. 3.1 Program(Kwon, 2000) for analysing the kinematic variables about the distance, the velocity, and the angle, then we had the results as follows; 1 In the Cross step phase, the COG velocity was low because their step length was short. To keep the CM velocity from the approach to the last cross over step contact, the athletes have to keep the longer step length within about 130% of the athletics' height. 2. In the Delivery phase, the athletics' COG height was gradually lower, and the deceleration of the COG was going up. As the same in the cross step, Therefore the athletes have to increase the step length within about 100% of their height, in order to increasing the COG velocity. And it was shown they have to make small angle of the elbow as possible from the right foot contact to the left foot contact in order to being the big acceleration of the upperarm at the release phase. 3. In the release phase, it was shown to being low position of the release point as the COG was low and then the release velocity of the upperarm was low. Specially when the shoulder lean lateral angle is big at the release phase, it was shown they have a excessive release angle. And, when it was shown the high rotation angle of the shoulder, the shoulder was opened forward bigger than the trunk was opened forward. So the transmission of velocity from the proximal segments was a fast change.