• 제목/요약/키워드: Arrangement Algorithm

검색결과 241건 처리시간 0.029초

건축물 마감공사 자재 배치 최적화 모델 (A Layout Planning Optimization Model for Finishing Work)

  • 박문서;양영준;이현수;한상원;지세현
    • 한국건설관리학회논문집
    • /
    • 제12권1호
    • /
    • pp.43-52
    • /
    • 2011
  • 불필요한 자원 이동 및 운반은 건설 현장 작업 생산성에 부정적인 영향을 미치는 주요 원인 중 하나이다. 이에 따라 레이아웃 관련 연구들은 사이트 수준에서 이뤄지는 자원의 이동 및 운반을 최소화하기 위한 관리 기술과 기법들을 개발하기 위해서 노력하였다. 더불어 건축물이 대형화되고 평면이 복잡해지면서 작업층 내 레이아웃 연구의 필요성도 제기되었으나, 현재 건물 내부 자재 이동 및 운반에 대한 최적화 연구는 활발히 이루어지지 않고 있는 실정이다. 따라서 본 연구에서는 유전 알고리즘을 이용하여 작업층 내 마감 자재의 위치를 최적화할 수 있는 모델을 개발하였다. 구축된 모델은 복잡한 건축 평면 위에서 다양한 자재들의 배치를 계획할 수 있으며, 이때 모델로부터 도출된 최적화된 자재 배치 계획은 작업 당일 작업자에 의한 총 자재 운반 시간을 최소화할 수 있다. 또한 작업과 자재 간 운반거리를 현실적으로 산정하기 위해서 실제 운반 거리 개념을 적용하였다. 개발된 모델의 적용성을 확인하고 기존 방법론과의 비교/분석을 위해서 실제 고층 주상복합 아파트를 대상으로 모델을 적용하였다.

MLC NAND-형 Flash Memory 내장 자체 테스트에 대한 연구 (MLC NAND-type Flash Memory Built-In Self Test for research)

  • 김진완;김태환;장훈
    • 전자공학회논문지
    • /
    • 제51권3호
    • /
    • pp.61-71
    • /
    • 2014
  • 임베디드 시스템의 저장매체 시장의 플래시 메모리의 점유율이 증가되고 반도체 산업이 성장함에 따라 플래시 메모리의 수요와 공급이 큰 폭으로 증가하고 있다. 특히 스마트폰, 테블릿 PC, SSD등 SoC(System on Chip)산업에 많이 사용되고 있다. 플래시 메모리는 셀 배열 구조에 따라 NOR-형과 NAND-형으로 나뉘고 NAND-형은 다시 Cell당 저장 가능한 bit수에 따라서 SLC(Single Level Cell)과 MLC(Multi Level Cell)로 구분된다. NOR-형은 BIST(Bulit-In Self Test), BIRA(Bulit-In Redundancy Analysis)등의 많은 연구가 진행되었지만 NAND-형의 경우 BIST 연구가 적다. 기존의 BIST의 경우 고가의 ATE 등의 외부 장비를 사용하여 테스트를 진행해야한다. 하지만 본 논문은 MLC NAND-형 플래시 메모리를 위해 제안되었던 MLC NAND March(x)알고리즘과 패턴을 사용하며 내부에 필요한 패턴을 내장하여 외부 장비 없이 패턴 테스트가 가능한 유한상태머신(Finite State Machine) 기반구조의 MLC NAND-형 플래시 메모리를 위한 BIST를 제안하여 시스템의 신뢰도 향상과 수율향상을 위한 시도이다.

