• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2000년도 추계학술대회논문집
• /
• pp.131-142
• /
• 2000

Facility layout is the early stage of system design that requires a mid-term or long-term plan. Since improper facility layout might incur substantial logistics cost including material handling and re-installment costs, due consideration must be given to decisions on facility layout. Facility layout is concerned with low to arrange equipment necessary for production in a given space. Its objective is to minimize the sum of all the products of each equipment's amount of flow multiplied by distance. Facility layout also is related to the issue of NP-complete, i.e., calculated amounts exponentially increase with the increase of the number of equipment. This study discusses Hybrid GA developed, as an algorithm for facility layout, to solve the above-mentioned problems. The algorithm, which is designed to efficiently place equipment, automatically produces a horizontal passageway by the block, if a designer provides the width and length of the space to be handled. In addition, this study demonstrates the validity of the Algorithm by comparing with existing algorithms that have been developed. We present a Hybrid GA approach to the facility layout problem that improves on existing work in terms of solution quality and method. Experimental results show that the proposed algorithm is able to produce better solution quality and more practical layouts than the ones obtained by applying existing algorithms.

• 대한조선학회논문집
• /
• 제51권3호
• /
• pp.203-211
• /
• 2014

To raise the industrial competitiveness in the field of ship-building, it is crucially important that the yard should use production facilities and working space effectively. Among the related works, the management of tremendous blocks' number, the limited area of assembly shops and inefficient personnel and facility management still need to be improved in terms of being exposed to a lot of problems. To settle down these conundrums, the various strategies of block arrangement on the assembly floors have been recently presented and in the results, have increasingly began to be utilized in practice. However, it is a wonder that the sampled or approximated block shapes which usually are standardized projections or the geometrically convex contour only have been prevailed until now. In this study, all parts including the panel, stiffeners, outer shells, and all kinds of outfitting equipment are first extracted using the Volume Primitive plug-in module from the ship customized CAD system and then, the presented system constructs a simpler and more compact ship data structure and finally generates the novel projected contours for the block arrangement system using the adaptive concave hull algorithm.

• 한국컴퓨터산업학회논문지
• /
• 제9권5호
• /
• pp.207-216
• /
• 2008

초장력 스프레드시트 기능의 엑셀 프로그램에서 자료를 통계적으로 분석하는 데이터분석 메뉴는 엑셀 2000 이후 수정 보완 되고 있지 않으며 그 활용도도 매우 저조하다. 본 연구에서는 엑셀 통계분석 메뉴 활용도 향상을 위하여 사용빈도가 높은 분산분석의 엑셀 메뉴 실행 결과와 계산식에 의한 이론 결과를 비교하고 고차원 분석 매크로를 개발하였다. 실자료를 엑셀 라이터분석 메뉴를 적용하여 얻은 결과와 계산식에 의한 이론 결과는 요인이 한개인 일원배치법이나 두개인 이원배치 법에서 모두 정확히 일치하였다. 즉 엑셀 데이터분석 메뉴의 신뢰성이 검증되었다. 고차원적인 분산분석법인 블록화된 분산분석 결과를 제공하는 매크로 및 일원분산분석법에서 평균 차이 있는 그룹들을 찾아내는 다중비교 분석방법 매크로를 엑셀 함수를 이용하여 개발하였다.

• 전자공학회논문지
• /
• 제54권7호
• /
• pp.21-28
• /
• 2017

