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

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

가중치 작업들의 온라인 비선점 마감시한 스케줄링 (Online Non-preemptive Deadline Scheduling for Weighted Jobs)

  • 김재훈;장정환
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권2호
    • /
    • pp.68-74
    • /
    • 2005
  • 마감시한 스케줄링에서 작업들은 수행을 완료해야 하는 마감시한을 가진다 스케줄링 알고리즘은 각 시간에 어떠한 작업이 수행되어야 하는 지 결정한다. 수행이 마감시한 안에 완료된 작업들만이 알고리즘의 처리량 또는 이익에 포함된다. 작업들은 임의의 가중치를 가지고 알고리즘의 이익은 완료된 작업들의 가중치의 합으로 주어진다. 스케줄링 알고리즘의 목표는 이익을 최대화하는 것이다. 본 논문에서 우리는 온라인 비선점 스케줄링을 생각한다. 여기서 작업들은 온라인으로 도착하고, 스케줄링 알고리즘은 앞으로 도착할 작업들의 정보를 미리 알 수 없다. 작업들은 스케줄 되고 나서 수행 도중에 멈출 수 없다. 이 문제에 대해서, 우리는 임의의 온라인 알고리즘의 성능의 하한을 구한다. 또한 이 하한과 일치하는 성능을 가지는 최적의 온라인 알고리즘을 제안하다.

접촉 작업을 위한 로봇의 스킬 학습 전략 (Robot Skill Learning Strategy for Contact Task)

  • 김병찬;강병덕;박신석;강성철
    • 로봇학회논문지
    • /
    • 제3권2호
    • /
    • pp.146-153
    • /
    • 2008
  • 본 논문에서는 인간 운동 제어 이론과 기계학습을 기반으로 하여 로봇의 접촉 작업 수행을 위한 새로운 운동 학습 전략을 제시하였다. 성공적인 접촉 작업 수행을 위한 본 연구의 전략은 강화학습 기법을 통하여 최적의 작업 수행을 위한 임피던스 매개 변수를 찾는 것이다. 본 연구에서는 최적의 임피던스 매개 변수를 결정하기 위하여 Recursive Least-Square (RLS) 필터 기반 episodic Natural Actor-Critic 알고리즘이 적용되었다. 본 논문에서는 제안한 전략의 효용성을 증명하기 위해 동역학 시뮬레이션을 수행하였고, 그 결과를 통하여 접촉작업에서의 작업 최적화 및 환경이 가지는 불확실성에 대한 적응성을 보여 주었다.

  • PDF

포럼탐방 - 지능형 로봇표준포럼

  • 이석한
    • TTA 저널
    • /
    • 통권101호
    • /
    • pp.22-27
    • /
    • 2005
  • 로봇의 어원은“로보타(Robota)"로 체코의 유명극작가 카렐차펙이 1920년에 쓴 희곡에서 처음 소개되었으며, 이는 체코어로 "강제적 노동 또는 노예"를 뜻한다. 로봇의 생산은 1980년대부터 본격적으로 시작되었으며, 2000년까지는 주로 산업현장에서 용접, 도장, 조립과 같은 작업을 수행하는 산업용 로봇이 생산되었다. 이들 로봇은 사람이라면 쉽게 지치거나 부주의해지기 쉬운 단순 반복작업을 고정된 위치에서 지정된 작업을 반복적으로 수행하도록 설계되어 사람보다 더 빠르고 정밀하게 일을 수행함으로써 생산성 향상에 중요한 역할을 담당하였다.

  • PDF

적합성과 선호도를 고려한 워크플로우의 적응적 자원 스케줄링 (Adaptive Resource Scheduling for Workflows Considering Competence and Preference)

  • 황경순;이건명
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.45-48
    • /
    • 2004
  • 워크플로우는 기업의 업무 프로세스, 이질적 정보 서버들을 통한 정보 처리 등과 같은 잘 정의된 복잡한 프로세스를 수행하기 위해 설계되어 조율된 작업들로 구성된다 워크플로우 스케줄링에서는 부여된 제약조건을 만족하면서 작업을 수행할 수 있는 작업의 실행 순서를 결정한다. 워크플로우를 실행시킬 때, 동시에 하나의 작업을 처리할 수 있는 자원이 여러 개 있을 경우에는, 어떤 자원이 어떤 작업을 수행할지 결정해야하는 자원 스케줄링 상황이 발생한다. 자원 스케줄링을 할 때는, 작업에 대한 자원의 적합도 및 선호도를 반영하는 것이 바람직하다. 한편, 프로세스가 진행되어 감에 따라 작업에 대한 자원의 적합도 및 선호도는 변할 수 있고, 또한 이러한 적합도 및 선호도 정보가 사전에 주어지지 않은 경우도 있다. 이 논문에서는 작업에 대한 자원의 적합도 및 선호도를 모델링하는 방법을 제안하고, 이를 프로세스 진행에 따라 갱신하는 방법을 소개하고, 이를 이용하여 적응적으로 자원 스케줄링하는 방법을 제시한다.

  • PDF

