• 제목/요약/키워드: Scheduling System

검색결과 2,159건 처리시간 0.031초

건설공사 공기연장 책임구분을 위한 지연사유 관리 모델 (An Administration Model for Causes of Delay in Construction Projects to Decide Time Extension Responsibility)

  • 김종한;김경래;한주연
    • 한국건설관리학회논문집
    • /
    • 제12권6호
    • /
    • pp.31-41
    • /
    • 2011
  • 최근 공공공사에서 공기지연은 지속적으로 발생하고 있으나 책임 미 이행으로 인하여 당사자의 손해 발생은 물론 클레임 및 분쟁으로 비화될 가능성이 점차 커지고 있다. 이는 현행 공정관리가 책임구분이 불가능한 문제점을 내포하고 있어 공기지연이 반복적으로 발생되며, 당사자의 책임이행도 불가능하게 만들고 있기 때문이다. 따라서 공기지연의 반복적 발생을 예방하고 공기지연에 대한 당사자의 능동적 책임이행을 위하여 책임구분이 가능한 공기지연관리 방안의 마련이 매우 필요한 실정이다. 이러한 관점에서 본 연구는 건설현장에서 쉽게 활용할 수 있는 지연사유에 대한 사전적 관리 개념을 도입한 공기지연 사유 관리 모델을 제시하였다. 제시한 모델은 첫째, Cell 개념의 사유 세분화 및 계층화를 통한 사유의 근본 원인을 파악하기 용이하게 하였으며, 둘째, 발주자, 시공자, 제3자로 업무 수행 절차를 구분함으로써 지연사유를 명확하게 구분할 수 있게 하였다. 셋째, Matching 시스템을 통한 사유, 일수 및 해당근거를 연계함으로써 클레임에 대한 명확성을 제시할 수 있도록 하였다.

