• 한국컴퓨터정보학회논문지
• /
• 제19권10호
• /
• pp.169-173
• /
• 2014

최적 해를 다항시간으로 얻을 수 있는 알고리즘이 알려져 있지 않은 NP-완전인 상자포장 문제의 일종인 바지선 적재 문제에 대해, Gu$\acute{e}$ret et al.은 $O(m^4)$ 수행 복잡도의 선형계획법으로 해를 얻고자 하였다. 반면에, 본 논문에서는 이득 우선순위로 적재하는 규칙인 O(m log m) 복잡도의 알고리즘을 제안하였다. 제안된 방법은 첫 번째로 이득 우선순위를 결정하였다. 다음으로, 이득 우선순위 물품들을 바지선에 적재하는 방법으로 초기 적재 결과를 얻었다. 마지막으로, 바지선 적재 용량을 미달하는 경우, 이전에 적재된 물품과 미선적된 물품을 상호 교환하여 바지선 적재용량을 충족시켰다. 실험 결과, 제안된 알고리즘은 NP-완전 문제인 바지선 적재 문제에 대해 선형계획법의 $O(m^4)$를 O(m log m)으로 단축시켰다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2005년도 추계학술대회 논문집
• /
• pp.255-261
• /
• 2005

본 연구에서는 수직블록배치형의 자동화 컨테이너 터미널을 대상으로 컨테이너 운반작업을 담당하는 2가지 유형의 이송장비인 무인이송차량(AGV)과 2단 적재차량(DSV)에 대한 이송능력을 분석하였다. AGV와 DSV의 주요 차이점은 안벽과 야드간의 컨테이너 운반시 적재용량이다. 기존의 자동화 터미널에 적용되고 있는 AGV은 20피트 컨테이너 2개 또는 40피트 컨테이너 1개의 적재용량을 가지지만, DSV는 20피트 컨테이너 4개 또는 40피트 컨테이너 2개를 동시에 적재할 수 있어 터미널 하역시스템의 효율성을 높일 수 있을 것으로 기대된다. 이에, 본 연구에서는 컨테이너 터미널의 이송장비 대한 처리능력을 분석할 수 있는 시뮬레이션 분석도구를 개발하여 이를 토대로 2가지 유형의 장비인 AGV와 DSV의 이송능력을 분석하였다. 본 연구의 결과로 실험대상 예제와 장비 생산성값이 제시되었다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1991년도 춘계공동학술대회 발표논문 및 초록집; 전북대학교, 전주; 26-27 Apr. 1991
• /
• pp.41-41
• /
• 1991

• 한국통계학회:학술대회논문집
• /
• 한국통계학회 2003년도 춘계 학술발표회 논문집
• /
• pp.13-17
• /
• 2003

본 논문에서는 낮은 대역폭, 높은 지연, 그리고 잦은 네트워크 단절로 인한 모바일 컴퓨팅 환경의 문제점들을 해결하기 위한 효과적인 캐시 적재 기법으로서 협업 추천 기반의 데이터 마이닝 전략을 제안하였다. 캐시 적재가 모바일 클라이언트의 이러한 문제점들을 해결하기 위한 효율적인 방법이 된다는 기존의 연구는 많이 진행되어 왔다. 하지만 모바일 컴퓨터의 요구에 대한 이력 정보만을 이용한 기존의 연구는 모바일 클라이언트가 필요로 하는 모든 정보 요구를 만족하지 못하였다. 특히 저장 공간의 제약을 갖는 모바일 컴퓨터의 한계 때문에 더욱 큰 어려움을 갖게 되었다. 본 연구에서는 모바일 클라이언트의 이력 정보에 대하여 데이터 마이닝 기법을 적용한 캐시 적재 기법을 제안하여 적은 캐시 용량만으로도 모바일 클라이언트의 요구를 만족할 수 있는 아이템들을 효과적으로 서비스할 수 있도록 하였다. CSIM Simulator를 이용하여 모의 데이터를 생성하여, 제안 모형의 성능 평가를 위한 실험을 수행하였다. Cache hit ratio를 이용한 객관적인 성능 평가를 통하여 제안된 모형이 모바일 클라이언트의 캐시 적재 기법으로서 우수한 성능을 보임이 확인되었다.

