• 제목/요약/키워드: minimum cost design

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

수요와 조도계수의 불확실성을 고려한 상수도관망의 최적설계 (Optimal Design of Water Distribution System considering the Uncertainties on the Demands and Roughness Coefficients)

  • 정동휘;정건희;김중훈
    • 한국방재학회 논문집
    • /
    • 제10권1호
    • /
    • pp.73-80
    • /
    • 2010
  • 상수도관망의 최적설계는 단목적함수와 고정된 수리학적 변수로 구성된 비용최소화의 문제로 시작되었다. 하지만, 미래의 불확실한 수요량의 변동과 같이 상수도관망 내에 존재하는 여러 불확실성을 고려하여 설계하는 것이 실제 상수도관망의 거동을 보다 적절히 예측하는 것이다. 따라서 상수도관망 내 존재하는 불확실성을 양적으로 고려하는 다양한 방법이 연구되어 상수도관망의 최적설계에 반영되었고, 다목적함수를 사용한 최적화문제도 다루게 되었다. 본 연구에서는 관망의 절점에서의 수요량과 관의 조도계수를 불확실성을 가진 변수로 두고, 비용 최소화와 관망의 강건성 (Robustness)을 최대화 하는 두 가지 목적함수를 가진 다목적함수 최적화 문제를 다루었다. 최적화 과정은 비용최소화와 불확실성을 고려한 최종 최적화의 두 과정으로 나뉜다. 각 절점에서의 수요량과 관의 조도계수는 베타확률밀도함수 (Beta PDF)를 사용, Latin Hypercube 샘플링 방법으로 불확실성을 고려하였고, 다목적함수의 최적화는 유전자 알고리듬 (Multi-objective Genetic Algorithms, MOGA)을 사용하였다. 제안된 방법은 New York Tunnels이라는 실제 상수도관망에 적용하여 적용성을 검증 하였고 그 결과를 분석하였다. 다목적 최적화 문제에서 최적화가 진행될 수 록 초기 값에 모여 있던 점들이 그 점 주위를 시작으로 해 공간에 최적 해를 찾아 오른쪽 아래 부분으로 탐색해 나가는 것을 확인할 수 있었고 최적설계의 해는 해 공간에서 Pareto Front를 구성하며 파레토 최적해를 구하였다.

클러스터링 기법을 이용한 실 경비함수를 가진 트러스 구조물의 설계 (Design of Truss Structures with Real-World Cost Functions Using the Clustering Technique)

  • 최병한;이규원
    • 한국강구조학회 논문집
    • /
    • 제18권2호
    • /
    • pp.213-223
    • /
    • 2006
  • 전통적인 트러스 구조물의 최적화 기법은 종종 복잡하고 많은 계산과정이 요구되면서 정작 아주 간단한 중량최소화와 같은 경비문제를 다루고 있다. 또한 이러한 기법들은 복잡하고 종종 다목적함수인 실 경비함수를 갖는 트러스 구조물에 적용 시 만족할만한 결과를 보이지 못한다. 따라서 본 연구에서는 구조물의 중량뿐만 아니라 사용되는 제품 종류의 수와 트러스 구조물의 연결의 수 및 기타현장소요경비로 구성되어지는 실제 요구되는 경비함수를 가지는 트러스 구조물의 최적화문제에, 전체 트러스 구조물의 부재를 같은 치수의 제품을 가질 수 있는 몇 가지 종류의 부재들로 변별화하는 클러스터링 기법(Clustering Technique)을 도입하여 설계를 효율적으로 수행하고자 한다. 클러스터링 기법을 이용하여 사용되는 부재들을 그룹별로 변별하고 최적 해에 근접한 해를 찾은 후 간단한 타부 탐색기법을 이용하여 최종 최적해를 얻는다. 수치 예로써 실 경비함수를 갖는 트러스 구조 모형에 적용하여 최적설계를 시도하고 또한 중량최소화문제에도 적용하여 휴리스틱 기법(Heuristic Techniques)의 대표적인 유전알고리즘을 이용한 기존 연구의 중량최소화 설계결과와 비교 한다. 그 결과, 본 연구의 알고리즘은 실 경비함수를 가지는 트러스 구조물의 설계에 있어서 경제성이 있는 결과를 나타내며, 또한 기존연구의 알고리즘 보다 효율적임을 나타내었다.

