• 제목/요약/키워드: Critical path method

검색결과 224건 처리시간 0.022초

동적 확률지도를 이용한 지상 이동표적 탐색 (Search for Ground Moving Targets Using Dynamic Probability Maps)

  • 김은규;최봉완;임동순
    • 산업경영시스템학회지
    • /
    • 제38권4호
    • /
    • pp.11-21
    • /
    • 2015
  • In order to achieve success in ground operations, searching for moving targets is one of critical factors. Usually, the system of searching for adversary ground moving targets has complex properties which includes target's moving characteristics, camouflage level, terrain, weather, available search time window, distance between target and searcher, moving speed, target's tactics, etc. The purpose of this paper is to present a practical quantitative method for effectively searching for infiltrated moving targets considering aforementioned complex properties. Based upon search theories, this paper consists of two parts. One is infiltration route analysis, through terrain and mobility analysis. The other is building dynamic probability maps through Monte Carlo simulation to determine the prioritized searching area for moving targets. This study primarily considers ground moving targets' moving pattern. These move by foot and because terrain has a great effect on the target's movement, they generally travel along a constrained path. With the ideas based on the terrain's effect, this study deliberately performed terrain and mobility analysis and built a constrained path. In addition, dynamic probability maps taking terrain condition and a target's moving speed into consideration is proposed. This analysis is considerably distinct from other existing studies using supposed transition probability for searching moving targets. A case study is performed to validate the effectiveness and usefulness of our methodology. Also, this study suggests that the proposed approach can be used for searching for infiltrated ground moving target within critical time window. The proposed method could be used not only to assist a searcher's mission planning, but also to support the tactical commander's timely decision making ability and ensure the operations' success.

Progressive collapse analysis of buildings with concentric and eccentric braced frames

  • Larijan, Reza Jalali;Nasserabadi, Heydar Dashti;Aghayan, Iman
    • Structural Engineering and Mechanics
    • /
    • 제61권6호
    • /
    • pp.755-763
    • /
    • 2017
  • In this study, the susceptibility of different symmetric steel buildings with dual frame system to Progressive Collapse (PC) was assessed. Some ten-story dual frame systems with different type of braced frames (concentrically and eccentrically braced frames) were considered. In addition, numbers and locations of braced bays were investigated (two and three braced bays in exterior frames) to quantitatively find out its effect on PC resistance. An Alternate Path Method (APM) with a linear static analysis was carried out based on General Services Administration (GSA 2003) guidelines. Maximum Demand Capacity Ratio (DCR) for the elements (beams and columns) with highest DCRs ($DCR_{moment}$ and $DCR_{shear}$) is given in tables. The results showed that the three braced bays with concentric braced frames especially X-braced and inverted V-braced frame systems had a lower susceptibility and greater resistance to PC. Also, the results represented that the beams were more critical than columns against PC after the removal of column.

우선순위규칙을 이용한 워크플로우의 효율적 운영 방안 (An Efficient Method of Workflow Management using a Dispatching Rule)

  • 이승현;유우식;배혜림;김영호;박용태
    • 경영과학
    • /
    • 제20권2호
    • /
    • pp.17-31
    • /
    • 2003
  • A workflow management system is a software system to support accurate execution, control and management of business processes. It has been known that the system automatically executes complex processes and effectively manages them to improve the productivities. However though existing systems assure the automatic execution of an individual process, there is a room for enhancement from the view of efficient execution of all the processes. In this paper, we propose a method of executing business processes efficiently by introducing the PERT/CPM techniques in the workflow management systems. We first consider the differences between workflow process models and PERT/CPM models, and then develop a method of calculating the critical path and slack time in workflow processes. This leads us to develop a dispatching rule that can guide task performers to prioritize their tasks to increase the efficiency of ail the processes. We have carried out a set of simulation experiments and analyzed the results to demonstrate the effectiveness of the proposed method.

