• International Journal of Naval Architecture and Ocean Engineering
• /
• v.6 no.4
• /
• pp.1197-1208
• /
• 2014

The problem of the oblique water entry of a three dimensional body is considered. Wagner theory is the theoretical framework. Applications are discussed for an elliptic paraboloid entering an initially flat free surface. A dedicated experimental campaign yields a data base for comparisons. In the present analysis, pressure, force and dynamics of the wetted surface expansion are assessed.

• Journal of Korean Institute of Industrial Engineers
• /
• v.31 no.3
• /
• pp.194-200
• /
• 2005

A stochastic dynamic lot sizing problem for multi-item is suggested in the case that the distribution of the cumulative demand is known over finite planning horizons and all unsatisfied demand is fully backlogged. Each item is produced simultaneously at a variable ratio of input resources employed whenever setup is incurred. A dynamic programming algorithm is proposed to find the optimal production policy, which resembles the Wagner-Whitin algorithm for the deterministic case problem but with some additional feasibility constraints.

• Journal of Ocean Engineering and Technology
• /
• v.31 no.1
• /
• pp.22-27
• /
• 2017

This paper presents the results of an experimental study on the wedge slamming impact problem, including the fluid-structure interaction. A free drop test was performed to estimate the hydroelasticity. Three wedges were fabricated of 5 mm thick steel plate. The deadrise angles were $15^{\circ}$, $20^{\circ}$, and $25^{\circ}$. Plate thicknesses of 2 mm and 3 mm were used to determine the effect of the structural rigidity. The drop heights were 25 cm, 50 cm, 75 cm, and 100 cm. The pressure on a rigid part of the wedge and strain of the elastic plate were measured at four different locations. The pressure was compared using the Wagner theory and generalized Wagner theory.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.10a
• /
• pp.174-174
• /
• 1993

자원제약하의 롯트 사이즈 결정문제(capacitated lot sizing problem: CLSP)는 주어진 생산자원의 제약요건을 만족하면서 모든 계획기간의 수요를 충족시킬수 있는 가동준비와 재고유지비의 총합에 대한 최소화 문제다. CLSP는 NP-hard이기 때문에 그 해를 효율적으로 구하기 위한 휴리스틱 해법이 그동안 꾸준히 개발되어져 왔으며 그 대부분의 알고리즘은 Wagner-Whitin의 해도출원리를 이용한 것이다. 본 연구는 지금까지 개발된 CLSP의 알고리즘을 분석하여 그 특성을 파악한 후 본 연구에서 개발한 알고리즘과 이들 기존 알고리즘을 비교 실험함으로써 개발된 알고리즘이 어느 정도의 효율성을 가지는가를 검토하고자 한다.

• Journal of Industrial Technology
• /
• v.5
• /
• pp.91-96
• /
• 1985

This paper presents a problem of a Wagner-Whitin type in which there are several options for setup and production in a period. Theorems that efficiently decrease the computational effort required to find optimal policies and a Planning Horizon Theorem are developed.

• Bulletin of the Korean Mathematical Society
• /
• v.57 no.1
• /
• pp.127-131
• /
• 2020

We discuss two unrelated topics regarding Cops and Robbers, a well-known pursuit-evasion game played on a simple graph. First, we address a recent question of Breen et al. and prove the PSPACE-completeness of the cop throttling number, that is, the minimal possible sum of the number k of cops and the number capt(k) of moves that the robber can survive against k cops under the optimal play of both sides. Secondly, we revisit a teleporting version of the game due to Wagner; we disprove one of his conjectures and suggest a new related research problem.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.13 no.1
• /
• pp.143-152
• /
• 2013

Given weighted graph G=(V,E), n=|V|, m=|E|, the minimum cut problem is classified with source s and sink t or without s and t. Given undirected weighted graph without s and t, Stoer-Wagner algorithm is most popular. This algorithm fixes arbitrary vertex, and arranges maximum adjacency (MA)-ordering. In the last, the sum of weights of the incident edges for last ordered vertex is computed by cut value, and the last 2 vertices are merged. Therefore, this algorithm runs $\frac{n(n-1)}{2}$ times. Given graph with s and t, Ford-Fulkerson algorithm determines the bottleneck edges in the arbitrary augmenting path from s to t. If the augmenting path is no more exist, we determine the minimum cut value by combine the all of the bottleneck edges. This paper suggests minimum cut algorithm for undirected weighted graph with s and t. This algorithm suggests MA-merging and computes cut value simultaneously. This algorithm runs n-1 times and successfully divides V into disjoint S and V sets on the basis of minimum cut, but the Stoer-Wagner is fails sometimes. The proposed algorithm runs more than Ford-Fulkerson algorithm, but finds the minimum cut value within n-1 processing times.

• Journal of Information Technology and Architecture
• /
• v.9 no.4
• /
• pp.357-363
• /
• 2012

Ontologies are being used in order to define common vocabularies to describe the elements of schemas involved in a particular application. The problem of finding correspondences between ontologies concepts, called ontology matching, consists in the discovery of correspondences between terms of vocabularies (represented by ontologies) used by various applications. The majority of solutions proposed in the literature, despite being fully automatic, has heuristic nature and may produce nonsatisfactory results. The problem intensifies when dealing with large data sources. The goal of this paper is to propose a method for generation and incremental refinement of correspondences between ontologies. The proposed approach uses filtering techniques, as well as user feedback to support the generation and refinement of such matches. For validation purposes, a tool was developed and some experiments were conducted.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.12 no.8
• /
• pp.3374-3383
• /
• 2011

In this study, numerical analyses for slamming impact phenomena have been carried out using a 2-dimensional wedge shaped structure having finite deadrise angles. Fluid is assumed incompressible and entry speed of the structure is kept constant. Geo-reconstruct(or PLIC-VOF) scheme is used for the tracking of the deforming free surface. Numerical analyses are carried out for the deadrise angles of $10^{\circ}$, $20^{\circ}$ and $30^{\circ}$. For each deadrise angle, variations are made for the grid size on the wedge bottom and for the entry speed. The magnitude and the location of impact pressure and the total drag force, which is the summation of pressure distributed at the bottom of the structure, are analyzed. Results of the analyses are compared with the results of the Dobrovol'skaya similarity solutions, the asymptotic solution based on the Wagner method and the solution of Boundary Element Method(BEM).

• Journal of Korea Foundry Society
• /
• v.31 no.6
• /
• pp.347-353
• /
• 2011

There is thixo-extrusion to form high strength aluminum alloy. But, it is a problem that grains become grain coarsening during reheating process because the alloy was exposed at high temperature. In order to solve grain growth during reheating process, calcium was added in Al-Zn-Mg alloys. Primary a grain sizes of semi-solid Al-Zn-Mg-(0, 0.4, 0.6 and 0.9, wt.%)Ca were measured with image analyzer after reheating. Measured primary a grain sizes were applied to LSW(Lifshitz-Slyozov and Wagner) equation to check the effect of Ca on grain coarsening. Coarsening rate constant K values of semi-solid Al-Zn-Mg-(0, 0.4, 0.6 and 0.9, wt.%)Ca alloys were $371\;mm^3s^{-1}$, $247\;mm^3s^{-1}$, $198\;mm^3s^{-1}$ and $166 mm^3s^{-1}$, respectively. As increasing calcium content, K value decreased which means grains are refined. Also, grains of calcium addition were more spherical than that of calcium free.