작업계획의 신뢰도 향상을 위한 작업여건분석 체계 (Work Condition Analysis Process for Improving Reliability of Work Plan)

  • 송지원;유정호;김창덕
    • 한국건설관리학회논문집
    • /
    • 제10권1호
    • /
    • pp.36-44
    • /
    • 2009
  • 건설공사 한 프로젝트의 전체공기는 개별 작업들이 수행된 날짜의 합이라 할 수 있다. 개별 작업들에서 지연이 발생할 경우 전체 공기 또한 늦어지기 마련이다. 이러한 개별 작업의 계획상에서 작업이 수행될 확률을 높인다면 프로젝트의 공기달성 확률 또한 높아지게 될 것이다. 따라서, 계획상의 작업 실행여부 확인을 위하여 건설 생산프로세스에서 각 작업의 수행 저해하는 제약요인을 도출하여 작업여건분석의 실시를 통해 저해요인의 사전 제거와 작업간의 상호의존성을 파악으로 작성된 개별 작업계획들의 실행 가능성 확인함으로써 공사전체의 공기지연을 방지하는 체계를 구축하고자 한다.

고성능 컴퓨팅 시스템을 위한 효율적인 동적 작업부하 균등화 정책 (An Efficient Dynamic Workload Balancing Strategy for High-Performance Computing System)

  • 이원주;박말순
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권5호
    • /
    • pp.45-52
    • /
    • 2008
  • 본 논문에서는 고성능 컴퓨팅 시스템의 성능 향상을 위한 효율적인 동적 작업부하 균등화 정책을 제안한다. 이 정책은 시스템 자원인 CPU와 메모리를 효율적으로 사용하여 고성능 컴퓨팅 시스템의 처리량을 최대화하고, 각 작업의 수행시간을 최소화한다. 또한 이 정책은 수행중인 작업의 메모리 요구량과 각 노드의 부하 상태를 파악하여 작업을 동적으로 할당한다. 이때 작업을 할당받은 노드가 과부하 상태가 되면 다른 노드로 작업을 이주시켜 각 노드의 작업부하를 균등하게 유지함으로써 작업의 대기시간을 줄이고, 각 작업의 수행시간을 단축한다. 본 논문에서는 시뮬레이션을 통하여 제안하는 동적 작업부하 균등화 정책이 기존의 메모리 기반의 작업부하 균등화 정책에 비해 고성능 컴퓨팅 시스템의 성능 향상 면에서 우수함을 보인다.

  • PDF

GOMS를 이용한 사용자 인터페이스 평가 (Using GOMS for User Interface Evaluation)

  • 전영주;백지승;명노해
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.1045-1052
    • /
    • 2009
  • 컴퓨터의 빠른 발달과 보급 속도로 인해 사용자와 컴퓨터 간의 상호작용(Human-Computer Interaction; HCI)이 중요해 지면서, 인터페이스 개발과 평가가 강조되고 있다. 본 논문에서는 컴퓨터 시스템의 정량적 사용성 평가에 널리 이용되는 GOMS에 대한 이해와 함께 인터페이스 평가에서의 GOMS의 한계와 개선 방향에 대하여 알아보고자 한다. 먼저 연구 대상이 되는 컴퓨터 작업 환경을 선정하고, 특정 작업에 대한 작업 분석을 실시하였다. 그리고 작업 분석 결과를 바탕으로 NGOMSL을 이용하여 모델링 하였다. 모델링 결과 작업 Operators의 구성을 알 수 있었고, 총 수행시간과 학습시간을 예측할 수 있었다. GOMS 모델링 결과가 실제 사람의 수행 결과와 얼마나 일치하는지를 비교하기 위하여 Empirical Test를 실시하였고, 그 결과 GOMS 모델링을 통해 예측된 수행시간과 실험을 통해 얻은 총 수행시간 사이에는 큰 차이가 있음을 알 수 있었다. 이러한 차이를 줄이고 실제 사용자의 수행과정과 유사하게 모델링을 하기 위하여 두 가지 가정을 바탕으로 GOMS 모델을 개선하였다. 본 연구를 통하여 GOMS 모델링은 컴퓨터 시스템의 효과적인 상대적 사용성 평가 도구로 활용될 수 있음을 확인할 수 있었다.

  • PDF