유전자 알고리즘을 이용한 저전력 회로 설계 (Designing Circuits for Low Power using Genetic Algorithms)

  • 김현규;오형철
    • 한국지능시스템학회논문지
    • /
    • 제10권5호
    • /
    • pp.478-486
    • /
    • 2000
  • 본 논문에서는 CMOS 디지털 회로상의 플립플롭의 위치를 이동시키는 리타이밍 변환에 유전자 알고리즘을 적용하여 회로의 최적 동작 속도를 유지하면서 전력의 소모를 줄일 수 있는 설계 방법을 제안한다. 제안된 설계 방법은 최적 속도를 구현하는 리타이밍 단계와 유전자 알고리즘이 적용되는 저전력 리타이밍의 두 단계로 이루어진다. 제안된 저전력 리타이밍 설계 도구를 예제 회로의 설계에 적용하고 설계된 회로의 성능을 Synopsys시의 Design Analyzer로 평가한 결과, 임계 경로 지연은 약 30~50% 가량 감소하였으며 동적 전력 소모는 약 1.4~18.4% 가량 감소함을 관찰하였다.

  • PDF

실시간 COFDM시스템을 위한 효율적인 구조를 갖는 비터비 디코더 설계 (The viterbi decoder implementation with efficient structure for real-time Coded Orthogonal Frequency Division Multiplexing)

  • 황종희;이승열;김동순;정덕진
    • 대한전자공학회논문지TC
    • /
    • 제42권2호
    • /
    • pp.61-74
    • /
    • 2005
  • 디지털 멀티미디어 방송(DMB)은 대용량의 멀티미디어 정보를 무선환경의 이동체에 전송하기 위해 제안된 방식이다. 이러한 멀티미디어 서비스를 제공하기 위해 DM시스템은 COFDM 변조방식을 사용하여 다중 경로 페이딩 현상을 극복하고, 동시에 강력한 채널오류 정정 능력을 필요로 한다. DMB 수신기를 위한 비터비 디코더(구속장 7, code rate 1/4)는 가변 부호화된 데이터의 복호화를 수행해야 하고, 방송시스템이므로 실시간으로 동작하기 위해서 효율적인 구조를 가져야 한다. 따라서 DMB 시스템을 위한 비터비 디코더를 구현하기 위해서는 복호화 과정을 고속으로 수행할 수 있는 별도의 전용 하드웨어 모듈을 설계하는 것이 바람직하다. 본 논문에서는 많은 연산량을 효율적으로 줄일 수 있는 결합된 Add-Compare-Select(ACS)와 Path Metric Normalization(PMN)구조를 새롭게 제안하고자 한다. PMN구조에서의 단점인 comparison tree에 의한 임계 경로(critical path)의 문제를 고정치(fixed value)에 의한 선택 알고리즘을 적용함으로써 고속 동작이 가능하게 하였고, ACS구조에서는 분할 기법(decomposition method)과 선계산(pre-computation)을 이용하여 덧셈기, 비교기, 표준화기의 복잡도를 줄일 수 있도록 하였다. 시뮬레이션 결과 펑처드 비터비 디코더는 일반적인 구조를 적용했을 때 보다 면적 $3.78\%$, 전력소모 $12.22\%$, 최대 게이트 지연 $23.80\%$의 감소율을 보였다.

