• 제목/요약/키워드: 코드 배치

검색결과 97건 처리시간 0.024초

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

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

  • PDF

핵연료 재장전모형의 탐색을 위한 경험적 방법론의 제안 (A Proposed Heuristic Methodology for Searching Reloading Pattern)

  • 최기용;윤용구
    • Nuclear Engineering and Technology
    • /
    • 제25권2호
    • /
    • pp.193-203
    • /
    • 1993
  • 재장전노심의 핵연료 장전모형 설계를 위한 기존의 알고리즘 탐색방법의 단점을 보완하기 위한 새로운 경험적 탐색방법을 개발하였다. 노심의 핵연료 장전모형으로 고려될 수 있는 수없이 많은 경우의 수를 줄이기 위하여 일반적 핵연료 배치규칙, 영역별 배치방법 그리고 장전모형의 집단화 방법을 이용하였다. 비슷한 장전모형을 모아서 집단화시키는 기준으로 엔트로피 이론을 이용하였다. 또한 PROLOG언어를 이용하여 주어진 배치규칙에 따라 장전모형을 탐색하는 프로그램을 만들었다. 장전모형들의 노심내 출력분포 해석에는 2군 nodal코드인 MEDIUM-2D를 사용하였다. 이와같은 방법을 사용한 결과 수백개 정도의 장전모형 집단을 찾아낼 수 있었고, 여기에 가연성 독봉 배치규칙에 따라 가연성 독봉을 배치한 결과 장전모형 집단의 수를 수십개까지로 감소시킬 수 있었다. 이러한 장전모형 집단들로부터 실제로 이용 가능한 장전모형을 찾아내기 위하여, 주기길이 최대화방법과 첨두 출력 최소화방법을 사용하였다. 그 결과 고리 3호기 제10주기의 예상 재장전모형보다 주기길이는 길고 첨두출력은 낮은 장전모형을 찾아낼 수 있었다.

  • PDF

MSHIM기법에 의한 차세대 원전의 일일부하추종운전 연구

  • 유재운;김종경;박용수
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1997년도 추계학술발표회논문집(1)
    • /
    • pp.109-114
    • /
    • 1997
  • 차세대 원전 1주기 노심에 대해 MSHIM기법을 적용하여 100-50-100% 출력, 14-2-6-2시간 형태의 일일부하추종운전시 노심 거동을 ONED94 전산코드를 통해 모사하였다. 계산결과 1300MWe급 차세대 원전에서 단순한 제어봉 구동논리를 통해 부하추종운전중의 잉여반응도와 축방향 출력분포를 적절히 제어할 수 있었으며, 붕산수 조절없이 안전한계 범위 내에서 일일부하추종운전이 가능하였다. 또한 MSHIM기법을 위한 차세대원전의 제어봉 배치를 변경 제시하였다.

  • PDF

GPS 코드파 관측에 의한 항공삼각측량의 외부표정요소의 결정 (Exterior Orientation Parameters Determination of Aerial Photogrammetry by GPS Code Phases Measurement)

  • 박운용;이동락;신상철
    • 한국측량학회지
    • /
    • 제15권2호
    • /
    • pp.157-164
    • /
    • 1997
  • 본 연구는 해안 및 습지지역의 측량에 있어서 지상측량의 대체 기법으로 신속한 자료의 획득과 분석이 가능한 관측기법인 C/A-code수신에 의한 GPS-항공삼각측량의 활용 가능성을 조사하는데 그 목적이 있다. 연안지역의 지형도 제작에 결합블럭조정 기법을 적용하여 그 결과를 살펴보고, 재래식 블럭조정과 비교 분석하였다. 재래식 블록 조정 기법에서는 기준점의 수와 배치 형태에 따라 정확도가 민감하게 변화하였으며, 모든 기준점을 이용하였을 경우 수평, 수직위치의 정확도는 $\pm{2cm}$ 정도였으며, 정오차의 효과적인 소거를 위한 부가변수의 적용은 정확도에 크게 영향을 주지 못하였고, 기준점의 수가 적고 배치형태가 안정성이 없을 때는 오히려 나쁜 결과를 초래하였다. 블록 조정에 GPS 관측을 부가로 이용하였으나 C/A-code 수신의 낮은 정확도로 인하여 블럭의 정확도 향상에는 큰 효과가 없었다. 따라서 높은 정확도의 획득을 위해서는 반송파에 의한 상대측위 기법이 요청되며, 수신기의 빠른 개량과 관측기법의 향상으로 코드파 측정에 의한 GPS 항측이 앞으로 활성화 될 것으로 전망된다.

  • PDF

