• 제목/요약/키워드: task scheduling

검색결과 485건 처리시간 0.021초

프로젝트 작업 단위 기반 일정 관리 애플리케이션의 설계 및 구현 (Design and Implementation of a Project Work Unit-based Scheduling Application)

  • 김보민;김민영
    • 문화기술의 융합
    • /
    • 제9권6호
    • /
    • pp.1173-1178
    • /
    • 2023
  • 현대 사회에서는 효율성을 강조하여 조직 내 팀 프로젝트와 개인 업무를 세부 계획으로 이끄는 경향이 있다. 24시간 일상에서 시간을 효과적으로 활용하는 능력은 성실함의 지표로 여겨지며, 사람들은 계획적이고 조직적인 사람들을 모방하고 다양한 시스템을 활용하여 일상을 관리하려고 노력한다. 주어진 업무를 효율적으로 수행하려는 이유는 정해진 기간 내에 작업을 완료함으로써 프로젝트의 성패에 영향을 미치기 때문이다. 프로젝트 일정을 소홀히 할 경우, 성공적인 결과를 위협하는 큰 위험으로 여겨집니다. 이는 조직의 대형 프로젝트뿐 아니라 개인의 생활에서도 같이 적용되며, 시간 기반의 효율적인 관리를 강조하는 다양한 일정 관리 도구를 활용한다. 프로젝트 관리에서는 단순히 '오늘'을 기준으로 하는 것이 아니라 세부 업무 진행 상황을 주의 깊게 파악하는 것이 필요하다. 본 논문에서는 우리는 사용자가 속한 프로젝트에 날짜가 아닌 업무 단위로 접근하여 일정을 관리할 수 있는 안드로이드 애플리케이션을 제안하고 그 구현 내용을 소개한다. 본 논문에서 우리가 구현한 애플리케이션은 사용자가 속한 프로젝트를 등록하여 프로젝트의 목표 및 일정을 관리할 수 있다. 더불어, 프로젝트 전체 또는 개별 목표 진행률을 가시화하여 업무에 효율적으로 접근할 수 있는 기능을 제공한다. 이로써 사용자들은 본 논문에서 우리가 제안하는 애플리케이션을 활용하여 본인이 속한 프로젝트에 전념하며 업무 단위로 일정을 관리함으로써 프로젝트의 전반적인 효율을 향상할 수 있다.

대단지(大團地) 산림(山林)의 목재생산계획(木材生産計劃) 분석(分析)을 위한 선형계획(線型計劃) 실험전산모델에 관한 연구(硏究) (A Study on Developing An Experimental Model to Solve for Optimal Forest-Level Timber Harvesting Schedules Using Linear Programming)

  • 정주상;박은식
    • 한국산림과학회지
    • /
    • 제82권3호
    • /
    • pp.292-304
    • /
    • 1993
  • 이 연구에서는 대단지 산림자원의 수확벌채계획(收穫伐採計劃) 수립을 위한 선행계획 전산모델의 기초체계를 제시하였다. 모델에서 사용한 선형계획수식화모형은 비감소수확(非減少收穫)에 허용증감율을 적용하여 목표림의 유도, 최소 목재공급의 한계 및 최대 벌채면적의 한계와 같은 산림생산 제약조건들을 포함하고 있다. 이 모델에서는 Model I 및 Model II 기법에 의한 선형계획 수식화가 가능하고, Matrix 출력은 MPS 양식에 의한다. 전산모델 개발에 있어서 선형계획기법에 의한 산림자원 경영분석방법론(經營分析方法論)의 타당성(妥當性)은 문헌고찰에 의해 이미 국내에 소개된 바 있는 감반율법(減反率法) 및 이분검색법(二分檢索法)의 해법특성(解法特性)과의 비교고찰(比較考察)을 통해 검토하였다. 또한 제시된 모델체계의 적용성은 대규모 산림자원 경영계획을 수렵하기 위한 사례분석을 통해 검토하였다. 사례분석을 위한 연구대상지로 서울대학교 남부연습림 백운산지역(약 11,000ha)을 선택하여 위에서 제시된 산림생산(山林生産) 제약인자(制約因子)들을 동시에 만족시킬 수 있는 최적벌채계획(最適伐採計劃)을 수립하고, 목재생산 제약인자들의 강도에 대한 영향력을 분석하였다.

  • PDF