• 한국컴퓨터정보학회논문지
• /
• 제20권2호
• /
• pp.131-136
• /
• 2015

화공약품 탱크 적재 문제는 다항시간으로 해를 찾을 수 있는 알고리즘이 알려져 있지 않아 NP-완전으로 분류된 난제이다. 화공약품 탱크 적재 문제는 상자 포장 문제의 일종으로, Gu$\acute{e}$ret et al.은 $O(m^4)$ 수행 복잡도의 선형계획법으로 해를 얻고자 하였다. 반면에, 본 논문에서는 최소 여유량을 가진 탱크에 적재하는 규칙인 O(m) 복잡도의 알고리즘을 제안하였다. 제안된 방법은 첫 번째로 잔여량이 있는 탱크에 해당 화공약품을 적재하였다. 다음으로, 남은 화공약품을 적재할 수 있는 최소 여유량을 가진 탱크에 해당 화공약품을 적재하였다. 실험 결과, 제안된 알고리즘은 NP-완전 문제인 화공약품 적재 문제에 대해 선형계획법의 $O(m^4)$를 O(m)으로 단축시켰다.

• 한국지능시스템학회논문지
• /
• 제14권6호
• /
• pp.687-692
• /
• 2004

본 논문은 낮은 대역폭, 장시간의 지연, 그리고 잦은 네트워크 단절로 인한 정보 서비스 공백에 대한 모바일 컴퓨팅 환경의 문제점들을 해결하기 위하여 협업추천 모형에 의한 효과적인 캐시 적재 기법을 제안하였다. 효과적인 캐시 적재가 모바일 클라이언트의 이러한 문제점들을 해결하기 위한 적절한 방법이 된다는 기존의 연구는 많이 진행되어 왔다. 하지만 모바일 컴퓨터의 요구에 대한 이력 정보만을 이용한 기존의 연구는 모바일 클라이언트가 필요로 하는 모든 정보 요구를 만족하지 못하였다. 특히 저장 공간의 제약을 갖는 모바일 컴퓨터의 한계 때문에 더욱 큰 어려움을 갖게 되었다. 본 연구에서는 모바일 클라이언트의 이력 정보에 대하여 협업추천 모형을 적용한 캐시 적재 기법을 제안하여 적은 캐시 용량만으로도 모바일 클라이언트의 정보 요구를 만족하는 아이템들을 서비스할 수 있도록 하였다. SAS E-Miner를 이용하여 모의실험 데이터를 생성하여, 제안 모형의 성능 평가를 위한 실험을 수행하였다. Cache hit ratio를 이용한 객관적인 성능 평가를 통하여 제안된 모형의 성능을 확인하였다.

• 대한교통학회지
• /
• 제19권4호
• /
• pp.7-18
• /
• 2001

