• 한국경영과학회지
• /
• 제4권1호
• /
• pp.25-31
• /
• 1979

We consider the optimal ordering policy for a single-product two-stage inventory system where the main assumptions are as follows: (i) constant continuous demand only at stage 2, (ii) constant input (production) rate at stage 1, (iii) instantaneous delivery (transportation) from stage 1 to stage 2, (iv) backlogging is allowed only at stage 2, (v) an infinite planning horizon. Costs considered are ordering and linear holding costs at both stages, and linear shortage cost only at stages 2. By solving 9 different case problems, we have observed the general from of the optimal ordering policies for our model which minimizes the total cost per unit time. It is noticeable from this observation that the questionable but more often than not adopted assumption by many authors in determining the optimal potimal policy for multistage inventory systems, that the ordering (lot) sizes at each stage remain constant thruout the planning horizon, is not valid.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.567-571
• /
• 2008

In this paper, an overview on the ordering sphere decoder (SD) class for space-time codes (STC) will be presented. In SDs, the ordering techniques are considered as promising methods for reducing complexity by exploiting a sorted list of candidates, thus decreasing the number of tested points. First, we will present the current state of art of SD with their advantages and disadvantages. Then, the overview of simply geometrical approaches for ordering is presented to address the question to overcome the disadvantages. The computer simulation results shown that, thanks to the aid of ordering, the ordering SDs can achieve optimal bit-error-rate (BER) performance while requiring the very low complexity, which is comparable to that of linear sub-optimal decoders.

• 대한산업공학회지
• /
• 제30권3호
• /
• pp.190-196
• /
• 2004

In this paper, we address a layout design problem, PTL[3], for determining an optimal 3-class-based dedicated linear storage layout in a class of unit load storage systems. Our objective is to minimize the expected single command travel time. We analyze PTL[3] to derive a fundamental property that an optimal solution to PTL[3] is one of the partitions based on the PAI(product activity index)-nonincreasing ordering. Using the property and partial enumeration, we construct an efficient exact algorithm with O $(n\;{\lceil}\;log\;n\;{\rceil}\;)$ for solving PTL[3].

• 대한산업공학회지
• /
• 제24권4호
• /
• pp.591-600
• /
• 1998

The scheduling of parallel computing systems consists of two procedures, the assignment of tasks to each available processor and the ordering of tasks in each processor. The assignment procedure is same with a clustering. The clustering is classified into linear or nonlinear according to the precedence relationship of the tasks in each cluster. The parallel computing system can be modeled with a Directed Acyclic Graph(DAG). By the granularity theory, DAG is categorized into Coarse Grain Type(CDAG) and Fine Grain Type(FDAG). We suggest the linear clustering method for the scheduling of CDAG using the genetic algorithm. The method utilizes a properly that the optimal schedule of a CDAG is one of linear clustering. We present the computational comparisons between the suggested method for CDAG and an existing method for the general DAG including CDAG and FDAG.

• 한국정보통신학회논문지
• /
• 제11권3호
• /
• pp.471-478
• /
• 2007

SA 필터는 선형 필터와 순서통계에 기초한 비선형 필터의 특성을 모두 포함하는 광범위한 필터군으로 소개되었다. 이 필터에 대한 최적설계 방법이 소개되면서 선형 필터와 비선형 필터를 통합된 구조하에서 설계할 수 있게 되었다. 본 논문에서는 선형 필터가 최적의 성능을 보이는 가우스 잡음과 비선형 필터가 최적의 성능을 보이는 일펄스 잡음이 동시에 존재하는 혼합 잡음 환경에서 최적 SA 필터를 설계하고 성능 분석을 통하여 이러한 응용에서 SA 필터가 기존의 필터에 비하여 우수한 성능을 나타낸다는 것을 보였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권6호
• /
• pp.572-583
• /
• 2007

본 논문에서는 자연스러운 텍스트 생성을 위한 여러 과정 중, 문장 순서를 결정하기 위한 텍스트 구조화(text structuring)에 관한 것으로, 중심화 이론(centering theory)에 기반하여 문장 순서의 자연스러움을 판단할 수 있는 다양한 평가 척도를 논의한다. 먼저, 기존 연구들에서 중심화 이론에 기반한 문장 순서의 평가 척도들 중 가장 효과적이라고 알려진 MIN.NOCB를 텍스트 구조화에 적용할 때 발생할 수 있는 문제점을 지적하고, 대안이 될 수 있는 새로운 평가 척도인 MAX.CPS를 제안한다. 또, 임의의 평가 척도가 주어진 문장들에 대해 가질 수 있는 기대치를 먼저 예측하고, 그것에 따라 다른 평가 척도를 적용하게 하는 프레임워크를 제안하여, 중심화 이론 안에서 최상의 문장 순서를 찾기 위한 새로운 방법론을 모색한다. 또한, 중심화 이론의 적용에 있어 핵심이라 할 수 있는, 명사들의 돋보임성(salience)을 서열화(cf-ranking) 하는 다양한 방식을 중심화 기반 문장 순서 평가 척도의 관점에서 분석하였다. 그 결과, 텍스트 구조화에 관한 한, 단순히 문장에서 실현된 순서에 따라 명사들의 돋보임성의 서열을 정하는 것이 한국어의 특성상 가장 간단하면서도 효율적임을 입증하였다.

• 응용통계연구
• /
• 제30권6호
• /
• pp.889-899
• /
• 2017