경로인지비용을 반영한 사용자최적통행배정모형 (A User Optimer Traffic Assignment Model Reflecting Route Perceived Cost)

  • 이미영;백남철;문병섭;강원의
    • 대한교통학회지
    • /
    • 제23권2호
    • /
    • pp.117-130
    • /
    • 2005
  • 사용자최적통행배정모형과 확률적 사용자최적통행배정모형에서 통행배정의 기준이 되는 경로의 통행시간은 일반적으로 경로를 구성하는 링크 통행시간과 교차로에서 발생하는 회전지체의 합으로 계산된다. 이러한 통행배정방식에는 운전자의 통행행태가 결정되는 주요원인이 될 수 있는 운전자의 실제적 경로인지과정 및 선택과정이 반영되지 않아 편향된 배정결과가 도출되는 가능성이 존재한다. 확률적 사용자최적통행배정모형에서 링크의 통행시간에 대한 통행분포함수로 가정하여 경로인지비용을 반영하려는 노력은 있었으나, 프로빗(Probit) 모형의 단전된 통행시간분포 함수 또는 로짓(Logit)모형의 링크통행시간의 독립성과 같은 이론적으로 불합리한 가정에 의존하여 시도되었지 경로인지비용 반영에 대한 근본적인 결실은 아니었다. 사용자최적통행배정모형에서 경로인지비용을 반영하지 못했던 가장 중요한 이유는 출발지, 도착지, 경로, 링크에 따라 각기 상이한 통행인지비용의 계산 값이 도출되기 때문이다. 따라서 최적의 경로를 선택하기 위해서는 각 기종점을 연결하는 모든 경로의 통행시간을 비교해야 하는 경로열거문제가 대두되며, 교통망의 규모가 증가됨에 따라 지수적으로 증가하는 경로의 수는 계산을 실패하게 되는 원인이 된다. 본 연구에서는 출발지와 목적지 간에 경로를 열거하지 않고 사용자 최적 통행배정모형에 경로인지비용을 반영하는 방안 을 제안하는 것을 목적으로 한다. 이를 위해 본 연구에서 제안하는 방안은 경로의 최소단위를 링크로 정의하고 링크표지기반 최적경로 탐색알고리즘에서 두 링크의 탐색을 진행하면서, 이미 출발지에서 탐색이 진행된 부분경로와의 비교를 통해 경로의 인지비용이 통행비용에 내재되는 방법이다. 종양(2군)으로 나누어 보면 악성 진단율은 각각 37%와 11.6%로 현저한 차이가 있었다. 이들중 조직학적 진단이 가능 하였던 9예의 경우 세포 병리 진단율은 각각 50%(1군)와 20%(2군)로 역시 현저한 차이가 있었다 임상진단이 양성 질환 이었던 예들은 전예에서 세포 병리학적으로 양성으로 진단되어 담즙 세포 병리검사의 임상진단과의 일치율은 27.6%, 특이도는 100%이었다. 이상으로 이 담즙세포 검사의 악성 진단율은 그리높지 않으나, 경피 경간 담즙 배출술로 환자의 증상을 완화 시키면서 부수적으로 진단도 얻을 수 있는 유용한 방법이라 하겠고, 그중 담도유래의 종양군에서 외인성으로 담도를 압박하게 되는 종양군에 비해 현저히 높은 진단율을 보였다.일 수 있는 계기가 되었다고 할 수 있다. did not showed any characterized sign of acute or subacute liver damage or intestine lesion. So it is supposed that there is not any tocixants originated from some molds in fermented Korean domestic Meju which is prepared traditionally in winter.의 배설량은 10배 정도 증가하게 되어 진동만의 오염부하를 가중하게 된다. 진동만은 여름철 빈산소수괴 및 적조가 빈번하게 발생하고 있으므로 미더덕 양식장을 새로이 시설할 경우 오염부하가 가중될 것으로 판단되어, 앞으로 진동만의 양식장 수용능력을 파악하여 적정량의 양식물량이 시설되어야 할 것이다.25 psu에서 가장 높게 나타났다.인