FPGA 배치 툴 연구는 학계에서도 단순한 가상 아키텍처 모델 가정에서 벗어나 상용 툴처럼 캐리체인이나 광폭함수 멀티플렉서, 메모리/승산기 블록 등의 성능 및 밀도를 향상시키는 소자들을 포함하는 현실적인 모델을 적용하기 시작하였다. 이 때 발생하는 실제적 이슈들을 다룬 사전 패킹, 다층 밀도 분석 등의 기법이 초기 분석적 배치 (Analytic Placement)에 적용되어 밀도를 분산시키면서 배선 길이를 효과적으로 최소화한 연구가 앞서 발표된 바 있다. 더 나아가 궁극적으로는 타이밍을 최적화해야하기 때문에 많은 연구에서는 타이밍 제약 조건을 만족시키기 위한 기법들이 제시되고 있다. 그러나 초기 배치 후 진행되는 배치 적법화 및 배치 개선에서 주로 적용될 뿐 분석적 배치에서 이러한 타이밍 기법을 적용한 사례는 거의 없다. 본 논문에서는 사전 패킹 및 다층 밀도 분석 등의 기법이 구현된 기존 분석적 배치에 타이밍 제약 조건 위반을 검출하고 이를 최소화하는 기법을 결합하는 방안을 소개한다. 먼저 정적 타이밍 검증기를 집적하여 배선 길이가 최소화된 기존 배치 결과의 타이밍을 검사해 보았으며 위반을 감소시키기 위해 신호 도착 시간 (Arrival Time)을 최소화하는 함수를 분석적 배치의 목적 함수에 추가하였다. 이 때 각 클록마다 주기가 다를 수 있기 때문에 각 클록별로 함수를 따로 계산해 합산하는 방안이 제안되었다. 또한, 위반이 없는 클록 도메인의 신호 경로들도 불필요하게 단축될 수 있기 때문에 음수 슬랙 (Negative Slack)을 계산하여 이를 최소화하는 함수를 추가로 제안하여 비교하였다. 영역 분할 기법 (Partitioning)을 기반으로 배선 길이를 최소화하는 기존 배치 적법화를 그대로 사용한 후 타이밍 검증을 통해 초기 분석적 배치 단계에서 타이밍 개선 효과를 분석하였다. 배치 적법화 시 추가적인 타이밍 최적화 기법이 사용되지 않았기 때문에 타이밍 개선이 있다면 이것은 전적으로 분석적 배치의 목적 함수개선에 의한 효과이다. 12개 실용예제에 대해 실험한 결과, 목적 함수에 도착 시간 함수가 적용되었을 때 그렇지 않았을 때보다 최악 음수 슬랙 (Worst Negative Slack)이 평균 약 15% 정도 감소되었으며 음수 슬랙 함수가 적용되었을 때 이보다 약 6%정도 추가로 더 감소됨을 확인하였다.

• 융합신호처리학회논문지
• /
• 제21권1호
• /
• pp.13-20
• /
• 2020

조선소에서는 선박 건조 시 설계 및 각 선체 블록의 제작 조립 후 선행의장이라는 것을 실시한다. 선행의장은 선체를 제외한 다른 부품, 장비들을 탑재하는 것을 의미하는데, 이 과정에서 블록 내 존재하는 파이프 및 다양한 장비들의 체결이 각 블록 간 조립 시 정확히 이루어지지 않는다면 오작업 및 그에 따른 생산품질 저하와 재작업 등에 따른 막대한 비용이 발생한다. 또한 이미 완료한 의장작업이라도 파이프 및 내부 자재 공간배치 등의 문제 발생 시 재작업에 따른 선박 생산효율이 나빠진다. 따라서 본 연구에서는 이러한 문제점 해결을 위해 3D 설계도면을 이용하여 공존현실 기술을 기반으로 한 선체의장 작업 전후 공간 배치 및 검사 시스템에 대해 소개하고자 한다. 본 연구에서 개발 및 소개한 다양한 공존현실 알고리즘 및 검사 시스템은 국내에는 도입이 전무한 AR 서비스를 기반으로 하고 있으므로 조선 선박제조 공정뿐 아니라 자동차, 건축 등 설계도면을 이용한 다양한 제조 산업 분야에 널리 적용 가능할 것으로 사료된다.

• 한국전자파학회논문지
• /
• 제21권1호
• /
• pp.1-7
• /
• 2010