고해상도 영상의 분류결과 개선을 위한 최적의 Shape-Size Index 추출에 관한 연구 (A Study on Optimal Shape-Size Index Extraction for Classification of High Resolution Satellite Imagery)

  • 한유경;김혜진;최재완;김용일
    • 대한원격탐사학회지
    • /
    • 제25권2호
    • /
    • pp.145-154
    • /
    • 2009
  • 고해상도 위성영상이 갖는 공간 객체의 복잡성과 다양성에 의해 기존 중 저해상도 영상에서 사용하던 분류 방식을 고해상도 영상에 그대로 적용하기에는 한계가 있다. 이러한 문제를 극복하기 위하여 영상의 공간적인 특성을 추가적으로 추출하여 분광정보와 결합하여 분류를 수행하는 방식의 연구가 진행되고 있다. 본 연구의 목적은 고해상도 영상의 분류정확도를 개선하기 위하여 새로운 공간 개체(spatial feature)인 SSI(Shape-Size Index)를 제안하는데 있다. SSI feature는 영역 확장(Region Growing) 기반의 영상 분할(Image Segmentation)을 수행한 후, 세그먼트 내에 공간 속성값을 할당하여 공간정보를 추출한다. 추출된 공간정보를 고해상도 영상의 다중분광 밴드와 결합하여 Support Vector Machine(SVM)을 이용한 분류를 수행하였다. SSI를 구성하는데 필요한 두 매개변수인 분할변수와 가중치변수의 최적값을 얻기 위해서 고해상도 위성영상인 KOMFSAT-2와 QuickBird-2에 반복적으로 적용하였다. 결과적으로 고해상도 영상의 공간특성을 표현하는데 적합한 매개변수를 통하여 도출된 SSI와 고해상도 분광 밴드를 결합하여 분류를 수행한 결과가 분광밴드만을 이용하여 분류를 수행한 결과에 비해 높은 분류정확도를 도출함을 확인하였다.

석탄화력 발전소 탈질설비의 암모니아 분사시스템 설계를 위한 CFD 기법 적용에 관한 연구 (Application of CFD to Design Procedure of Ammonia Injection System in DeNOx Facilities in a Coal-Fired Power Plant)

  • 김민규;김병석;정희택
    • 청정기술
    • /
    • 제27권1호
    • /
    • pp.61-68
    • /
    • 2021
  • 선택적 촉매 혼합법은 대용량의 화력 발전시스템에서 질소산화물을 제거하는 방법으로 많이 사용되고 있다. 분사된 암모니아와 유입된 배기가스의 균일한 혼합은 촉매 층에서의 탈질 환원 과정에서 매우 중요하다. 본 연구에서는 탈질설비의 암모니아 분사시스템 설계과정에 전산해석 기법을 적용하였다. 적용 모델은 현재 가동되고 있는 800 MW급 석탄 화력 발전소의 탈질설비이다. 유동 해석 범위는 암모니아 분사 시스템 입구에서 촉매 층 후단부이다. 2차원 유동장을 선택하였고 비압축성으로 가정하였다. 상용 소프트웨어인 ANSYS-Fluent를 사용하여 정상 상태의 난류 유동을 해석하였다. 설계 변수로는 암모니아 분사 시스템에서의 노즐 배치 간극과 분사 유량으로 4가지 경우에 대해 결과를 분석하였다. 촉매 층 입구에서의 몰 비에 의한 평균제곱근오차 값을 최적화 변수로 선정하였고 실험계획법을 기반으로 한 최적화 알고리즘을 도입하였다. 노즐 피치와 유량을 동시에 조절한 경우가 유동 균일성 관점에서 가장 우수하였다.

패키징 인쇄를 위한 병렬 오프셋 인쇄 공정의 스케줄링 (Scheduling of Parallel Offset Printing Process for Packaging Printing)

  • 문재경;태현철
    • 한국포장학회지
    • /
    • 제28권3호
    • /
    • pp.183-192
    • /
    • 2022
  • 본 연구에서는 패키징 인쇄를 위한 병렬 오프셋 인쇄 공정의 스케줄링 문제를 다루었다. 문제에 대해 두 부분으로 구분하여 접근하였고, 각각 할당 문제와 차량 경로 문제를 적용하여 수리적으로 모형화 하였다. 스케줄링 모형의 현장 적용성은 실험을 통해 검토하였다. 실제 데이터로 구성된 작은 규모의 문제에서는 수리모형으로도 실용적인 시간 내에 최적해를 도출할 수 있었고 이와 비교하여 메타 휴리스틱의 성능을 확인하였다. 기업이 보유한 데이터를 바탕으로 문제 규모를 확장한 실험에서는, 수리모형의 최적해와 비교하여 메타 휴리스틱이 해의 품질을 보장하면서 시간적 효율성을 확보할 수 있었다. 본 연구는 수작업 위주의 기존 방식은 주체(작업자)에 따라 스케줄링의 결과에 불확실성이 존재하는 문제에 주목하였다. 이러한 불확실성은 전체 생산 비용의 증가를 가져오기 때문에 이를 개선할 수 있도록 실용적인 시간 내에 일관된 결과를 제공하는 스케줄링 모형을 제시하였다. 제시한 모형은 단일 라인과 병렬 라인 모두에 적용되어 작업자의 경험에 의존하던 기존의 방식을 개선하는데 도움이 될 것으로 판단되며, 시간 함수의 정의를 통해 다른 요인들을 반영하는 연구로의 확장이 가능하다는 의의를 갖는다. 향후 주문의 납기, 복수의 라인에서 동일 주문 인쇄, 동일하지 않은 라인의 인쇄 용량, 조색 난이도 등을 고려하는 연구로의 확장을 통해 패키징 인쇄 분야의 스마트 생산 시스템 도입에 기여할 수 있을 것으로 기대된다.