작업기반 지역사회 재활이 뇌졸중 재가 장애인의 일상생활과 작업수행 기술에 미치는 효과 (The Effects of Occupation-Based Community Rehabilitation for Improving Occupational Performance Skills and Activity Daily Living of Stroke Home Disabled People: A Single Subject Design)

  • 문광태;박혜연;김종배
    • 재활치료과학
    • /
    • 제9권2호
    • /
    • pp.99-117
    • /
    • 2020
  • 목적 : 지역사회에서 생활하는 뇌졸중 장애인을 대상으로 작업기반 지역사회 재활이 뇌졸중 장애인의 작업수행기술에 미치는 영향을 연구하고, 작업 수행의 질과 만족도 변화에 대해 알아보고자 하였다. 연구방법 : 단일대상연구(Single subject research) 중 ABA 설계를 사용하였고, 뇌졸중 진단을 받은 심한 장애인 1명을 선정하였다. 연구 과정은 2019년 5월 21일부터 2019년 9월 7일까지 17주간 총 25회기(기초선 A 5회기, 중재 기간 B 14회기, 기초선 기간 A' 5회기, 추적 기간 1회기)로 진행하였다. 중재는 연구자가 대상자의 집으로 방문하여 진행되었다. 작업치료중재과정모델에 따라 중재 모델 선정 및 적용하였으며, 중재에는 과제 제공 및 피드백, 관련 정보 교육, 가정환경 수정, 지역자원 연계가 포함되었다. 작업기반 지역사회 재활 프로그램을 적용한 이후 일상생활에서 작업수행기술의 빈도 변화, 작업수행 만족도, 일상생활활동과 삶의 질의 변화를 알아보았으며, 추적 관찰하였다. 결과는 선형그래프와 막대그래프를 이용하여 시각적으로 분석하였다. 결과 : 작업기반 지역사회 재활 프로그램을 적용했을 때, 손 닿는 곳의 상의 입기, 침대에서 양말과 실내화 신기, 의자에 앉아 신발 신기 기술과 일상생활활동이 향상되었다. 작업수행기술 평가 결과 대상자의 작업수행 기술의 질이 향상되었음을 확인하였으며, 작업수행 만족도 또한 향상되었다. 결론 : 본 연구를 통해 작업기반 지역사회 재활 프로그램이 지역사회에 거주하는 뇌졸중 장애인의 작업수행기술을 향상할 수 있으며, 일상생활활동과 삶의 질, 작업수행 만족도에 긍정적인 영향을 미쳤다. 마지막으로 뇌졸중 대상자 뿐만 아니라 지역사회에 거주하는 장애 유형별로 작업기반 지역사회 재활 프로그램이 보편화 되기를 기대해 본다.

여가활동을 통한 작업치료가 노인 환자의 여가 만족도, 일상생활활동 수행 능력, 재활 동기에 미치는 영향 (The Effect of Leisure Activity, Based on the Model of Human Occupation, on Leisure Satisfaction, Activities of Daily Living and Rehabilitation Motivation in Elderly Patients: Implications for occupational therapy)

  • 백지수;양영애;신용일
    • 한국노년학
    • /
    • 제39권2호
    • /
    • pp.285-304
    • /
    • 2019
  • 본 연구는 여가를 통한 작업치료가 노인 환자의 여가 만족도, 일상생활활동 수행 능력, 재활 동기에 미치는 영향을 알아보는 데 목적을 두고 있다. 연구 방법은 실험집단 10명, 통제집단 14명을 대상으로 실험집단에는 인간작업모델(MOHO) 이론 및 Dattilo(2015)의 여가 교육 프로그램 4th Ed. 을 참고하여 구성한 여가를 활용한 작업치료를, 통제집단에는 전통적 작업치료를 실시하였다. 캐나다작업수행측정(COPM)과 일상생활활동 수행 능력 평가(K-ADL·K-IADL), 재활 동기 설문지(PAREMO)를 사용하여 여가 만족도, 일상생활활동 수행 능력, 재활 동기를 측정하였으며 이를 통하여 중재 전, 후 비교와 각 변수 간 상관관계를 분석하였다. 연구 결과, 여가를 통한 작업치료는 여가 만족도, 재활 동기에 유의한 효과를 주는 것으로 나타났다(p<.01). 둘째, 일상생활활동 수행 능력에서는 전통적 작업치료 중재 집단이 통계적으로 더 유의한 결과를 보였다(p<.01). 셋째, 기본적 일상생활활동, 수단적 일상생활활동 사이에서 유의한 상관관계를 보였다(p<.01). 마지막으로, 재활 동기-여가 만족도 사이에서 유의한 상관관계를 보였다(p<.01). 따라서 여가를 활용한 작업치료 중재는 노인 환자의 여가 만족도, 재활 동기에, 전통적 작업치료 중재는 노인 환자의 일상생활활동 수행 능력에 더 긍정적인 효과를 가져온다는 것을 확인할 수 있었다. 후속연구를 진행하여 효과의 일반화 및 지속성, 과정 분석의 객관성을 검증해 나가야 할 필요성이 있으며 구조화된 작업치료 중재 프로토콜에 대한 연구가 추가적으로 진행되어야 할 필요성이 있다.

작업치료중재과정모델의 적용: 감각통합기능장애 아동 사례 (Application of Occupational Therapy Intervention Process Model: A Case of Child With Sensory Integration Dysfunction)

  • 김지현
    • 대한감각통합치료학회지
    • /
    • 제9권2호
    • /
    • pp.1-13
    • /
    • 2011
  • 목적 : 본 연구는 한 아동을 대상으로 이루어진 작업치료중재서비스 안에서 이루어진 OTIPM의 적용 사례를 소개하고, 그 OTIPM에 기반한 임상적 추론과정과 재평가의 유익함과 시사점을 고찰하는 데 그 의의가 있다. 연구방법 : 대상 아동에 대한 작업치료중재서비스 안에서 OTIPM이 적용된 구체적 실행과정을 네 개의 주요부분으로 구분하여 기술하였다. 1) 클라이언트 중심의 수행문맥 확립; 2) 기초선 확립 및 원인해석(초기평가); 3) 중재 계획 및 실행; 4) 중재효과 확인(재평가). 수행 문맥은 보호자와의 면담을 통해 확립하였으며 초기평가 및 재평가에서 사용된 평가도구는 임상관찰 및 일본감각력평가(JSI-R), 덴버발달검사(DDST-2), 사회성숙도, 녹스학령전기놀이 척도(KPPS-R), 과제수행평가이다. 과제수행평가에서는 작업치료 실행 체계(Occupational Therapy Process Framework)에 의거한 수행기술 즉, 운동, 처리, 및 사회적 상호작용기술들을 평가하였으며, 표준화 된 수행기술검사인 운동처리기술검사(Assessment of Motor and Process Skill)와 사회기술평가(Evaluation of Social Participation)의 평가 체계를 사용하였다. 작업치료중재는 회복적모델의 감각통합치료활동과, 교육적모델의 보호자교육과, 습득적모델의 작업수행기술훈련이 계획되었으며, 일주일에 2회씩 총 4개월간 진행되었다. 결과 : 재평가 결과 사회연령과 사회성지수가 대상 아동의 연령에 맞게 향상되고, 전반적인 발달수준이 약 2년가량 향상되며, 전체적인 놀이수준 또한 13개월 향상되었다. 작업에 기반을 두어 설정되었던 중재 목표가 성취되었다. 아동의 보호자는 아동의 작업수행과 작업치료서비스에 대한 만족을 서술적으로 보고하였다. 결론 : 본 사례에서 작업치료사는 OTIPM에 기반하여 포괄적인 수행문맥을 확립하고 클라이언트 중심의 작업에 기반한 중재를 제공할 수 있었다. 임상적 추론을 통해 수행의 어려움의 원인을 보다 명확히 파악하여 수행의 하위요소뿐만 아니라 수행 전반의 향상을 이끌어내는 치료를 제공할 수 있었다. 뿐만 아니라 OTIPM에서 정의한 '클라이언트 무리'의 개념을 적용하여 클라이언트의 만족도를 이끌어내는 중재도 계획할 수 있었다. 본 연구를 통해, OTIPM이 클라이언트 중심의 작업수행의 성취도와 만족도 모두를 고려한 중재과정을 지향함으로써 '구체적인 작업참여의 포괄적인 향상'을 이끌어내는 데 유익한 작업치료중재과정모델임을 확인 할 수 있다.

  • PDF