• 제목/요약/키워드: 단축 경로

검색결과 479건 처리시간 0.033초

A Clustering Algorithm for Path Planning of SMT Inspection Machines (SMT 검사기의 경로계획을 위한 클러스터링 알고리즘)

  • Kim, Hwa-Jung;Park, Tae-Hyoung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • 제13권4호
    • /
    • pp.480-485
    • /
    • 2003
  • We Propose a Path planning method to reduce the Inspection time of AOI (automatic optical inspection) machines in SMT (surface mount technology) in-line system. Inspection windows of board should be clustered to consider the FOV (field-of-view) of camera. The number of clusters is desirable to be minimized in order to reduce the overall inspection time. We newly propose a genetic algorithm to minimize the number of clusters for a given board. Comparative simulation results are presented to verify the usefulness of proposed algorithm.

고속 가공을 위한 연속 나선형 공구 경로의 생성

  • 이응기
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 한국정밀공학회 2004년도 춘계학술대회 논문요약집
    • /
    • pp.208-208
    • /
    • 2004
  • 공작기계와 절삭 공구의 발달로 고속 가공(high speed machining)의 도입이 가속화되고 있다. 고속 가공은 소재 제거율(MRR; material removal rate)을 향상시킴으로써 생산비용 및 생산 시간의 단축이 가능하며, 소경 공구를 이용한 고속 고회전 가공으로 고정밀 가공이 가능한 방법으로 생산 효율성 및 정밀성의 증대를 동시에 추구할 수 있는 가공 방법이다. 고속 가공에서 공구의 절입 및 퇴출 시에 급격한 절삭력의 변화로 인하여 공구의 파손(breakout) 및 칩핑(chipping)의 발생 가능성이 보다 높다.(중략)

  • PDF

A Tree-structured XPath Query Reduction Scheme for Enhancing XML Query Processing Performance (XML 질의의 수행성능 향상을 위한 트리 구조 XPath 질의의 축약 기법에 관한 연구)

  • Lee, Min-Soo;Kim, Yun-Mi;Song, Soo-Kyung
    • The KIPS Transactions:PartD
    • /
    • 제14D권6호
    • /
    • pp.585-596
    • /
    • 2007
  • XML data generally consists of a hierarchical tree-structure which is reflected in mechanisms to store and retrieve XML data. Therefore, when storing XML data in the database, the hierarchical relationships among the XML elements are taken into consideration during the restructuring and storing of the XML data. Also, in order to support the search queries from the user, a mechanism is needed to compute the hierarchical relationship between the element structures specified by the query. The structural join operation is one solution to this problem, and is an efficient computation method for hierarchical relationships in an in database based on the node numbering scheme. However, in order to process a tree structured XML query which contains a complex nested hierarchical relationship it still needs to carry out multiple structural joins and results in another problem of having a high query execution cost. Therefore, in this paper we provide a preprocessing mechanism for effectively reducing the cost of multiple nested structural joins by applying the concept of equivalence classes and suggest a query path reduction algorithm to shorten the path query which consists of a regular expression. The mechanism is especially devised to reduce path queries containing branch nodes. The experimental results show that the proposed algorithm can reduce the time requited for processing the path queries to 1/3 of the original execution time.

An Improved Routing Recovery Using Cores Nodes And Multipath (AODV 기반 코어 노드와 다중경로를 이용한 경로 복구 개선 방안)

  • Kim, Jin-Sun;Choe, Jong-Won
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.227-229
    • /
    • 2011
  • 애드혹 네트워크(Ad-hoc network)는 노드의 이동성으로 인해 토폴로지가 동적으로 변화하여 경로 에러가 빈번하게 발생한다. 그러므로 빠르고 효과적으로 경로를 재설정 하는 것이 중요하다. 본 논문에서는 애드 혹 라우팅 플로토콜 중의 하나인 AODV(Ad-hoc On-Demand Distance Vector) 라우팅 프로토콜에서의 노드 경로 설정 과정을 개선하는데 있어서, 코어(CORE) 노드를 중심으로 다중경로를 설정하여 경로 오류 발생시, 경로 재설정 과정의 시간을 단축시키고 제어 트래픽의 오버헤드를 낮추어 보다 빠르고 효율적인 경로 복구 기법을 제시한다.

