• 제목/요약/키워드: 시간 제한

검색결과 3,442건 처리시간 0.028초

FMC에서의 공구계획문제 (Tool Planning Problem in Flexible Manufacturing Cells)

  • Na, Yoon Kyoon
    • 산업경영시스템학회지
    • /
    • 제19권40호
    • /
    • pp.157-167
    • /
    • 1996
  • 공구계획 문제는 FMC의 설계 단계에서 고려되어야만 하는 중요한 요소 중의 하나이다. 본 연구에서는 FMC에서 흔히 사용되는 머쉬닝센터를 대상으로 공구이동정책을 사용할 때 공구의 이동을 최소화할 수 있는 공구계획에 그 목적을 두고 있다. 공구매거진의 제한된 공구수용능력 과 머쉬닝센터 간의 공구이동량을 최소화하여 작업의 공구대기시간을 감소시킴으로써 기계의 이용율을 높이고 생산량을 증대시킬 수 있다. 총공구 수가 주어진 조건하에서 공구의 이동량을 최소화하면서 각 공구의 숫자를 결정하는 수학적 모델을 개발하여 효율적인 해법을 제시하였으며, 실험결과 짧은 시간에 우수한 해를 제공하는 것이 입증되었다.

  • PDF

2차원 매쉬 구조에서 타스크 중복 스케줄링 연구 (A Study on Task Duplication Scheduling on 2D-Mesh Topology)

  • 전태건;정경훈;김창수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 춘계학술발표논문집
    • /
    • pp.371-375
    • /
    • 1998
  • 타스크 그래프로 표현되는 병렬 타스크의 수행시간을 단축시키기 위한 타스크 중복 알고리즘의 많은 연구들은 완전연결, 비제한 처리기 상에서 연구되었다. 본 연구에서는 2차원 매쉬구조를 가지는 처리기 상에서의 처리기간 통신 흡수를 고려한 효율적인 타스크 중복 알고리즘을 제안하고자 한다. 또한 기존의 타스크 중복 알고리즘과 비교를 위해 평균 수행시간과 평균 처리기 사용 수에 대해서 시뮬레이션하였다.

  • PDF

미션 크리티컬시스템에서 실시간 처리를 위한 프로세스 관리 방법 (Realtime Process Management in A Mission Critical System)

  • 한관호;박근옥;임종태
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.2261-2264
    • /
    • 2002
  • 미션 크리티컬 영역의 실시간 소프트웨어의 프로세스들은 시스템 요구사항에 맞게 제한된 시간안에 수행되도록 프로세스를 설계되고 구현되어야 한다. 본 논문에서는 원자력발전소의 감시와 제어를 담당하는 MMIUNIX 소프트웨어 실시간 프로세스들을 관리 통제하는 방법을 제안한다. 제안한 방법이 원자력 발전소의 특수한 환경에 적합하게 사용할 수 있는지 알아보기 위해서 시간제약 조건 관점에서 성능평가를 수행한다.

  • PDF

인산이온의 흡착에 의한 Apatite의 표면전위의 변화와 흡착 특성

  • 신학기
    • 한국환경과학회:학술대회논문집
    • /
    • 한국환경과학회 2001년도 가을 학술발표회 발표논문집
    • /
    • pp.149-150
    • /
    • 2001
  • 질산, 인산, 불산을 페수처리한 슬러지를 가열함에 따라서 아파타이트 결정으로 발달하는 과정을 살펴보면 질산칼슘의 분해에 따라서 아파타이트가 생성되지만 HF는 분해되지 않고, 결정내에 잔류하고 있다는 것을 알 수가 있다. 따라서 $900^{\circ}C$에서 2시간 소성한 아파타이트를 물에 용출시킬 대 HF가 용출되어 나오므로 그 사용에 제한이 되고 있다. 이러한 현상을 방지하고, 양론적인 아파타이트를 제조하기 위하여 인산 이온을 흡착 시키고 $900^{\circ}C$에서 2시간 소성한 결과 불소이온은 대폭적으로 감소되었고, Ca/P의 몰비는 양론적인 1.67에 근접하였고, 이 조건에서 합성한 아파타이트는 중금속의 흡착, 인 및 COD의 흡착, 제거율이 우수하였다.

  • PDF

유전자알고리즘을 사용하여 다수 최적 경로를 탐색할 수 있는 동적경로유도시스템

  • 김성수
    • 한국전자거래학회:학술대회논문집
    • /
    • 한국전자거래학회 2001년도 International Conference CALS/EC KOREA
    • /
    • pp.457-465
    • /
    • 2001
  • ■ 필요성 1. 교통 혼잡으로 인한 물류비 상승으로 국가 경쟁력 약화 2. 기존 최단경로 알고리즘(Dijkstra, Floyd-Warshall 등)의 한계 3. 대규모 네트워크(NP-hard문제)→정보 사용자가 제시하는 시간 내에 정보를 제공 필요 4. 교통 제약(회전금지, U턴, U턴 금지, P-턴) → 실제 교통 상황과 순환 노드 고려가 필요 ■목적 1. 교통제약을 포함한 대규모 교통네트워크에서 실시간 교통정보를 바탕으로 제한된 시간 내에 차별화 된 다수 최적경로 산출 함 2. 유전자알고리즘(GA)을 적용한 동적경로안내시스템 개발(중략)

  • PDF