카본블랙 첨가 PMC(Polyethylene Matrix Composites)의 문턱스며들기(Percolation Threshold)와 절연파괴 강도 임계지수 (Percolation Threshold and Critical Exponent of Dielectric Breakdown Strength of Polyethylene Matrix Composites added Carbon Black)

  • 신순기
    • 한국재료학회지
    • /
    • 제21권9호
    • /
    • pp.477-481
    • /
    • 2011
  • Composites of insulating polyethylene and carbon black are widely used in switching elements, conductive paint, and other applications due to the large gap of resistance value. This research addresses the critical exponent of dielectric breakdown strength of polymer matrix composites (PMC) made with carbon black and polyethylene below the percolation threshold (Pt) for the first time. Here, Pt means the volume fraction of carbon black of which the resistance of the PMC is transferred from its sharp decrease to gradual decrease in accordance with the increase of carbon-black-filled content. First, the Pt is determined based on the critical exponents of resistivity and relative permittivity. Although huge cohesive bodies of carbon black are formed in case of being less than the Pt, a percolation path connecting the conducting phases is not formed. The dielectric breakdown strength (Dbs) of the PMC below Pt is measured by using an impulse voltage in the range from 10 kV to 40 kV to avoid the effect of joule heating. Although the observed Dbs data seems to be well fitted to a straight line with a slope of 0.9 on a double logarithm of (Pt-$V_{CB}$) and Dbs, the least squares method gives a slope of 0.97 for the PMC. It has been found that finite carbon-black clusters play an important role in dielectric breakdown.

협동설계 효율화를 위한 설계순서작성 및 공유시스템 개발 (A development of the Process Capturing and Sharing System for an Effective Collaborative Design)

  • 한진택;이수홍;박삼진
    • 한국정밀공학회지
    • /
    • 제16권10호
    • /
    • pp.68-79
    • /
    • 1999
  • This paper describes an approach to collaborative design which focuses on the effects of individual activities on the overall design process. We utilize a new process modeling tool to define the process and then analyze and refine the process based on critical paths. This information is then shared over the Internet with all participants. The goal of this system is to detect critical errors at initial design stage and guide the designers to make better decisions based on the knowledge of the overall process. This system enables participating designers to publish his local process through an Internet bulletin board. Other members of the team can then provide feedback based on how the proposed process impacts their activities. The system provides a context-rich, persistent forum for collecting, preserving, and refining corporate expertise of the team. For example, designers can select any process from the bulletin board and use it as a template for his current project and then use it to maintain his own design history. This paper is based on the process modeling concepts of Design Roadamap and describe several key extensions in the area of CPM calculations and collaborative interfaces.

  • PDF

전문 건설공사 재해원인 분석 기법에 관한 연구 (Analysis Techniques for Accident Causes of Subcontract Work at Construction Site)

  • 손기상;이경용;갈원모
    • 한국안전학회지
    • /
    • 제24권5호
    • /
    • pp.34-42
    • /
    • 2009
  • There are many accident causes related to even an accident. As well four(4) stepped causes of one accident at construction sites are analyzed in the study. First, eleven(11) cause factors are set up at each step such as policy level, management, indirect, direct level which are discussed and determined by field experts with 15year experience or more. Therefore, one direct cause occurred in construction site can be connected to the previous cause than in direct and management, and policy problem of previous management. These questionnaires results are analyzed with three different methods such as weighing level by Delphi technique, correlation analysis, critical pass method. Three different methods show their characteristic to see which subcontract work is more dangerous or not. Subcontract or at a construction site can be use the above three different cases as they need at their site in order to make more effective countermeasures.

Docker 기반의 BGP 세션 절체 방안 (BGP Session Takeover Method Based on Docker)

  • 김상일;김화성
    • 한국통신학회논문지
    • /
    • 제41권2호
    • /
    • pp.238-240
    • /
    • 2016
  • 최근 실시간 서비스에 대한 요구가 날로 증대 하면서 높은 가용성과 신뢰성 높은 서비스 제공이 중요한 쟁점으로 대두 되고 있다. 이런 면에서 실질적으로 데이터의 경로를 제어하는 라우터에 대한 가용성, 신뢰성 및 확장성이 매우 중요한 문제로 인식되고 있으며, 데이터 통신망에서 라우터의 장애로 발생하게 될 손실 비용을 최소화하기 위해 신뢰성 및 가용성을 향상시키기 위한 많은 방법들이 연구되고 있다. 본 논문에서는 여러 가지 라우팅 프로토콜 중, TCP(Transmission Control Protocol)를 이용하는 프로토콜인 BGP(Border Gateway Protocol)세션의 고가용성을 지원하기 위해 Docker 기반의 BGP 세션 절체방안에 대해 연구하였다.