• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.538-540
• /
• 2004

본 연구는 컴퓨터 연산을 위한 하드웨어 설계에서 고성능 연산에 사용되는 케리-세이브 가산기 (Carry-save adder) 합성에 관한 연구이다. 기존의 연구에서는, 연산 합성 문제와 합성된 연산의 배치 문제를 두개의 연속된 독립된 두개의 문제로 간주하고 풀었지만, 본 연구에서는 연산 합성 과정에서 연산 배치를 고려한 통합된 방법을 제시하여 전체적인 최적화된 결과를 얻었다. 연결선 상에서의 전력 소모나 지연시간이 점점 더 중요해지는 시스템-온-칩 (system-on-chip) 설계에서 본 연구의 통합적인 설계 방법은 매우 긴요하며 앞으로 효과적으로 이용될 수 있을 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.967-969
• /
• 2004

본 논문에서는 표준 셀 배치기 Mongrel을 소개하고 두 가지 분할 기법(FM, hMETIS)을 통해 효율적인 초기 배치를 얻음으로써 Mongrel의 성능을 개선한다. Mongrel은 middle-down 방법론을 채택한 전역 배치와 상세 배치의 2단계 표준 셀 배치기이며 전역 배치 단계에서는 RBLS(Relaxation-Based Local Search)를, 그리고 상세 배치 단계에서는 최적 인터리빙(optimal interleaving) 기법을 통해 최적화 알고리즘을 수행한다. MCNC 벤치마크 회로를 이용한 실험을 통해 Mongrel의 성능을 평가하고 효율적인 초기배치가 최종 결과에 미치는 영향을 분석한다.

• Korean Journal of Construction Engineering and Management
• /
• v.23 no.5
• /
• pp.34-42
• /
• 2022

Construction site layout is attracting attention as efficient use of construction site space greatly affects the duration and cost of the overall construction. Therefore, there are many studies that automate and optimize construction site layout planning. However, the usability of construction site, which consists of goal variables of the studies, has still been unknown. Therefore, the authors present the evaluation criteria for usability of construction site layout and evaluate the usability of domestic construction sites through user survey. Furthermore, the difference in usability between construction site managers and construction site workers was confirmed. As a result of the survey, domestic construction site layout had a low effectiveness and had the lowest score in the environment category. In addition, construction site workers scored lower overall than construction site managers. Through such usability evaluation results, it contributed to the construction site layout theory by assessing current construction site layout practice and suggesting an improvement direction for automating site layout planning.

• Proceedings of the Korea Contents Association Conference
• /
• 2018.05a
• /
• pp.5-6
• /
• 2018

무선 통신 자원의 효율적인 사용을 위해 제안된 회전 모드 시스템을 구성하는 핵심 장치인 회전 모드 생성기를 2단계 유전 알고리즘을 이용해 자동으로 설계했다. 1단계 최적화로 회전 모드 생성기의 필요 부품 개수와 개별 부품 배치를 먼저 결정하고, 2단계 최적화로 각 부품의 세부 사항을 최적화하였다. 2단계 유전 알고리즘에 의하면 필요 부품 개수는 5개이며, 동일한 결과를 도출하는 세부 부품 배치도는 4종류였다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.37 no.3
• /
• pp.163-171
• /
• 2024

Structural health monitoring for ships and offshore structures is important in various aspects. Ships and offshore structures are continuously exposed to various environmental conditions, such as waves, wind, and currents. In the event of an accident, immense economic losses, environmental pollution, and safety problems can occur, so it is necessary to detect structural damage or defects early. In this study, structural response data of multi-linked floating offshore structures under various wave load conditions was calculated by performing fluid-structure coupled analysis. Furthermore, the order reduction method with distortion base mode was applied to the structures for predicting the structural response by using the results of numerical analysis. The distortion base mode order reduction method can predict the structural response of a desired area with high accuracy, but prediction performance is affected by sensor arrangement. Optimization based on a genetic algorithm was performed to search for optimal sensor arrangement and improve the prediction performance of the distortion base mode-based reduced-order model. Consequently, a sensor arrangement that predicted the structural response with an error of about 84.0% less than the initial sensor arrangement was derived based on the root mean squared error, which is a prediction performance evaluation index. The computational cost was reduced by about 8 times compared to evaluating the prediction performance of reduced-order models for a total of 43,758 sensor arrangement combinations. and the expected performance was overturned to approximately 84.0% based on sensor placement, including the largest square root error.

• Korean Chemical Engineering Research
• /
• v.57 no.1
• /
• pp.51-57
• /
• 2019

A plant layout problem has a large impact on the overall construction cost of a plant. When determining a plant layout, various constraints associating with safety, environment, sufficient maintenance area, passages for workers, etc have to be considered together. In general plant layout problems, the main goal is to minimize the length of piping connecting equipments as satisfying various constraints. Since the process may suffer from the heat and friction loss, the piping length between equipments should be shorter. This problem can be represented by the mathematical formulation and the optimal solutions can be investigated by an optimization solver. General researches have overlooked many constraints such as maintenance spaces and safety distances between equipments. And, previous researches have tested benchmark processes. What the lack of general researches is that there is no realistic comparison. In this study, the plant layout of a real industrial C3MR (Propane precooling Mixed Refrigerant) process is studied. A MILP (Mixed Integer Linear Programming) including various constraints is developed. To avoid the violation of constraints, penalty functions are introduced. However, conventional optimization solvers handling the derivatives of an objective functions can not solve this problem due to the complexities of equations. Therefore, the PSO (Particle Swarm Optimization), which investigate an optimal solutions without differential equations, is selected to solve this problem. The results show that a proposed method contributes to saving the capital expenditures.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.856-858
• /
• 2001

