• 제목/요약/키워드: 작업량

검색결과 1,940건 처리시간 0.03초

외판원 문제(TSP)를 이용한 FMC 반송 로봇의 작업순서 설계 (Task-Sequencing Design for the FMC Transfer Robot Using Traveling Salesman Problem)

  • 김우균;이홍철
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 추계학술발표논문집
    • /
    • pp.574-577
    • /
    • 2009
  • 본 논문은 외판원 문제(TSP: Traveling Salesman Problem)를 이용하여 로봇중심의 FMC(Flexible Manufacturing Cell)에서 반송 로봇의 작업순서를 설계하는 방법을 제시하였다. 이를 위해, 먼저 다수의 설비와 반송 로봇으로 구성된 대표적인 로봇 중심의 FMC를 가상으로 설계한 후, 실험계획법을 이용하여 다양한 조건에서의 주요 반응변수들의 인과관계를 규명하였다. 실험결과, 처리량, 반송로봇의가동률, 그리고 Buffer의 평균 대기 작업물의 수가 주요 반응변수들로 선정되었으며, 이를 기반으로 순서기반 조합최적화 문제인 TSP로 로봇 작업순서를 설계하였다. 제안한 방법과 기존의 방법을 비교하기 위해서 시뮬레이션을 수행 한 결과 제안된 TSP 방법이 기존의 방법 보다 반송 로봇의 교착 (Deadlock) 상태를 방지하여 처리량 등 주요 반응변수들 모두를 향상 시키는 결과를 가져왔다. 더불어,이 방법은 본 연구에서 제시한 FMC 뿐 아니라 반도체나 LCD(Liquid Crystal Display) 생산 공정과 같이 반송 로봇에 의해 구성되어 있는 장치 산업분야에 적용가능하다는 측면에서 큰 효과가 기대된다.

  • PDF

소프트웨어의 고전적 신뢰도 성장에 관한 연구 (A Study on Classical Software Reliability Growth Model)

  • 최규식;김종기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
    • /
    • pp.973-976
    • /
    • 2001
  • 소프트웨어신뢰도의 일반적인 이론에서 소프트웨어의 고장율은 소프트웨어결함의 평균크기, 겉보기 결함밀도, 작업량의 곱인 것으로 제안한다. 고전적인 소프트웨어신뢰도모델들의 가정에 부합되는 이런 인자를 가진 모델들을 개발하였다. 선형, 기하학적, Rayleigh 모델들이 이에 해당된다. 선형신뢰도모델은 잔여결함의 평균크기와 작업량이 일정하고 겉보기 결함밀도가 실제 결함밀도와 동일하다는 가정 하에 유도된다. 기하학적모델은 결함을 수정함에 따라 평균결함크기가 기하학적으로 감소한다는 가정에 있어서 차이가 있다. 한편, Rayleigh 모델은 잔여 결함의 평균크기가 시간에 따라 선형적으로 감소한다는 가정에 있어서 차이가 있다. 본 논문에서는 소프트웨어의 신뢰도 요인의 거동을 가정하여 이러한 다양성을 수용하기 위한 모델링을 하였다.

  • PDF

대용량 비디오 서버를 위한 스테이징 스케줄링 (Staging Scheduling in Video Server with mass Storage)

  • 이종민;오재학;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.124-126
    • /
    • 2001
  • 본 논문은 Tertiary 저장장치에 기반한 대용량 비디오 서버를 위한 스테이징 스케쥴링의 설계와 구현에 대해서 기술한다. 많은 저장 공간을 제공하지만 입출력 대역폭이 낮은 Tertiary 저장장치를 효과적으로 활용하기 위하여 Tertiary 저장장치에서 디스크 캐쉬로의 스테이징 작업을 위한 효과적인 스케쥴링 방법이 필요하다. 스테이징 스케쥴링은 주기 모델을 적용하며 서비스의 안정성을 위해 위급도가 높은 스테이징 작업이 먼저 수행될 수 있도록 EDF 방법에 의해 작업의 순서를 결정한다. 서비스 중인 비디오의 요구 스테이징 대역폭을 정형화된 몇 개의 패턴에 대응시켜 스테이징 작업의 예측이 가능하도록 하며 여유 스테이징 대역폭의 효과적인 관리가 가능하도록 한다. 또한 스테이징 압축 기법을 사용하여 스테이징 대역폭을 최대한 활용한다. 제시된 스테이징 스케쥴링 기법을 실제 구현된 서버의 성능 분석을 통해 검증한다.

