• 한국건설관리학회논문집
• /
• 제12권1호
• /
• pp.43-52
• /
• 2011

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

• Composites Research
• /
• 제37권3호
• /
• pp.170-178
• /
• 2024

본 연구에서는 탄소섬유 강화 플라스틱(CFRP)에 얇은 구리 필름(Cu film)이 배치된 hybrid composite이 제안되었으며, 두께방향 열전도도가 최대가 될 수 있는 Cu film 배치조합을 도출하는데 양자 어닐링(Quantum Annealing)이 적용되었다. CFRP의 각 ply와 Cu film간의 상관관계 분석이 유한요소 해석을 통해 수행되었으며, 수행된 결과를 바탕으로 조합 최적화 문제가 정의되었다. 정의된 문제를 양자 어닐링에 임베딩하기 위한 공식화 과정이 진행되었으며 이를 통해 CFRP의 각 ply에 투입될 수 있는 Cu film 수량에 관한 목적함수와 제약조건이 수식으로 구현되었다. 공식화된 수식은 D-Wave 양자 어닐러에 임베딩되기 위해 Ocean SDK(software development kit)와 Leap을 통해 프로그래밍 되었으며, 양자 어닐링 과정을 통해 두께 방향 열전도도가 최대를 만족하는 최적의 Cu film 배치 조합이 도출되었다. 도출된 배치 조합은 투입될 수 있는 Cu film의 수량이 적어질수록 단순한 배치 형태를 나타내었으며, 수량이 많아질수록 세밀한 배치를 보였다. Cu film의 배치 수량에 따라 생성된 최적 조합들은 두께 방향으로의 고유 열전도 경로를 나타내었으며, Cu film의 횡방향 배치 자유도가 두께 방향 열전도도 결과에 민감하게 나타날 수 있음을 보였다.

• 한국가스학회지
• /
• 제20권5호
• /
• pp.104-111
• /
• 2016

최근 화학물질을 사용하는 시설이 증가하면서 동시에 시설의 노후화, 기계적 결함, 인적오류 등으로 화학물질 누출사고 피해가 많아지고 있다. 특히, 산업단지는 군집 특성으로 인해 화학물질 누출사고 발생 시 인근 사업장으로 확산되어 큰 피해로 이어질 가능성이 크다. 이에 따라 화학물질을 취급하는 공정의 누출조건, 환경조건을 반영한 다양한 누출 시나리오를 토대로 빠른 감지와 대응을 위해 경계면의 센서배치 방안을 제시할 필요가 있다. 따라서 본 연구에서는 염소가스가 누출되는 경우에 대해 COMSOL를 사용하여 주요 매개변수의 적용으로 실질적인 사고 시나리오를 해석하였다. 그리고 사고 시나리오를 바탕으로, 센서의 감지 확률과 감지시간 등 각 항목마다 중요도를 부여하여 최적 위치가 산출되도록 목적함수를 선정하였다. 또한 예상치 못한 지역의 누출사고에 대해 최적화된 센서배치의 강건성 분석을 통해 본 방안의 타당성을 높였다. 결과적으로, 기존 방식보다 효과적으로 경계면의 센서배치 최적화 방법의 적용 가능성을 확인하였다. 이상의 결과로 부터 이동식 센서의 배치방법과 농도 데이터를 기반으로, 누출원의 역추적에 도움을 줄 수 있을 것으로 기대한다.

• 전자공학회논문지
• /
• 제49권12호
• /
• pp.209-218
• /
• 2012

