• 제목/요약/키워드: 이용가능 시간과 불가능시간

검색결과 205건 처리시간 0.032초

자동화 컨테이너 터미널의 복수 장치장 크레인을 위한 실시간 작업 계획 수립 (Real Time Scheduling for Multiple Yard Cranes in an Automated Container Terminal)

  • 박태진;최이;류광렬
    • 한국항해항만학회지
    • /
    • 제31권10호
    • /
    • pp.869-877
    • /
    • 2007
  • 본 논문은 교행이 불가능한 두 대의 자동화 크레인을 운영하는 자동화 컨테이너 터미널의 장치장을 대상으로 국지적 탐색 알고리즘을 이용해 실시간 작업계획을 수립하는 방안을 제안한다. 제안방안은 실시간 제약조건을 만족시키기 위해 현재 이후 일정 시간의 작업만을 작업 계획의 대상으로 삼으며, 장치장의 동적인 작업 특성을 고려하여 새로운 작업이 요청될 때마다 작업 계획을 다시 수립한다. 또한, 교행이 불가능한 두 대의 크레인을 운영할 때 발생할 수 있는 크레인 간의 작업 부하 불균형을 해소하기 위해 작업 계획 과정에서 상대 크레인에 의한 사전 재취급과 사전 이적을 통한 두 크레인 간의 협업을 가능하게 하였다. 시뮬레이션을 이용한 실험 결과 제안 방안이 휴리스틱 방안에 비해 우수하며, 크레인 간의 협업이 작업 효율 향상에 도움이 됨을 확인하였다.

SMIL 2.0 문서 재생을 위한 이벤트 처리기의 설계 및 구현 (A Design and Implementation of Event Processor for Playing SMIL 2.0 Documents)

  • 김혜은;채진석;이재원;김성동;이종우
    • 한국멀티미디어학회논문지
    • /
    • 제7권2호
    • /
    • pp.251-263
    • /
    • 2004
  • SMIL(Synchronized Multimedia Integration Language)은 W3C에서 제안한 멀티미디어 프리젠테이션에 관한 국제 표준 언어이다. 이것은 개별적으로 존재하는 수많은 멀티미디어 데이터들을 통합하여 새로운 멀티미디어 데이터를 만들 수 있고, 기존의 웹 브라우저에서는 불가능했던 멀티미디어 데이터들의 동기화를 수행할 수 있다는 장점을 가지고 있다. 이러한 SMIL 기술을 이용하고 활성화하려면, QoS를 보장할 수 있는 멀티미디어 서버, SMIL 저작 도구, SMIL 재생 도구의 개발이 요구된다. 관련 도구의 개발을 위해서는 SMIL 문서 형태인 텍스트 파일을 읽어서 해석하고, 문서에 나타나는 여러 형태의 미디어 객체들을 시간적인 동기화 관계에 따라 재생할 수 있는 기술이 필수적으로 필요하다. 따라서 본 논문에서는 시간적인 동기화 관계에 따라 미디어들의 재생이 가능하고, 재생 중 이벤트 처리가 가능하여 SMIL 2.0시간 모델을 만족하는 이벤트 처리기를 설계 및 구현하였고, 이 이벤트 처리기를 이용하여 SMIL Basic 프로파일을 만족하는 재생기를 개발하였다. 이것은 SMIL 컨텐츠들을 쉽게 재생할 수 있게 하여 SMIL의 활성화에 기여할 수 있고 SMIL 표준안에 정의된 여러 종류의 프로파일에서 재 사용될 수 있어서 XHTML+SMTL이나 SMIL Animation과 같은 SMIL을 통합하는 다른 표준들에 응용될 수 있을 것으로 예상된다.

  • PDF