Connection Path History-Based Handover Scheme for Wireless ATM Services (경로 연혁정보를 이용한 무선 ATM 서비스의 핸드오버 방법)

  • Ye, Byeong-Ho;Kim, Hae-Suk;Kim, U-Yeong;Lee, Seong-Chang
    • Journal of KIISE:Information Networking
    • /
    • 제27권3호
    • /
    • pp.278-287
    • /
    • 2000
  • 본 논문은 무선 ATM 서비스의 핸드오버 처리를 위한 경로 재구성 방법에 대한 것으로써 경로 재구성을 위한 교차 스위치의 신속한 검색을 위하여 경로 연혁정보를 활용하는 방법을 제안하였다. 본 방법에서는 단말로부터 핸드오버가 욕되는 시점에서 현재의 연결에 대한 경로정보를 전달 받아 경로 연혁정보에서 일치되는 교차 스위치를 찾아 직접 경로 재구성을 위한 신호정보를 전달함으로써 경로 재구성 처리시간을 단축시킬 수 있다. 그리고 핸드오버 과정에서의 셀 순서 유지와 유실을 방지하기 위하여 기지국에서 관리하는 버퍼 사용방법을 사용하였다.

  • PDF

Estimation of Vehicles Evacuation Time by using Lane-based Routing Method (차로기반 경로유도방식을 이용한 차량의 소개시간 추정)

  • Do, Myungsik
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • 제12권6호
    • /
    • pp.29-36
    • /
    • 2013
  • This study is the fundamental research to establish evacuation planning and to analyze evacuation planning characteristics in Gumi-city based on existing network and traffic characteristics data. Assuming an emergency situation, it compared with evacuation time estimates between using existing traffic signal system and proposed lane-based routing method through micro simulations. As a result, using existing traffic signal system could not affect the evacuation times in each level of emergency conditions. However this study found that proposed lane-based routing method is very effective to reduce an evacuation time compared with using existing traffic signal system. Also the proposed method is verified to reduce an evacuation time especially in extreme emergency circumstances.

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

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

  • PDF

자동화 컨테이너 터미널의 이송 차량의 주행 경로 레이아웃 동적 최적화

  • Kim, Hu-Rim;Choe, Lee;Park, Tae-Jin;Ryu, Gwang-Ryeol
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 한국항해항만학회 2009년도 공동학술대회
    • /
    • pp.179-180
    • /
    • 2009
  • 자동화 컨테이너 터미널의 생산성을 향상시키기 위해서는 안벽크레인의 작업 지연 시간을 최소화하는 것이 중요하다. 안벽크레인의 작업 지연 시간은 이송 차량들이 효율적으로 주행하여 제 시간에 필요한 위치에 컨테이너를 운반함으로써 단축이 가능하다. 이송차량의 주행 경로는 사전에 결정된 레이아웃에서 최단 거리, 최단 시간 경로 등의 라우팅 방법을 통해 결정된다. 주행 경로 레이아웃은 안벽크레인의 작업이 진행됨에 따라 안벽 크레인의 위치, 작업 물량 및 병목지점이 변화하므로 동적으로 조정한 필요가 있다. 본 논문에서는 안벽 크레인의 위치 변화에 따라 주행 경로 레이아웃을 동적으로 최적화하는 방안을 제안한다. 제안방안의 효율성은 시뮬레이션 실험을 통해 검증하였다.

  • PDF

Performance Improvement of Eco-Friendly Electrical Machine Using Fast Charging System (급속충전시스템을 이용한 친환경 전동기기의 성능 개선)

  • Kim, Sung-Hyun;An, Sang-Yong;An, Chang-Doeuk
    • Proceedings of the KIEE Conference
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.1268-1269
    • /
    • 2011
  • 본 논문에서는 친환경 전동기기의 에너지 저장장치로 널리 사용되고 있는 Lead-Acid 배터리의 특성을 나타내었고, 급속충전을 하기 위한 충전패턴을 보였다. 기존 정전류-정전압 충전패턴이 적용된 상용 제품과 당사가 개발한 급속충전기의 비교 실험을 통해 충전 시간단축을 확인하였다. 급속충전 시스템의 적용을 통해 친환경 전동기기의 성능이 개선될 수 있음을 확인하였다.

  • PDF