• Title/Summary/Keyword: 최적배치

Search Result 765, Processing Time 0.049 seconds

Letter Keying Codes for MFC Telephone Sets( I ) (전자식 전화기를 이용한 문자 입력용 코드( I ))

  • Kim, Eung-In;Lee, Jong-Rak
    • Annual Conference on Human and Language Technology
    • /
    • 1992.10a
    • /
    • pp.271-283
    • /
    • 1992
  • 이 논문에서는 전자식 전화기를 이용하여 문자를 입력할 수 있는 코드를 제안하였다. 기존의 문자 입력 방식들과 새로이 고안된 입력 방식을 입력 속도, 수용할 수 있는 문자의 수 및 입력시의 모호성 발생 여부를 판단 기준으로 비교하고 시험하여 새로운 방식이 더 우월함을 입증하였다. 이 방식에 기초하여 한글자모, 영문자를 전화기의 문자판에 배치하고, 그 배치가 최적인지를 검증하기 위해 각각의 배치에 대해 여러가지 시험을 실시하여 표준 $4{\times}3$형의 전화기 자판에 최적인 문자 코드 배치를 선택하였다.

  • PDF

Nesting Algorithm for Optimal Layout of Cutting parts in Laser Cutting Process (레이저 절단공정에서 절단부재의 최적배치를 위한 네스팅 알고리즘)

  • 한국찬;나석주
    • Journal of Welding and Joining
    • /
    • v.12 no.2
    • /
    • pp.11-19
    • /
    • 1994
  • 레이저 가공기술은 재료가공 분야에서 넓은 응용분야를 가지고 있으며, 특히 절단, 용접, 열처리 등의 가공분야에서 고정밀도와 자동화의 용이성으로 인해 생산성이 높은, 고부가가치의 첨단응용 기술로 부각되고 있다. 특히 레이저절단은 타 절단법에 비교되는 절단정도, 열영향, 생산성, 작업 환경등의 각종 우위성으로 박판 및 후판절단분야에서 급속한 보급을 보이기 시작하였다. 현재 대 부분의 레이저 가공기는 CNC화 되어가고 있는 추세이며, 레이저 절단의 경우 생산성증대 및 고 정밀화를 위하여 CAD/CAM인터페이스에 의한 자동화가 필연적인 상황이다. 뿐만아니라 고출력 레이저 발전기를 가공 기본체에 탑재한 탑재형 레이저가공기의 출현으로 대형부재의 절단이 가능 하게 되었으며, 더불어 절단공정의 무인화를 지향하는 각종 시스템이 개발되고 있다. 이와 같은 무인화, 생산성증대, 작업시간단축과 러닝 코스트 및 재료의 절감을 위한 노력의 일환으로 컴 퓨터에 의한 자동 및 반자동 네스팅 시스템의 개발을 들 수 있다. 레이저에 의한 2차원 절단응 용분야에서의 네스팅작업은 설계가 끝난 각 부품의 절단작업의 전단계로서 수행되며, 일반적으로 네스팅공정이 완료되면 절단경로를 결정하고 가공조건과 함께 수치제어공작기계의 제어에 필요한 NC코드를 생성하게 된다. 최근에는 이와 같은 네스팅 시스템이 일부 생산현장에 적용되고 있 으나 이러한 시스템들의 대부분이 외국에서 개발된 것을 수입하여 사용하는 실정이다. 2차원 패턴의 최적자동배치문제는 비단 레이저 절단과 같은 열가공 분야에서 뿐만 아니라 블랭킹 금형, 의류, 유리, 목재등 여러분야에서 응용이 가능하며 패키지의 국산화가 시급한 실정이다. 네스 팅작업은 적용되는 분야에 따라 요구사항과 구속조건이 달라지며 이로 인해 알고리즘과 자료구 조도 달라지게 되나 공통적인 목표는 주어진 영역안에서 겹침없이 배치하면서 버림율을 최소화 하는 것이다. 지난 10여년간 여러 산업의 응용분야에서는 네스팅시스템의 도입이 활발하게 이 루어지고 있는데 수동에 반자동 및 자동에 이르기까지 다양하나 자동네스팅시스템의 경우 배치 효율의 신뢰성이 비교적 부족하기 때문에 아직까지는 생산현장에서 기피하는 실정이다. 배치알 고리즘의 관점에서 볼 때 이러한 문제들은 NP-complete문제로 분류하며 제한된 시간안에 최적의 해를 구하기가 가능한 조합 최적화 문제로 알려져 있다. 따라서 이 글에서는 레이저 절단분야 에서의 네스팅시스템에 관한 개요와 최근의 연구동향 그리고 몇 가지 전형적인 네스팅 알고리 즘들을 소개하고 비교분석을 통해 개선점을 간략하게 논의하고자 한다.

  • PDF