HSDPA 시스템에서 Frame-Bundling을 채용한 VoIP 서비스 용량 평가 (Capacity Evaluation of VoIP Service over HSDPA with Frame-Bundling)

  • 황종윤;김용석;황금찬
    • 한국통신학회논문지
    • /
    • 제32권3B호
    • /
    • pp.161-167
    • /
    • 2007
  • 본 논문에서는 고속 하향 패킷 접속 (high-speed downlink packet access: HSDPA) 시스템에서 상대적으로 큰 IP / UDP / RTP 계층의 오버헤더 (over-header) 효과를 줄일 수 있는 frame-bundling (FB) 기술을 채용한 IP기반 음성 (voice over internet protocol: VoIP) 서비스의 용량을 평가한다. 또한, VoIP 서비스를 제공하기 위한 수정된 비례 평등 (proportional fair: PF) scheduler를 소개한다. 본 연구의 주요한 관점은 FB가 무선 접속 시스템에서 허용 지연 기반의 시스템 outage에 미치는 영향을 관찰하는 것이다. 시스템 레벨 시뮬레이션을 수행한 결과로 부터 FB를 채용한 VoIP 서비스의 성능이 시스템의 허용 지연에 매우 민감함을 보인다. 또한, WCDMA (release'99)에 의해 사용되는 회선 교환 (circuit switching: CS) 방식의 음성서비스와 비교할 때 HSDPA에서 VoIP 서비스를 제공하는 것이 매우 효율적임을 보인다.

효과적인 수중로봇 S/W 프레임웍 구현을 위한 데이터 공유구조 (Data Sharing Architecture for an Effective Implementation of Underwater Robot S/W Framework)

  • 정순용;최현택
    • 전자공학회논문지SC
    • /
    • 제48권2호
    • /
    • pp.1-8
    • /
    • 2011
  • 수중로봇 S/W 프레임웍은 센서 데이터 처리, 추진기 제어, 인지 및 행위 제어 등의 다양한 하위모듈로 구성된다. 로봇의 성능은 알고리즘 자체의 우수성 뿐 아니라 그 구현에도 큰 영향을 받는데, 효과적인 구현에 가장 큰 영향을 미치는 부분 중의 하나는 모듈간의 신호 및 데이터 전달을 담당하여 센싱 및 제어 주기에 영향을 주는 데이터 공유 모듈의 효율성이다. 이상적인 데이터 공유 모듈은 시스템의 H/W 및 S/W 구성에 상관없이 데이터 싱크로부터 데이터 소스에 지연 없이 접근할 수 있게 해야 한다. 그러나 실제에 있어서는 시스템 구성 특성에 의한 데이터 소스 모듈의 접근 처리 용량 한계, 네트워크 지연 및 운영체제의 스케쥴링 등으로 인하여 다양한 접근 지연이 요인이 존재한다. 본 논문은 수중로봇과 같이 소수의 컴퓨터로 이뤄진 소규모 분산시스템에서 이러한 접근 지연을 효과적으로 처리하기 위한 데이터 공유 모듈 구조 및 프로그래밍 모델을 제안하고 있다.

경성 실시간 태스크와 MPEG 비디오 스트림 기반 멀티미디어 태스크를 위한 CPU 대역폭의 동적 할당 기법 (Dynamic Allocation Method of CPU Bandwidth for Hard Real-Time Task and Multimedia Task Based on MPEG Video Stream)

  • 김진환
    • 한국멀티미디어학회논문지
    • /
    • 제7권7호
    • /
    • pp.886-895
    • /
    • 2004
  • 본 논문에서는 멀티미디어 태스크와 경성 실시간 태스크가 공존하는 시스템에서 두 태스크들을 효율적으로 통합하고 스케쥴링하기 위한 CPU 대역폭의 동적 할당 기법이 제시된다. 연성 실시간적인 멀티미디어 태스크는 평균 실행 시간을 기반으로 처리되는 반면 경성 실시간 태스크는 최악의 경우에 대한 실행 시간을 기반으로 실행이 보장된다. 서버를 기반으로 하는 본 논문의 할당 기법은 CPU 대역폭을 두 태스크들에 대하여 분할한 후 특히 MPEG 비디오 스트림을 위한 멀티미디어 태스크들에 대하여는 할당된 대역폭을 다시 동적으로 조정한다. 제시된 기법의 목적은 시스템에 존재하는 경성 실시간 태스크들의 시간적 제약성을 모두 보장하면서 멀티미디어 태스크들의 종료시한이후 실행이 지연되는 시간을 최소화하는 것이다. 본 논문에서는 시뮬레이션 실험을 통하여 제시된 기법에서 멀티미디어 태스크들의 지연 시간이 다른 기법에 비하여 작아지는 결과를 보여주고 있다.

  • PDF

컨테이너 터미널의 효율적인 선적 작업을 위한 Dual Cycle 계획 (Dual Cycle Plan for Efficient Ship Loading and Unloading in Container Terminals)

  • 정창윤;신재영
    • 한국항해항만학회지
    • /
    • 제33권8호
    • /
    • pp.555-562
    • /
    • 2009
  • 컨테이너 터미널의 주요 생산성 지표는 안벽에서의 작업 효율성이라 할 수 있다. 안벽에서는 Q/C(Quay Crane)이라는 장비가 접안 선박의 컨테이너를 하역한다. Q/C의 작업 생산성을 높이기 위해서는 좀 더 효율적인 Y/T(Yard Tractor)운영 방식이 필요하다. 기존 작업 방식(싱글 사이클)에서는 양하작업 이후 적하 작업이 이루어진다. 듀얼 사이클이란 양하작업과 적하 작업을 동시에 함으로써 안벽 생산성과 야드 트랙터의 이용률을 높이는 방법이다. 터미널에서 듀얼 사이클의 도입은 추가적인 장비의 도입 없이 운영에서의 변화만을 요구한다. 즉, 기존의 dedicate 시스템에서 pooling 시스템으로의 변화가 필요하다. 본 논문에서는 듀얼 사이클을 이용하는 항만에서의 작업 효율성을 증대시키기 위한 선적 계획 방법을 제시하고자 한다. 이 문제를 풀기위해 유전 알고리즘과 타부서치를 제시하였다.

다중위성 추적 안테나의 위성추적 최적 스케쥴링 (Optimal Scheduling of Satellite Tracking Antenna of GNSS System)

  • 안채익;신호현;김유단;정성균;이상욱;김재훈
    • 한국항공우주학회지
    • /
    • 제36권7호
    • /
    • pp.666-673
    • /
    • 2008
  • 정확도 높은 위성전파항법 시스템의 구축을 위해서는 지상국과 우주궤도 상의 각 전파항법 위성 간의 데이터 통신을 통하여 각 위성 시스템의 상태 모니터링, 궤도 보정, 상호 무결성 판정 작업 등이 필수적이다. 제한된 소수의 지상국 안테나로 다수의 위성을 추적해야 하기 때문에 지상국 안테나의 효율적인 사용을 위한 방위각과 앙각의 시간계획이 필요하다. 중궤도를 돌고 있는 전파항법 위성은 일정한 궤도를 공전하고 있지만 지구가 자전하고 있는 관계로 지구상을 동일한 궤적으로 통과하지 않기 때문에 매 순간 지상국 안테나의 추적 경로계획을 새롭게 짜야한다. 본 연구에서는 다중위성 추적을 위한 지상국 안테나의 최적 방위각 및 앙각 스케쥴을 찾기 위해서 강화학습 기법 중의 하나인 Q 학습 기법과 유전자 기법을 이용하여 최적 알고리즘을 개발하고, 컴퓨터 시뮬레이션을 통하여 알고리즘의 최적성을 검증하는 연구를 수행하였다.

단위작업 생산성 정보를 활용한 공정관리 지원시스템 개발 (The Development of a Schedule Management Support System Using Productivity Information of Construction Activities)

  • 오세욱;박상규;김영석
    • 한국건설관리학회논문집
    • /
    • 제6권6호
    • /
    • pp.181-192
    • /
    • 2005
  • 건설 프로젝트의 단위작업을 기반으로 발생되는 노무자의 작업시간은 진행된 실적물량 정보와 연계되어 생산성 정보로 가공되고 이는 다시 해당 단위작업의 공정관리와 연계됨으로써 프로젝트의 계획 대비 실적을 비교 및 분석할 수 있는 근거자료로 활용 될 수 있다. 또한 이러한 작업정보(노무자의 작업시간 및 실적물량 정보)는 잔여 작업 일정에 대한 예측 및 작업조 운영계획 조정 등 공정관리와 관련된 다양한 원천데이터로 제공될 수 있으며, 실적자료로 축적되어 향후 유사 프로젝트의 공사계획 수립에 유용하게 재활용될 수 있다. 본 연구의 목적은 PDA, 바코드, 웹 기술 등을 활용하여 단위작업을 기반으로 발생되는 작업정보를 효과적으로 수집하고 이를 생산성 정보로 가공하여 공정 및 공사관리 업무를 지원하는 전산화 시스템을 개발하는 것이다. 개발 시스템을 통해 분석 및 축적된 생산성 정보는 단위작업의 공정과 연계되어 잔여작업 일정 예측 및 작업조 조정 등 다양한 공정 지원데이터를 제공할 수 있으며 지식관리 차원에서 향후 유사 프로젝트의 공정계획 수립시 매우 유용한 참고자료로 활용될 수 있을 것으로 기대된다.

상향링크 다중사용자 MIMO/FDD 시스템을 위한 낮은 복잡도의 안테나 선택 기반 MIMO 스케줄링 기법 (Low Complexity Antenna Selection based MIMO Scheduling Algorithms for Uplink Multiuser MIMO/FDD System)

  • 김요한;조성윤;이택주;김동구
    • 한국통신학회논문지
    • /
    • 제32권12C호
    • /
    • pp.1164-1174
    • /
    • 2007
  • 본 논문에서는 상향링크 다중사용자 MIMO/FDD 시스템에서 최적 성능을 보이면서 낮은 복잡도를 가지는 안테나 선택 기반 스케줄링 방식을 제안한다. 가장 복잡하면서 가장 우수한 성능을 보이는 스케줄링 알고리즘인 Brute-Force 스케줄러(BFS)의 성능에 근접하면서 복잡도가 현저히 낮은 세 가지 스케줄링 방식을 제안하고 채널용량, 복잡도, SER 관점에서의 성능 비교를 보인다. 실험 결과 제안한 스케줄링 방식 중 CSS(Capacity-Stacking Scheduler)와 SOAS(Semi-orthogonal Antenna Scheduler) 방식은 낮은 복잡도를 유지하면서 BFS와 같은 성능을 보였으며, 좀 더 복잡도를 줄인 RC-SOAS(Reduced Complexity-SOAS)의 경우 안테나 수가 적은 경우에는 BFS 와의 성능차가 거의 없음을 확인하였다. 또한, 스케줄링을 하기 위한 안테나 채별의 집합을 형성하는 방식으로 Full-Set(FS) 방식과 Sub-Set(SS) 방식을 비교하여, SS 방식을 통해 안테나 수가 적은 경우 성능 열화 없이 추가적으로 복잡도의 이득을 얻을 수 있음을 보였다.

윈도우 분할 기반 양방향 필터의 하드웨어 설계 (Hardware Design of Bilateral Filter Based on Window Division)

  • 현용호;박태근
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1844-1850
    • /
    • 2016
  • 양방향 필터(bilateral filter)는 필터링 시 주변 화소의 평균을 계산하여 경계 보존과 잡음제거에 장점을 가진다. 본 논문에서는 윈도우 분할 기반 양방향 필터에 대하여 실시간 처리가 가능한 시스템을 설계하였다. 윈도우 내부의 주변 화소를 5분할하고 연속된 중심화소와 공유하는 주변 화소를 동시에 연산하는 파이프라인 스케줄링을 적용한 병렬 처리 기법으로 성능을 개선하였다. 비트 폭에 따른 필터 성능과 하드웨어 자원 소모에 대한 상충관계(tradeoff)를 고려하였으며, 필터링 결과 영상의 PSNR 분석을 통하여 비트를 할당하였고 사용된 지수함수는 16단계의 계단함수 LUT를 적용하였다. 설계한 시스템은 verilogHDL로 설계되었으며, 동부하이텍 110nm 라이브러리를 사용하여 Synopsys를 통해 합성하였고 416MHz의 최대 동작주파수에서 416Mpixels/s(397fps)의 처리량(throughput)과 132K 게이트의 하드웨어 자원을 사용한다.

Development of a Virtual Simulator for Agile Manufacturing System

  • C., Sangmin;C., Younghee;B., Jongil;L., Manhyung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.103-103
    • /
    • 2000
  • In this paper to cope with the reduction of products life-cycle as the variety of products along with the various demands of consumers, a virtual simulator is developed to make the changeover of manufacturing line efficient to embody a virtual simulation similar to a real manufacturing line. The developed virtual simulator can design a layout of a factory and make the time scheduling. Every factory has one simulator so that one product can be manufactured in the factories to use them as virtual factories. We suggest a scheme that heightens the agility to the diversity of manufacturing models by making the information of manufacturing lines and products models to be shared. The developed unit simulator can construct a proper virtual manufacturing line along with the required process of products using several kinds of operator and work cell. A user with the simulator can utilize an interface that makes one to manage the separate task process for each manu(acturing module, change operator components and work cells, and easily teach tasks of each task module. The developed simulator was made for users convenience by Microsoft Visual C++ 6.0 that can develop a program supplying graphic user interface environment and by OpenGL of the Silicon Graphics as a graphic library to embody 3D graphic environment. Also, we show that the simulator can be used efficiently for the agile manufacturing by the communication among the factories being linked by TCP/IP and a hybrid database system made by a hierarchical model and a relational model being developed to standardize the data information.

  • PDF