• Title/Summary/Keyword: CycleTime

Search Result 4,430, Processing Time 0.031 seconds

Algorithm for Maximum Cycle Detection of Directed and Undirected General Graphs (방향과 무 방향 일반 그래프의 최대 사이클 검출 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.6
    • /
    • pp.91-97
    • /
    • 2022
  • There is hare and tortoise racing algorithm(HTA) for single-source(SS) singly linked list(SLL) with O(n) time complexity. But the fast method is unknown for general graph with multi-source, multi-destination, and multi-branch(MSMDMB). This paper suggests linear time cycle detection algorithm for given undirected and digraph with MSMDMB. The proposed method reduced the given graph G contained with unnecessary vertices(or nodes) to cycle into reduced graph G' with only necessary vertices(or nodes) to cycle based on the condition of cycle formation. For the reduced graph G', we can be find the cycle set C and cycle length λ using linear search within linear time. As a result of experiment data, the proposed algorithm can be obtained the cycle for whole data.

A Chancteristic of Thermal Efficiency in Order to High Expansion Realization with a Retard of Intake Valve Closing Time in the Low Speed Diesel Engine (저속 디젤기관에서 흡기밸브 닫힘시기 지연시 고팽창 실현을 위한 열효율 특성)

  • Jang Tae-Ik
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.30 no.1
    • /
    • pp.42-49
    • /
    • 2006
  • In this research. the diesel cycle was thermodynamically interpreted to evaluate the possibility of high efficiency by converting diesel engines to the high expansion diesel cycle, and general cycle features were analyzed after comparing these two cycles. Based on these analyses. an experimental single cylinder a long stroke with high expansion-diesel engine. of which S/B ratio was more than 3, was manufactured. After evaluating the base engine through basic experiments, a diesel engine was converted into the high expansion diesel engine by establish VCR device and VVT system Accordingly, the high expansion diesel cycle can be implemented when the quantity of intake air is compensated by supercharge and the effective compression ratio is maintained at its initial level through the reduction of the clearance volume. In this case, heat efficiency increased by $5.0\%$ at the same expansion-compression ratio when the apparent compression ratio was 20 and the fuel cut off ratio was 2. As explained above, when the atkinson cycle was used for diesel cycle, heat efficiency was improved. In order to realize high expansion through retarding the intake value closing time, the engine needs to be equipped with variable valve timing equipment, variable compression ratio equipment and supercharged pressure equipment. Then a high expansion diesel cycle engine is realized.

A Study on Measurement of Repetitive Work using Digital Image Processing (영상처리를 이용한 반복적 작업의 측정에 관한 연구)

  • Lee, Jeong-Cheol;Sim, Eok-Su;Kim, Nam-Joo;Park, Chan-Kwon;Park, Jin-Woo
    • IE interfaces
    • /
    • v.14 no.1
    • /
    • pp.95-105
    • /
    • 2001
  • Previous work measurement methods need much time and effort of time study analysts because they have to measure required time through direct observations. In this study, we propose a method which efficiently measures standard times without involvement of human analysts using digital image processing techniques. This method consists of two main steps: motion representation step and cycle segmentation step. In motion representation step, we first detect the motion of any object distinct from its background by differencing two consecutive images separated by a constant time interval. The images thus obtained then pass through an edge detector filter. Finally, the mean values of coordinates of significant pixels of the edge image are obtained. Through these processes, the motions of the observed worker are represented by two time series data of worker location in horizontal and vertical axes. In the second step, called the cycle segmentation step, we extract the frames which have maximum or minimum coordinates in one cycle and store them in a stack, and calculate each cycle time using these frames. In this step we also consider methods on how to detect work delays due to unexpected events such as operator's escapement from the work area, or interruptions. To condude, the experimental results show that the proposed method is very cost-effective and useful for measuring time standards for various work environment.

  • PDF

Proposal on the Leisure life Cycle Model by Approaching life Cycle of Leisure Activity (여가에 대한 생애주기 관점과 여가생활주기 단계별 모형 개발)

  • Yoon, So-Young
    • Journal of Families and Better Life
    • /
    • v.28 no.4
    • /
    • pp.103-115
    • /
    • 2010
  • This study approached the leisure with the step of life cycle, analyzing the process of leisure career and leisure development in individual life. The leisure life cycle leads the other related studies by examining the concepts of continuity, change, leisure socialization, and leisure career. It also analyzes the patterns and the structures of the use of life time, using '2004 Time Use Survey' from the Korea National Statistical Office. As a result, this study suggests new 3 steps of leisure life cycle: participating and expanding stages, selective and concentrating stage, and continuing and absorbed stage. These steps set up the goal of leisure program by the periods. They also can help setting the direction of leisure activities, and can be used as basic data that can make up the leisure activity program models step by step. Moreover, the development of model can be used as valuable information to draw up the plans that can prepare for aging society and demand the support of policy.

Duty Cycle Modeling for Average Model of Buck Converter Employing Hysteresis Control (히스테리시스 제어를 사용하는 Buck Converter의 평균모델을 위한 Duty Cycle 모델링)

  • 홍성수
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.3 no.4
    • /
    • pp.330-337
    • /
    • 1998
  • A duty cycle average model is mathematically developed for an average model of buck converter employing hysteresis c control. The derived model is able to simultaneously deal with both the continuous conduction mode (CCM) and the d discontinuous conduction mode (DCM) in the time domain. Also. taking advantage of the MAST language of SABER. a t template of the proposed duty cycle average model is built for the time and frequency domain analyses. The accuracy of t this template is verified through the computer simulations.

  • PDF

Cycle Simulation of an Adsorption Chiller Using Silica Gel-water (실리카겔-물계 흡착식 냉동기 사이클 시뮬레이션)

  • Kwon, Oh-Kyung;Yun, Jae-Ho
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.31 no.2 s.257
    • /
    • pp.116-124
    • /
    • 2007
  • An adsorption chiller is expected to have high energy-efficiency in utilizing the waste heat exhausted from a process. The objective of this paper is to investigate the performance of silica gel-water adsorption chiller from the cycle simulation and to provide a guideline for design of the adsorption chiller. The effect of cycle time, inlet temperature and water flow rate on the cooling capacity and COP is quantified during the cycle operation. It is found that the performance of adsorption chiller is more sensitive to the change of inlet water temperature rather than the water flow rate. It is concluded that the COP is 0.57 in the standard conditions(hot water $80^{\circ}C$, cooling water $30^{\circ}C$, chilled water inlet temperatures $14^{\circ}C$ and cycle time 420sec).

Design of Cubic Spline Interpolator using a PVAJT Motion Planner (PVAJT 모션플래너를 이용한 Cubic Spline 보간기의 설계)

  • Shin, Dong-Won
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.10 no.3
    • /
    • pp.33-38
    • /
    • 2011
  • A cubic spline trajectory planner with arc-length parameter is formulated with estimation by summing up to the 3rd order in Taylor's expansion. The PVAJT motion planning is presented to reduce trajectory calculation time at every cycle time of servo control loop so that it is able to generate cubic spline trajectory in real time. This method can be used to more complex spline trajectory. Several case studies are executed with different values of cycle time and sampling time, and showed the advantages of the PVAJT motion planner. A DSP-based motion controller is designed to implement the PVAJT motion planning.

The Use of Vaginal Cytology for the Determination of Estrous Cycle, Optimal Breeding Time and Ovulation Time in Korea Jin-do Dogs (진도개에서 발정주기, 교배적기 및 배란시기 판정을 위한 질세포검사의 이용성)

  • 손창호;백인석;신창록;최한선;강병규
    • Journal of Veterinary Clinics
    • /
    • v.13 no.2
    • /
    • pp.114-122
    • /
    • 1996
  • The aim of this study was to assess the precision of the estimates of the time of estrous cycle, optimal breeding and ovulation derived by vaginal cytology. The thirteen Korea Jin-do dogs were examined the vaginal cytology, plasma estradiol-17$$\beta $ and progesterone assay during the estrous cycle. Day 0 was the day of the first male acceptance. The main change of vaginal cytology during the estrous cycle was the high proportion of anuclear cell and erythrocyte in proestrus, superficial cell, anuclear cell and erythrocyte in estrus, parabasal cell, large intermediate cell and leukocytes in diestrus, and parabasal cell and small intermediate cell in anestrus, respectively. These data indicated that vaginal cytology was reliable method for estimating estrous cycle in Korea Jin-do dogs. In the cell indices during estrus the maximum eosinoghilic index was $92.0{\pm}$2.6 (Mean{\pm} SEM$)% at Day 2 and the maximum cornification indez was $96.0{\pm}1.3%$ at Day 2, respectively. The eosinothilic indez and cornification indez of up to 70% were found at Day -1 to Day 5 and Day -6 to Day 8, and up to 80% at Day 1 to Day 4 and Day -4 to Day 6, respectively. From these data it was presumed that eosinophilic index was more reliable index for monitoring optimal breeding time than cornification indexm because eosinophilic index peak period was shorter than cornification indeX peak period and Day 2 was the day of ovulation. Therefore, optimal breeding time was the eosinophilic index peak period, more than 80% of eosinoghilic index. The $estradiol-17{\beta}$ peak, with 3 days delayed when progesterone concentration was $4.5{\pm}0.5 ng/ml$. These data estimated that the ovulation time was the day of eosinophilic index peak, Day 2. breeding time and pvulation time in Korea Jin-do dogs.

  • PDF

An Improved Method for Estimating Technology Life Cycle Based on Cited Patent Life Time(CLT) (피인용특허수명(CLT)기반의 기술의 경제적 수명기간 산출 개선방법에 관한 연구)

  • Kim, Sanggook;Park, Hyunwoo
    • Journal of Technology Innovation
    • /
    • v.20 no.2
    • /
    • pp.49-74
    • /
    • 2012
  • In this study we analyzed factors affecting the life cycle of technology, quantified the evaluation criteria that will affect the life of the individual technologies, and finally proposed the improvements to calculate technology life cycle that the properties of individual technologies are reflected based on cited-patent life time(CLT). It is expected that the methodology proposed improves the limits of the existing standard model, presents more reasonable criteria and ease of persuasion on the results derived by appraisers, and finally gives a lot of the feasibility and the usability of technology life cycle derived by the improved method to appraisers.

  • PDF

Pseudolite/Ultra-low-cost IMU Integrated Robust Indoor Navigation System Through Real-time Cycle Slip Detection and Compensation

  • Kim, Moon Ki;Kim, O-Jong;Kim, Youn Sil;Jeon, Sang Hoon;No, Hee Kwon;Shin, Beom Ju;Kim, Jung Beom;Kee, Changdon
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.6 no.4
    • /
    • pp.181-194
    • /
    • 2017
  • In recent years, research has been actively conducted on the navigation in an indoor environment where Global Navigation Satellite System signals are unavailable. Among them, a study performed indoor navigation by integrating pseudolite carrier and Inertial Measurement Unit (IMU) sensor. However, in this case, there was no solution for the cycle slip occurring in the carrier. In another study, cycle slip detection and compensation were performed by integrating Global Positioning System (GPS) and IMU in an outdoor environment. However, in an indoor environment, cycle slip occurs more easily and frequently, and thus the occurrence of half cycle slip also increases. Accordingly, cycle slip detection based on 1 cycle unit has limitations. Therefore, in the present study, the aforementioned problems were resolved by performing indoor navigation through the integration of pseudolite and ultra-low-cost IMU embedded in a smartphone and by performing half cycle slip detection and compensation based on this. In addition, it was verified through the actual implementation of real-time navigation.