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

검색결과 5,625건 처리시간 0.048초

데이터 공유 시스템에서 동적 부하분산을 지원하는 해쉬 기반 병렬 조인 처리 기법 (Hash-based Parallel Join Schemes Supporting Dynamic Load Balancing in Data Sharing Systems)

  • 문애경;조행래
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.249-251
    • /
    • 1999
  • 해싱 함수를 이용하여 작업을 여러 노드에 분할해서 실행하는 해쉬 기반 병렬 조인 기법에서 Data Skew는 특정 노드에 부하를 집중시키므로 시스템의 성능을 떨어뜨린다. 본 논문에서는 기본적인 해쉬 기반 조인 기법을 데이터 공유시스템에 적용하고, Data Skew를 해결하기 위하여 동적 작업 할당과 부하가 집중된 노드의 작업을 다른 노드로 재할당하는 작업 재배치 방법을 제안한다. 제안된 기법들의 성능을 분석하기 위하여 모의 실험을 수행하였으며, 모든 노드에서 데이터베이스가 저장된 디스크를 공유하는 데이터 공유 시스템의 겨우 동적 작업 할당과 작업 재배치 방법이 효과적임을 알 수 있었다.

  • PDF

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

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

  • PDF

Decision Support Method in Dynamic Car Navigation Systems by Q-Learning

  • 홍수정;홍언주;오경환
    • 한국지능시스템학회논문지
    • /
    • 제12권4호
    • /
    • pp.361-365
    • /
    • 2002
  • 오랜 세월동안 위대한 이동수단을 만들어내고자 하는 인간의 꿈은 오늘날 눈부신 각종 운송기구를 만들어 내는 결실을 얻고 있다. 자동차 네비게이션 시스템도 그러한 결실중의 한 예라고 할 수 있을 것이다. 지능적으로 판단하고 정보를 처리할 수 있는 자동차 네비게이션 시스템을 부착함으로써 한 단계 발전한 운송수단으로 진화할 수 있을 것이다. 이러한 자동차 네비게이션 시스템의 단점이라면 한정된 리소스만으로 여러 가지 작업을 수행해야만 하는 어려움이다. 그래서 네비게이션 시스템의 주요 작업중의 하나인 경로를 추출하는 경로추출(Route Planning) 작업은 한정된 리소스에서도 최적의 경로를 찾을 수 있는 지능적인 방법이어야만 한다. 이러한 경로를 추출하는 작업을 하는데 기존에 일반적으로 쓰였던 두 가지 방법에는 Dijkstra s algorithm과 A*algorithm이 있다. 이 두 방법은 최적의 경로를 찾아낸다는 점은 있지만 경로를 찾기 위해서 알고리즘의 특성상 각각, 넓은 영역에 대하여 탐색작업을 해야 하고 또한 수행시간이 많이 걸린다는 단점과 또한 경로를 계산하기 위해서 Heuristic function을 추가적인 정보로 계산을 해야 한다는 단점이 있다. 본 논문에서는 적은 탐색 영역을 가지면서 또한 최적의 경로를 추출하는데 드는 수행시간은 작으며 나아가 동적인 교통환경에서도 최적의 경로를 추출할 수 있는 최적 경로 추출방법을 강화학습의 일종인 Q- Learning을 이용하여 구현해 보고자 한다.

Decision Support Method in Dynamic Car Navigation Systems by Q - Learning

  • Hong, Soo-Jung;Hong, Eon-Joo;Oh, Kyung-Whan
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.6-9
    • /
    • 2002
  • 오랜 세월동안 위대한 이동수단을 만들어내고자 하는 인간의 끓은 오늘날 눈부신 각종 운송기구를 만들어 내는 결실을 얻고 있다. 자동차 네비게이션 시스템도 그러한 결실중의 한 예라고 할 수 있을 것이다. 지능적으로 판단하고 정보를 처리할 수 있는 자동차 네비게이션 시스템을 부착함으로써 한단계 발전한 운송수단으로 진화할 수 있을 것이다. 이러한 자동차 네비게이션 시스템의 단점이라면 한정된 리 소스만으로 여러 가지 작업을 수행해야만 하는 어려움이다. 그래서 네비게이션 시스템의 주요 작업중의 하나인 경로를 추출하는 경로추출(Route Planing) 작업은 한정된 리 소스에서도 최적의 경로를 찾을 수 있는 지능적인 방법이어야만 한다. 이러한 경로를 추출하는 작업을 하는 데 기존에 일반적으로 쓰였던 두 가지 방법에는 Dijkstra's algorithm과 A* algorithm이 있다. 이 두 방법은 최적의 경로를 찾아 낸다는 점은 있지만 경로를 찾기 위해서 알고리즘의 특성상 각각, 넓은 영역에 대하여 탐색작업을 해야하고 또한 수행시간이 많이 걸린다는 단점과 또한 경로를 계산하기 위해서 Heuristic function을 추가적인 정보로 계산을 해야 한다는 단점이 있다. 본 논문에서는 적은 탐색 영역을 가지면서 또한 최적의 경로를 추출하는 데 드는 수행시간은 작으며 나아가 동적인 교통환경에서도 최적의 경로를 추출할 수 있는 최적 경로 추출방법을 강화학습의 일종인 Q- Learning을 이용하여 구현해 보고자 한다.

  • PDF

