• International Journal of Naval Architecture and Ocean Engineering
• /
• 제6권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.

• 대한산업공학회지
• /
• 제31권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.

• 한국해양공학회지
• /
• 제31권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.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
• /
• pp.174-174
• /
• 1993

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

• 산업기술연구
• /
• 제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.

• 대한수학회보
• /
• 제57권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.

• 한국인터넷방송통신학회논문지
• /
• 제13권1호
• /
• pp.143-152
• /
• 2013

주어진 그래프 G=(V,E), n=|V|, m=|E|에 대해 최소절단을 찾는 연구는 공급처 s와 수요처 t가 주어지지 않은 경우와 주어진 경우로 구분된다. s와 t가 주어지지 않은 무방향 가중 그래프에 대한 Stoer-Wagner 알고리즘은 임의의 정점을 고정시키고 최대 인접 순서로 나열하여 마지막 정점의 절단 값과 마지막 2개 정점을 병합하면서 정점을 축소시키는 방법으로 $\frac{n(n-1)}{2}$회를 수행한다. 또한, s와 t가 주어진 그래프에 대한 Ford-Fulkerson 알고리즘은 증대경로를 탐색하여 절단 간선을 결정한다. 더 이상의 증대 경로가 없으면 절단 간선들의 조합으로 최소절단을 결정해야 한다. 본 논문은 단일 s와 t가 주어진 무방향 가중 그래프에 대해 최대인접 병합과 절단값을 동시에 계산하는 방법으로 n-1회 수행으로 단축시켰다. 또한, Stoer-Wagner 알고리즘은 최소 절단을 기준으로 V=S+T로 양분하지 못할 수 있는데 반해 제안된 알고리즘은 정확히 양분시켰다. 제안된 알고리즘은 Ford-Fulkerson의 증대경로를 찾는 수행횟수보다 많이 수행하지만 수행과정에서 최소절단을 결정하는 장점이 있다.

• 정보화연구
• /
• 제9권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.

• 한국산학기술학회논문지
• /
• 제12권8호
• /
• pp.3374-3383
• /
• 2011

본 연구는 유한한 크기의 선저경사각을 갖는 2차원 쐐기형 구조물의 슬래밍 충격 현상을 수치 해석하였다. 비압축성 유체를 가정하였으며, 구조물의 입수 속도는 일정하게 유지하였다. 자유수면의 대 변형 및 동적 거동의 해석을 위해서 Geo-reconstruct(or PLIC-VOF) scheme을 사용하였다. 선저경사각이 $10^{\circ}$, $20^{\circ}$ 및 $30^{\circ}$인 경우에 대해서 해석을 수행하였으며, 각각의 선저경사각에 대하여 입수면의 격자 크기 및 입수 속도를 변화시켜 슬래밍 충격력 수치 해석 결과에 미치는 영향을 조사하였다. 수치해석 결과는 Dobrovol'skaya(1969)의 상사해(similarity solution), Wagner 방법에 기초한 점근해(asymptotic solution) 및 경계요소법(Zhao et al.(1993))에 의한 해석 결과와 비교하였다.

• 한국주조공학회지
• /
• 제31권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.