최근 무어의 법칙을 연장시킬 시스템 집적 기술로서 Field Programmable Stateful Logic Array (FPSLA)가 제안되었다. 본 논문은 FPSLA의 설계 자동화 절차를 확립하고 논리 합성, 동기화, 물리적 매핑, 자동 배치 등의 접근 방법을 최초로 제시한다. 특히, 동기화를 통해 배치를 1차원 문제로 축소한 후 비선형 최적화 기법을 개량한 개략 배치 모델 및 하향식 계층적 2분법을 이용한 배치 적법화 알고리즘을 제안하였다. 또한, 제안된 모델 및 알고리즘을 소프트웨어로 구현하여 ACM/SIGDA 벤치 마크 예제에 적용함으로써 그 유효성을 입증하였다. 이 소프트웨어에는 Fanout 수만큼 출력 상태를 같은 단의 멤리스터성 스위치에 복사해야 하는 FPSLA의 특성을 고려하여 최적화 단계 별로 넷을 하이퍼에지로 통합했다가 다시 에지로 분리하는 기법이 제안되었으며 약 18.4%의 추가적 최적화를 이룩했다. FPSLA의 출력 상태 복사는 논리 단 일부에 셀 밀도가 집중되는 문제를 노출했으며 단위 논리 게이트의 Fanin을 제한하는 기법으로 18.5% 감소 효과를 얻었다. FPSLA의 실용성 확보를 위해서는 우선 논리 합성 시 Fanin의 수가 일부 단에 집중되지 않도록 제약하는 방안을 개발하여야 한다. 또한, FPSLA 패브릭 구조를 이식하기 위해 대칭성이 감소된 나노와이어 크로스바가 형성하는 복잡한 그래프 상에서 수행되어야 하는 자동 배선의 효율성 연구도 필요하다. 이러한 툴 개발은 설계 자동화 자체뿐만 아니라 FPSLA의 패브릭 구조 개선에 필요한 실험에 유용한 평가 도구로서도 큰 역할을 할 것이다.

• 한국광학회:학술대회논문집
• /
• 한국광학회 2003년도 제14회 정기총회 및 03년 동계학술발표회
• /
• pp.266-267
• /
• 2003

Home Theater를 비롯한 대화면 디스플레이에 주로 사용되는 전면 투사방식의 프로젝션은 현재 소형화와 경량화를 위한 연구가 진행되고 있다. 프로젝션 디스플레이 장치는 기본적으로 조명 광학계와 투사 광학계로 구성되어지는데, 소형화와 경량화를 위해서는 광학 부품의 수를 줄이고 각 부품의 설계 및 구성, 배치를 최적화 시켜야 하고 이를 위하여 조명 광학계의 구성을 최적화하는 것이 필수적이다. 일반적인 프로젝션 조명 광학계 구성은 Beam splitter, 전반사 프리즘, Mirror 방식 등을 적용하고 있다. (중략)

• 한국지능시스템학회논문지
• /
• 제20권3호
• /
• pp.406-412
• /
• 2010

본 논문에서는 실세계에서 센서를 배치할 때 발생하는 최적화 문제인 최대 커버리지 센서 배치 문제를 정의하고 문제의 해 공간의 특성을 분석하였다. 또한 최대 커버리지 센서 배치 문제의 좋은 해를 얻기 위해 유전 알고리즘을 설계하고 그 우수성을 비교 실험을 통해 보였다. 이 문제에 유전 알고리즘을 적용할 때 중요하게 고려되어야 할 부분은 평가 함수를 어떻게 구현하느냐 인데 몬테카를로법을 통해 해결할 수 있었다. 유전 알고리즘의 몬테카를로법을 이용한 평가 부분에서 샘플 생성 횟수를 조절함으로써 동일한 성능을 내면서 계산 시간을 크게 줄일 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.749-751
• /
• 2003

