• Title/Summary/Keyword: 블록배치

Search Result 170, Processing Time 0.038 seconds

Floorplanning with Obstacles(Preplaced Block) based on CBL (고정블록을 포함한 CBL 기반 평면계획)

  • Kang, Sang-Ku;Rim, Chong-Suck
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.3
    • /
    • pp.217-230
    • /
    • 2009
  • In this paper we propose a new CBL-based floorplan method that accommodates pre-placed blocks. We identify the problem of the previous CBL-based pre-placed block floorplan method, and suggest the solution method of this problem. In our method, CBLs consisting of only free blocks are perturbed and maintained during the simulated annealing. Pre-placed blocks are inserted during packing in such a way that the topology of the CBL after insertion of a pre-placed block resembles the topology before insertion. Thus, even with the inclusion of pre-placed blocks, the searching effort via simulated annealing yields acceptable results. Experimental results show that our floorplan method places pre-placed blocks effectively and efficiently.

Simulation-based Evaluation of Container Stacking Strategy for Horizontal Automated Block (자동화 수평 배치 블록을 위한 시뮬레이션 기반 컨테이너 장치 전략 평가)

  • Kim, Min-Ju;Park, Tae-Jin;Kang, Jae-Ho;Ryu, Kwang-Ryel;Kim, Kap-Hwan
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.29 no.1
    • /
    • pp.359-367
    • /
    • 2005
  • In order to increase the productivity of container terminals, automation is being considered seriously in nowadays. A yard is usually automated by running autumated RMGs (rail mounted gantries) which may require somewhat a different stacking strategy to archive a better performance. In this paper, we present a simulation model for RMGs and summarize experimental results with two different stacking strategies applied to a horizontal block which has two non-crossable RMGs. The concentrating strategy, which stacks containers belong to a single ship together and dedicateds each RMG to either ship services or external truck services, showed a good performance in ship unloading. In the contrast, the distributing strategy, which partitions a block into two regions and binds each RMG to one of the regions to improve the productivity of ship services by running each RMG alternately, is suggested for blocks of exporting.

  • PDF

A Study on Bundle Block Adjustment with Additional Parameters (부가매개변수(附加媒介變數)를 고려(考慮)한 번들블럭조정(調整)에 관(關)한 연구(硏究))

  • Yeu, Bock Mo;Kwon, Hyon;Lee, Hyun Jik;Jeong, Soo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.10 no.4
    • /
    • pp.87-94
    • /
    • 1990
  • In this study, the block adjustments are perfomed by bundle adjustment method of analytical photogrammetry, and the characteristics of 3-dimensional errors for the objects are analysed. The optimal arrangement and configuration of the control points is selected from various arrangements and configurations of control points, and the accuracies of result obtained by block adjustment and by single model adjustment are compared, And the accuracy of bundle block adjustment is compared with that of the independent model triangulation which is another method in block adjustment with additional parameters by selecting the suitable systematic error model. As a result of this study, an the effective method to improve accuracy in close-range photogrammetry was presented by forming blocks and using bundle block adjustment with proper arrangement and configuration of control poinst.

  • PDF

A Study on the Extraction into the Logical Structure of a Specific Document using Knowledge (지식을 이용한 특정 문서의 논리 구조 추출에 관한 연구)

  • 손영우;남궁재찬
    • The Journal of Information Technology and Database
    • /
    • v.3 no.1
    • /
    • pp.85-95
    • /
    • 1996
  • 본 논문은 특정문서에서 문서가 갖고 있는 일반적인 지식을 이용하여 논리적 항목을 추출하는 방법에 관한 연구이다. 먼저 입력된 문서의 영역 분할, 분리자 추출, 그리고 문자와 비문자를 구별하였다. 논리구조 추출단계에서는 구별된 요소의 상대적 크기, 위치 및 전후 블록들의 연관성에 관한 지식을 이용하여 각 블록들을 레이블링 하였고, 레이블된 항목들의 위치정보값을 이용하여 각 항목들을 자료화하였다. 마지막으로, 오분류된 항목에 대해서는 배치기술자를 이용한 검증을 통해 정정하였다. 본 논문에서 구현한 방법으로 실험한 결과 96.5%의 논리항목 추출율을 획득함으로써 그 유효성을 입증하였다.

  • PDF

Parallel File System for Multimedia Data (Multimedia Data를 위한 병렬 파일 시스템)

  • 박시용;석창규;박성호;김영주;정기동
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.600-602
    • /
    • 2000
  • 본 논문에서는 여러 개의 디스크를 클러스트화한 메시지 전송 기반의 병렬 멀티미디어 파일 시스템(PMFS: Parallel Multimedia File System)을 제안하고 설계, 구현하였다. 본 논문에서 구현한 PMFS는 이식성, 유연성 그리고 확장성을 고려한 멀티미디어 데이터를 지원하는 병렬 파일 시스템으로 2계층 분산 클러스트 구조에 적합하다. 그리고 제어 메시지와 TCP를 기반으로 서버들간에 통신을 하고 다양한 방법의 데이터 배치 기법을 제공한다. PMFS의 성능 평가 결과 데이터들이 임의 시작 블록과 DIS배치 기법으로 저장된 경우 가장 좋은 성능을 보였다.

  • PDF