MEMS의 소형화 기술을 이용한 마이크로 스마트 그리드 시뮬레이터 설계를 위한 고장해석법에 대한 연구 (A Study on the Fault Analysis for a Micro Smart Grid Simulator Design Using MEMS' Miniaturization Technology)

  • 고윤석;오세필;김효성;김인수
    • 한국전자통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.315-324
    • /
    • 2017
  • 분산전원이 도입된 스마트 그리드는 기존 전력망의 문제들뿐만 아니라, 새로운 전기적 현상에 기인한 보호 협조 문제 등 다수의 문제들을 새롭게 제기한다. EMTP 기반의 해석 방법은 계통구성의 유연성과 편리성을 가지지만 설계 및 해석결과의 불확실성 때문에 실험적 검증이 요구된다. 반면에 실증 시스템은 상당한 경제적, 공간적 건설비용 요구, 계통구성 제약 때문에 대규모 계통에 대한 정확한 고장 관측이 어렵고 스마트 그리드의 분산, 자율적, 적응제어 전략의 실증도 쉽지 않다. 따라서 본 연구에서는 최소의 경제적, 공간적 비용하에서 22.9kV 스마트 그리드의 외란에 대한 전기적인 현상들과 분산, 자율적 적응제어 전략을 안전하고 자유롭게 실험, 관측할 수 있는 MEMS의 소형화 기술을 이용한 마이크로 스마트 그리드 시뮬레이터 설계를 위한 기초이론을 연구한다.

효율적인 네트워크의 구축 비용 및 성능을 고려한 선박 백본 네트워크의 설계기법 (Design of a Ship Backbone Network for Effective Performance and Construct Cost)

  • 김혜진;탁성우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.479-482
    • /
    • 2011
  • 본 논문에서는 선박 네트워크의 생존성과 효율성을 기반으로 선박 백본 네트워크의 설계 기법을 제안하였다. 현재 선박 네트워크의 표준은 IEC에서 담당하고 있으며 네트워크 생존성을 다루고 있는 표준 명세 IEC 61162-410은 이중화로 설계된 선박 네트워크가 존재한다는 가정하에 단말 기기가 이중화 네트워크를 통해 중복 프레임을 전송하여 선박 네트워크의 고생존성을 제공하기 때문에 이와 관련된 기존의 연구는 매우 미비하다. 이에 본 논문에서는 이중화 선박 백본 토폴로지 구조에 대하여 분석한 다음, 정수 선형 계획법을 사용한 선박 백본 네트워크의 최소 비용 배치 기법을 제안하였다. 그리고 정수 선형 계획 기법과 메타 휴리스틱 기법, 휴리스틱 알고리즘을 이용하여 배치된 선박백본 네트워크에서 효율적인 트래픽 할당 기법을 제안하였다. 설계한 이중화 선박 백본 네트워크의 설계 기법을 시험한 결과, 네트워크의 생존성 및 비용 효율적인 선박 네트워크의 배치와 트래픽 할당에 우수한 성능을 확인하였다.

  • PDF

Complexity and Algorithms for Optimal Bundle Search Problem with Pairwise Discount

  • Chung, Jibok;Choi, Byungcheon
    • 유통과학연구
    • /
    • 제15권7호
    • /
    • pp.35-41
    • /
    • 2017
  • Purpose - A product bundling is a marketing approach where multiple products or components are packaged together into one bundle solution. This paper aims to introduce an optimal bundle search problem (hereinafter called "OBSP") which may be embedded with online recommendation system to provide an optimized service considering pairwise discount and delivery cost. Research design, data, and methodology - Online retailers have their own discount policy and it is time consuming for online shoppers to find an optimal bundle. Unlike an online system recommending one item for each search, the OBSP considers multiple items for each search. We propose a mathematical formulation with numerical example for the OBSP and analyzed the complexity of the problem. Results - We provide two results from the complexity analysis. In general case, the OBSP belongs to strongly NP-Hard which means the difficulty of the problem while the special case of OBSP can be solved within polynomial time by transforming the OBSP into the minimum weighted perfect matching problem. Conclusions - In this paper, we propose the OBSP to provide a customized service considering bundling price and delivery cost. The results of research will be embedded with an online recommendation system to help customers for easy and smart online shopping.

Prediction of rock fragmentation and design of blasting pattern based on 3-D spatial distribution of rock factor

  • 심현진;한창연;남현우
    • 지반과기술
    • /
    • 제3권3호
    • /
    • pp.15-22
    • /
    • 2006
  • The optimum blasting pattern to excavate a quarry efficiently and economically can be determined based on the minimum production cost, which is generally estimated according to rock fragmentation. Therefore, it is a critical problem to predict fragment size distribution of blasted rocks over an entire quarry. By comparing various prediction models, it can be ascertained that the result obtained from Kuz-Ram model relatively coincides with that of field measurements. Kuz-Ram model uses the concept of rock factor to signify conditions of rock mass such as block size, rock jointing, strength and others. For the evaluation of total production cost, it is imperative to estimate 3-D spatial distribution of rock factor for the entire quarry. In this study, a sequential indicator simulation technique is adopted for estimation of spatial distribution of rock factor due to its higher reproducibility of spatial variability and distribution models than Kriging methods. Further, this can reduce the uncertainty of predictor using distribution information of sample data. The entire quarry is classified into three types of rock mass and optimum blasting pattern is proposed for each type based on 3-D spatial distribution of rock factor. In addition, plane maps of rock factor distribution for each ground level are provided to estimate production costs for each process and to make a plan for an optimum blasting pattern.

  • PDF

GOSST 문제에 대한 전역적 배치와 지역적 배치 휴리스틱의 개선을 위한 G-Node와 단절에 관한 연구 (A Study on the G-Node and Disconnected Edges to Improve the Global and Local Locating Heuristic for GOSST Problem)

  • 김인범;김재각
    • 한국통신학회논문지
    • /
    • 제32권9B호
    • /
    • pp.569-576
    • /
    • 2007
  • GOSST 문제에 대한 이전 휴리스틱의 성능 개선을 위한 새로운 제안이 본 논문에서 제시된다. 이 문제는 다양한 등급의 서비스를 제공할 수 있는 통신 네트워크의 설계 등에 적용될 수 있다. GOSST 문제는 G-Condition을 만족하는 최소 구축비용의 네트워크를 찾는 것으로 NP-HARD 문제에 포함된다. 우리는 이전의 연구에서 이 문제와 관련된 두개의 휴리스틱을 발표하였다. 본 연구에서는 스타이너 트리 생성 시 이용되는 G-Node와 제거되는 에지의 선택 방법을 제안하고, 이를 기존의 휴리스틱에 접목한 새로운 휴리스틱을 구현한다. 실험 결과는 이 휴리스틱이 이전 것에 비해 우수함을 나타내는데, 새 지역적 배치 휴리스틱은 17%, 새 전역적 배치 휴리스틱은 14%의 네트워크 구축비용 절감비율의 증가를 보였다.

차량용 Built-in 청소기용 SRM 드라이브 시스템 개발 (Development of SRM Drive System for Built-in Car Vacuum Cleaners)

  • 이영수;노정민;이대진;김재혁;선한걸;한만승
    • 전력전자학회논문지
    • /
    • 제22권3호
    • /
    • pp.193-198
    • /
    • 2017
  • This paper discusses the design and control of a switched reluctance motor (SRM) drive system for a built-in car vacuum cleaner. The growing popularity of outdoor activities and recreation has led the automobile industry to expand technologies that increase the convenience of vehicles, and thus, a built-in car vacuum cleaner was introduced. However, the existing DC motor of a vacuum cleaning system has several disadvantages, such as maintenance cost and lifespan issues of its commutator-brush structure. An SRM can be a good alternative to the existing DC motor because of its high-speed capability, long lifespan, low maintenance cost, and high efficiency, among other advantages. A prototype SRM drive is designed and manufactured to verify its feasibility for use in a built-in car vacuum cleaning system. Dynamic simulation is conducted to determine the optimal switching angle for maximum efficiency and minimum torque ripple. Load test, noise measurement, and suction-power tests are also carried out.

밀리미터파 응용 시스템 설계를 위한 RF 소신호 주파수 특성 시뮬레이션 (RF Small-Signal Frequency Simulations for the Design of Millimeter-wave Application Systems)

  • 손명식
    • 융합신호처리학회논문지
    • /
    • 제12권3호
    • /
    • pp.217-221
    • /
    • 2011
  • GaAs 나 InP 기반의 HEMT(High Electron Mobility Transistor)들은 우수한 마이크로파 및 밀리미터파 주파수 특성 및 이에 따른 우수한 저잡음 특성을 가지고 있다. GaAs 기반 MHEMT(Metamorphic HEMT)는 InP 기반의 HEMT에 비해 비용 측면에서 커다란 장점을 가지고 있다. 본 논문에서는 마이크로파 및 밀리미터파 응용 시스템에 필수적인 MHEMT의 RF 특성을 예측 평가하기 위하여 MHEMT의 RF 소신호 특성 회로를 시뮬레이션하고 분석하였다. 본 논문에서의 시뮬레이션을 통한 RF 소신호 주파수 분석은 MHEMT를 이용한 밀리미터파 응용 시스템 설계에 도움을 제공할 수 있을 것으로 기대된다.

3D Earthwork BIM Design Process for a Road Project

  • Raza, Hassnain;Park, Sang-Il;Lee, Seung Soo;Tanoli, Waqas Arshad;Seo, Jongwon
    • 한국BIM학회 논문집
    • /
    • 제7권2호
    • /
    • pp.8-15
    • /
    • 2017
  • Building Information modeling is playing an important role in transforming the construction industry. It helped the industry with better visualization, minimum design errors, and excellent planning of the construction activities. Time and cost saving can be effectively achieved by using BIM for any construction project. It improves information exchange between all the project stakeholders. However, the development of earthwork 3D BIM is still underway and has not been fully implemented yet. This paper presents the study of a complete process for Earthwork BIM design using Autodesk Civil 3D. A real site road construction project is used as a case study to explain the process of earthwork modeling, starting from laser scanning to 3D model. Quantity take off calculation is very important part of any road construction project so during this study earthwork volume from two 3D earthwork model is calculated. The results obtained through this study will be the basis for future work which has been concluded in this paper.