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

검색결과 495건 처리시간 0.026초

이동 에이전트 기반의 동적 작업 부하 균형 프레임워크 (A Dynamic Load Balancing Framework based on Mobile Agent)

  • 김지균;김태윤
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권2호
    • /
    • pp.196-206
    • /
    • 2001
  • 네트워크의 보편화와 개인용 컴퓨터의 고급화를 통한 가용 자원의 확장은 분산 컴퓨팅환경에서 작업 부하 균형의 성능 향상을 기대할수 있게 되었다. 하지만 이를 현실화시키기 위해서 다음과 같은 제약 사항을 극복해야 한다. 첫째 네트워크 연결된 각각의 시스템은 이질적인 하드웨어와 운영체제로 구성되어있다. 둘째 네트웍 대역폭의 격심한 변화가 존재하며 상이한 시스템 성능 차이가 존재한다. 셋째 어플리케이션의 요구조건이 상이하다. 본 논문에서는 작업부하 균형에 이동 에이전트 패러다임을 적용하며 위의 문제점을 해결하기 위하여세가지의 사항을 추가한다. 1)이질적인 분산 컴퓨팅 환경에 어플리케이션을 동적으로이식하기 위하여 분산 객체 지향 미들웨어인 CORBA[1] 기반 MASIF[2]를 이용한다. 2)유휴 자원정보에 기반한 어플리케이션의 동적배치를 위하여 지원 감지 모니터링을 실행한다. 3) 다양한 어플리케이션의 요구 조건을 만족시키기 위하여 다양한 모니터링 알고리즘을 동적으로 로드하는 자바 객체, MonitorHandler를 제안한다. 제안한 프레임워크의 실효성을 검증하기 위하여 프로토타입 어플리케이션을 구현하였다. 실험 결과 유휴 자원을 고려한 동적 배치가 정적배치나 초기 정보에 의한 단 한번의 배치보다 각각 57% 와 26%의 성능 향상을 보였다. 제안하는 프레임워크는 작업부하 균형 어플리케이션의 개발을 용이하게 하며 범용성과 확장성을 제공한다.

  • PDF

건설현장배치 수준의 정량적 평가: 사용성평가 방법을 활용하여 (Quantitative Analysis of Construction Site Layout: A Usability Evaluation Study)

  • 박성훈;김태완;손보식
    • 한국건설관리학회논문집
    • /
    • 제23권5호
    • /
    • pp.34-42
    • /
    • 2022
  • 건설현장배치는 프로젝트 공기와 비용에 큰 영향을 미치므로 이에 대한 최적화 및 자동화 연구가 수행되고 있다. 하지만, 이러한 연구의 목표변수인 건설현장배치의 수준을 평가하는 근거는 매우 제한적이다. 본 연구는 사용성평가 방법을 활용하여 건설현장배치의 수준을 평가하고 향후 건설현장배치 자동화 및 최적화 연구에서 초점을 맞추어야 하는 부분을 확인하고자 하였다. 설문결과 국내건설현장배치 사용성은 효과와 작업환경 항목에서 낮은 점수를 받았으며, 작업자가 관리자에 비해 낮게 평가하였다. 또한 작업환경 항목에서 낮은 점수를 받았으며 현장접근성과 시설 편의성이 낮음을 확인하였다. 이 연구는 건설현장배치 현황을 파악하고 개선방향을 제시함으로써 건설현장배치 자동화 및 최적화 연구의 진행을 위한 지식에 기여한다.

생산 손실이 발생하는 재진입 라인의 평균치 분석 (Mean Value Analysis of a re-entrant line with production loss)

  • 박영신;김수영;전치혁
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.265-267
    • /
    • 2000
  • 가공물을 한 개씩 작업하는 단일작업기계와 여러 개의 가공물을 한꺼번에 작업하는 배치 기계를 포함한 재진입 라인 시스템에서 각 기계가 고장이 일어날 수 있고, 불량품이 발생할 때, 이 시스템에서의 가공물의 생산주기를 구하는 방법을 Mean Value Analysis(MVA)를 이용하여 제시하고자 한다. 배치 기계와 고장 발생, 불량품 발생 등의 이유의 이런 시스템은 승법형 대기행렬 모형으로 모형화 할 수 없다. 본 논문에서는 각 기계에서의 체류 시간을 구하여 전 시스템의 생산 주기를 구하는 방법을 MVA 를 이용하여 제시한다.

  • PDF