접지된 전기 송신원을 이용한 일본 북동부 만다이 산에서의 시간영역 항공 전자탐사 (Grounded electrical-source airborne transient electromagnetic (GREATEM) survey of Mount Bandai, north-eastern Japan)

  • Mogi, Toru;Kusunoki, Ken'ichirou;Kaieda, Hideshi;Ito, Hisatoshi;Jomori, Akira;Jomori, Nobuhide;Yuuki, Youichi
    • 지구물리와물리탐사
    • /
    • 제12권1호
    • /
    • pp.1-7
    • /
    • 2009
  • 항공전자탐사기법은 대규모의 접근이 불가능한 지역에 대한 탐사가 가능하여 화산구조를 조사하는데 유용한 탐사기법이나, 낮은 정밀도와 제한된 가탐심도의 단점을 가지고 있다. 접지된 전기송신원을 이용한 시간영역 항공 전자탐사 (GREATEM) 시스템은 항공 시간영역 전자탐사에서 가용한 탐사심도를 높이기 위한 목적으로 개발되었으며, 일본 북동부의 반다이 산 조사에 시험 적용하였다 반다이 산은 해발 1819 m의 안산암 층운화산이다. 1888년 7월에 일어난 화산분출은 북쪽 분화구에 발굽모양의 붕피 암벽과 기반부에 붕락 쇄설암을 남겼다. 이전의 연구 결과들은 반다이 산에서 실시된 GREATEM과 다른 지구물리 기법을 통해 밝혀진 반다이 산의 구조와 붕괴 메커니즘에 대한 자료의 비교분석을 가능하게 하였다. 최근의 화구구에서는 비저항 구조가, 붕괴된 분화구 지역에서는 전도성 구조가 발견되었다. 붕괴벽 주위의 전도성 구조는 열수의 작용으로 인한 변진대와 일치하고 있으며. 이러한 견과는 1888년 발생한 분출과 관련된 붕괴의 주된 원인이 화산체 내부를 구조적으로 약화시킨 열수변질작용과 관련 있다는 주장을 뒷받침하고 있다

개선된 CGA(Modified CGA)를 이용한 계층적 애드 혹 네트워크에서의 주소 자동 설정 및 전자 서명 제공 방안 (Design of Modified CGA for Address Autoconfiguration and Digital Signature in Hierarchical Ad Hoc Network)

  • 이혜원;김국보;문영성
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권2호
    • /
    • pp.175-182
    • /
    • 2006
  • IPv6 워킹 그룹에서 표준화된 CGA(Cryptographically Generated Addresses)는 링크상에서의 주소 변조 및 주소 도난 문제를 해결하고 전자서명을 제공하기 위해 제안되었으나 키 충돌이라는 문제가 발생할 수 있어서 이를 해결하기 위해 SEC(SECurity parameter) 필드를 도입하여 높은 보안이 필요한 경우에는 높은 SEC 값을 적용함으로써 키 충돌 확률을 감소시킨다. 하지만 SEC 값이 증가함에 따라 CGA 생성 시간이 무제한으로 증가하기 때문에 무선 환경에서 SEC 값이 높은 CGA를 적용하는 것은 불가능하다. 또, 낮은 SEC 값을 적용하는 경우 키 충돌은 높은 확률로 발생한다. 따라서, 본 논문에서는 계층적 애드 혹 환경에 적합한 개선된 CGA(MCGA: Modified CGA)를 제안한다. 제안되는 MCGA는 CGA에 비해 생성 시간이 매우 짧고 CGA와 마찬가지로 매우 작은 오버헤드로 전자 서명을 제공하며 계층적 네트워크 환경에서 사용함으로써 키 충돌 문제를 해결한다. MCGA는 계층적 애드 혹 환경뿐만 아니라 일반 IPv6 네트워크에서도 적용이 가능하다. 본 논문에서는 먼저 수학적 모델을 통해 MCGA와 CGA의 생성 시간을 분석하고 시뮬레이션을 통해 CGA와 MCGA의 생성시간을 측정하여 MCGA가 SEC 값이 0인 경우의 CGA에 비해 생성 시간이 평균 3.3배, 그리고 SEC 값이 1인 경우에는 평균 68,000배 짧다는 것을 보인다. 특히 SEC 값이 3 이상인 경우 애드 혹 환경뿐만 아니라 일반 네트워크에서도 부적절하다는 것을 증명한다.