On-Chip SRAM을 이용한 임베디드 시스템 메모리 계층 최적화 (Memory Hierarchy Optimization in Embedded Systems using On-Chip SRAM)

  • 김정원;김승균;이재진;정창희;우덕균
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권2호
    • /
    • pp.102-110
    • /
    • 2009
  • 컴퓨터 시스템 분야의 대표적인 문제 중 하나는 메모리의 처리 속도가 CPU의 처리 속도보다 매우 느리기 때문에 생기는 CPU 휴면 시간의 증가, 즉 메모리 장벽 문제이다. CPU와 메모리의 속도 차이를 줄이기 위해서는 레지스터, 캐시 메모리, 메인 메모리, 디스크로 대표되는 메모리 계층을 이용하여 자주 쓰이는 데이터를 메모리 계층 상위, 즉 CPU 가까이 위치시켜야 한다. 본 논문에서는 On-Chip SRAM을 이용한 임베디드 시스템 메모리 계층 최적화 기법을 리눅스 기반 시스템에서 최초로 제안한다. 본 기법은 시스템의 가상 메모리를 이용하여 프로그래머가 원하는 코드나 데이터를 On-Chip SRAM에 적재한다. 제안된 기법의 실험 결과 총 9개의 어플리케이션에 대하여 최대 35%, 평균 14%의 시스템 성능 향상과 최대 40% 평균 15%의 에너지 소비 감소를 보였다.