Relationship between Physical and Biological Disturbance by River Structures-Focused on the Wonju Stream (하천구조물에 의한 물리적 교란과 생물학적 교란의 관계-원주천을 대상으로)

  • Choi, Heung Sik;Lee, Woong Hee
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.509-509
    • /
    • 2016
  • 본 연구에서는 원주천 16 km 구간을 대상으로 안정하도 설계를 위한 하천구조물의 개선 재배치 철거에 따른 물리적 교란과 생물학적 교란을 분석하였으며, 그에 따른 구조물의 최적 배치 방안을 도출하였다. 대상구간은 20개 구간으로 나누었으며, Engelund-Hansen 공식을 이용하여 안정하도를 평가하였다. 원주천의 안정하도 설계를 위한 21개의 구조물 배치 시나리오를 도출하였으며, 1차원 HEC-RAS 수치모의를 통해 시나리오별 5년 후의 수리특성과 하상변동 결과에 따른 안정하도와 물리적 교란개선 평가를 실시하였다. 현재의 원주천에서는 총 20개 구간 중 17개 구간에서 안정하도로 나타났으며, 3개 구간에서 불안정으로 나타났다. 물리적 교란개선 평가 결과는 평균 120.1점으로 나타났다. 현 상태를 제외한 20개 시나리오에 따른 구조물의 재배치 후 안정하도 평가와 물리적 교란개선 평가를 수행한 결과 제시한 최적의 구조물 배치 결과는 총 20개 구간 중 19개 구간에서 안정, 1개 구간에서 불안정 평가가 나타났으며, 물리적 교란개선 평가 결과는 125.28점으로 구조물의 재배치 후 안정하도 구간과 교란개선 평가 결과가 증가하였다. 생물학적 교란 평가는 PHABIM 모형을 이용하였으며, 원주천의 대표어종인 갈겨니의 서식적합도(HS, habitat suitability)와 가중가용면적(WUA, weighted usable area)을 분석하였다. 현 상태의 경우 HS는 0.21, WUA는 $508m^2$으로 나타났으며, 현 상태에서 5년경과 후의 HS는 0.19, WUA는 $403m^2$으로 나타났다. 아울러 최적 구조물 배치 시나리오의 평가 결과는 HS가 0.19, WUA가 $382m^2$으로 나타났으며, 구조물 재배치 후 HS와 WUA가 현 상태보다 다소 감소하였으나 현 상태에서의 5년경과 후의 결과와 유사하게 나타났다. 따라서 원주천에서의 어류 서식적합도와 안정하도 설계 및 물리적 교란개선을 향상할 수 있는 최적 구조물 배치를 제시하였다.

  • PDF

Efficiency Evaluation of Genetic Algorithm Considering Building Block Hypothesis for Water Pipe Optimal Design Problems (상수관로 최적설계 문제에 있어 빌딩블록가설을 고려한 유전 알고리즘의 효율성 평가)

  • Lim, Seung Hyun;Lee, Chan Wook;Hong, Sung Jin;Yoo, Do Guen
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.5
    • /
    • pp.294-302
    • /
    • 2020
  • In a genetic algorithm, computer simulations are performed based on the natural evolution process of life, such as selection, crossover, and mutation. The genetic algorithm searches the approximate optimal solution by the parallel arrangement of Schema, which has a short definition length, low order, and high adaptability. This study examined the possibility of improving the efficiency of the optimal solution by considering the characteristics of the building block hypothesis, which are one of the key operating principles of a genetic algorithm. This study evaluated the efficiency of the optimization results according to the gene sequence for the implementation in solving problems. The optimal design problem of the water pipe was selected, and the genetic arrangement order reflected the engineering specificity by dividing into the existing, the network topology-based, and the flowrate-based arrangement. The optimization results with a flowrate-based arrangement were, on average, approximately 2-3% better than the other batches. This means that to increase the efficiency of the actual engineering optimization problem, a methodology that utilizes clear prior knowledge (such as hydraulic properties) to prevent such excellent solution characteristics from disappearing is essential. The proposed method will be considered as a tool to improve the efficiency of large-scale water supply network optimization in the future.

Optimal Server Allocation to Parallel Queueing Systems by Computer Simulation (컴퓨터 시뮬레이션을 이용한 병렬 대기행렬 시스템의 최적 서버 배치 방안)

  • Park, Jin-Won
    • Journal of the Korea Society for Simulation
    • /
    • v.24 no.3
    • /
    • pp.37-44
    • /
    • 2015
  • A queueing system with 2 parallel workstations is common in the field. Typically, the workstations have different features in terms of the inter arrival times of customers and the service times for the customers. Computer simulation study on the optimal server allocation for parallel heterogeneous queueing systems with fixed number of identical servers is presented in this paper. The queueing system is optimized with respect to minimizing the weighted system time of the customers served by 2 parallel workstations. The system time formula for the M/M/c systems in Kendall's notation is known. Thus, we first compute the optimal allocation for parallel M/M/c systems, comparing the results with those from the computer simulation experiments, and have the same results. The CETI rule is devised through optimizing M/M/c cases, which allocates the servers based on Close or Equal Traffic Intensities between workstations. Traffic intensity is defined as the arrival rate divided by the service rate times the number of servers. The CETI rule is shown to work for M/G/c, G/M/c queueing systems by numerous computer simulation experiments, even if the rule cannot be proven analytically. However, the CETI rule is shown not to work for some of G/G/c systems.

An Adoptable Deployment Method to the Transmitting Antennas of a Ground based GPS System for Aircraft (항공기용 지상 GPS 시스템의 송신안테나 최적배치 방법)

  • Lim, Joong-Soo;Chae, Gyoo-Soo
    • Journal of Satellite, Information and Communications
    • /
    • v.7 no.3
    • /
    • pp.105-109
    • /
    • 2012
  • In this paper, we developed an adoptable deployment method to the transmitting antennas of a ground based GPS system for aircraft. Aircraft generally uses satellite providing GPS signals for accurate position information, but transfers to ground based GPS signals time to time due to jamming signals or bad weather. The position accuracy of the ground based GPS system is highly dependent on the number and position of the GPS transmitting antennas. In this research, we found an algorism to predict the DOP due to the location of the GPS transmitting antennas and had an accurate DOP 2.5 area into 3-dimension from 0 to 10 km by 12 transmitting antennas.