지점 강수량과 내삽기법을 이용한 면적평균 강수량 산정의 오차 분석 (Error analysis of areal mean precipitation estimation using ground gauge precipitation and interpolation method)

  • 황석환;강나래;윤정수
    • 한국수자원학회논문집
    • /
    • 제55권12호
    • /
    • pp.1053-1064
    • /
    • 2022
  • 현행 면적평균 강수량 산정 방법인 티센 방법은 정확한 유역평균 강수량 산정에 있어 심각한 구조적 한계가 존재한다. 강수량계의 관측 정확도 외에, 강수량계 배치와 호우의 이동 방향에 따라서도 면적평균 강수량 산정에 오차가 발생할 수 있다. 유역이 작고 관측소 밀도가 희박한 경우 시뮬레이션 및 관측 사상 모두에서 티센 방법은 첨두 전후로 10분 사이에 유역평균 강수량이 계속 급격히 증감이 반복되는 특이한 경향 보였다. 그리고 티센 유역평균 강수량은 첨두 시점이 강우레이더와 다르게 나타났다. 유역이 작지만 관측소 밀도 비교적 높은 경우에는 전반적으로 티센 방법에 의해 톱니모양의 과대 첨두치의 경향은 나타나지 않았고 시간에 따른 변동이 유사하게 나타났다. 그러나 강우레이더 관측치와 지상 강수량계 관측치 유역평균 강수량 사이에 약 10분 정도의 연속적인 시차가 발생하였다. 강우레이더 유역평균 강수량의 지상보정 효과를 검토한 결과, 보정 후 면적평균 강수량이 보정 전 면적평균 강수량에 비해 오히려 상관이 낮게 나타나, 현행 강우레이더 지상보정 알고리즘 보정 효과가 높지 않은 것을 알 수 있었다.

전기추진선박 디지털트윈 기술개발을 위한 전력관리시스템 FMEA (FMEA of Electric Power Management System for Digital Twin Technology Development of Electric Propulsion Vessels)

  • 윤경국;김종수
    • 해양환경안전학회지
    • /
    • 제27권7호
    • /
    • pp.1098-1105
    • /
    • 2021
  • 국제해사기구에서는 선박에서 배출되는 질소산화물 및 이산화탄소 등에 관한 환경규제를 꾸준하게 강화하고 있다. 이에 친환경 요소를 바탕으로 하는 전기추진시스템의 수요가 증가하고 다양한 선박에 적용되며 연구개발이 꾸준하게 진행되고 있다. 전기추진시스템은 신뢰성을 높이고 선내 배치를 용이하게 하기 위한 이중화 구성이 주로 채택되며 실제 장비나 공간을 가상 세계에 쌍둥이처럼 구현하고 현실 세계의 정보와 데이터를 가상 세계와 통합하여 실제 환경에서 발생할 수 있는 상황을 컴퓨터로 시뮬레이션 함으로써 결과를 미리 예측할 수 있는 디지털트윈 기술의 접목을 통하여 전기추진시스템의 안전성 확보를 위한 연구 또한 매우 활발하게 진행되고 있다. 본 연구에서는 전기추진선박의 디지털트윈 기술개발을 위한 전력관리시스템 이중화에 대한 검증을 FMEA를 바탕으로 분석 후 선급에서 제시하는 이중화 FMEA 기준을 바탕으로 실제 선박 운항 조건에서 전력관리시스템의 단일 장비 고장의 일차 피해와 이차 피해 및 전체 시스템의 영향을 분석하여 추가 피해를 방지하기 위한 보상기능으로 전력관리시스템의 역할과 알고리즘을 제안하였으며 실제 테스트를 통해 추진력 보존이 개선되었음을 검증하였다.