Search point displacement using DCT for Motion Estimation (움직임탐색에 있어서 DCT를 이용한 탐색점 배치)

  • 송지연;김준한;김상곤;윤영우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.407-409
    • /
    • 1999
  • 블록의 DCT계수를 이용하여 동영상 움직임 탐색(motion estimation)에서 탐색점 수를 결정하는 선택적 탐색 기법을 제안한다. DCT(Discrete Cosine Transform)에서 탐색점 수를 결정하는 선택적 탐색 기법을 제안한다. DCT(Discrete Cosine Transform) 연산과 블록정합 기법인 3단게 탐색기법을 기반으로 한다. DCT 연산 결과인 블록의 주파수성분에 가중치테이블을 적용하여 고주파성분을 많이 가진 블록일수록 탐색점의 수를 증가시켜 국부극소에 빠질 확률을 줄여 화질을 개선한다. MP@ML 영상테이터에 대해 제안된 기법을 사용하여 시뮬레이션하였다. 제안하는 기법은 3단계 탐색기법에 비하여 연산량은 증가하나, 연산량 증가에 비하여 좋은 화질을 제공한다.

  • PDF

Analysis of Block Geometry for Area Based Digital Aerial Camera DMC (디지털 항공카메라 DMC의 블럭기하 분석)

  • Lee, Jae-One;Lee, Dong-Min;Seo, Sang-Il;Chung, Chang-Sik
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2008.10a
    • /
    • pp.358-363
    • /
    • 2008
  • 최근 아날로그 항공사진카메라는 디지털방식으로 급속히 변화하고 있어 이에 따른 다양한 실험연구가 수행되고 있다. 디지털 카메라는 CCD의 구조와 촬영방식에 따라 크게 면형방식(area array)과 선형방식(line array)으로 구분되며 기술적으로 서로 상이한 원리로 영상을 취득하고 있다. 본 논문에서는 블록 조정에 횡스트립을 추가하여 블록 조정하였을 때 안정성에 얼마나 큰 영향이 있는지 알아보았다. 본 논문은 촬영시 추가한 횡스트립이 블록기하의 안정성에 미치는 영향을 검증하기 위하여 블록조정 결과에 따른 외부표정요소의 정확도를 비교 분석하였다. 연구결과 횡스트립을 추가하였을 때는 외부표정요소의 정확도가 크게 향상됨을 알 수 있었다. 향후 디지털 카메라에 의한 촬영시 적절한 중복도와 횡스트립의 배치간격 등에 대한 연구가 계속해서 이루어져야 될 것으로 판단된다.

  • PDF

Simulated-Annealing Improvement Technique Using Compaction and Reverse Algorithm for Floorplanning with Sequence-Pair Model (Sequence-Pair 모델 기반의 블록 배치에서 압축과 배치 역변환을 이용한 Simulated-Annealing 개선 기법)

  • Seong, Young-Tae;Hur, Sung-Woo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06b
    • /
    • pp.598-603
    • /
    • 2008
  • Sequence-Pair(SP)는 플로어플랜을 표현하는 모델 중 하나로써, 일반적으로 SP 모델을 사용하는 플로 어프래너 (floorplanner)는 Simulated-Annealing (SA) 알고리즙을 통해 해 탐색 과정을 수행한다. SP 모델을 이용한 다양한 논문에서 플로어플랜 성능 향상을 위해 평가함수의 개선과 스케줄링 기법 향상을 모색하였으며, 평가함수의 경우 O(nlogn) 시간 알고리즘이 존재한다. 본 논문에서는 SP 모델을 이용한 SA 기법에서 SA의 해 탐색 과정 중 초기 해 탐색 시점에서 좋은 해를 빠르게 찾을 수 있는 방법을 제안한다. 제안 기법은 기존의 SA 프레임펙을 수정한 2단계 SA 알고리즘으로써 SP에 대응하는 배치를 압축하고 압축한 배치를 역변환하는 과정으로 구성된다. 실험과 결과를 통해 제안기법의 효과를 보이며, 평균적으로 동일한 SA 환경 하에서 제안기법이 최종결과 면에서 우수함을 보인다.

  • PDF

The Performance Improvement of Hybrid Energy Harvesting Block and the Evaluation on Power Generation Performance (하이브리드 에너지하베스팅 블록의 성능개선 및 발전성능 평가)

  • Kim, Hyo-Jin;Park, Ji-Young;Jin, Kyu-Nam
    • Land and Housing Review
    • /
    • v.7 no.3
    • /
    • pp.131-136
    • /
    • 2016
  • The aim of this study was to improve the performance of hybrid energy harvesting block merge the vibrations and the pressure developed in the previous study. The power generation performance of the energy block improved in this manner was measured and compared with the energy performance of the products previously developed. In previous models, the center has placed a piezoelectric, the two sides had arranged a vibration applying electromagnetic inducing type. Improved model was disposed three in a row of three unit modules for one block. We change the design in the following way. That is, a unit module has been placed the upper piezoelectric body, the lower portion were arranged three electron donation. In laboratory conditions, the power generation performance evaluation results of the improved energy block is as follows. Once when the vibration, power generation was determined to 1.066W. When compared with previous studies, and power generation performance is improved up to 235%. When the vibration in a row 5, power generation was determined to 1.830W. When compared with previous studies, the performance is improved to 177%. The purpose of developing a hybrid energy block is intended to produce electricity by the pressure and vibration when a vehicle passes through the energy block installed in the car park the mouth portion. Electricity produced will try to take advantage of for the purpose of operating a guiding beacon and LED signage in the parking lot entrance. Therefore, it is determined that there is a need in the experiment to compare the performance of the power generation in the field.