독립성분분석은 혼합된 신호에서 원신호들을 분리하기 위해서 사용되는 다변량 분석방법으로서, 블라인드 음원 분리 중 가장 널리 사용되는 방법이다. 독립성분분석은 주성분분석이나 요인분석과 같이 선형변환을 사용하지만, 원신호들의 통계적 독립과 비정규성 가정을 필요로 한다는 점에서 다르다. 설명되는 분산의 누적비율이 클수록 더 중요한 성분을 의미하게 되는 주성분분석과 달리, 독립성분분석에서는 독립성분들의 중요순서를 결정하는데 적절한 유일한 기준이 정해지지 않는다. 군집분석이나 차원축소된 그래프 작성 등과 같은 후속 연구를 진행하기 위해서는 일부의 주요 독립성분을 사용하게 되므로, 성분의 순서를 정하는 것은 의미가 있다. 본 연구에서는 성분의 순서를 결정하기 위한 몇 가지 기준의 성능을 비교하였다. 첨도와 첨도의 절댓값, 음의 엔트로피, 콜모고로프-스미르노프 통계량, 계수제곱합을 이용한 방법이 고려되었다. 이들은 알려진 그룹을 분류하는 능력을 기준으로 평가되었다. 두 가지 형태의 자료를 이용한 분석결과를 제시하였다.

• 한국인터넷방송통신학회논문지
• /
• 제24권2호
• /
• pp.105-111
• /
• 2024

격자 그래프의 최소 선형 배열(MinLA)은 선형 복잡도 O(n)의 근사 알고리즘이 적용되고 있으며, 33×33격자의 최적 MinLA는 31,680으로 알려져 있다. 본 논문은 격자의 정확한 해 MinLA를 복잡도 O(1)으로 구하는 분할배열 알고리즘을 제안하였다. 분할배열 알고리즘은 컨테이너에 박스를 넣는 방법으로 m행을 r₁,r₂,r₃로, n열을 c₁,c₂,c₃로 분할하여 7개 컨테이너를 얻고 규칙을 가지도록 분할한다. 분할된 박스들에 있는 정점들 위치 순서로 번호를 부여하여 MinLA를 구한다. m,n≥11에 대해 C₂,C₄,C₆ 박스 크기를 2씩 증가시키면서 MinLA가 증가할 때까지 반복 수행한다. 이 과정은 m,n≤100에 대해 최대 4회 반복 수행하는 특징이 있다. 제안된 알고리즘은 m=n과 m≠n인 모든 격자에 적용할 수 있다. 분할배열 알고리즘을 2≤n≤100 격자에 적용하였으며, 33×33과 100×100 격자에 대해 기존 알고리즘들보다 월등히 좋은 최적의 결과를 얻었다. 제안된 알고리즘은 간단하면서도 보다 정확한 해를 얻을 수 있어 m,n이 무한히 크더라도 쉽게 해를 얻을 수 있어 VLSI 회로 설계 분야에 응용이 될 수 있을 것이다.

• International Journal of Advanced Culture Technology
• /
• 제9권2호
• /
• pp.91-99
• /
• 2021

In Korea, some pharmaceutical companies and agricultural machine manufacturers associate the length of the credit period with the retailer's order size. This kind of commercial practice is based on the principle of economy of scale from the supplier's point of view and tends to make retailer's order size large enough to qualify a certain credit period break. Also, the credit period allowed by the supplier makes it possible to reduce the retail price expecting that the retailer can earn more profits by the stimulating the customer's demand. Since the retailer's order size is affected by the end customer's demand, it is reasonable to determine the retail price and the order size simultaneously. In this regard, this paper analyzes the retailer's problem who has to decide his sales price and order quantity from a supplier who offers different credit periods depending on his order size. And we show that the retailer's order size large enough to qualify a certain credit period break. Also, it is assumed that the end customer's demand rate is represented by a linear decreasing function of the retail price.

• 한국인터넷방송통신학회논문지
• /
• 제24권2호
• /
• pp.99-104
• /
• 2024

이진트리의 최소 선형 배열(MinLA) 문제의 해는 선형 복잡도 O(n)의 근사 알고리즘으로 구하고 있으며, k = 10에 대해 다양한 근사 알고리즘 수행 결과가 제시되어 있고, 단지 2개 알고리즘만이 최적 해 3,696을 얻었다. 본 논문은 이진트리의 정확한 해를 O(n) 복잡도로 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 먼저, n = 2^k - 1개 노드들에 중위 탐색(in-order search) 방법으로 번호를 부여하고, 2 ≤ 𝑙 ≤ k-2, (k = 5)와 2 ≤ 𝑙 ≤ k-3, (k = 6) 레벨에 존재하는 노드들에 대해 단 노드 자식들까지의 범위를 대상으로 번호를 재배열하는 방법을 적용하였다. 제안된 알고리즘을 k=5,6,7에 적용한 결과 Chung[14]의 S^(k)_min=2^k-1+4+S^(k-1)_min+2S^(k-2)_min 이론을 증명하였으며, S⁽⁵⁾_min에 대해서는 Chung[14]의 60보다 좋은 58을 얻었다. 또한, 기존의 근사 알고리즘들은 배열 결과를 제시하지 않고 있는데 비해 제안된 알고리즘은 정확한 배열 방법도 제시하는 장점을 갖고 있다. 따라서 제안된 알고리즘은 k > 10인 이진트리에 대해서도 항상 빠르게 최적의 해를 얻을 수 있기 때문에 기존의 근사 알고리즘을 적용하지 않아도 된다.