R-Tree는 일반적으로 트리 노드의 크기를 디스크 페이지의 크기와 같게 함으로써 I/O 성능에 최적이 되도록 구현한다. 최근에는 CPU 캐시 성능을 최적화하는 R-Tree의 변형이 개발되었다. 이는 노드의 크기를 캐시 라인 크기의 수 배로 하고 MBR에 저장되는 키를 압축하여 노드 하나에 더 많은 엔트리를 저장함으로써 가능하였다. 그러나, 디스크 최적 R-Tree와 CPU 캐시 최적 R-Tree의 노드 크기 사이에는 수십-수백 바이트와 수-수십 킬로바이트라는 큰 차이가 있으므로, 디스크 최적 R-Tree는 캐시 성능이 나쁘고, CPU 캐시 최적 H-Tree는 나쁜 디스크 성능을 보이는 문제점을 가지고 있다. 이 논문에서는 CPU 캐시와 디스크에 모두 최적인 R-Tree. TR-Tree를 제안한다. 먼저, 디스크 페이지 안에 들어가는 페이지 내부 트리의 높이와 단말, 중간 노드의 크기를 결정하는 방법을 제시한다. 그리고, 이틀 이용하여 TR-Tree의 검색 연산에 필요한 캐시 미스 수를 최소화였고. TR-Tree의 검색 성능을 최적화하였다. 또한, 디스크 I/O 성능을 최적화하기 위해 메모리 노드들을 디스크 페이지에 잘 맞게 배치하였다. 여기에서 구현한 TR-Tree는 디스크 최적 R-Tree보다 삽입 연산에서 6에서 28배 정도 빨랐으며, 검색 연산에서는 1.28배에서 2배의 성능 향상을 보였다.

• 한국전산구조공학회논문집
• /
• 제25권6호
• /
• pp.477-485
• /
• 2012

내압구조물의 구조적 성능에 영향을 주는 주요 요소로 형상, 쉘 두께, 보강재 배치 안 그리고 제작 재료 등을 나열할 수 있다. 전통적인 이론적 방법론에 근거한 내압구조물의 설계는 신속하며 만족할 만한 결과를 제공하지만 이는 일부 특정한 형상, 쉘 두께 및 제작 재료 등에 제한되어 있다. 본 논문에서는 최적화된 형상, 쉘 두께, 보강재 배치 안 그리고 복합재료 적층 정보 등을 얻을 수 있는 최적설계 기법에 근거한 진보된 대체 방법론을 다루고 있다. CAE 기반의 최적설계 기법을 활용하여 내압구조물 설계에 요구되는 구조적 성능과 최적화된 설계 인자들을 얻었다. 상용화된 유한요소 프로그램임 ANSYS의 CAE 플랫폼으로부터 메타모델 기반 최적화 기법을 수행하여 원통형 내압구조물의 설계를 위한 최적의 타원형 형상을 결정하였다. 또한 최적설계 프로그램인 OptiStruct의 기울기 기반 최적설계 방법을 이용하여 복합재료 기반 내압구조물의 설계시 최적의 적층순서와 쉘 두께가 얇은 내압구조물에 대한 최적의 보강재 배치 안을 각각 도출하였다. 최적설계 예제를 통해 본 논문에서 제시하고 있는 최적설계 기법에 근거한 방법론이 내압구조물의 설계에 효과적임을 확인할 수 있었다.

• 대한기계학회논문집
• /
• 제19권8호
• /
• pp.1854-1868
• /
• 1995

An effective nesting algorithm has been proposed to allocate the arbitrary shapes on one or several raw sheets by applying the well-known simulated annealing algorithm as the optimization technique. In this approach, both the shapes to be allocated and the raw sheets are represented as the grid-based models. This algorithm can accommodate every possible situations encountered in cutting apparel parts from the raw leather sheets. In other words, the usage of the internal hole of a shape for other small shapes, handling of the irregular boundaries and the interior defects of the raw sheets, and the simultaneous allocation on more than one raw sheets have been tackled on successfully in this study. Several computational experiments are presented to verify the robustness of the proposed algorithm.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2005년도 하계학술대회
• /
• pp.345-348
• /
• 2005

본 논문은 무선 센서 네트워크에서 SOFM을 이용하여 센서 노드를 배치하는 방법을 제안한다. 제안한 방식은 특정 공간에서 센서 노드의 밀도가 일정하도록 SOFM을 이용하여 센서 노드를 배치시킨다. 시뮬레이션으로 최적의 위치를 탐색하고, 그 위치에 무선 센서 노드를 설치하여 제안한 방식의 성능을 검토하였다.