본 연구의 목적은 지금까지의 수요 또는 공급의 한 측면만을 중심으로 하는 일방향적 단일모형에서 벗어나 화물운송의 수요-공급을 동시에 고려하는 모형을 정립하고 이를 활용하여 국내운송특성을 분석하고 정책적 시사점을 도출하는 것이다. 이를 위해 기존의 단일모형의 한계를 논하고 이를 개선할 수 있는 수요-공급 동시모형을 도입하여 국내화물운송 실적자료를 바탕으로 모형을 개발하였으며, 이를 바탕으로 국내공로화물의 특성을 분석하고 정책적 시사점을 도출하였다. 본 연구에서 개발된 모형은 공차거리율의 감소로 인한 적재효율의 증가는 적재용량(공급량)을 안정적으로 증가시키고, 이는 다시 물동량을 증가시키는 과정을 잘 묘사하고 있다. 이러한 상호조정 인과관계로부터 정부의 규제완화 조치가 장기적 관점에서 운송시장의 효율성을 재고시킬 것으로 예상할 수 있다. 그런데 물동량의 증가에 따른 공차거리율 감소 폭보다 적재용량의 증가에 따른 공차거리율 증가폭이 훨씬 큰 것으로 분석되어, 조정에 따른 단기적 비효율을 유발하는 것으로 나타나 물류인프라 구축과 단기적 조절 정책이 필요함을 시사하고 있다. 덧붙여 영세업자의 난립에 따른 소비자 보호를 위한 보완책과 함께 수요와 공급의 시장조절 능력에 따라 단계적으로 규제를 완화에 나아가는 것이 바람직한 것으로 분석되었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 춘계학술발표대회
• /
• pp.61-63
• /
• 2015

본 논문에서는 애플리케이션 실행에 필요한 파일들을 검출하고, 그 파일들을 저 용량의 비 휘발성 메모리에 옮겨 시작 시간을 단축시킨다. 또한 각각의 파일들은 전체가 필요하지 않고 파일 중 일부분만 필요하기 때문에, 필요한 부분만 주 메모리에 선 적재 함으로써 시작 시간을 크게 개선하였다.

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

NAND 플래시 메모리 기반의 Solid State Disk (SSD)의 내부에는 Flash Translation Layer (FTL)이라는 소프트웨어가 사용되고 있다. FTL은 파일 시스템으로부터 요청되는 논리 주소를 플래시 메모리의 물리 주소로 변환하며 이를 위하여 사상 테이블을 사용한다. 사상 테이블의 빠른 접근을 위하여 사상 테이블은 SSD 내부의 RAM에 유지하는데 SSD의 용량이 커지게 되면 사상 테이블로 인해 요구되는 RAM의 크기도 커지는 문제점이 있다. 본 논문에서는 FTL의 사상 테이블을 페이지 단위로 나누어 필요할 때마다 RAM에 적재하는 다단계 사상 테이블 기법을 연구하였다.

• 한국멀티미디어학회논문지
• /
• 제14권9호
• /
• pp.1165-1174
• /
• 2011

데이터 방송 시스템에서 서버는 방송 채널을 통하여 데이터들을 지속적으로 전파하고, 이동 클라이언트는 자신이 원하는 데이터가 방송 채널에 나타나기를 기다리기만 하면 된다. 그러나 방송 채널은 많은 데이터들에 의해 공유되어야 하므로, 원하는 데이터를 수신하기까지 예상 지연시간이 증가할 수 있다. 본 논문은 전체 데이터들의 예상 지연시간을 최소화하기 위하여 다중 방송 채널에 적절하게 데이터를 할당하기 위한 주제를 연구하여 TLBP(Two Level Bin-Packing)로 명명된 새로운 데이터 할당 기법을 제안한다. 본 논문은 우선 평균 예상지연시간의 이론적 하한 값을 소개하고, 이 값에 기초하여 저장소의 용량을 결정한다. TLBP 기법은 저장소-적재 알고리즘을 이용하여 전체 데이터들을 다수 개의 그룹으로 분할하고, 각 그룹의 데이터들을 각 채널에 배정한다. TLBP는 저장소-적재 알고리즘을 두 단계로 적용함에 의해, 동일 방송 채널에 할당된 데이터들의 액세스 확률의 차이를 방송 스케줄에 반영할 수 있어 성능을 향상시킬 수 있다. TLBP와 세가지의 기존 기법과 성능을 비교하기 위하여 시뮬레이션이 수행되었다. 시뮬레이션 결과에 의하면 TLBP는 합리적인 실행부담을 가지면서도 평균 예상지연시간의 성능에 있어서 다른 기법보다 우수한 성능을 보인다.