유비스크립트: 유비쿼터스 서비스 통합을 위한 언어 (Ubiscript: A Language for Ubiquitous Service Integration)

  • 이민규;한동수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (A)
    • /
    • pp.269-270
    • /
    • 2007
  • 유비쿼터스 환경에서는 사용자가 컴퓨터 및 네트워크의 존재를 의식하지 않는 상태에서 다양한 서비스를 이용하게 된다. 주변에 있는 PC, 냉장고, TV, 자동차 등의 모든 기기에 프로세서가 내장되고 네트워크가 연결되어 특정한 서비스를 제공하기 위해 함께 동작하게 된다. 이러한 장치와 서비스들을 연동하기 위한 현재의 솔루션은 클라이언트-서버 방식의 분산 컴퓨팅 모델이다. 각각의 장치가 원격 프로시듀어 흑은 원격 객체의 형태로 서버를 제공하고 이들을 하나의 클라이언트가 시나리오대로 그것들을 호출함으로써 응용을 완성할 수 있다. 하지만, 이러한 분산 컴퓨팅 모델을 지원하는 프로그래밍 환경으로는 다음과 같은 한계가 있다. 첫째, 소프트웨어 배치(deployment) 문제가 발생한다. 수 많은 시나리오를 생각해 볼 수 있는 유비쿼터스 환경에서는 특정 장치를 공장에서 생산하여 출고할 때 어떤 서버 소프트웨어가 미리 설치되어야 하는지는 가늠할 수 없는 문제이다. 둘째, 성능 문제가 발생할 수 있다. 각 장치의 함수를 호출하는 것은 대부분 원격 함수(remote procedure)이므로 한번 호출하는데 상당한 자원이 소요된다. 하지만, 시나리오를 구현하기 위해서는 특정 장치의 함수를 여러 번 호출해야 되는 상황이 자주 연출된다. 이러한 상황을 피하여 성능을 향상 시키기 위해서는 각 장치에 요구되는 부문 시나리오가 한번에 호출로 처리될 수 있어야 한다. 셋째, 유지 보수 문제가 발생할 수 있다 하나의 서비스가 여러 개의 서버 프로그램과 클라이언트 프로그램으로 구성되기 때문에 한번 업그레이드를 할 때 모든 구성 요소들이 모두 버전 업이 되어야 한다. 넷째, 유비쿼터스 환경에 적합한 추상화 개념의 부재를 들 수 있다. 다양한 장치, 웹서비스 및 데이터 들이 연동되어 하나의 서비스 시나리오를 구현함에 있어서 현재의 프로그래밍 언어는 높은 수준의 추상화 개념을 제공하지 못하고 있다. 본 연구에서는 모바일 코드 기술을 프로그래밍 언어에 적용하여 유비쿼터스 환경에서의 다양한 장치들과 서비스들을 손쉽게 통합하여 애플리케이션 시나리오를 구현할 수 있는 새로운 프로그래밍 언어인 유비스크립트(ubiscript)를 제안한다. 유비스크립트에서는 모바일 코드의 개념을 통해서 앞서 언급한 유비쿼터스 컴퓨팅 환경에서의 문제점을 해결하고자 하였다. 모바일 코드에서는 프로그램 코드가 네트워크를 통해서 컴퓨터를 이동하면서 수행되는 개념인데, 이는 물리적으로 떨어져있으면서 네트워크로 연결되어 있는 다양한 컴퓨팅 장치가 서로 연동하기 위한 모델에 가장 적합하다. 이는 기본적으로 배포(deploy)라는 단계가 필요 없게 되고, 새로운 버전의 프로그램이 작성될지라도 런타임에 코드가 직접 이동하게 되므로 버전 관리의 문제도 해결된다. 게다가 원격 함수를 매번 호출하지 않고 한번 이동된 코드가 원격지에서 모두 수행을 하게 되므로 성능향상에도 도움이 된다. 장소 객체(Place Object)와 원격 스코프(Remote Scope)는 앞서 설명한 특징을 직접적으로 지원하는 언어 요소이다. 장소 객체는 모바일 코드가 이동해서 수행될 계산 환경(computational environment)에 대한 레퍼런스이다. 원격 스코프는 원격지의 컴퓨터에 존재하는 계산 환경의 스코프(scope)를 로컬 계산 환경에 적용할 수 있도록 하는 언어 요소이다. 유비쿼터스 컴퓨팅 환경에서의 장치와 서비스들을 연동하기에는 현재의 프로그래밍 모델은 배포, 유지 보수, 성능 등의 문제점을 안고 있다. 본 연구에서는 모바일 코드 개념을 도입한 새로운 프로그래밍 언어인 유비스크립트를 제안하여 이러한 문제점들을 극복하고자 하였다. 유비스크립트에서는 유비쿼터스 환경을 직접적으로 표현할 수 있도록 새로운 언어 요소인 장소 객체와 원격 스코프 개념을 도입하였고, 프로토타입과 가상의 시나리오 구현을 통하여 기존의 프로그래밍 언어보다 유비쿼터스 환경에 더 적합하고, 단순하며 생산성이 우수하다는 것을 확인하였다.

  • PDF

원격 코드 업데이트가 가능한 무선 센서 노드용 운영체제 (Design of Operating System for Wireless Sensor Nodes with Enhanced Remote Code Update Functionality)

  • 김장훈;차정우;김일휴
    • 한국산업정보학회논문지
    • /
    • 제16권1호
    • /
    • pp.37-48
    • /
    • 2011
  • 센서 네트워크 기술은 이러한 센서 노드를 특정한 지역에 대량으로 배치하여 네트워크를 구성한 후 센서 노드를 정보 제공의 매체로 활용하는 기술이다. 센서 노드는 매우 제한적인 하드웨어 자원을 가지고 있기 때문에 효율적인 자원 관리와 센서 네트워크상에서의 다양한 응용 환경을 제공하는 운영체제가 필요하다. 또한 원격 코드 업데이트는 이미 배포된 네트워크에서 응용 프로그램의 오류가 발생하여 이를 수정하거나 성능 개선을 위해 꼭 필요한 기술이다. 본 논문에서는 원격 코드 업데이트가 용이한 새로운 센서 노드용 운영체제, EPRCU(Easy to Perform Remote Code Update)를 제안한다. EPRCU는 이벤트 드리븐 방식의 실행 모델에서 에이징(Aging) 기법을 적용한 우선순위 기반의 프로세스 스케줄링 방식을 사용한다. 작업의 기본 단위인 프로세스는 로더에 의한 동적 메모리 할당 및 프로그램 메모리 관리 기능을 제공함으로써 무선 통신을 이용한 코드 업데이트 수행이 용이할 뿐만 아니라 다양한 센서 네트워크 응용에도 적합하다.