개인 지능형 공간에서의 상황정보 추론을 위한 작업 분배 기법 (A Task Decomposition Scheme for Context Aggregation in Personal Smart Space)

  • 유호석;박인석;현순주;이동만;김정선
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.308-315
    • /
    • 2007
  • 상황 인지 컴퓨팅에서 상황정보 추론 기능은 상황정보 관리를 위해 중요한 기능 중의 하나이다. 상황정보 추론 기능은 하위 레벨의 상황정보들로부터 사용자의 상황을 나타내는 상위 레벨의 상황정보를 제공한다. 인프라 기반 지능형 공간에서 중앙 집중 형의 상황정보 관리 시스템은 상황정보 추론을 위한 자원 소모를 고려할 필요가 없었다. 하지만 자원이 제약된 장치들로만 구성된 개인 지능형 공간에서는 공간 내 전체의 자원 소모뿐만 아니라 상황정보 관리자 역할을 하는 장치 (coordinator)들의 자원 소모가 최소화 되어야 한다. 본 논문에서는 중앙 집중적인 상황정보 추론 작업을 분배하여 개인 지능형 공간 내의 다른 장치들에게 작업을 분산시키는 상황정보 추론 작업 분배 기법을 제안한다. 제안된 분배 기법은 건강정보, 환경정보, 지리정보 같이 상황정보가 자주 발생하는 환경에서 더 효율적이다. 상황정보 추론작업을 분배 함으로써 상황정보 추론을 위한 개인 지능형 공간의 전체의 처리량을 크게 증가시키지 않으면서 코디네이터의 처리량을 줄일 수 있다. 본 논문의 작업분배 기법은 상황정보 추론의 역할을 하는 코디네이터와 분산된 로컬 상황정보 추론기능을 제안한다. 본 논문에서는 제안된 상황정보 추론 기능을 개인 지능형 공간을 구성하는 장치들에 각각 구현하고 상황정보 추론을 위한 처리부하를 측정하여 제안된 기법의 실행 가능성을 보였다.

  • PDF

슈퍼컴퓨터 작업 로그 기반 실패 작업 특성 연구 (Analysis of failed job based on scheduler job logs)

  • 박주원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.77-79
    • /
    • 2018
  • 최근 기초 과학 분야뿐만 아니라 빅데이터 분석, 인공 지능과 같은 컴퓨터 과학 분야에서도 대용량의 컴퓨팅 자원을 많이 활용함에 따라 슈퍼컴퓨터와 같은 고성능 컴퓨팅 자원에 대한 요구가 더욱 증가하고 있다. 이러한 대규모 컴퓨팅 자원을 안정적으로 운영하기 위해서는 실패 작업의 특성에 대한 상세한 분석이 필수적이다. 본 논문에서는 한국과학기술정보연구원에서 운영하고 있는 슈퍼컴퓨터(Tachyon)에서 1년 동안 수집된 작업 데이터를 기반으로 고성컴퓨팅 시스템을 활용하는 작업의 특성을 파악하기 위해 다음 3가지의 분석 결과를 제시한다. 첫째는 실패한 작업의 비율, 평균 사용한 procssor수, 전체 작업 시간 중 실패 작업이 차지한 비율과 같이 간단한 통계적 분석 결과를 제시한다. 둘째는 실패한 작업의 inter-arrival time 분포 모형을 제시한다. 마지막으로 시간에 따른 실패 작업 확률을 분석하기 위해 inter-arrival time 값을 이용하여 hazard rate 결과를 제시한다.

유전자 알고리즘을 활용한 P2P 기반 동적 작업할당 관리자 설계 (A Design of Dynamic Job Allocation Manager based on P2P using Genetic Algorithms)

  • 이승하;방세중;김양우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.776-779
    • /
    • 2009
  • P2P(Peer-to-Peer) 기반에 분산 작업 할당의 경우 정해진 수의 모든 피어에 작업을 분배하는 방식으로 처리하기 때문에 한 피어에 작업량이 증가하는 경우나 피어에 문제가 발생하는 경우 이를 사전에 예측하지 못해 시스템에 문제가 발생하게 된다. 또한 P2P 형태의 특성 상 피어의 그룹 참여는 유동적이며 그룹에 참여하는 피어의 사양도 다양하게 존재하게 된다. 이와 같은 상황에서는 작업을 할당하더라도 작업 진행이 이루어지지 않을 확률이 높아지고 전반적으로 시스템의 성능을 저하시키는 문제점을 가지게 된다. 본 논문에서는 이러한 문제점을 해결하기 위해서 인공지능 알고리즘의 하나인 유전자 알고리즘(Genetic Algorithms: GA)를 활용하여 피어의 상태를 사전에 예측하여 작업 분배 시 동적으로 작업할 피어를 선택하여 처리하는 P2P기반 동적 작업할당 관리자를 설계하였다.

복합 재질 폐플라스틱을 재활용한 폴리머콘크리트의 경화 전 성질 (Properties of Fresh Polymer Concretes Using Mixed Waste Plastics)

  • 주명기;이윤수;김문찬;김윤환
    • 콘크리트학회논문집
    • /
    • 제18권1호
    • /
    • pp.117-124
    • /
    • 2006
  • 본 연구에서는 복합 재질 폐플라스틱(PA)을 이용한 폴리머콘크리트의 작업성, 경화시간 및 경화수축에 미치는 결합재 첨가량 및 PA 혼입량의 영향에 대하여 검토하였다. 그 결과 복합 재질 폐플라스틱을 재활용한 폴리머콘크리트의 작업성은 결합재 첨가량, PA 혼입량 및 필러 혼입량의 증가에 따라 증가하는 경향을 나타냈다. 복합 재질 폐플라스틱을 이용한 폴리머콘크리트의 경화시간은 촉매제 첨가량 및 양생온도의 증가에 따라 짧아지는 경향을 나타냈다. 복합 재질 폐플라스틱을 이용한 폴리머콘크리트의 길이변화는 결합재 첨가량 및 PA 혼입량의 증가에 따라 증가하는 경향을 보였다. 본 연구 결과가 복합 재질 폐플라스틱 종말품의 재활용에 조금이나마 기여할 수 있을 것을 기대하며 향후 지속적인 연구개발을 통하여 더욱 광범위한 복합재질 폐플라스틱 종말품의 재활용이 이루어질 수 있을 것으로 판단된다.