Ad hoc 망에서 오류 발생률에 적응적인 LLC/MAC 프로토콜 설계 (The Design of Adaptive LLC/MAC Protocol In Ad hoc Networks)

  • 권대훈;장길웅;한기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.733-735
    • /
    • 2001
  • 본 논문에서는 Ad hoc 망에서 오류 발생률에 적응적인 LLC와 MAC 프로토콜은 설계하였다. 이 프로토콜은 무선 링크상에서 수신자의 피드백 정보에 의존한다. LLC 계층에서는 피드백 정보에 따라 적합한 FEC를 선택하여 부호화하고 MAC 계층에서는 이를 뒷받침하기 위해 오류 발생 패킷에 대한 새로운 재전송 메커니즘을 사용한다. 결과적으로 시간에 따라 변화하는 채널 환경에 적응하여 성공적으로 패킷을 전송함으로써 패킷 전달 지연시간을 단축시키고 제한된 채널의 대역폭을 효과적으로 사용한다.

  • PDF

충격성 잡음환경에 강인한 Kanlman 시변 주파수 추정기법 (Robust Kalman based time varying spectral estimation in bursty noise environment)

  • 김한수
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1996년도 제11회 수중음향학 학술발표회 논문집 11th Underwater Acoustics Symposium Proceedings
    • /
    • pp.29-32
    • /
    • 1996
  • 본 논문에서는 시변 주파수를 추정하기 위한 방법으로 기존의 시간 가중 칼만 추정기법에 변형된 Huber함수를 적용하여 충격성 잡음환경 하에서도 강인한 칼만추정기법을 제안하였다. 기존의 시간 가중 칼만 추정기법은 오차가 정규분포를 가진다고 가정된 상태에서는 적합한 파라메타 추정을 할 수 있지만 충격성 잡음이 존재하는 경우에는 수렴속도나 시변적응능력에서의 성능저하가 나타난다. 제안된 알고리듬은 영향함수 측면에서 충격성 잡음에 의해 생기는 오차의 크기를 제한함으로써 기포나 인위적인 충격성 잡음환경 하에서도 시변 주파수 추정을 할 수 있으며 알고리듬의 타당성은 모의실험을 통해 보였다.

  • PDF

N 스크린 기반 참여형 학습 콘텐츠 관리 시스템 (Participatory Learning Contents Management System Based on N Screen)

  • 김영헌
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2012년도 춘계 종합학술대회 논문집
    • /
    • pp.61-62
    • /
    • 2012
  • 근래 평생학습의 개념이 등장함에 따라 성인 대상 교육에 대한 사회적 요구가 증가하고 있으며, IT 기술의 발달로 다양한 단말기를 이용하여 학습할 수 있는 환경이 구성되었으므로 본 논문은 시간적 공간적 제한으로부터 벗어나 학습할 수 있으며, 학습 콘텐츠를 객체 기반화하고, LCMS를 도입하여 참여형 콘텐츠 관리 시스템을 설계하며, 또한 N 스크린 기술 적용하여 시간적 공간적 구애로 부터 벗어나 편리하게 사용될 수 있는 시스템을 설계하여 새로운 학습자들이 계속 참여하여 풍부한 콘텐츠를 구축하며 상호교류 하여 소셜 학습 네트워크(Social Learning Network)를 구축할 수 있는 환경을 제공한다.

  • PDF

CNU_RTOS를 위한 Power Management 구현 (Implementation of Power Management for CNU_RTOS)

  • 오승택;이철훈
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2012년도 춘계 종합학술대회 논문집
    • /
    • pp.27-28
    • /
    • 2012
  • 최근 테블릿 PC 및 스마트폰과 같은 휴대용 전자제품의 사용량이 증가되고 있다. 이러한 휴대용 기기들은 배터리로 동작하기 때문에 실제 사용시간이 제한된다는 특징을 가진다. 이렇게 배터리로 동작하는 임베디드 시스템은 애플리케이션을 보다 오랜 시간 동안 동작할 수 있도록 저전력 기법이 적용된 운영체제를 필요로 한다. 본 논문에서는 스마트폰과 같은 휴대용 기기들에서 사용할 수 있는 실시간 운영체제인 CNU_RTOS에 S3C2440 칩셋에서 제공하는 CPU 상태 모드를 이용한 저전력 기법을 구현하여 전력 감소율을 측정하였다.

  • PDF

2차원 메쉬에서의 유연성 있는 프로세서 할당기법 (A Flexible Processor Allocation Strategy for 2D Meshes)

  • 서경희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.656-658
    • /
    • 2000
  • 상호연결망으로 메쉬 구조를 채택한 대규모 병렬처리 시스템에 대해서 제안된 기존의 프로세서 할당기법들은 직사각형 모양의 서브메쉬 할당 기법으로 제한되어왔다. 그 결과 기존의 기법들은 심각한 시스템의 단편화를 초래하는 문제를 갖고 있다. 본 논문에서는 외부 프래그멘테이션과 작업 응답 시간을 동시에 줄이기 위해서, 단편화된 메쉬 시스템에도 적용될 수 있도록 직사각형뿐만 아니라 변형된 L자 모양의 서브메쉬를 할당하는 확장된 LSSA(L-Shaped Submesh Allocation) 기법을 제안한다. LSSA 기법에서 수행되는 모든 서브메쉬 모양의 변형들은 응용 프로그래머에서 투명성을 보장한다. 시뮬레이션 결과를 통해서 LSSA 기법이 작업 응답 시간과 시스템의 활용도 면에서 다른 기법들보다 우수함을 보인다.

  • PDF