• 산업경영시스템학회지
• /
• 제27권3호
• /
• pp.37-44
• /
• 2004

국내 반도체 산업은 불과 20년도 안 되는 짧은 기간동안에 괄목할만한 성장을 하여 전세계 반도체 생산 규모 면에서 3위 국가로 부상하였으며, 기술 경쟁력 면에서도 한국인의 자존심을 그나마 지켜왔다. 하지만, 반도체 제조는 가장 복잡한 제조공정의 하나로 분류되며, 이러한 복잡한 시스템을 통제하기 위해서는, 다양한 시스템 조건 하에서 적절한 생산전략을 마련하는 것이 필요하다. 그러나, 반도체 제조 시스템에 대한 다양한 상황과 관련한 연구는 많지 않다. 반도체 제조공정 시스템에 대한 스케줄은 생산공정의 재진입, 공정의 높은 불확실성, 급속하게 변하는 제품과 기술과 같은 특성 때문에 반도체 제조공정 시스템에 대한 스케줄은 복잡하고 어려운 작업이며, 사이클타임의 절감 및 단위시간당 생산량의 증대와 같은 시스템 목적을 달성하기 위하여, 반도체 제조 시스템에 대한 좋은 방법을 발견하기 위한 많은 연구가 있었다. 반도체 산업의 생산 흐름은 가장 독특한 특징을 가지고 있으며 생산계획과 반도체 제조의 스케줄링과 계획을 어렵게 하고 있다. 현재 반도체 조립공정에서 수행되고 있는 일정계획은 단순 FCFS (First Come First Serve)에 의한 할당규칙에 따른다. 또한 Backlog(예비재고)를 1일 생산량을 기준으로 Buffer로 운영하고 있다. 따라서 본 연구에서는 효율적인 재고관리와 정확한 스케줄링이 생산의 경쟁력 확보 우위임을 가정하여 다양한 할당규칙(dispatching rule)을 실시간 적용하여 정확한 일정계획 수립의 효과와 결과를 시뮬레이션을 통해 검증하고자 한다. 제시된 방법론을 위하여 시뮬레이션 접근방법이 사용되었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
• /
• pp.230-235
• /
• 2008

생명정보 대량 획득기술의 하나인 마이크로어레이(microarray)는 DNA와 각종 유적자 연구에 사용되는 도구로서 확립되면서, 생명정보학(bioinformatics)분야의 발전에 크게 기여하였다. 그러나 마이크로어레이는 생명정보학분야의 핵심기술 중 하나로 발전하였음에도 불구하고 마이크로어레이 실험으로 생성되는 데이터는 형태가 다양하고 매우 복잡한 형태를 갖기 때문에 데이터의 공유나 저장에서 많은 어려움을 겪는 것이 사실이다. 따라서 마이크로어레이 실험결과 분석을 위한 최소한의 컨텐츠가 정의되고 표준화 되었다. MIAME 데이터, MAGE-OM/ML과 같은 표준화된 공개 저장소는 전문 생물학 연구단체에게 과거부터 지금까지 주요 관심사가 되어왔다. 하지만 많은 공개저장소의 설립되었지만 마이크로어레이 데이터의 구조적 특징을 고려하여 효과적인 설계를 하지 않은 것이 사실이다. 본 논문은 표준을 따르는 동시에 마이크로어레이 데이터의 구조적 빈발 패턴이 반복되는 계층적 특징을 반영하는 전략을 제안한다. 이를 통하여 복잡한 데이터의 구조를 객체들의 빈발 패턴을 파악하여 그 계층을 줄임으로서 복잡도를 줄일 수 있었다. 이 과정에서 관계형 데이터베이스 기반의 공개저장소의 성능에 영향을 주는 관계 테이블(join-table)의 숫자는 줄어든다. 이에 따라, 성능은 개선된다. 이 전략을 통하여 생성된 테이블의 숫자는 원본 데이터를 단순 매핑시켜 저장하는 방법에 비하여 약 31%줄어든다. 결국 MAGE-ML 데이터의 저장과 로딩 시간은 이 논문에서 제시하는 전략을 적용하지 않은 방법에 비해 60%에서 65%를 줄일 수 있었다.

• 한국가스학회지
• /
• 제21권2호
• /
• pp.58-63
• /
• 2017