계산 그리드 상에서 각 노드의 작업 프로세스 수를 결정하기 위한 효율적인 방법 (An Efficient Method for Determining Work Process Number of Each Node on Computation Grid)

  • 김영학;조수현
    • 한국콘텐츠학회논문지
    • /
    • 제5권1호
    • /
    • pp.189-199
    • /
    • 2005
  • 그리드 컴퓨팅은 과학기술 분야의 큰 문제들을 해결하기 위해 네트워크 상에 분산된 수많은 컴퓨터들의 컴퓨팅 파워와 대용량 저장장치를 공유하여 문제들을 해결할 수 있는 기술이다. 그리드 컴퓨팅의 환경은 WAN으로 구성된 각기 다른 성능과 이질적인 네트워크 상태들로 구성된다. 그래서, 이러한 이질적인 성능요소들을 고려하여 계산 작업에 반영시키는 것이 무엇보다 중요하다. 본 논문에서는 네트워크 상태정보를 고려한 노드별 작업 프로세스 수를 결정하는 효율적인 방법을 제안한다. 네트워크 상태정보는 latency, bandwidth, latency-bandwidth 혼합정보를 고려한다. 먼저, 측정된 네트워크 상태정보를 이용하여 노드별 성능비율을 구하고 이를 통해 작업 프로세스 수를 결정한다. 마지막 단계에서는, 결정된 노드별 작업 프로세스 수를 기반으로 자동으로 RSL 파일을 생성하여 작업을 수행한다. 네트워크 성능정보는 NWS(Network Weather Service)에 의해 수집된다. 실험결과에 따르면, 네트워크 성능정보를 고려한 방법이 그렇지 않은 기존의 균등방식보다 작업량, 작업 프로세스 수, 노드 수 관점에서 각각 23%, 31%, 57% 성능이 향상되었다.

  • PDF

유리섬유강화 플라스틱을 이용한 적층공정 근로자들의 스티렌 노출 평가: 보건진단 사례 (Exposure to Styrene in the Lamination Processes with Fiberglass-Reinforced Plastics: Health Diagnosis Case Report)

  • 최상준;정연희
    • 한국산업보건학회지
    • /
    • 제25권2호
    • /
    • pp.126-133
    • /
    • 2015
  • 연구목적: 이 연구는 노동부의 보건진단 명령에 의해 유리섬유 강화플라스틱(FRP)을 이용한 이중벽 탱크 제조 사업장의 적층 공정 근로자들을 대상으로 스티렌 노출 특성을 평가하기 위해 수행되었다. 연구방법: 스티렌의 주요발생원 파악을 위해 불포화 폴리에스테르 수지(UPR), 경화제, 조색제, 세척액 등의 원료 내 스티렌 함유량을 가스크로마토그래피 질량분석기(GC-MS)를 이용하여 분석하였다. FRP 적층 공정에 근무하는 작업자들을 대상으로 NIOSH 1501 공정시험법에 의해 공기 중 스티렌 노출 농도에 대한 개인노출 평가를 실시하였고, 생물학적 노출 지표로 뇨 중 만델릭산을 채취한 후 고성능액체크로마토그래피(HPLC)로 분석하였다. 또한 각 직무 특성과 단위작업 중심으로 스티렌에 대한 단시간 노출평가를 수행하였다. 연구결과: 스티렌의 함유량이 가장 많은 주요 원료는 중량비율로37%의 스티렌이 함유된 UPR이었다. 적층 공정의 FRP분무 작업자와 보조 작업자들 모두 스티렌의 8시간 가중평균 노출기준(20 ppm)을 초과하였다. 단시간 노출평가 결과 FRP분무 작업자의 경우 45.9 ppm에서 86.1 ppm 수준으로 FRP를 사용하지 않는 작업보다 통계적으로 유의하게 높은 수준이었다(P<0.01). 가장 높은 수준의 스티렌에 노출되는 단위작업은 FRP를 이용하여 1차 코팅 하는 작업으로 특별한 관리가 필요하였다. 결론: 보건진단을 위해 실시한 이중벽 탱크 제조 사업장의FRP 적층 공정 작업자의 스티렌 노출수준은 노출기준을 초과할 정도로 높은 수준이었다. 그러나 탱크를 천장에 매달고 돌리면서 적층작업을 수행하기 때문에 적절한 국소환기 시스템을 구축하는데 어려움이 있다. 따라서 적절한 방독마스크 착용으로 스티렌 노출 예방이 필요하였다.