회의 소집을 위한 다중 에이전트 시스템의 구현 (Implementation of A Multiple-agent System for Conference Calling)

  • 유재홍;노승진;성미영
    • 지능정보연구
    • /
    • 제8권2호
    • /
    • pp.205-227
    • /
    • 2002
  • 이 연구는 웹 기반 협동작업 시스템에서 지능적인 에이전트들을 이용하여 원격 회의의 소집을 자동화함으로써 여러 참여자들에게 보다 편리한 형태의 협동작업 환경을 지원해 주는 시스템에 대한 것이다 회의 일정을 잡는 작업을 자동화하는 것은 각 개인의 공적인 일정 뿐만 아니라 개인의 사정과 선호도 등에 대한 세심한 배려를 요구한다. 그러므로, 회의 소집 자동화는 신뢰성과 병렬성을 높이기 위해서 각 개인의 일정을 병렬적으로 별도 관리하는 작업을 지원하는 분산 처리 작업이 요구된다. 이 논문에서는 회의 소집에 들이는 시간과 노력을 최소로 줄여주는 다중 에이전트 시스템의 설계와 구현에 대하여 자세하게 소개한다. 이 시스템은 서버-를라이언트 모델에 기반하며, 서버 측에서는 스케줄 에이전트, 협상 에이전트, 개인정보 관리 에이전트, 그룹 정보 관리 에이전트, 세션관리 에이전트와 조정 에이전트가 활동한다. 클라이언트 측에서는 인터페이스 에이전트, 미디어 에이전트와 협동 에이전트가 활동한다. 이들 에이전트들은 통신은 표준화된 지식 표현 언어를 이용하여 통신하므로 분산 협동 처리를 위한 에이전트들 간의 통신에 있어 가장 큰 문제점인 이형질성을 극복할 수 있도록 해준다. 본 시스템의 회의소집 지원 에이전트들은 전진연결 알고리즘으로 추론하고 역전파 네트워크 알고리즘으로 학습하여 가장 많은 사람이 참여할 수 있는 날짜를 제안해줌으로써 회의 소집자가 회의 소집에 들이는 노력을 최소로 줄일 수 있게 해 준다.

  • PDF

공공도서관 사서의 평생교육업무에 대한 인식 연구 - 인천지역을 중심으로 - (An Analysis on the Perception of Public Librarians about Lifelong Education Tasks: Focus on Incheon Metropolitan City)

  • 김남지;조재인
    • 한국비블리아학회지
    • /
    • 제27권3호
    • /
    • pp.51-73
    • /
    • 2016
  • 본 연구는 공공도서관 사서들이 어려움을 느끼고 있는 평생교육 단위직무를 파악하고 동시에 재교육이 필요한 교육 내용에 대한 우선 순위를 맨휘트니(Mann Whitney U-test), 다중회귀분석(Multiple regression analysis)과 AHP(Analytic Hierarchy Process) 분석을 통해 제시하였다. 첫번째, 조사 대상 사서의 87%가 평생교육 직무는 보통이거나 어렵다고 인식하고 있었으며, 단위 업무별로는 운영계획수립을 가장 어려운 직무로 생각하고 있었다. 두번째, 평생교육사 자격이 있는 사서가 없는 경우에 비해 업무를 수월하게 인식하고 있었으며(P=0.04), 단위업무별로는 강사섭외(P=0.04), 운영계획수립(P=0.05)에 있어 유의한 차이가 검증되었다. 또한 평생교육관련 경력이 길수록 업무를 수월하게 (R=-0.217) 느끼는 것으로 나타났으며, 특히, 일정편성(R=-0.33), 진행업무(R=-0.22)에 있어, 통계적으로 유의한 상관성을 보였다. 세번째, 다중회귀분석 결과, 공공도서관 사서들이 평생교육업무 전반에 대하여 느끼는 체감 난이도에 유의한 영향을 주는 단위 직무는 운영계획수립(P=0.04)과 홍보(P=0.05) 업무인 것으로 나타났으며, 그중 운영계획수립(${\beta}=0.233$)이 체감 난이도 형성에 가장 많은 영향을 주는 요인인 것으로 판명되었다. 한편, 91%의 사서가 평생교육 직무 관련 재교육이 필요하다고 느끼고 있으며, 스피어만(Spearman rank-order correlation coefficient) 분석 결과(R=-0.210), 평생교육 업무에 대한 체감 난이도가 높은 사서일수록 재교육 필요성을 더욱 많이 느끼고 있는 것으로 나타났다. AHP 분석 결과 평생교육 직무 관련 재교육 내용은 이용자와의 소통(CU P=0.310), 기획(PL P=0.246), 마케팅(LM P=0.173) 순의 가중치를 보였으며, 도출된 CR(Consistency Ratio) 비율은 0.146으로 계산돼, 응답에 대한 일관성은 허용할 수 있는 수준인 것으로 나타났다.