혼합모델 조립라인의 작업순서 결정

  • 최종열
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
    • /
    • pp.106-107
    • /
    • 1993
  • 오늘날 다양한 고객욕구를 충족시키기 위해 재공품재고 없이 단일조립라인에서 다양한 제품들을 생산하는 혼합모델조립(MMAL)방식이 많이 사용되고 있다. 일반적으로 MMAL은 모든 일감에 대해 동일한 작업장, 작업시간이 동일한 여러가지 사양중 하나를 선택할 수 있는 작업장, 그리고 작업시간이 상이한 작업들을 수행하는 작업장으로 구성되어 있다. 첫째 유형의 작업장에서의 작업순서결정은 전혀 문제가 되지 않는다. 그러나 두번째 유형의 작업장에서는 작업순서에 따라 작업준비비용이 달라지게 된다. 세번째 유형의 작업장에서는 필요로 하는 작업유형의 종류와 양에 따라 원활한 흐름에 변화를 가져온다. 조립라인의 일괄작업순서가 작업장의 처리능력보다 많은 부하를 초래하면 후속 작업장의 원활한 작업을 위하여, 해당 작업장의 작업자들을 지원하는 보완작업(utility work)을 행하여야 하나, 타 작업장에서 해당조립품의 작업시간에 따라 해당작업장의 부하는 평활화될 수 있으므로 보완작업량은 통제가능하다. 따라서 준비비용과 보완작업 비용의 합을 최소화하는 일정계획이 요구된다. 이에 관한 연구들이 행해져오고 있으나, 두가지 비용의 합을 최소화하는 연구는 아직 많이 진척되지 못하고 있는 실정이다. 선행연구들에서 이미 제시된 TSP개념을 이용한 비선형2진 혼합정수계획모델인 수리모델을 이용할 수 있다. 그러나 이 모델은 너무 복잡하여 현실문제를 적용할 경우 계산이 불가능하다. 따라서 단시간에 최적에 가까운 해를 구하기 위한 휴리스틱 기법의 개발이 요구된다. 따라서 본 연구에서는 이를 위한 기초연구로서 우선 준비비용을 고려하지 않는 경우의 휴리스틱기법을 개발하는데 초점을 맞추었다. 특히 본 연구에서는 작업장에서 행해지는 작업유형은 기본작업과 여러가지 선택작업이 있을 수 있으므로 선행연구를 확장하여 기본작업과 두가지의 선택작업이 행해지는 경우에 촛점을 맞추었다. 그리하여 다작업장의 휴리스틱에 의거한 작업순서 결정을 위해 우선 BB의 상한을 구하는 연구를 행했다. 이를 위해 우선 단일작업장에서 야기될 수 있는 모든 상황을 고려한 최적 작업순서 결정규칙을 연구했으며, 이의 증명을 위해 이 규칙에 의거했을 때의 보완작업량이 최소가 된다는 것을 밝혔다. 보완작업 계산의 효율성을 제고하기 위해 과부하(violation)개념을 도입하였으며, 작업유형이 증가된 상황에서도 과부하 개념이 보완작업량을 충분히 반영할 수 있음을 밝혔다. 본 연구에서 제시한 최적 작업순서 규칙에 의거했을 때 야기될 수 있는 여러가지 경우의 과부하를 모두 계산했다. 앞에서 개발된 단일작업량의 최적 작업순서 결정규칙을 이용하여 다작업장의 문제를 실험했다. 이 문제는 규모가 매우 크므로 Branch & Bound를 이용하였으며, 각 가지에서 과부하량이 최적인 경우만을 고려하는 휴리스틱을 택하여 실험자료를 이용하여 여러 회 반복실험을 행했다. 그리고 본 연구의 성과를 측정하기 위해 휴리스틱 기법시 소요되는 평균 CPU time 범위에서, 랜덤 작업순서에 따른 작업할당을 반복실험하여 이중 가장 좋은 해와 비교했다. 그러나 앞으로 다작업장 문제를 다룰 때, 각 작업장 작업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.

  • PDF