분산 파일 시스템에서 파일을 복제하는 목적의 하나는 파일의 가용성을 높이는 것이다 서버들로 이루어진 시스템에서 가용도 문제는 주로 오류 상황이 대상이다 반면에 데스크탑으로 구성된 경우 각각이 상대적으로 가용도가 낮고 그 편차도 커서 파일의 가용도를 최적화 하도록 복제본을 저장하는 것이 기본적인 문제가 된다. 파일 단위 복제 기법에서는 파일 수가 참여 시스템 수에 따라 기하급수적으로 증가하고 파일 배치 때마다 가용도 최적화를 수행해야 하는 문제가 있다. 본 논문에서는 저장 공간 단위 복제 기법을 제안한다. 데스크탑 시스템의 저 장롱간을 고정 크기의 페이지들로 나누고 이들을 조합해서 일정한 가용도를 가지는 페이지 그룹을 형성한다. 파일들은 이 페이지 그룹에 저장된다. 페이지의 개수가 파일 수가 아닌 시스템 수에 의존하고, 파일 배치 시점과 무관하게 페이지 그룹을 만들 수 있는 장점이 있다. 최종 가용도를 높이고 연산 시간을 줄이기 위해 ILS(Iterated Local Search )방법을 이용만 탐색을 수행한다.

• Journal of the Korea Society for Simulation
• /
• v.27 no.2
• /
• pp.91-100
• /
• 2018

Recently, the traditional call center, which has an important role as the customer's primary contact point, has been transformed into the omni-channel contact center which supports an additional variety of access channels in addition to phone calls in order to improve customer accessibility and convenience. The omni-channel contact center has agents on each channel which are vital in determining the response rate and waiting time for the customer. In traditional call centers, agents can be assigned to a call based on the characteristics of the call, however in omni-channel contact centers, the characteristics of issues vary and come in through multiple channels, each with their own characteristics, making it difficult to assign the appropriate agent for the issue. Customers must also be processed at the same time, adding an additional layer of complexity to the issue. This paper analyzes and simulates an omni-channel contact center that accommodates email, chat, voice calls and video consultation, and investigates how to optimize the allocation of agents.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.05a
• /
• pp.540-543
• /
• 2013

선박은 판과 보강재를 효율적으로 조립한 매우 복잡한 구조물이고, 이동하는 구조물로써는 최대규모의 구조물이다. 특히, 선체 구조의 설계란 "예상되는 모든 하중에 충분히 견딜 수 있는 강도(strength)와 강성(stiffness)을 가진 부재의 크기를 결정하고 적절히 배치하는 과정이다." 라고 말할 수 있다. 선체 구조의 설계는 부재의 배치가 얼마나 적절하게 잘되어 있는가에 달려 있다고 하여도 과언이 아닐 정도로 매우 중요하다. 주요 구조 부재의 부재 배치에 대한 기본적인 개념은 판 부재의 용접선(seam line), 종, 횡늑골의 간격, 종거어더 등을 예로 들 수 있으며, 부재의 배치는 최적 설계 및 공작상의 관점으로부터 선정되어야 하며, 또한 선체 전체의 구조적인 연결이 불연속이 되지 않도록 하여야 한다. 특히, 판 부재의 용접선은 여러 가지 표준치수로 생산되는 판 들 중, 판의 기준 폭이 얼마인 것을 사용하는 것이 공작상 또는 배치상 가장 편리한 가를 생각하여야 한다. 이것은 선박의 크기에 따라 다르겠지만, 조선소 크레인의 용량 및 가공상, 강도상의 문제를 고려하여 가능한 한용접선의 수를 줄이는 것이 바람직하다. 용접선을 줄이기 위해서는 판 부재의 폭을 넓게 하면 되나, 철강회사에서 표준으로 생산 판매하는 주판의 폭보다 넓은 판을 주문 구입 한다는 것은 곧 생산비용의 증가로 이어지는 것으로 이는 주판 구입 경비 측면에서는 바람직하지 않다. 따라 서, 주판 구입경비의 최소화를 유도하면서도 주판 폭의 적정 및 용접선 개수 최소화를 유지할 수 있도록 설계하는 것은 중요하지만, 용접선 배치의 문제는 다양한 입력 변수를 고려해야 하는 복잡한 문제이기 때문에 그간 최적화 관점에서 접근하지 못하고 시니어급 엔지니어가 가진 경험과 조선소의 지침서에 기재된 절차에 따라 대략적인 해를 결정하여 왔다. 본 연구는 이러한 복잡한 문제를 최적화 방법인 당금질(Simulated Annealing) 방법을 이용하여 해결한 결과를 소개하며, 그 결과와 효용성에 대해 논하도록 하겠다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2010.07a
• /
• pp.323-325
• /
• 2010

본 연구에서는 절연파괴가 일어나기 쉬운 변압기 1차권선의 절연내력을 향상시키기 위하여 전위분포가 일정하게 되도록 인입선 부근의 권선 배치를 최적화하는 프로그램을 작성하여 유한요소법(Finite Element Method; 이하 FEM)을 이용하여 반복 분석하였다. 우선 기존의 권선 배치에 대한 국소점의 전계 분포를 고찰한 후 전계의 최대치를 구하였다. 그리고 권선 배치를 자동화된 순환 계산형 시뮬레이터를 제작하여 적절한 분포로 교정하고 최초의 기대 함수치를 극소화하는 형상을 반복하여 추적하는 알고리즘을 이용하여 기존의 PT에 적용될 수 있도록 고압측의 권선 배치를 최적화하는 설계 기법을 개발하였다.