지하자원 채굴용 로봇의 연구 (A study on the robot for mining of underground resources)

  • 노종호;신석신;박종호
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제37권4호
    • /
    • pp.399-403
    • /
    • 2013
  • 지하자원 채굴을 위한 갱도나 협소하고 위험한 공간에서 사람을 대신하여 채굴작업을 수행하는 로봇의 수요가 증가되고 있다. 본 연구에서는 원격 제어형 로봇 및 작업기구를 개발하여 석탄광산에서 원활한 채굴작업을 수행가능한지를 시험 갱도에서 확인하였다. 시험한 결과 개발된 로봇은 주행속도 1.0 km/h, 등판가능 경사도 $10^{\circ}$ 정도임을 확인하였다. 협소한 공간에서 분쇄기의 타격회수 500bpm, 타격력 $30kg_f-m$을 유지해야만 터널에서의 채굴작업이 가능하고, 최대 3시간까지 작업을 수행하기 위해서는 터널 내부의 환경조건을 분석하여 로봇을 충분히 냉각시키는 냉각시스템이 필요함을 알 수 있었다.

모바일 그리드에서의 작업 할당 스케줄링 알고리즘에 관한 연구 (A Study on the Scheduling Algorithm of Job Allocation in Mobile Grid)

  • 김태경;서희석
    • 한국시뮬레이션학회논문지
    • /
    • 제15권3호
    • /
    • pp.31-37
    • /
    • 2006
  • 모바일 그리드 네트워크의 단점인 연결의 불안정성과 이기종의 비전용 이동장비의 사용을 고려한 환경에서, 모바일 그리드 시스템의 효율적인 성능을 제공하기 위해서 본 논문에서는 작업할당 스케줄링 알고리즘을 제시하였다. 제시한 스케줄링 알고리즘은 두 개의 중요기능이 있으며, 이는 작업처리 시간을 예측하는 것과 작업을 수행시키기 위해 필요한 최적의 이동단말기의 개수를 정하는 것이다. 이러한 성능을 제공하기 위해서 제시한 알고리즘에서는 무선 네트워크 환경에서 이기종의 비전용장비의 영향을 고려한 네트워크의 지연시간을 계산하는 수학적인 수식을 제시하였다. 또한 구현된 모바일 그리드 환경에서 분산 어플리케이션을 수행하여 제시한 스케줄링 알고리즘에 대해 성능평가를 수행하였다.

  • PDF