비밀분산기법을 이용한 분산 트랜스코딩 시스템 연구 (A Study on the Distributed Transcoding System using Secret Sharing Techniques)

  • 송유진;구석모;김의창
    • 디지털융복합연구
    • /
    • 제12권11호
    • /
    • pp.233-239
    • /
    • 2014
  • 초고해상도 콘텐츠는 파일 크기가 매우 크기 때문에 기존의 부호화 기술로는 네트워크를 통해 전송하는 것이 불가능하다. 고효율의 부호화 기법인 HEVC를 이용하면 네트워크 전송이 가능하나 압축시간이 많이 필요하기 때문에 분산 트랜스코딩 시스템이 필요하다. 분산 트랜스코딩 시스템은 데이터를 분산하여 저장한 뒤 다수의 노드를 이용하여 부호화한다. 그러나 분산 트랜스코딩 시스템은 분산된 정보가 노출되거나 내부관리자의 공격에 취약하다는 문제점이 있다. 본 논문에서는 초고해상도 콘텐츠를 트랜스코딩 할 때, 분산 트랜스코딩 시스템의 기밀성이 보장되지 않는다는 문제점을 해결하고자 한다. 우리는 SNA를 이용하여 데이터 노드에서 HEVC로 부호화된 콘텐츠 데이터를 비밀분산기법을 통해 암호화하여 저장했다. 결과적으로 안전한 분산 트랜스코딩이 가능하고, 내부관리자의 공격을 방지할 수 있다.

A Study on the Design and Implementation of a Position Tracking System using Acceleration-Gyro Sensor Fusion

  • Jin-Gu, Kang
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권1호
    • /
    • pp.49-54
    • /
    • 2023
  • GPS(Global Positioning System)는 군사 목적으로 개발되었고, 민간인 신호(GPS L1주파수 C/A 신호)를 개방하면서 많은 발전이 이루어졌다. 현재의 위성은 하루 약 2회 주기로 지구를 공전하며 위치를 측정하는데 위성 신호 3개(초기에는 시각 오차까지 계산하기 위하여 4개)이상을 수신하는데 전파 출발 시간에서부터 수신된 위성 신호의 전파 도달 시간(TOA)까지의 데이터를 삼변측량 방식을 통해 지상 수신기 3차원 위치를 결정한다. 그러나 GPS를 활용한 내비게이션의 경우 보통 5~10m의 위치 오차가 발생하며 아파트와 실내, 터널, 공장지대 및 산악 지대 등, 많은 지역이 GPS의 사각지대 또는 오차 범위 밖의 무력화 지역으로 존재하고 있다. 따라서 GPS 위성 신호의 수신이 불가능한 지역에서 현재의 위치 정보를 획득하기 위해서는 다른 방안이 제시되어야 한다. 본 연구에서는 가속도와 자이로 센서가 결합된 IMU(Inertial Measurement Unit)와 지자기 센서를 이용하여 GPS 신호 수신이 불가능한 지형에서도 위치인식이 가능하도록 시스템을 설계 하였다. 9-DOF IMU와 지자기 센서를 이용한 순간 속도 값을 계산하여 현재의 위치를 추적할 수 있는 방안을 연구 하였으며 제작과 실험을 통해 그 타당성을 검증하였다.