과적 화물차 단속을 위한 Mask-RCNN기반 축조작 검지 기술 개발 (Development of Mask-RCNN Based Axle Control Violation Detection Method for Enforcement on Overload Trucks)

  • 박현석;조용성;김영남;김진평
    • 한국ITS학회 논문지
    • /
    • 제21권5호
    • /
    • pp.57-66
    • /
    • 2022
  • 도로관리청은 고속도로 진·출입 톨게이트 및 본선에 저속 WIM 또는 고속 WIM을 설치하여 과적차량을 단속하고 있으나, 근래 과적 화물차가 가변축을 불법 조작하여 도로관리청의 과적차량 단속시스템을 지능적으로 회피하는 운행이 증가하고 있다. 과적 검문소 진입 시에는 차축을 모두 내려 정상 통과하고 본선 주행 시에는 가변축을 불법으로 들어 축하중 10톤을 초과하여 과적 운행하는 방식이다. 이에 본 연구는 도로변에 차량 옆면 촬영 카메라를 설치하여 도로 주행 중인 화물차의 가변축 상태를 검지하는 기술을 개발하였다. 과적차량 검문소의 계중정보 연계 시 검문소 진출 후 차축을 들어 과적 운행하는 차량을 단속할 수 있는 기반기술이다. 제안기술은 제2서해안고속도로 송산마도IC~마도JC 구간 노변에서 취득된 영상을 학습데이터로 가공하고 Mask RCNN 알고리즘을 활용하여 타이어를 인식하였으며 인식된 타이어들을 배열하고 높이차를 측정하는 방식으로 타이어의 들림 여부를 판단하였다.

AI 기반 설계 탐색 기법을 통한 선박의 주요 치수 최적화 (A Study on the Optimization of Main Dimensions of a Ship by Design Search Techniques based on the AI)

  • 박동우;김인섭
    • 해양환경안전학회지
    • /
    • 제28권7호
    • /
    • pp.1231-1237
    • /
    • 2022
  • 본 논문에서는 AI 기반 설계 탐색 기법을 활용하여 선박의 주요 치수 최적화를 수행하였다. 설계 탐색 기법은 최적화 프로그램 HEEDS의 SHERPA 알고리즘을 사용하였다. 유동 해석은 상용 CFD 코드인 STAR-CCM+를 사용하였고, 주요 치수 변환은 전처리 과정에서 JAVA Script와 Python을 사용하여 선박의 치수가 자동으로 변환되도록 설정하였다. 대상 선박은 소형 쌍동선형으로 주요 치수 최적화는 한쪽 선형의 길이, 폭, 흘수 그리고 단동선형 간의 간격에 대하여 수행되었다. 최적화 알고리즘에 사용된 목적함수는 총저항이며, 내부 의장 시스템의 크기 등을 고려한 배수 체적의 범위를 제한조건으로 선정하였다. 그 결과 최적 선형의 주요 치수는 기존 선형 대비 ±5% 내에서 변화가 있었고 총저항은 약 11% 개선된 결과를 보였다. 본 연구를 통해 선박의 형상을 직접 변경하지 않더라도 주요 치수 최적화를 통해 선박의 저항 성능이 향상됨을 확인하였고, 다양한 선박의 주요 치수 최적화를 통한 성능 향상에 활용이 될 것으로 기대한다.

