• 한국철도학회논문집
• /
• 제14권3호
• /
• pp.228-233
• /
• 2011

본 논문에서는 한국의 지하철역명을 위하여 음운론적 특성을 반영한 음소 기반의 음성인식 구현에 관한 방법을 제시하였다. 한국의 지하철역명의 음소 기반의 음성인식을 위하여 사용되는 최적의 유사음소 단위(PLU: Phoneme-Likely Unit)를 선정하기 위하여 네 가지의 Case 별로 PLU set과 음운 현상을 고려한 발음사전을 구성하여 인식률을 평가하였다. 적용된 유사음소 단위의 경우 초성과 종성 자음의 인식 단위 구분 및 음운 현상을 반영한 경우 트라이폰 모델에서 최적의 인식률(97.74%)을 보임을 알 수 있었다.

• 한국동물번식학회:학술대회논문집
• /
• 한국동물번식학회 2004년도 춘계학술발표대회
• /
• pp.268-268
• /
• 2004

재래산양은 우리나라 고유의 유전자원으로서 첨단생명공학 연구에 매우 적합한 동물이다. 본 연구는 동물복제 및 형질전환동물 생산 등의 연구에 기초자료를 제공하고자 재래산양의 체내 및 체외유래 난자에 단위발생을 유도하여 회수난자의 조건, 활성화방법, 배양조건 등이 단위발생란의 체외발달율에 미치는 영향을 조사하여 최적의 배양조건을 확립하고자 실시하였다. 난자의 회수는 체중 15∼25 ㎏ 전ㆍ후의 성숙한 미경산 재래산양에 FSH와 PMSG를 사용하여 과배란을 유기하였다. (중략)

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.225-229
• /
• 2005

항공기 운항 승무원의 로스터링 문제에서 패턴 생성은 승무원의 효율적인 운항스케줄 생성에 가장 중요한 부분이다. 본 연구는 패턴 생성을 다음의 두 단계로 진행한다. 먼저, 단위운항구간의 특성을 고려하여 특정 단위운항구간에 대한 부분 집합 패턴을 생성한다. 그리고 생성된 패턴을 제외한 단위운항구간의 집합에 대해서 목적함수의 가중치와 비용함수를 적절히 적용한 집합 분할 모형을 사용하여 부분최적해 집합을 구하였다. 결과적으로, 항공 운항 승무원의 로스터링을 위한 성능이 우수한 실행 가능한 패턴을 생성하였다.

• 산업공학
• /
• 제10권1호
• /
• pp.1-13
• /
• 1997

반도체 Wafer Fabrication 공정은 무수한 공정과 복잡한 Lot의 흐름 등으로 다른 제조 형태에 비해 효율적인 관리가 대단히 어려운 부문이다. 본 연구는 반도체 Fab을 대상으로 주어진 생산 소요량과 목표 공기를 효율적으로 달성하기 위한 Shift 단위의 생산 일정계획을 대상으로 하였다. 특히, 전 공정 및 장비를 고려하기보다는 Bottleneck인 Photo 공정의 Stepper를 중심으로, 공정을 Layer단위로 묶어, 한 Shift에서 어떻게 Stepper를 할당하고 생산계획을 할 것인가를 결정하기 위한 2단계 방법론을 제시하고, Stepper 할당 및 계획에 필요한 3가지 알고리즘들을 제시하였다. 이 기법들을 소규모의 예제들에 대해 적용한 결과와 최적해와의 비교를 통하여 그 성능을 평가하였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.9-16
• /
• 2006

소정의 조건을 만족하는 서로 다른 주문들의 일부 혹은 전부가 동일 배치에 집약하여 처리할 수 있을 때, 최소개수의 작업단위로 모든 주문을 처리하는 문제를 다룬다. 무방향 그라프(G=(V,E,w(v)))와 작업 단위 크기 $\lambda$로 표현되는 이 문제는 엔피하드(NPhard)일 뿐 아니라 맥스에스엔피하드(MAX SNP-hard)임을 보인다. 또한, 그라프가 나무(Tree)구조일 때에 대한 O(|V|log|V|) 계산 복잡도를 갖는 최적 알고리듬을 제시한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권10호
• /
• pp.835-839
• /
• 2000