건전성 예측을 위한 모델변수 추정방법의 비교 (A Comparison Study of Model Parameter Estimation Methods for Prognostics)

  • 안다운;김남호;최주호
    • 한국전산구조공학회논문집
    • /
    • 제25권4호
    • /
    • pp.355-362
    • /
    • 2012
  • 건전성 예측은 구조물의 고장이 발생될 때까지 남은 시간인 잔존유효수명을 예측하는 것으로, 이는 안전 및 정비 계획과 직접적으로 연관되기 때문에 매우 중요하다. 건전성 예측방법에는 물리모델 기반방법, 데이터 기반방법과 두 방법의 장점을 통합하는 방법이 있으며, 본 연구에서는 잔존수명 예측의 정확도가 모델변수 추정과 직접적으로 관련되는 물리모델 기반 건전성 예측에 초점을 맞춘다. 물리모델기반 건전성 예측에서는 모델변수 추정을 통해 시스템 상태의 장기 예측이 가능하지만, 대부분의 실제 구조물들의 상태모델은 여러 개의 모델변수를 포함함은 물론이고, 그 변수들이 서로 상관되어 있기 때문에 모델변수를 추정하는 일은 간단한 문제가 아니다. 본 연구에서는 물리모델 기반 건전성 예측을 위한 세 가지 변수 추정방법들의 차이를 논한다. 이 세 가지 방법들은 파티클 필터, 전반적인 베이지안 접근법, 그리고 순차적인 베이지안 접근법으로 모두 베이지안 추론이라는 하나의 이론적 바탕에 기반하지만, 샘플링 방법이나 갱신 절차 등에서 차이가 있다. 균열성장을 표현하는 Paris 모델의 변수 추정을 통해 세 가지 방법의 차이점이 논해지고, 건전성 예측 메트릭을 이용하여 정량적 차이를 표현한다. 파티클 필터방법이 건전성 예측 메트릭 측면에서 가장 높은 성능을 나타내었지만, 전반적인 베이지안 방법은 파티클 필터방법과 근소한 차이를 보이면서도 데이터가 집단으로 존재할 때에는 가장 효율적인 방법으로 나타났다.