복잡한 플랜트 환경에서의 안전관리는 인적 요인에 의해 좌우되고 있는 상황이다. 이로 인해 인적 오류에 의한 상황 파악의 실패는 심각한 사고의 원인이 되고 있다. 이를 위해 본 논문에서는 청각 정보에 의해 상황을 인지할 수 있도록 함으로써 복잡한 환경에서의 안전점검의 새로운 수단을 제시하고자 하며, 인간에 의한 경험적 정보를 수반한 상황 인지율을 달성하기 위해 지능이론의 기법 중에서 퍼지이론을 적용하여 음향 정보를 이용한 안전진단 시스템을 제안하고자 한다. 고압가스 충전시설은 매우 단순한 형태이며, 향후 더욱 복잡한 플랜트 시설에 적용이 가능할 것으로 전망한다.

• 정보처리학회논문지A
• /
• 제13A권3호
• /
• pp.261-266
• /
• 2006

스케줄링, 정렬, 및 최단 거리 계산 네트워크 문제 등과 같은 응용에 이용될 수 있는 우선 순위 큐 중, 피보나치 힙, 페어링 힙, 및 M-힙은 포인터를 이용하는 자료 구조이다. 본 논문에서는 [1]에서 문제점으로 남겨두었던 M-힙을 배열을 이용하여 표현한 MA-힙(M-heap with an array representation)를 제안한다. MA-힙은 M-힙과 동일한 시간 복잡도인 O(1) 삽입 전이 시간과 O(logn) 삭제 시간 복잡도를 가지며, 단순한 전통적인 힙에 근거하고 있기 때문에 [5]에서 제안된 힙보다 구현이 매우 용이하다.

• 한국인터넷방송통신학회논문지
• /
• 제21권4호
• /
• pp.177-182
• /
• 2021

다양한 원재료를 혼합하여 원하는 성분 함유량을 가진 제품을 최소의 비용으로 생산하는 혼합 최적화 문제에 대해 일반적으로 O(n⁴)의 수행 복잡도의 선형계획법을 적용하고 있다. 본 논문에서는 이 문제에 대해 O(n log n)복잡도로 해를 얻을 수 있는 휴리스틱 알고리즘을 제안한다. 제안된 알고리즘은 합금 강판에서 요구하는 성분들의 함유량 범위를 충족시키면서 최소의 원자재비용을 얻기 위해, 원재료 단가 오름차순으로 성분별 함유량을 충족시키도록 원재료 양을 결정하였다. 3가지 사례에 대해 적용한 결과 제안된 알고리즘은 O(n log n)복잡도로 단순한 결정기법을 적용하였음에도 불구하고, LP의 최적화 기법과 동일하거나 보다 좋은 해를 얻을 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 추계학술발표대회
• /
• pp.755-758
• /
• 2007

플래시 메모리는 휴대폰, MP3 플레이어, 개인휴대정보단말기(PDA), 휴대용 멀티미디어 플레이어(PMP), 디지털 카메라 및 캠코더와 같은 이동성이 강한 소형기기에서 가장 많이 사용되는 저장 매체이다. 최근 대용량의 값싼 플래시 메모리가 등장하면서 랩톱이나 데스크톱과 같은 일반적인 컴퓨팅 환경을 지닌 기기들에서도 그 사용이 확대되고 있는 추세이다. 플래시 메모리가 보다 범용적인 저장 장치로 사용되기 위해서는 일반 컴퓨팅 환경에서의 복잡한 작업 부하에서도 우수한 성능을 제공할 수 있는 플래시 변환 계층(Flash Translation Layer)이 반드시 필요하다. 아쉽게도 현재까지 연구된 FTL 기법들은 소형기기의 단순한 작업 부하에 알맞도록 설계되어 있으며, 일반 컴퓨팅 환경과 같이 복잡한 작업 부하를 지닌 환경에서는 우수한 성능을 제공하지 못한다는 단점을 가지고 있다. 본 논문에서는 일반 컴퓨팅 환경의 복잡한 작업 부하에 대해서도 우수한 가비지 수집 성능을 제공하는 새로운 로그 블록 교체 기법을 제안하였다. 실험을 통한 평가 결과, 제안한 기법은 기존 기법 대비 평균 35% 정도의 가비지 수집 부하를 감소시키는 것으로 나타났다.