페이지 단위 매핑 기반 대용량 NAND플래시를 위한 주소변환기법 (An Address Translation Technique Large NAND Flash Memory using Page Level Mapping)

  • 서현민;권오훈;박준석;고건
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권3호
    • /
    • pp.371-375
    • /
    • 2010
  • SSD는 NAND 플래시 메모리 기반의 저장장치로 속도가 빠르고, 전력 소모량이 작으며, 충격과 진동에 강하다는 좋은 특성 때문에 PC뿐 아니라 스토리지 서버 등에서도 사용되는 경우가 늘고 있다. NAND 플래시 메모리는 덮어쓰기가 불가능하다는 제약이 있으므로 SSD에서는 일반적으로 FTL이라고 불리는 소프트웨어 계층을 사용한다. 다양한 형태의 FTL 중 페이지 단위 변환에 기반한 FTL은 유연성이 높고 효율적인 쓰레기 수집 작업이 가능하다는 점에서 가장 성능이 좋다고 알려져 있다. 한편 이 방법은 64GB MLC SSD의 경우 64MB 크기의 변환 테이블이 메모리에 올라와 있을 것을 요구하므로 현실적인 사용이 제한되어 있다. 본 논문에서는 효율적인 캐시 구조를 통해 SSD에서도 순수한 페이지 단위 변환을 사용하는 방법을 제안한다. 제안된 방법에서는 매핑 테이블 메타 데이터를 사용해 완전 연관 캐시를 구성하고 캐시크기에 무관하게 O(1)시간에 주소를 변환한다 다양한 환경에서 수집한 트레이스를 이용한 시뮬레이션 결과 32KB의 캐시 공간의 경우 80% 이상, 512KB의 경우 90% 이상의 적중률을 보였다. 이 경우 메모리 사용량은 64MB의 1. 9% 에 불과하며 캐시 미스로 인한 오버헤드는 실행시간 기준으로 2% 미만으로 측정되었다.

착상조건에서 연속난방이 가능한 히트펌프 성능 향상 기술 (Performance Improvement Technology on a Continuous Heating Heat Pump at Frost Condition)

  • 전창덕
    • 한국산학기술학회논문지
    • /
    • 제14권2호
    • /
    • pp.573-577
    • /
    • 2013
  • 히트펌프는 에너지 효율이 높고, 지열, 폐열, 공기열 등 다양한 열원 사용이 가능하기 때문에 보급이 빠르게 확대되고 있다. 공기를 열원으로 이용하는 공랭식 히트펌프의 경우는 실외기 표면에 형성되는 서리를 제거하기 위해 제상운전이 요구된다. 일반적으로 사용하는 역사이클(reverse cycle) 제상운전 방법은 연속난방이 불가능하며 이로 인해 성능계수가 감소하는 원인이 된다. 본 연구에서는 실외기 코일용 휜-관 열교환기를 3열로 구성하고 난방과 제상이동시에 가능하도록 일정시간 간격으로 열교환기의 한 개의 열을 응축기로, 나머지 열은 증발기로 교번 운전을 수행하여 KS C 9306에 규정된 제상-난방 시험조건(건구온도 $2^{\circ}C$, 습구온도 $1^{\circ}C$)에서 최소 180분 이상 연속난방이 가능함을 실증하였으며 역사이클 제상방법을 사용하는 일반적인 히트펌프 대비 COP가 약 20% 향상됨을 알 수 있었다.

드론을 이용한 교차로 딜레마구간 안전개선에 관한 연구 (A Study on Dilemma Zone Safety Improvement using Drone Videos)

  • 이시복
    • 한국ITS학회 논문지
    • /
    • 제16권4호
    • /
    • pp.122-131
    • /
    • 2017
  • 본 연구는 최근 활용도가 주목받고 있는 드론을 활용하면 기존 현장조사장비로는 불가능했던 수준의 정밀한 영상자료 수집이 가능하다는 점에 착안하여 진행된 "드론활용 사례연구"의 하나로서, 접근로에서 황색신호 점등시 운전자의 의사결정 패턴을 분석하기 위해 드론 촬영 영상을 활용하였다. 본 연구에서는 먼저 접근로상의 딜레마구간을 파악하고, 황색신호점등 시 실제 운전자들이 정지 혹은 통과하는 의사결정 기준선을 파악하고, 이를 적정 황색신호 셋팅값에 의한 기준선과 비교하여 차이가 있는 구간을 "위험통과구간"으로 정의하고자 하였다. 또한, 이를 개선하기 위한 방법으로 황색시간 재설정 및 특정한 가이드 노면표시를 도입하여 운전자들이 안전하게 정지 혹은 통과 결정을 할 수 있도록 돕는 방안을 제안하였다.