실시간 운영체제를 위한 저전력 EccEDF 알고리듬 (Low Power EccEDF Algorithm for Real-Time Operating Systems)

  • 이민석;이철훈
    • 한국콘텐츠학회논문지
    • /
    • 제15권1호
    • /
    • pp.31-43
    • /
    • 2015
  • 배터리 기반의 실시간 내장형 시스템에서는 실시간성을 만족시키기 위한 고속의 성능뿐만 아니라 배터리의 수명을 늘리기 위한 높은 에너지 효율이 요구된다. 실시간 동적전압조정(Real-Time Dynamic Voltage Scaling : RT-DVS)은 이러한 두 가지 요구사항을 만족시키기 위한 핵심기술이다. 본 논문에서는 ccEDF에 기반한 고 효율의 동적전압조정 알고리듬인 EccEDF를 제안한다. EccEDF는 ccEDF의 최대 장점중 하나인 구조적 단순성을 유지하면서 ccEDF 알고리듬의 보수성에 의해 간과된 소요시간(elapsed time)을 고려하여 태스크의 종료시 슬랙에 의해 절감될 수 있는 최대 이용률을 정확하게 계산할 수 있는 알고리듬이다. 절감될 수 있는 최대 이용률은 조기종료 시점에서 잔여수행시간($C_i-cc_i$)을 잔여시간($P_i-E_i$)으로 나누어 계산할 수 있으며, 플루이드 스케줄링 모델을 이용하여 이를 증명한다. 또한 인텔사의 동적전압조정 프로세서 중 초기 모델인 PXA250과 0.28V에서 1.2V까지 폭넓은 동적전압조정 능력을 가진 최신 IA-32 프로세서의 모델을 사용한 시뮬레이션을 통해 실제 응용에서도 EccEDF가 ccEDF 보다 우수함을 입증한다.

상용망 기반의 항만터미널 효율적인 관제시스템 설계 (Design of an Efficient Control System for Harbor Terminal based on the Commercial Network)

  • 김용호;주영관;문형진
    • 산업융합연구
    • /
    • 제16권1호
    • /
    • pp.21-26
    • /
    • 2018
  • 해상을 통한 물동량이 전체 97% 차지하고 있어 효율적인 항만 운영 관리 시스템을 통해 작업효율을 높이는 동시에 운영비용을 절감하고, 관리자가 작업 지연 및 장비 지원이 필요한 상황이 발생한 경우 신속하게 이를 확인하여 대처할 필요가 있다. 기존 시스템은 GPS 을 이용한 야드 자동화 장비의 실시간 위치정보 확인을 토대로 작업 완료 혹은 작업 시작에 따라 입력된 정보로 위치 정보를 모니터링하고 있다. 기존 시스템보다 태블릿의 GPS 시스템으로 실시간 위치정보 확인 시스템이 야드 조업 장비의 위치 확인에 있어 더욱 정확한 정보 제공이 가능하다. 야드장 내의 통신망에서도 컨테이너로 인한 음영이 없는 상용 LTE 서비스를 활용한 망 구성이 컨테이너 처리 지연을 줄인다. 마지막으로 안드로이드나 IOS를 사용하는 스마트단말기의 도입과 인공지능을 활용한 컨테이너 처리 스케줄링을 통해 컨테이너 처리 어플리케이션의 스마트 단말 사용과 컨테이너 작업 스케줄의 최적화를 통한 최소 지연시스템을 구축한다. 스마트 단말의 도입과 인공지능을 활용한 컨테이너 처리 지연의 최소화는 컨테이너 정보 요구자인 소비자에게 실시간으로 컨테이너의 처리과정을 확인시킴으로써 항만 서비스의 질적 향상이 예상된다.