• 한국항행학회논문지
• /
• 제15권3호
• /
• pp.392-404
• /
• 2011

본 논문에서는 최근 4세대 이동통신에서 논의 되고 있는 기술인 셀 간 협력 통신이 가능한 다중 셀 환경에서 상향링크에서의 다중 사용자 신호 검출기술에 대해서 다루었다. 먼저 기존 검출 기술로 ML, ZF, MMSE 그리고 SIC 등을 다루었고, 보통 ML은 최적의 성능을 보이지만, 복잡도가 지수적으로 증가하며, ZF나 MMSE는 간단하지만 성능이 떨어지며, SIC는 복잡하고 오류전파 현상이 발행 할 수 있는 문제점을 가지고 있다. 이에 기존의 ZF/MMSE 에 비해서는 성능 개선이 이루어지면서, 복잡도를 유지 또는 감소시킬 수 있는 구조 제안을 위해서 ZF/MMSE 방식과 ML 의 적용구조를 단순화 시킨 부분 ML 복호 방식을 결합한 검출 방식을 제안하였다. 모의실험 결과, 제안방식은 ZF/MMSE 기반의 SIC 방식에 비해 BER 성능이 개선 또는 유지 되었으며, 복잡도 측면에서 감소하는 효과를 보였으며, 또한 복잡도 감소는 협력 기지국 및 안테나 수가 증가할수록 더 감소 효과가 커질 수 있음을 알 수 있었다.

• 융합신호처리학회논문지
• /
• 제4권1호
• /
• pp.36-40
• /
• 2003

EZW(Embedded Zerotree Wavelet) 알고리즘이 소개된 이래 일련의 내장형 웨이브렛 코딩 방법들이 제안되어 져왔다. 이들의 하나의 공통된 특징은 EZW 알고리즘의 기본 아이디어를 근간으로 한다는 점이다. 특히 SPIHT(Set Partitioning in Hierarchy Trees) 알고리즘은 이들 중의 하나로서 산술 코더를 사용하지 않더라도 EZW와 같거나 혹은 더 나은 성능을 제공할 수 있기 때문에 널리 알려져 왔다. 이러한 SPIHT 알고리즘은 계산적으로 단순하면서도 뛰어난 수치적, 시각적 결과를 제공한다. 그러나 SPIHT 알고리즘의 처리 시간복잡도(time complexity)에 대한 평가는 상대적인 비교를 통해 효과적임을 실험적으로 확인한 것에 불과하고 지금까지 엄밀한 시간복잡도 해석이 행하여지지 않았다. 본 연구에서는 SPIHT 알고리즘의 처리 시간복잡도를 해석하고 한 비트평면 처리에 대한 최악의 경우(worst case) 시간복잡도가 O(nlog$_2$n)임을 증명한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.359-361
• /
• 1998

초고속 정보통신망의 등장과 다양한 서비스 및 통신기능을 갖춘 정보가전의 개발로 인하여 댁내 통신망 개발의 중요성이 대두되고 있다. 본 논문에서는 댁내의 정보 가전들간에 경제적으로 ATM 기반의 고속 통신 기술을 제공하는HAN/RT(Home ATM Network with Ring Topology)프로토콜을 제안한다. HAN/RT는 저가이며 단순한 기능만을 가진 스위치로 셀 스위칭을 수행하며, 스위치의 복잡한 기능을 제어기에 적재하며 효율적인 망구조를 설계한다. 또한 HAN/RT에서의 셀 교환 시나리로에 대하여 기술한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.125-127
• /
• 1999

고등학교 시간표 작성 문제는 학생, 교사, 학교, 일반 교실과 특별 교실 자원등 복잡한 제약조건과 요구사항이 있기 때문에 단순한 방법으로는 해결하기가 어렵다. 학생들은 다양한 과목을 선택할 수 있기를 바라고 교사들은 자신이 원하는 시간에 수업하기를 바란다. 또한, 학교에서는 효율적인 인적 자원 활용과 일반 교실 및 특별실의 사용으로 인한 학교의 장학 능력과 경쟁력의 고양을 원한다. 따라서, 고등학교 수업 시간표를 작성하는데 있어서의 다양한 문제를 최적의 시간표를 최적 탐색 문제로 정의하고, 이 문제를 휴리스틱 접근법인 Tabu Search 방법을 이용하여 해결하고자 한다.