SC-FDMA(Single Carrier-Frequency Division Multiple Access) 통신 시스템에서 채널 추정을 위한 파일럿은 CAZAC 시퀀스를 이용하여 OFDM(Orthogonal Frequency Division Multiplexing) 신호의 높은 PAPR(Peak-to-Average Power Ratio)을 낮추는 방식을 사용한다. 그런데, 채널 추정을 위한 파일럿이 블록 타입으로 전송되므로, 수신단에서 파일럿 블록 사이의 여러 OFDM 심볼들은 시간 영역에서의 보간법을 시용하여 채널 추정하여야 하므로 매우 복잡하고 처리 시간이 길어질 수 있다. 또한 심한 fast fading 채널에서는 이러한 문제점이 더욱 커진다. 한편, 효과적인 고속 채널 추정을 위하여 OFDM 심벌 단위로, 주파수 영역에서 보간법을 수행하는 comb 타입의 파일럿을 사용하게 되면 OFDM 신호의 PAPR이 다시 높아지는 문제가 발생한다. 본 논문에서는 PAPR 감소와 효과적 채널 추정이 가능한 comb 타입의 파일럿을 배치 방법을 연구하였다. 이를 위하여 CAZAC 행렬 변환된 OFDM 신호에 comb 타입의 파일럿을 배치하고, 추가로 SLM 기법을 사용하였다. 그러나 기본적인 SLM(Selected Mapping) 기법은 위상 회전에 관한 부가 정보 전송이 필요하기 때문에 대역폭의 손실을 가져온다는 단점이 있다. 따라서, 본 연구에서는 파일럿은 SLM 위상 시퀀스와 곱해지지 않으며, SLM 위상 회전 시퀀스에 따라 서로 다른 파일럿을 신호에 삽입하여, 부가 정보를 사용하지 않고 대역폭의 손실이 없는 개선형 SLM 기법을 연구하였다. 시뮬레이션 결과, 4개의 위상 회전 시퀀스를 갖는 SLM을 사용하였을 때, 파일럿 삽입으로 인해 높아진 신호의 PAPR을 원래 수준과 비슷한 성능으로 감소되는 것을 알 수 있다.

• 정보처리학회논문지B
• /
• 제16B권2호
• /
• pp.123-130
• /
• 2009

움직임 추정은 동영상 압축에서 영상 화질과 인코더 속도에 대하여 중요한 역할을 하지만, 많은 수행 시간을 요구한다. H.264/AVC에서 움직임 추정에 소요되는 수행 시간을 줄이면서 화질을 유지하기 위하여 본 논문에서는 정화소와 부화소 움직임 추정 기법을 제안하였다. 본 논문에서는 정화소 움직임 추정을 위하여 계층적인 탐색 기법을 사용하였고, 정확한 움직임 추정을 위하여 블록 크기에 따라 부화소 움직임 추정 패턴을 적응적으로 결정하였다. 제안한 정화소 움직임 추정 탐색 기법은 대칭적 십자가-엑스 탐색 패턴, 다중 사각형 탐색 패턴, 다이아몬드 탐색 패턴들로 이루어져 있다. 이 탐색 패턴들은 블록 움직임이 수직으로 크거나 블록 움직임이 크면서 규칙적인 영상에서 국부적 최소화 문제를 해결하고 움직임 추정에 소요되는 시간을 줄이기 위하여 탐색 영역 내에 탐색 점들을 규칙적, 대칭적으로 배치하였다. 제안한 부화소 움직임 추정 탐색 기법은 부화소 움직임 추정을 위하여 기존의 전역 부화소 탐색 패턴, 중앙 편향적 부화소 탐색 패턴과 제안한 부화소 움직임 탐색패턴들을 사용한다. 그리고 블록의 크기에 따라 3가지의 부화소 탐색 패턴들 중 한 패턴이 부화소 움직임 추정을 위해 적응적으로 결정된다. 블록의 크기에 따라 적응적으로 부화소 탐색 패턴이 결정되므로 보다 정확하게 부화소 움직임 추정을 수행할 수 있다. 제안한 기법을 전역 탐색 기법과 비교하였을 때 약 5.2배의 속도 향상을 가져왔으며, 영상 화질에 있어서 약 0.01 (dB)정도 성능 저하를 보였다. 반면에, 비대칭 다중육각형 탐색 기법과 비교하였을 때 움직임 추정 속도와 화질에 있어서 각각 약 1.2배와 약 0.02 (dB)정도 향상을 보였다.

• 한국융합학회논문지
• /
• 제12권3호
• /
• pp.9-15
• /
• 2021