보로노이 다이아그램은 계산기하학에서 다양한 형태의 근접 문제를 해결함에 있어 중요한 역할을 하고 있다. 일반적으로 평면상의 n 개의 점에 의한 평면 보로노이 다이아그램 O(nlogn) 시간에 생성할 수 있으며 이 알고리즘의 시간 복잡도가 최적임이 밝혀져 있다. 본 논문에서는 특별한 관계를 갖는 단위 구면상의 점들에 대한 구면 상에서 정의되는 보로노이 다이아그램을 O(n)에 생성하는 알고리즘을 제시한다. 이때 주어진 구면상의 점들은 볼록 다면체의 단위 법선 벡터들의 종점에 해당되며, 구면 보로노이 다이아그램의 선분은 구면상의 geodesic으로 이루어진다.

• Journal of the Korean Data and Information Science Society
• /
• 제10권1호
• /
• pp.79-89
• /
• 1999

중복수가 있는 조사는 추출단위 (병원, 가구)가 단순임의추출 또는 층화임의추출을 통해 추출되고 추출단위들이 여러 조사단위 (환자, 사람)들과 서로 연결되어 있는 경우를 말한다. 연결형태에 따른 조사단위의 집합을 network라 정의하면 network는 하나 이상의 추출단위와 연결될 것이고 하나의 추출단위는 하나이상의 network와 연결이 될 것이다. 본 논문에서는 두 개 이상의 변수가 연결되는 중복수가 있는 다변량 층화임의추출의 경우에 배분문제를 연구하였다.

• Communications for Statistical Applications and Methods
• /
• 제5권2호
• /
• pp.383-389
• /
• 1998

시스템에 대한 예방 관리 모형을 고려한다. 시스템이 고장을 일으키면 즉시 최소 수리가 이루어지고 임의로 방문하는 전문 관리인에 의해 시스템을 점검했을 때 연속하는 고장의 수가 적정 개수이상이거나 또는 시스템의 총 작동 시간이 적정 시간이상이면 시스템을 동일한 것으로 교체한다고 한다. 적절한 비용을 부과한 다음 시스템의 단위 시간당 평균 비용을 계산하고 그 비용을 최소화하는 최적의 점검 속도를 찾는다.

• 한국신뢰성학회:학술대회논문집
• /
• 한국신뢰성학회 2004년도 정기학술대회
• /
• pp.211-216
• /
• 2004

본 논문에서는 임의의 충격이 있는 시스템 모형에서, 두 가지 시스템 관리정책인 임의점검정책과 주기점검 정책을 채택 한다. 시스템의 상태와 수리에 관련된 비용들을 고려한 후, 각 관리정책 하에서 장시간에 걸친 단위시간당 평균비용을 최소화하는 최적 점검주기를 구하고, 두 관리정책의 비교연구를 수행한다.

• 대한교통학회지
• /
• 제26권3호
• /
• pp.155-167
• /
• 2008

본 연구에서는 다계층 가변수요 사용자 균형과 체계최적 교통망 균형 조건을 조사하고 그에 따른 해석적 알고리즘을 구축한다. 이러한 교통망 균형 조건을 조사함에 있어서 특별히 다음과 같은 가정을 기반으로 연구를 수행한다. 통행자들의 이질적(heterogeneous)인 특성을 반영하기 위하여 통행자 계층별로 이산적으로 구분된 시간가치를 갖고 있으며 통행비용에 따라 각 계층의 통행수요가 변화(variable demand)하는 상황을 고려한다. 본 연구에서는 우선 다계층 가변수요에서 도로 이용자들이 통행비용을 인식하는 단위가 시간 또는 화폐에 따라 도로 사용자의 통행패턴이 달라지는가를 조사한다. 즉, 통행비용을 측정하는 단위에 따라 사용자 균형조건이 달라지는가를 알아본다. 그리고 다계층 가변수요에서 통행비용이 시간 또는 화폐단위로 측정될 때의 체계최적 조건을 조사하고 어떤 특성을 갖는가를 조사한다. 최종적으로 이렇게 조사된 다계층 가변수요 사용자 균형조건과 체계최적조건을 이용하여 각 각의 해석적 통행배정 알고리즘을 구축한다.