특성화고 산학일체형 도제교육을 위한 금형제작원의 DACUM 직무분석 (DACUM Job Analysis of Die and mold makers for Apprenticeship education of Specialized high school)

  • 김종욱;김지원;김진수
    • 대한공업교육학회지
    • /
    • 제41권1호
    • /
    • pp.1-21
    • /
    • 2016
  • 이 연구의 목적은 DACUM 직무 분석기법을 활용하여 특성화고 산학일체형 도제교육을 위한 금형제작원 직무를 분석하는 것이다. 연구의 내용은 금형제작원의 직무를 구성하는 임무와 수행 작업을 도출하여 순서를 매기기한 후, 수행 작업별 중요도, 난이도, 빈도를 정하고 산업체에 취업할 당시 수행할 수 있는 최소한의 작업을 구분하여 제시하는 것이다. 최종적으로 직무분석 결과를 토대로 산학일체형 도제학교의 금형제작원 DACUM 차트를 개발하였다. DACUM 직무 분석을 위한 DACUM 위원회는 Level-I 라이센스를 취득한 DACUM 분석가 1명, 5년 이상 경력을 가진 데이컴 위원 9명, 서기 1명, 실무자 1명으로 구성하여 직무분석을 수행하였다. 연구 결과는 다음과 같다. 첫째, 산학일체형 도제학교의 금형제작원이란 설계된 도면에 따라 원자재와 부자재를 사용하여 가공기계와 공구로써 금형을 사상, 가공, 조립하는 자로 정의하였다. 둘째, 금형제작원의 직무 영역은 12개의 임무(duties)와 86개의 수행 작업(tasks)이 도출되었다. 12개 임무(금형 설계 검토, 원자 부자재 입고 확인, 사출 금형 가공, 가공품 완성 여부 확인, 사출 금형 래핑 습합, 조립 시 사출, 프레스 금형 가공, 프레스 금형 사상 조립, 다이 스포팅, 금형 트라이 아웃, 품질 육성, 금형 출하) 중에서 가장 많은 수행 작업을 도출한 임무는 '프레스 금형 사상 조립'으로 9개의 수행 작업이 확인되었다. 셋째, 각 작업마다 중요도, 난이도 및 빈도를 정도에 따라 각각 높음(A), 보통(B), 낮음(C)으로 구분하고, 전문가들의 합의를 통해 입직 초기에 갖추어야 할 핵심 능력인지의 여부를 구분하였다. 넷째, 직무 분석 결과를 토대로 산학일체형 도제학교의 금형제작원 DACUM 직무분석 차트를 개발하였다. 또한 금형제작원 직무에 종사하면서 필요한 일반 지식과 능력, 사용되는 공구, 기계, 자재 및 소모품의 목록을 끌어내고, 금형제작원의 장래 직업의 전망과 특성을 제시하였다.

컴퓨터차의 인간공학적 평가 (An ergonomic evaluation of the computer car)

  • 권영국
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
    • /
    • pp.483-492
    • /
    • 1993
  • 미래의 차의 선택사항이 될 여행정보시스템을 설치하여 그 성능의 인간공학적 조사를 수행하였다. 이 시스템을 실제로 GM자동차 Oldsmobile Toronado형 100대에 설치하여 사용자가 얼마나 쉽게, 빨리 그리고 안락하게 갈 수 있고, 어떻게 하면 좀 더 이것을 인간공학적으로 향상시킬수 있는 가를 연구하였다. 100대중 23대는 대학교에서 연구를 하고 나머지는 AAA회사의 회원권을 가진 지역사용자들에게 AAA회사와 AVIS회사를 통하여 대여를 하여 컴퓨터차(TravTek시스템)의 성능과 효율성을 시험하였다. 그 내용을 살펴보면, 차에 부착된 컴퓨터의 컬러화면으로 사용자에게 도로를 보여주고, 컴퓨터가 최단거리를 제시하여 운전자에게 컴퓨터음성과 화면으로 길을 안내한다. 그 파급효과로 도로 체증현상을 막고, 기름의 낭비도 절약하고, 밤에도 안전하게 운행할 수 있게 할 뿐만아니라 처음보는 거리라고 하더라도 컴퓨터가 안내하면서 목적지까지 무사히 도착할 수 있게 하여 준다. 이러한 시스템을 설치한 차를 타고 여행할 때, 여행자가 과연 얼마나 안락하게 여행할 수 있으며, 도로의 체증현상을 줄이고, 사고를 예방하며, 차의 설계와 목적이 인간공학적으로 합당한 가를 알아보고자 하는 연구이다. 인간공학적 평가 인자들은 (1) 운전자의 수행도, (2) 사용자 선호도, (3) 사용자 인식, (4) 운행정보등이다. 그리고 컴퓨터음성을 사용하였을 때와 사용하지 않았을 때의 두가지 경우와 (1) 움직이는 컴퓨터지도를 사용하였을 때 (2) 단순화한 도로안내를 사용하였을 때, (3) 컴퓨터 지도를 사용하지 않았을 경우(종이지도사용)에 관해 위의 4가지 인간공학적 인자들을 평가하고자 한다. 이 연구는 아직도 진행중이라 발표하고자 하는 논문역시 현재까지의 연구결과를 토대로 발표하는 것이므로 완전한 결론을 내릴 수는 없고, 진행과 정의내용과 토의사항과 잠정적인 결론을 제시하고자 한다. 의거한 작업순서 결정을 위해 우선 BB의 상한을 구하는 연구를 행했다. 이를 위해 우선 단일작업장에서 야기될 수 있는 모든 상황을 고려한 최적 작업순서 결정규칙을 연구했으며, 이의 증명을 위해 이 규칙에 의거했을 때의 보완작업량이 최소가 된다는 것을 밝혔다. 보완작업 계산의 효율성을 제고하기 위해 과부하(violation)개념을 도입하였으며, 작업유형이 증가된 상황에서도 과부하 개념이 보완작업량을 충분히 반영할 수 있음을 밝혔다. 본 연구에서 제시한 최적 작업순서 규칙에 의거했을 때 야기될 수 있는 여러가지 경우의 과부하를 모두 계산했다. 앞에서 개발된 단일작업량의 최적 작업순서 결정규칙을 이용하여 다작업장의 문제를 실험했다. 이 문제는 규모가 매우 크므로 Branch & Bound를 이용하였으며, 각 가지에서 과부하량이 최적인 경우만을 고려하는 휴리스틱을 택하여 실험자료를 이용하여 여러 회 반복실험을 행했다. 그리고 본 연구의 성과를 측정하기 위해 휴리스틱 기법시 소요되는 평균 CPU time 범위에서, 랜덤 작업순서에 따른 작업할당을 반복실험하여 이중 가장 좋은 해와 비교했다. 그러나 앞으로 다작업장 문제를 다룰 때, 각 작업장 작업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulcorner$순응$\lrcorner$의 범위를 벗어나지 않는다. 그렇기 때문에도 $\ulcorner$순응$\lrcorner$$\ulcorner$표현$\lrcorner$

  • PDF