레이저 절단공정에서 절단부재의 최적배치를 위한 네스팅 알고리즘 (Nesting Algorithm for Optimal Layout of Cutting parts in Laser Cutting Process)

  • 한국찬;나석주
    • Journal of Welding and Joining
    • /
    • 제12권2호
    • /
    • pp.11-19
    • /
    • 1994
  • 레이저 가공기술은 재료가공 분야에서 넓은 응용분야를 가지고 있으며, 특히 절단, 용접, 열처리 등의 가공분야에서 고정밀도와 자동화의 용이성으로 인해 생산성이 높은, 고부가가치의 첨단응용 기술로 부각되고 있다. 특히 레이저절단은 타 절단법에 비교되는 절단정도, 열영향, 생산성, 작업 환경등의 각종 우위성으로 박판 및 후판절단분야에서 급속한 보급을 보이기 시작하였다. 현재 대 부분의 레이저 가공기는 CNC화 되어가고 있는 추세이며, 레이저 절단의 경우 생산성증대 및 고 정밀화를 위하여 CAD/CAM인터페이스에 의한 자동화가 필연적인 상황이다. 뿐만아니라 고출력 레이저 발전기를 가공 기본체에 탑재한 탑재형 레이저가공기의 출현으로 대형부재의 절단이 가능 하게 되었으며, 더불어 절단공정의 무인화를 지향하는 각종 시스템이 개발되고 있다. 이와 같은 무인화, 생산성증대, 작업시간단축과 러닝 코스트 및 재료의 절감을 위한 노력의 일환으로 컴 퓨터에 의한 자동 및 반자동 네스팅 시스템의 개발을 들 수 있다. 레이저에 의한 2차원 절단응 용분야에서의 네스팅작업은 설계가 끝난 각 부품의 절단작업의 전단계로서 수행되며, 일반적으로 네스팅공정이 완료되면 절단경로를 결정하고 가공조건과 함께 수치제어공작기계의 제어에 필요한 NC코드를 생성하게 된다. 최근에는 이와 같은 네스팅 시스템이 일부 생산현장에 적용되고 있 으나 이러한 시스템들의 대부분이 외국에서 개발된 것을 수입하여 사용하는 실정이다. 2차원 패턴의 최적자동배치문제는 비단 레이저 절단과 같은 열가공 분야에서 뿐만 아니라 블랭킹 금형, 의류, 유리, 목재등 여러분야에서 응용이 가능하며 패키지의 국산화가 시급한 실정이다. 네스 팅작업은 적용되는 분야에 따라 요구사항과 구속조건이 달라지며 이로 인해 알고리즘과 자료구 조도 달라지게 되나 공통적인 목표는 주어진 영역안에서 겹침없이 배치하면서 버림율을 최소화 하는 것이다. 지난 10여년간 여러 산업의 응용분야에서는 네스팅시스템의 도입이 활발하게 이 루어지고 있는데 수동에 반자동 및 자동에 이르기까지 다양하나 자동네스팅시스템의 경우 배치 효율의 신뢰성이 비교적 부족하기 때문에 아직까지는 생산현장에서 기피하는 실정이다. 배치알 고리즘의 관점에서 볼 때 이러한 문제들은 NP-complete문제로 분류하며 제한된 시간안에 최적의 해를 구하기가 가능한 조합 최적화 문제로 알려져 있다. 따라서 이 글에서는 레이저 절단분야 에서의 네스팅시스템에 관한 개요와 최근의 연구동향 그리고 몇 가지 전형적인 네스팅 알고리 즘들을 소개하고 비교분석을 통해 개선점을 간략하게 논의하고자 한다.

  • PDF