가변 실행시간의 실시간 태스크들에 대하여 공유대역폭을 활용한 응답시간의 개선 (Enhancement of Response Time of Real-Time Tasks with Variable Execution Times by Using Shared Bandwidth)

  • 김용석
    • 전자공학회논문지CI
    • /
    • 제46권3호
    • /
    • pp.77-85
    • /
    • 2009
  • 태스크의 실행시간은 다양한 입력 데이터에 따라 가변적일 수 있다. 최악의 실행시간을 만족하도록 높은 성능의 프로세서를 사용하면 하드웨어 비용이 증가하고 에너지 소비가 늘어나게 된다. 따라서 적절히 낮은 성능의 프로세서를 적용하기 위해서는, 스케줄링에서는 프로세서의 용량을 최대한 활용하되 가끔씩 일부 태스크가 마감시한을 초과하더라도 다른 태스크에는 영향을 미치지 않도록 제한하는 것이 필요하다. 본 논문에서 제시하는 SBP (Shared Bandwidth Partitioning)는 프로세서의 공유 대역폭을 확보하여 태스크들이 나누어 사용할 수 있도록 하였다. 실행시간이 길어지는 태스크는 이 공유대역폭의 일부를 분할하여 사용하도록 한다. 시뮬레이션으로 평가한 결과, SBP는 기존의 알고리즘들에 비해서 개선된 결과를 얻을 수 있었다. 스케줄링 결과의 질에 해당하는 마감시한 초과 비율이 낮아지고 시스템의 오버헤드에 해당하는 문맥교환 횟수도 감소하는 것을 확인하였다.

Diffserv 지원 VOQ-PHB방식의 MPLS 스위치의 구현에 관한 연구 (Study on Implementation of an MPLS Switch Supporting Diffserv with VOQ-PHB)

  • 이태원;김영철
    • 대한전자공학회논문지SD
    • /
    • 제41권5호
    • /
    • pp.133-142
    • /
    • 2004
  • 인터넷 트래픽의 급격한 증가에 따라, 새로운 멀티미디어 서비스의 요구를 수용하기 위해서 MPLS가 제안되었으며, MPLS는 QoS 를 보장하는 Differentiated Service를 제공하는 방향으로 진화되고 있다. 본 논문에서는 Diffserv를 지원하며, 고속의 스위칭이 가능한 MPLS 스위치의 구조를 제안한다. 트래픽 제어기는 분류, 측정, 기록 둥의 기능을 수행하도록 구성되었다. 스위치는 입력 큐잉 방식으로 QoS를 보장하도록 VOQ와 PHB별 큐를 확장한 방식이며, 이의 스케줄링 알고리즘으로는 Priority-iSLIP 알고리즘을 사용하였다. 제안한 구조는 NS-2 시뮬레이터로 모델링하여 검증하였고, VHDL을 이용하여 모델링하여 합성한 후, SYNOPSYS사의 VSS analyzer를 이용하여 그 타당성을 검증하였다. 또한 Apollo tool을 이용하여 layout을 수행하였다.

SPMLD: Sub-Packet based Multipath Load Distribution for Real-Time Multimedia Traffic

  • Wu, Jiyan;Yang, Jingqi;Shang, Yanlei;Cheng, Bo;Chen, Junliang
    • Journal of Communications and Networks
    • /
    • 제16권5호
    • /
    • pp.548-558
    • /
    • 2014
  • Load distribution is vital to the performance of multipath transport. The task becomes more challenging in real-time multimedia applications (RTMA), which impose stringent delay requirements. Two key issues to be addressed are: 1) How to minimize end-to-end delay and 2) how to alleviate packet reordering that incurs additional recovery time at the receiver. In this paper, we propose sub-packet based multipath load distribution (SPMLD), a new model that splits traffic at the granularity of sub-packet. Our SPMLD model aims to minimize total packet delay by effectively aggregating multiple parallel paths as a single virtual path. First, we formulate the packet splitting over multiple paths as a constrained optimization problem and derive its solution based on progressive approximation method. Second, in the solution, we analyze queuing delay by introducing D/M/1 model and obtain the expression of dynamic packet splitting ratio for each path. Third, in order to describe SPMLD's scheduling policy, we propose two distributed algorithms respectively implemented in the source and destination nodes. We evaluate the performance of SPMLD through extensive simulations in QualNet using real-time H.264 video streaming. Experimental results demonstrate that: SPMLD outperforms previous flow and packet based load distribution models in terms of video peak signal-to-noise ratio, total packet delay, end-to-end delay, and risk of packet reordering. Besides, SPMLD's extra overhead is tiny compared to the input video streaming.