• Title/Summary/Keyword: 작업량

Search Result 1,940, Processing Time 0.031 seconds

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

  • Kim, Woo-Kyun;Lee, Hong-Chul
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.12a
    • /
    • 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 (소프트웨어의 고전적 신뢰도 성장에 관한 연구)

  • Che, Gyu-Shik;Kim, Jong-Ki
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04b
    • /
    • pp.973-976
    • /
    • 2001
  • 소프트웨어신뢰도의 일반적인 이론에서 소프트웨어의 고장율은 소프트웨어결함의 평균크기, 겉보기 결함밀도, 작업량의 곱인 것으로 제안한다. 고전적인 소프트웨어신뢰도모델들의 가정에 부합되는 이런 인자를 가진 모델들을 개발하였다. 선형, 기하학적, Rayleigh 모델들이 이에 해당된다. 선형신뢰도모델은 잔여결함의 평균크기와 작업량이 일정하고 겉보기 결함밀도가 실제 결함밀도와 동일하다는 가정 하에 유도된다. 기하학적모델은 결함을 수정함에 따라 평균결함크기가 기하학적으로 감소한다는 가정에 있어서 차이가 있다. 한편, Rayleigh 모델은 잔여 결함의 평균크기가 시간에 따라 선형적으로 감소한다는 가정에 있어서 차이가 있다. 본 논문에서는 소프트웨어의 신뢰도 요인의 거동을 가정하여 이러한 다양성을 수용하기 위한 모델링을 하였다.

  • PDF

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

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

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

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

  • PDF

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

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

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

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

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

  • Joo, Myung-Ki;Lee, Youn-Su;Kim, Moon-Chan;Kim, Youn-Hwan
    • Journal of the Korea Concrete Institute
    • /
    • v.18 no.1 s.91
    • /
    • pp.117-124
    • /
    • 2006
  • The effects of binder content and recycling mixed waste plastics(PA) content on the workability, work life and hardening shrinkage of fresh polymer concrete using mixed waste plastics are examined. As a result, the workability of the polymer concretes using mixed waste plastics tend to improve with increasing binder content, PA content and filler content. The work life of the polymer concretes using mixed waste plastics is shortened with an increase in the initiator content and curing temperature. The length change of the polymer concretes using mixed waste plastics tend to increased with Increasing binder content and PA content. The result of the present research is expected to make a contribution to the recycling of final mixed waste plastics and the continuing efforts for the development of use of the recycled products are thought to expand the horizon for the recycling of the final mixed waste plastics.

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

  • Kim Young-Hak;Cho Soo-Hyun
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.1
    • /
    • pp.189-199
    • /
    • 2005
  • The grid computing is a technique to solve big problems such as a field of scientific technique by sharing the computing power and a big storage space of the numerous computers on the distributed network. The environment of the grid computing is composed with the WAN which has a different performance and a heterogeneous network condition. Therefore, it is more important to reflect heterogeneous performance elements to calculation work. In this paper, we propose an efficient method that decides work process number of each node by considering a network state information. The network state information considers the latency, the bandwidth and latency-bandwidth mixture information. First, using information which was measured, we compute the performance ratio and decide work process number of each node. Finally, RSL file was created automatically based on work process number which was decided, and then accomplishes a work. The network performance information is collected by the NWS. According to experimental results, the method which was considered of network performance information is improved respectively 23%, 31%, and 57%, compared to the methods of existing in a viewpoint of work amount, work process number, and node number.

  • PDF

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

  • Choi, Sangjun;Jeong, Yeonhee
    • Journal of Korean Society of Occupational and Environmental Hygiene
    • /
    • v.25 no.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 적층 공정 작업자의 스티렌 노출수준은 노출기준을 초과할 정도로 높은 수준이었다. 그러나 탱크를 천장에 매달고 돌리면서 적층작업을 수행하기 때문에 적절한 국소환기 시스템을 구축하는데 어려움이 있다. 따라서 적절한 방독마스크 착용으로 스티렌 노출 예방이 필요하였다.