천정 부착 셀코드 랜드마크에 기반한 이동 로봇의 정밀 위치 계산 (Precise Localization for Mobile Robot Based on Cell-coded Landmarks on the Ceiling)

  • 진홍신;왕실;양창주;이준호;김형석
    • 전자공학회논문지CI
    • /
    • 제46권2호
    • /
    • pp.75-83
    • /
    • 2009
  • 실내 로봇의 자율 운행에 효과적인 새로운 로봇 위치 계산 방법을 제안하였다. 천정에 칼라 코드로 만든 위치 지시용 랜드마크를 부착하고, 천정을 향해 설치된 카메라에 의해 랜드마크가 인식되게하는 구조이다. 칼라 랜드마크에 사용한 코드는 9개의 다른 조합이 되도록 하여 상대적 위치를 지시하게 하며, 위치 계산이 모듈로 9 계산에 의해 용이하도록 하는 특별한 배치 방법을 사용하였다. 천정에 부착된 랜드마크 인식을 기반으로 한 위치 계산 알고리즘이므로, 실내에서 사용하는 것을 특징으로 하며, 상대적인 위치 코드를 사용하므로 사용 넓이에 제한이 없다. 이 논문에서는 랜드마크의 구조와 인식방법을 소개하며, 위치계산 결과의 정확성 실험결과도 제시하였다.

덮개꼬리로부터의 형상변화에 따른 공력 특성에 관한 연구 (Effect of Geometric Variation on Aerodynamic Characteristics of a Shrouded Tail Rotor)

  • 이희동;강희정;권오준
    • 한국항공우주학회지
    • /
    • 제33권5호
    • /
    • pp.9-17
    • /
    • 2005
  • 헬리콥터 초기 설계 단계에서는 형상 변화에 따른 공력 성능 변화를 예측하여 최적의 형상을 결정한다. 덮개꼬리로터에서는 공력성능 개선을 위해 블레이드와 덮개사이의 끝단간극, 블레이드 평면형, 그리고 블레이드 배치의 최적화가 필요하다. 본 연구에서는 비정렬 격자에 기초한 비점성 압축성 로터 유동 해석 코드를 이용하여 설계 초기 기본형상의 덮개꼬리로터에 대해 끝단간극, 블레이드 평면형, 그리고 블레이드 배치 등의 형상변화에 따른 공력 성능을 예측하고 그 특성을 파악하였다.

simpleRTJ 클래스 파일의 형식 분석 (Analysis of the simpleRTJ Class File Format)

  • 양희재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 추계종합학술대회
    • /
    • pp.373-377
    • /
    • 2002
  • 내장형 시스템은 데스크톱 시스템과 달리 메모리 사용상 큰 제한을 받는다. 자바 프로그램 실행을 위해서는 클래스 파일들이 메모리 상에 배치되어져야 하는데, 클래스 파일은 내부에 상수풀, 클래스 정보, 필드 정보, 그리고 메소드 정보 등을 갖는다. 이 정보들 중 어떤 것들은 디버깅 등의 목적으로 사용되며 또 어떤 것들은 실제 프로그램 실행을 위해 사용되어진다. 본 연구에서는 내장형 자바 시스템을 위한 클래스 파일들의 내부 정보, 즉 형식에 대해 분석해보고, 그것이 메모리 상에 배치되었을 때 요구되어지는 메모리의 양 둥을 해당 정보별로 조사해보았다. 실험은 원천코드가 공개되어져있는 상용제품인 simpleRTJ 내장형 자바 시스템에 대해 이루어졌다.

  • PDF