• Title/Summary/Keyword: 소요시간

Search Result 5,086, Processing Time 0.035 seconds

Optimal Path Searching Algorithm for AGV (AGV의 최적 경로 탐색 알고리즘)

  • Kim, Jong-Seon;Kim, Se-Jin;Joo, Young-Hoon
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.309-310
    • /
    • 2007
  • 본 논문은 AGV를 사용하는 물류자동화 공장에서 운송 시간을 단축하기 위해 최단 다 경로 알고리즘을 제안한다. 최단 다 경로 알고리즘은 A* 알고리즘을 보완한 것으로써 경로 분기점에서 최단 거리 선택을 위한 휴리스틱 함수($\hat{h}$(n))보다 작은 모든 간을 선택하여 저장하고 이를 재 탐색함으로써 다수의 경로를 생성한다. 생성된 경로를 본 논문에서 제안하는 소요시간 산출 방법을 이용하여 예상 소요 시간을 산출함으로써 최단시간에 목적지에 도달 가능한 최적 경로를 선택할 수 있음을 증명한다.

  • PDF

Performance of Parallel Ray Tracing Algorithm on PC Cluster (PC Cluster 상에서의 병렬 광선 추적 알고리즘의 성능)

  • Im, Dong-Ick;Lee, Hyo-Jong;Lim, Bum-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.389-392
    • /
    • 2002
  • 광선 추적 기법은 컴퓨터를 활용하여 사진과 같은 고해상도의 영상을 얻어내기 위한 렌더링 기법 중 하나이다. 그러나 이 기법은 이미지를 생성할 때 각 접마다 시뮬레이션을 하여 계산해 내므로 접의 수에 따른 계산량이 증가되고 그에 따른 계산 시간이 많이 소요된다는 단점이 있다. 이러한 많은 계산량을 처리하기 위해 병렬처리 기법을 활용할 수 있다. 본 논문에서는 MPI(Message Passing Interface)를 이용한 병렬 광선 추적 기법을 제시하고 그러한 기법을 여러대의 PC를 이용한 PC Clustering 기법에 적용시켜봄으로써 복잡한 계산에 소요되는 시간을 단축시키고자 하였다. 또한 작업의 크기의 변화에 따른 작업 시간과 노드 수의 증가에 따른 속도 향상률을 알아보았다. 이러한 실험을 위해 병렬 프로그래밍 도구로는 Windows NT 기반의 MPICH를 사용하였고 노드의 수는 3대에서 30대까지 증가시켰다. 노드의 수가 증가함에 따라 렌더링에 소요되는 시간이 선형적으로 감소함을 알 수 있었다.

  • PDF

Hazard Analysis of Packaged Meals (Dosirak) During Delivery (도시락 유통과정의 미생물적 품질관리를 위한 연구)

  • Shin, Sung-Won;Rew, Kyung;Kwak, Tong-Kyung
    • Journal of Food Hygiene and Safety
    • /
    • v.5 no.3
    • /
    • pp.85-98
    • /
    • 1990
  • Microbiological quality of packaged meals (Dosirak) was assessed in three operations under the both conditions of actual food processing and simulated time-temperature. Time and temperature data indicated that all the phases after cooking were critical for microbiological quality control. Microbiological test results by simulated time-temperature conditions revealed that microbiological quality of packaged meals decreased as the storage time and temperature increase. Delivery practices without refrigeration in summer and hot-holding below $60^{\circ}C$ in supermarket were crucial in microbiological quality control.

  • PDF

Statistical analysis of recurrent gap time events with incomplete observation gaps (불완전한 관측틈을 가진 재발 사건 소요시간에 대한 자료 분석)

  • Shin, Seul Bi;Kim, Yang Jin
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.2
    • /
    • pp.327-336
    • /
    • 2014
  • Recurrent event data occurs when a subject experiences same type of event repeatedly and is found in various areas such as the social sciences, Economics, medicine and public health. To analyze recurrent event data either a total time or a gap time is adopted according to research interest. In this paper, we analyze recurrent event data with incomplete observation gap using a gap time scale. That is, some subjects leave temporarily from a study and return after a while. But it is not available when the observation gaps terminate. We adopt an interval censoring mechanism for estimating the termination time. Furthermore, to model the association among gap times of a subject, a frailty effect is incorporated into a model. Programs included in Survival package of R program are implemented to estimate the covariate effect as well as the variance of frailty effect. YTOP (Young Traffic Offenders Program) data is analyzed with both proportional hazard model and a weibull regression model.

Improving the Efficiency of the EWF-file Imaging Time from a Cryptographic Perspective (암호학적 관점에서의 EWF 파일 이미징 효율성 개선 방안 연구)

  • Shin, Yonghak;Kim, Dowon;Lee, Changhoon;Kim, Jongsung
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.26 no.4
    • /
    • pp.911-919
    • /
    • 2016
  • Compared to the past, the current disk storages have dramatically increased and extremely many data are transferred on the network everyday. In spite of the anticipation that such development will be continued, there have been lack of studies for improving the data-imaging time in terms of the digital forensics. In this paper, we firstly investigate the time due to hash functions during the data Imaging and secondly propose a method for improving the efficiency of the EWF-File imaging time from a cryptographic perspective.

Design of System to Calculate part need amount by CAD Drawing (CAD 도면에 따른 부품소요량 산출 시스템의 설계)

  • 신은경;김창해;권영직
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2004.06a
    • /
    • pp.131-134
    • /
    • 2004
  • 많은 제조업체들은 제품 하나에 대한 기준 BOM 시스템을 소유하고 있으나, 대규모로 주문이 들어오는 경우에 대비한, CAD 도면에 따른 소요부품 산출시스템은 대체적으로 보유하지 않고 있는 실정이다. 대규모로 주문이 들어올 경우. 도면에 따른 제품 수를 산출하기 위해서 수작업이 필요하며. 이에 많은 인력이 동원되며 시간도 많이 소요된다. 본 논문에서는 이러한 제조업체의 단점을 보완하기 위하여 대규모 주문에 대비한 CAD 도면에 따른 철제진열대 완제품 생산에 소요되는 소요부품 산출을 위한 시스템을 설계하였다.

  • PDF

A Numerical Analysis on the solution of Poisson Equation by Direct Method (직접법을 이용한 Poisson 방정식 수치해법에 관하여)

  • Y.S. Shin;K.P. Rhee
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.32 no.3
    • /
    • pp.62-71
    • /
    • 1995
  • In the numerical analysis of incompressible unsteady Navier-stokes equation, large time is required for solving the pressure Poisson equation of the elliptic type at each time step. In this paper, a numerical analysis by the direct method is carried out to solve the pressure Poisson equation and the computing time is analyzed as mesh size increases. The pressure Poisson equation can be transformed to the boundary value problem by the Green theorem. The computing time for the convolution type of the domain integral can be reduced by using F.F.T. and the computing time in the direct method depends entirely on obtaining the solution of the boundary value problem. The numerical analysis on the known solutions is carried out and compared for the verification of the direct method. And the numerical analysis on the body boundary and domain decomposition problem are carried out with the computing time less than O($n^{3}$) in the (n.n) mesh.

  • PDF