작업생명주기를 고려한 부하균등정책 (Load balancing with Process lifetime Distribution)

  • 박수;홍영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.114-116
    • /
    • 1999
  • 분산시스템에서는 각 노드에서 작업이 생성되어 수행되고 소멸한다. 하지만 특정노드에 집중되어 작업이 수행됨으로써 전체적인 시스템에 부하의 불균형이 초래된다. 각 노드에 작업을 균등하게 나누고 이용률을 극대화시킴으로써 전체적인 시스템의 부하균형을 해결하려는 연구가 활발히 진행되고 있다. 대표적인 방법으로 배치와 이전이 있는데 배치는 작업이 성될 때만 저부하 노드에서 수행되고 과부하상태가 되어도 다른 곳으로 이전할 수 없다. 반면 이전은 능동적으로 과부하가 되면 작업이전이 되지만 노드가 과부하가 될 때까지 이전정책이 적용되지 않는다. 본 논문에서는 작업이름에 대한 사전정보와 현재 부하상태를 고려한 이전 정책을 적용시킴으로써 부하균등을 이루는 적응적인 이전정책을 제안한다.

  • PDF

HPC 환경에서 사용자 로그 분석을 통한 작업 성공률 개선 (Improving the Job Success Rate through Analysis of User Logs in HPC)

  • 윤준원;홍태영;공기식;박찬열
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권5호
    • /
    • pp.691-697
    • /
    • 2015
  • 슈퍼컴퓨터는 대량의 계산이 필요한 첨단 과학기술분야의 수치계산뿐만 아니라 산업분야의 신제품 설계 및 개발에도 다양하게 접목되어 사용되고 있다. KISTI의 슈퍼컴퓨터 4호기 Tachyon은 SUN Blade 서버기반으로 구성된 초병렬 컴퓨팅 시스템으로 3,200개의 컴퓨팅 노드와 인프라 노드들로 구분된다. 이 시스템은 현재 만여 명의 사용자와 170여개의 기관이 사용 중에 있으며, 수많은 작업들이 스케줄러를 통해 배치형태로 작업을 수행하고 있다. 또한 Tachyon에서는 작업 제출부터 종료까지 관련된 해당 스크립트와 수행 환경, 라이브러리, 작업수행로그 등을 저장하게 된다. 본 논문에서는 스케줄러로 사용되고 있는 Sun Grid Engine의 배치작업정보와 Tachyon 작업수행로그를 가지고 분석을 진행하였다. 특히, Tachyon에서 사용자가 수행했던 작업 결과 중 실패 작업을 구분하여 원인을 분석하고 그중 일부 작업에 대한 개선을 통해 정상 작업을 추출함으로써 시스템의 전체 성공률을 향상시킬 수 있다.

효율적인 모니터 사용을 위한 화면 배치 시스템 구현 -와이드 모니터 사용자를 위한 화면 구성 시스템 SquareSpace- (Windows placement system development for efficient use monitor)

  • 조윤정;안동언
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.428-431
    • /
    • 2009
  • 최근 대형, 와이드 모니터 사용이 일반화되면서 모니터의 작업 공간을 효율적으로 사용하고자 하는 사용자들이 늘어나고 있다. 하나의 윈도우만을 띄워놓고 작업하던 일반적인 사용 패턴에서 여러 개의 창을 한꺼번에 놓고 작업하는 사용 패턴으로 변화하고 있다. 본 논문에서는 사용자가 모니터의 작업공간을 효율적으로 사용할 수 있도록 윈도우 배치를 돕는 시스템을 구현하였다. 일반 유틸리티와 달리 미리보기 화면을 통한 배치가 이루어지기 때문에 사용자가 쉽고 간편하게 작업환경의 구성과 변환할 수 있다. 앞으로 대형, 와이드 모니터의 수요에 발맞춰 윈도우를 효율적으로 이용하고자 하는 사용자의 욕구를 만족시키고 일일이 윈도우를 조절해야하는 불편함을 해소시켜 줄 것이다.

  • PDF

작업좌표에서 로보트 매니퓰레어터에 대한 극점배치 자기동조 제어 (Pole-Placement Self-Tuning Control for Robot Manipulators in Task Coordinates)

  • 양태규;이상효
    • 대한전기학회논문지
    • /
    • 제38권3호
    • /
    • pp.247-255
    • /
    • 1989
  • 본 논문에서는 작업좌표에서 로보트 매니퓰레이터에 대해 적분 동작을 갖는 오차 모델과 극점배치 자기동조제어기를 제안하였다. 이 제어기는 로보트 동력학의 자세한 표현없이 부하 외란에 의한 자류편차를 제거할 수 있다. 오차 모델 배개변수는 반복 최소 자승 알고리즘에 의해 추정되고, 제어기 매개 변수는 극점 배치 방법에 의해 결정된다. 작업좌표에서 제안된 제어 계통의 성능을 평가하기 위하여 부하를 갖는 3개 관절 2개 링크의 공간 로보트 매니퓰레이터에 의해 컴퓨터 시뮬레이션을 하였다.