최근 5G와 인공지능 기술이 발전하면서 클라우드 엣지 환경에서 정보를 수집/처리/분석 하기 위한 AIoT 기술에 많은 관심을 갖고 있다. AIoT 기술은 다양한 스마트 환경에 적용되고 있지만 수집된 정보의 정확한 분석을 통해 빠른 대응처리를 수행할 수 있는 연구가 필요하다. 본 논문에서는 스마트 환경에서 수집된 정보를 AIoT에서 빠른 처리와 정확한 분석/예측을 통해 AIoT 정보들간 연계 처리를 블록 처리함으써 대역폭 및 처리시간을 최소화할 수 있는 기법을 제안한다. 제안 기법은 블록체인으로 수집된 정보를 다중 연계하여 AIoT 장치에서 데이터 인덱스에 대한 시드를 생성하여 수집정보와 함께 블록처리하여 데이터 센터로 전달한다. 이 때, 클라우드와 AIoT 장치사이는 DNN(Deep Neural Network) 모델을 배치하여 네트워크 오버헤드를 줄이도록 하였다. 그리고, 서버/데이터센터에서는 전달된 분석 및 예측된 결과를 통해 정확하지 못한 AIoT 정보의 정확도를 개선하여 지연시간을 최소화하도록 하였다. 또한, 제안기법은 AIoT 정보에 가중치를 적용하여 블록체인으로 그룹핑하기 때문에 계층화된 다층 네트워크로 분할 가능하도록 하여 데이터 지연시간을 최소화하였다.

• 한국방사선학회논문지
• /
• 제17권1호
• /
• pp.25-30
• /
• 2023

의료분야에 3D 프린팅 기술이 활용됨에 따라 금속 재료에 대한 관심이 높아지고 있다. 방사선종양학과에서는 전자선 치료 시 환자의 정상조직에 대한 불필요한 피폭을 차폐하기 위해 차폐블록을 사용하고 있다. 하지만, 납(Lead)과 카드뮴(Cadmium) 같은 중금속 물질의 취급, 숙련도에 따른 재현성과 배치의 불확실성 등에 대한 문제점이 보고되고 있다. 본 연구에서는 금속 3D 프린팅에 사용될 수 있는 재료별 물리적 특성 및 방사선량을 분석하여 전자선 치료 시 활용할 수 있는 맞춤형 차폐블록을 개발하고자 한다. 후보 재료는 알루미늄 합금(d = 2.68 g/cm³), 티타늄 합금(d = 4.42 g/cm³), 코발트 크롬 합금(d = 8.3 g/cm³)을 선별하였다. 10 × 10 cm² 조사면, 6, 9, 12, 16 Me V 에너지로 몬테카를로 시뮬레이션을 이용하여 차폐율 95% 지점의 두께를 도출하였다. 시뮬레이션 결과, 금속 3D 프린팅 재료 중 코발트 크롬 합금(d = 8.35 g/cm³)이 에너지별 차폐두께에서 기존 차폐블록(d = 9.4 g/cm³)과 유사하였다. 향후 금속 3D 프린팅으로 제작한 맞춤형 차폐블록을 이용하여 임상에서의 유용성 검증 평가 및 다양한 방사선 치료계획 조건 등을 통한 실험 검증이 필요할 것으로 사료된다.

• 문화기술의 융합
• /
• 제9권3호
• /
• pp.633-640
• /
• 2023

본 연구는 운행선 경전철 직결식 궤도 부설구간에서 발생한 도상블록의 변위거동 특성을 분석하여 적정 보강 방안을 도출하고자 현장조사를 바탕으로 한 수치해석을 수행하였다. 본 연구의 대상선로는 교량상 급곡선 직결식 콘크리트 궤도로서 교량바닥판에 부설된 도상블록이 종방향 및 횡방향으로 이동하는 문제가 발생하여 이에 대한 메커니즘을 분석하였다. 본 연구에서는 3D Solid요소를 이용한 궤도구조 모델링을 바탕으로 운행하중 조건에서 발생가능한 직결식 궤도의 거동을 분석하고 다양한 보강방안에 대한 보강효과를 해석적으로 분석하였다. 도상블럭의 보강 전, 후 횡변위 분석결과, 극한 횡압 작용 시 보강 후 최대 횡변위는 보강 전 대비 약 3% 수준(약 0.1mm)으로 크게 감소하는 것으로 분석되었다. 또한 채움 모르타르, 교량 바닥판, 보강철근의 발생응력 검토결과, 모두 2.6 이상의 충분한 안전율을 확보하는 것으로 분석되어 보강방안에 대한 최적 조건을 도출하였다. 따라서 본 연구에서 검토한 앵커링 보강 수량 및 대칭형 앵커배치는 도상블록 횡방향 변위 발생 제어 및 교량, 도상블록의 구조적 건전성 확보에 효과적일것으로 판단된다.