특수교육지원센터에 기반을 둔 작업치료서비스 전문가의 중재모델 사용 (Using an Intervention Model for Occupational Therapy Service Specialist Based on a Special Education Supporting Center)

  • 김세연;김수정
    • 한국콘텐츠학회논문지
    • /
    • 제11권4호
    • /
    • pp.225-234
    • /
    • 2011
  • 본 연구는 교육기반 작업치료 서비스 전문가가 사용하는 중재모델, 중재장소와 중재시간, 중재모델 선택시 고려사항, 중재모델과 중재 영역 간에 상관관계를 알아보기 위해 특수교육지원센터에 근무하고 있는 작업치료사와 작업치료를 전공한 치료교사를 대상으로 설문지를 발송하고, 회수한 총 46부를 분석에 사용하였다. 연구결과 첫째, 학생의 수행 기술을 향상시키는데 초점을 둔 개별치료 모델을 자주 사용하였다. 둘째, 아동수행을 향상시키는 중재모델과 다른 팀 전문가에게 작업치료의 중요성을 인식시킬 수 있는 모델로 개별 치료를 선택하였다. 셋째, 중재모델을 선택하는 요인으로 수행구성요소의 결함과 팀 책임자의 마인드를 들었다. 넷째, 중재모델의 효과성에 대한 학교작업치료사의 의견과 적용시간, 중재 영역과 중재모델 적용시간 간에 유의한 상관관계는 나타나지 않았다. 연구결과를 종합해 보면 학교기반 작업치료사는 여전히 의료모델에 가까운 중재모델을 사용하는 것으로 나타나 학교기반에 효과적인 중재모델을 개발하고 적용하는 연구가 필요할 것이라 생각된다.

자동화 컨테이너 터미널의 이송장비 운영평가를 위한 시뮬레이션 모델 (Simulation model for performance estimation of transport vehicle on automated container terminal)

  • 하태영;최용석;김우선
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 춘계학술대회 논문집
    • /
    • pp.443-449
    • /
    • 2004
  • 본 연구에서는 수직블록배치형태를 가지는 자동화 컨테이너 터미널을 대상으로 안벽과 야드의 연계작업을 수행하는 이송장비에 대한 시뮬레이션 모델을 수립하였다. 일반적으로 컨테이너 터미널은 안벽장비의 생산성으로 효율성이 평가되며, 안벽장비의 생산성을 최대화하기 위해서는 이송장비와 야드장비의 원활한 지원이 이루어져야 한다. 이중 이송장비는 직접적으로 연계작업을 수행하므로 안벽장비의 생산성에 많은 영향을 미치며, 안벽장비의 성능을 최대화 할 수 있는 이송장비의 작업생산성이 요구된다. 이송장비의 작업생산성은 장비 자체의 성능 외에 가변적인 작업 상황에 따라 작업생산성이 달라지게 되는데, 본 연구에서는 이송장비의 작업생산성을 효율적으로 평가할 수 있는 시뮬레이션 모델을 수립하고, 수립된 모델을 통해 가상환경에서 시뮬레이션을 수행하여 이송장비의 작업생산성과 적정 소요대수를 산출해 보았다.

  • PDF