목재수확작업지의 적정 집재장 선정 및 작업로 배치 (Optimal Landing Location and Skid Trail Network Selection in Timber Harvesting Area)

  • 지병윤;오재헌;박상준;황진성;차두송
    • Journal of Forest and Environmental Science
    • /
    • 제27권3호
    • /
    • pp.195-203
    • /
    • 2011
  • 우리나라의 III영급과 IV영급의 산림면적은 총면적에 약 65%를 차지하고 있어 목재자원의 경제적인 조성 및 관리를 위해서는 가장 중요한 시기이다. 가치 있는 숲을 조성하기 위하여 조림, 숲가꾸기, 솎아베기(간벌), 임목수확작업 등 여러 작업들이 적기에 꾸준히 이루어져야 한다. 이러한 산림작업을 효율적으로 실행하기 위하여 기계 장비의 이동통로 및 작업공간으로 활용할 수 있는 임내도로망의 확충이 필요하다. 특히, 작업로는 작업자 및 작업장비 등이 작업지까지의 도달시간을 단축시켜 실작업시간을 증대시킴은 물론, 임목수집을 위한 집재거리를 단축시켜 효율적인 작업이 가능해지고, 이용구역이 확대되어 목재의 수집율을 증대시킬 수 있다. 적정 임내도로망을 배치하기 위하여 지형도, 임도망도, 작업구역도, 임소반도, 임상도 등의 기초자료를 이용하여 주요 통과점(중 소 집재장) 선정하고, 이들을 최단경로 연결하는 임내도로망 배치기술을 개발하였다. 또한 적정 임내도로망 배치방법의 적정성을 검토한 바, 벌채구역이 현행과 동일한 조건일 때 임내도로 밀도는 현행방법 79 m/ha인데 반하여 개선방법은 42 m/ha로 현행방법보다 1/2수준으로 설치하여도 두 방법 모두 수집가능재적 및 수집율은 각각 568 $m^3$, 100%로 차이가 없었다. 또한 벌채구역을 연접한 무육간벌 대상지로 확대한 경우에는 임내도로 밀도는 현행방법 34 m/ha, 개선방법 33 m/ha로 두 방법 모두 유사한 수준이었으나, 가중평균 집재거리는 현행방법은 117 m인데 반하여 개선방법은 57 m로 현행방법의 1/2수준으로 단축되었고, 수집량은 현행방법에 비하여 400 $m^3$ 증가하는 것으로 나타났다.

만화 영상에서 말풍선의 자동 생성 방법 (Automated Generation of Word Balloons in Comics)

  • 류동성;천봉경;박규태;조환규
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제13권1호
    • /
    • pp.33-36
    • /
    • 2007
  • 일반적으로 말풍선은 만화에서 대사와 주인공을 연결하는 매개체 역할을 한다. 또한 말풍선은 대사가 진행되는 순서를 고려하여 배치되기 때문에, 말풍선의 위치는 줄거리의 전개 과정을 표현하는 역할을 하기도 한다. 그러므로 말풍선을 생성하고 배치하는 작업은 중요한 작업이며, 이러한 작업은 주로 만화가의 수작업을 통해서 이루어진다. 본 논문에서는 만화가의 수작업으로 진행되는 말풍선의 생성과 배치 작업을 자동으로 수행하기 위한 방법에 관해 논의한다. 이를 위해서, 6가지 종류의 말풍선을 모델링하였으며, 이러한 말풍선들을 배치를 위해서, EPFLP 기반의 휴리스틱 알고리즘을 제시하였다. 또한, 말풍선의 참조점과 말꼬리의 방향을 고려해서, 수작업으로 생성되던 말꼬리를 자동으로 생성하는 방법을 제안한다.

  • PDF