이전고환극구흡충 유약충 및 성충의 표피 미세구조 (Tegumental ultrastructure of juvenile and adult Echinostoma cinetorchis)

  • 이순형;전호승
    • Parasites, Hosts and Diseases
    • /
    • 제30권2호
    • /
    • pp.65-74
    • /
    • 1992
  • 이전고환극구흡충(Echinostomn cinetorchis) 유약충 및 성충의 표피 미세구조를 주사전자현미경으로 관찰하였다. 실험적으로 미라시디움을 감염시킨 또아리물달팽이 (Hippeutis cantari)에서 피낭유충을 얻어 횐쥐에 경구 감염시킨 다음 3일(유약충) 및 16일(성충)에 각각 충체를 회수하였다. 회수한 충체를 2.5% glutaraldehyde 용액에 고정하고 탈수, 댕동 건조 및 순금 표면처리 후 주사전자현미경으로 관찰하였다 감염 3일의 유약충은 충체가 길쭉하며 복측으로 만곡되어 있었고 복흡반이 충체 전방 215 지점에 위치하였다 두관에는 모두 37∼38개의 두극이 중단없이 지그재그형으로 배열되어 있었다. 구흡반 및 복흡반의 구순에는 각각 8개 및 5개의 제 R형 감각유두가 일정한 간격으로 배열되어 있었고, 피극들 사이에 제 해형 감각유두가 드물게 관찰되었다. 복홉반 전방의 피극들은 혀 또는 삽 모양, 후방의 피극들은 송곳 모양이었고, 후방으로 갈수록 밀도가 낮았다. 충체 배면의 피극들은 복면의 것들과 비슷하였으나, 후방 113 지점부터는 피극이 분포하지 않았다. 감염 16일의 성충은 나뭇잎 모양이며, 구흡반과 복홉반이 매우 근접하여 있었다. 두관, 구흡반 및 복흡반 등 피극이 분포하지 않는 곳에는 제 E형 및 제 여형 감각유두가 분포하였고, 피극이 분포하는 표피에는 제 I형 감각유두가 1∼4개씩 군(group)을 형성하고 있었다. 복흡반 전방에는 비늘 모양의 피극들이 밀생해 있었고, 후방으로 갈수록 감소하였다. 배면 전방에는 피극이 드물게 분포 하나 후방에서는 피극이 관찰되지 않았다. 이상의 결과로 볼 때, 이전고환극구흡충은 두극의 수, 배열, 피극의 형태, 분포, 감각유두의 종류, 분포 등에 있어서 다른 극구흡충류와 다른 점이 많으며, 유약충에서 성충으로 발육함에 따라 피극과 원형질 돌기의 분화는 물론 감각유두의 종류, 분 포 등이 달라짐을 알 수 있었다. 항체는 43 kDa, N( 137 항체는 29 kDa에 해당되는 분획에서 항원항체반응을 나타내었다. 이상의 성적을 종합하면 N. fowleri에 대한 7종류의 IgG., IgG3 및 IgA 단세포군 항체를 생산하였다. 그중 Nf 256 항체를 제외한 6 종류는 N. fowleri이 세포막 성분중 28 kDa-43 kDa의 항원과 반응하는 특이한 항체임을 관찰할 수 있었다. 또한 이 단세포를 항체들은 영양형을 응집시키며, 시험관 내에서의 증식을 억제시키고 CHO 세포에 대한 N. fowleri의 세포 독성을 저하시키는 성질을 가지고 있음을 알 수 있었다.들 중에서 최적의 기종점 통행표를 발견하는 것이다. 따라서 교통망에서 통행자의 여행 경로 배정을 가장 잘 반영할 수 있는 현실적인(Realistic) 교통망 통행 배정 모형(Net-work Traffic Assignment Model)의 선택은 중요한 요소가 되며 특히 교통망에 교통체증(Traffic Conges-tion)이 심할 경우 교통망 통행자 평형조건(Network Traffic Equilibrium Condition)을 고려하기 위한 특별한 처리가 요구되어진다. 본 연구는 Whllumsen(Hall, Van Vliet and Willumsen, 1980)에 의하여 개발된 ME2(Maximum Entropy Matrix Estimation)기법에서 반복식 추정방법(Sequential Estimation Method)을 사용할 경우 Wardrop의 평형조건을 만족하는 기종점 통행표를 구할 수 없다는 단점을 극복하기 위한 방안으로서 엔트로피 극대화문제와 교통망 평형 조건(Entropy Maximisation and Network Equilibrium Condition)의 두 문제를 동시에 해결할 수 있는 새로운 수식모형과 이를 풀기 위한 알고리즘(Simultaneous Solution Algorithm)을 제의하였다. 제의된 수식모형과

  • PDF