• 제목/요약/키워드: Multi-objective optimization problem

검색결과 306건 처리시간 0.024초

Genetic Algorithm-Based Coordinated Replenishment in Multi-Item Inventory Control

  • Nagasawa, Keisuke;Irohara, Takashi;Matoba, Yosuke;Liu, Shuling
    • Industrial Engineering and Management Systems
    • /
    • 제12권3호
    • /
    • pp.172-180
    • /
    • 2013
  • We herein consider a stochastic multi-item inventory management problem in which a warehouse sells multiple items with stochastic demand and periodic replenishment from a supplier. Inventory management requires the timing and amounts of orders to be determined. For inventory replenishment, trucks of finite capacity are available. Most inventory management models consider either a single item or assume that multiple items are ordered independently, and whether there is sufficient space in trucks. The order cost is commonly calculated based on the number of carriers and the usage fees of carriers. In this situation, we can reduce future shipments by supplementing items to an order, even if the item is not scheduled to be ordered. On the other hand, we can reduce the average number of items in storage by reducing the order volume and at the risk of running out of stock. The primary variables of interest in the present research are the average number of items in storage, the stock-out volume, and the number of carriers used. We formulate this problem as a multi-objective optimization problem. In a numerical experiment based on actual shipment data, we consider the item shipping characteristics and simulate the warehouse replenishing items coordinately. The results of the simulation indicate that applying a conventional ordering policy individually will not provide effective inventory management.

트러스 구조물의 형상최적화에 관한 연구 (The configuration Optimization of Truss Structure)

  • 임연수;최병한;이규원
    • 한국강구조학회 논문집
    • /
    • 제16권1호통권68호
    • /
    • pp.123-134
    • /
    • 2004
  • 본 연구에서는 효율적인 형상최적화를 위해 다단계 분할기법으로 트러스 구조물의 형상 최적화를 시도하였다. 1단계에서는 단면적을 설계변수로 하여 중량, 또는 체적을 목적함수로 하고 다하중 재하조건 하의 거동제약조건과 부가적인 제약조건을 고려하여 비선형 최적화 문제를 형성한다. 이 비선형 계획문제를 축차 선형계획 문제로 변환하여 개선된 허용방향법으로 최적화하였다. 이때 필요한 도함수는 다른 연구와 달리 효율적이라고 알려진 거동공간법으로 구하였고, 최적화 과정 중 이를 이용하여 부재력를 근사화 함으로써 계산의 효율성을 높였다. 2단계에서는 형상 설계변수만을 고려한 무제약 최적화 문제로 형성한 후 일방향 탐사기법을 적용하여 형상을 최적화하였다. 이와 같이 구성된 본 연구의 알고리즘을 몇 가지 트러스 구조물에 적용하여 본 알고리즘의 적용성과 효율성 및 타당성을 증명하였다.

다중반응표면 최적화를 위한 단변량 손실함수법: 대화식 절차 기반의 가중치 결정 (A Univariate Loss Function Approach to Multiple Response Surface Optimization: An Interactive Procedure-Based Weight Determination)

  • 정인준
    • 지식경영연구
    • /
    • 제21권1호
    • /
    • pp.27-40
    • /
    • 2020
  • Response surface methodology (RSM) empirically studies the relationship between a response variable and input variables in the product or process development phase. The ultimate goal of RSM is to find an optimal condition of the input variables that optimizes (maximizes or minimizes) the response variable. RSM can be seen as a knowledge management tool in terms of creating and utilizing data, information, and knowledge about a product production and service operations. In the field of product or process development, most real-world problems often involve a simultaneous consideration of multiple response variables. This is called a multiple response surface (MRS) problem. Various approaches have been proposed for MRS optimization, which can be classified into loss function approach, priority-based approach, desirability function approach, process capability approach, and probability-based approach. In particular, the loss function approach is divided into univariate and multivariate approaches at large. This paper focuses on the univariate approach. The univariate approach first obtains the mean square error (MSE) for individual response variables. Then, it aggregates the MSE's into a single objective function. It is common to employ the weighted sum or the Tchebycheff metric for aggregation. Finally, it finds an optimal condition of the input variables that minimizes the objective function. When aggregating, the relative weights on the MSE's should be taken into account. However, there are few studies on how to determine the weights systematically. In this study, we propose an interactive procedure to determine the weights through considering a decision maker's preference. The proposed method is illustrated by the 'colloidal gas aphrons' problem, which is a typical MRS problem. We also discuss the extension of the proposed method to the weighted MSE (WMSE).

MRT 기법 사용 시 다중 사용자 다중 안테나 하향링크 시스템에서의 에너지 효율 향상을 위한 최적화 알고리즘 (Optimization Algorithm for Energy-Efficiency in the Multi-user Massive MIMO Downlink System with MRT Precoding)

  • 이정수;한용규;심동규;이충용
    • 전자공학회논문지
    • /
    • 제52권8호
    • /
    • pp.3-9
    • /
    • 2015
  • 본 논문에서는 사용 가능한 최대 송신 전력과 만족해야 하는 최소 전송률에 대한 제한 조건 아래에서, maximal ratio transmission (MRT) 기법 사용 시 다중 사용자 다중 안테나 하향링크 시스템의 에너지 효율을 최대화하는 최적의 안테나 수와 송신 전력을 찾는 알고리즘을 제시한다. 순시 채널에 대한 최적화 문제는 직접 풀기 어려우므로 단말 간 채널의 독립성, 평균 채널 이득, 평균 path loss를 이용하여 근사한다. 근사된 에너지 효율에 대한 최적화 문제는 두 개의 변수를 동시에 고려해야 하는 2차원 최적화 문제가 된다. 우리는 이러한 2차원 최적화 문제를 라그랑지 승수법과 제안하는 알고리즘을 통하여 최적의 안테나 수와 송신 전력을 구한다. 실험을 통해, 제안하는 알고리즘으로 구한 최적의 송신 안테나 수와 송신 전력이 exhaustive search로 찾은 값과 근사함을 확인한다.

설계 변수 선택을 위한 시뮬레이션 기반 최적화 (A Simulation-based Optimization Approach for the Selection of Design Factors)

  • 엄인섭;천현재;이홍철
    • 한국시뮬레이션학회논문지
    • /
    • 제16권2호
    • /
    • pp.45-54
    • /
    • 2007
  • 최근 시뮬레이션 최적화를 통한 입 출력 변수의 분석에 관한 많은 연구가 진행되고 있다. 이와 같은 연구에서 메타모델을 활용한 기법이 많이 제시 되고 있는데, 대부분은 중요(종속) 변수를 목적함수로, 설계(독립) 변수를 제약 조건으로 다목적 최적 함수를 구성하여 실험을 진행하고 최적해를 찾는다. 본 논문에서는 직접적인 설계 변수의 선택을 하기 위하여 설계 변수를 벡터의 형태로 전환하여 목적함수로 구성하고, 설계 변수의 정의역과 회귀 메타모델을 이용하여 제약조건을 구성하여 다목적 최적 함수를 구성하여 파레토 최적해 집합을 산출 하는 방법을 제시 하였다. 이와 같은 분석을 사용하여 최적해의 개념이 아닌 최적해 집합을 제시함으로서 설계자가 자신의 시스템에 가장 적당한 설계 변수의 선택이 가능해 지며, 메타모델의 에러 변수($\epsilon$)를 줄이기 위한 대안의 선택도 가능 할 것이다. 이와 같은 분석 기법은 관련 분야뿐 아니라 일반적인 시스템 설계 변수의 적용에도 충분히 이용이 가능 할 것이다.

  • PDF

강도조건을 고려한 강구조물 보강재의 다목적 근사최적설계 (Approximate Multi-Objective Optimization of Stiffener of Steel Structure Considering Strength Design Conditions)

  • 전은기;이종수
    • 한국생산제조학회지
    • /
    • 제24권2호
    • /
    • pp.192-197
    • /
    • 2015
  • In many fields, the importance of reducing weight is increasing. A product should be designed such that it is profitable, by lowering costs and exhibiting better performance than other similar products. In this study, the mass and deflection of steel structures have to be reduced as objective functions under constraint conditions. To reduce computational analysis time, central composite design(CCD) and D-Optimal are used in design of experiments(DOE). The accuracy of approximate models is evaluated using the $R^2$ value. In this study, the objective functions are multiple, so the non-dominant sorting genetic algorithm(NSGA-II), which is highly efficient, is used for such a problem. In order to verify the validity of Pareto solutions, CAE results and Pareto solutions are compared.

다특성 강건설계법을 이용한 집적회로설계 (Integrated Circuit Design Using Multi-Characteristic Robust Design)

  • 김경모
    • 품질경영학회지
    • /
    • 제28권1호
    • /
    • pp.78-94
    • /
    • 2000
  • The ever increasing demands for enhanced competitiveness of engineered products require a "designing-in-quality" strategy that can effectively and efficiently incorporate concepts of uncertainty, quality, and robustness into design. Engineered design optimization approaches that are typically carried out with respect to a single objective become inadequate to address these multiple set of requirements. This paper presents a design metric for a multi-attribute robust design problem with designer′s preferences on the performance accuracy and the performance precision. The use of this design metric as the robust optimal design criterion in multi-stage experimentation and modeling technique is presented. The effectiveness of the overall design procedure and the performance of the proposed design metric are tested with the aid of IC design and the results are discussed.

  • PDF

다이어그리드 구조물-스마트 제어장치의 다목적 통합 최적화 (Multi-objective Integrated Optimization of Diagrid Structure-smart Control Device)

  • 김현수;강주원
    • 한국전산구조공학회논문집
    • /
    • 제26권1호
    • /
    • pp.69-77
    • /
    • 2013
  • 초고층 건물의 구조설계시 풍하중에 의한 횡방향 변위를 적절한 값 이내로 줄이는 것이 가장 중요한 문제 중에 하나이다. 이를 위해서 추가적인 감쇠기 및 진동제어장치를 사용하는 방법이 일반적으로 고려되고 있다. 이 때 일반적으로 구조물의 특성은 변화없이 추가되는 제어장치에 대해서만 최적설계를 수행하게 된다. 본 연구에서는 구조물과 스마트 제어장치의 다목적 통합 최적화를 통하여 추가되는 스마트 제어장치로 인하여 구조물의 물량을 줄일 수 있는 가능성을 검토하였다. 이를 위하여 다이어그리드 구조시스템이 적용된 60층 초고층 건물을 예제 구조물로 선택하였고, 인공 풍하중에 대한 풍응답을 검토하였다. 스마트 제어장치로는 TMD에 MR 감쇠기를 설치한 스마트 TMD를 사용하였다. 구조물의 응답과 구조물량 및 제어장치의 용량을 동시에 줄이는 것이 필요하므로 본 연구에서는 다목적 유전자알고리즘을 적용하였다. 수치해석결과 제어성능목표를 만족시키면서 구조물의 물량과 제어장치의 용량을 적절하게 줄일 수 있는 다양한 설계 최적안을 얻을 수 있었다.

퍼지관리제어기법을 이용한 스마트 면진 벤치마크 건물의 제어 (Control of Smart Base-isolated Benchmark Building using Fuzzy Supervisory Control)

  • 김현수
    • 한국지진공학회논문집
    • /
    • 제9권4호
    • /
    • pp.55-66
    • /
    • 2005
  • 본 논문에서는 스마트 면진장치를 효과적으로 제어하기 위하여 퍼지관리제어기를 개발하였고 그 효율성을 검토하였다. 이를 위하여 1세대 스마트 면진 벤치마크 건물을 이용하여 수치해석을 수행하였다. 대상 벤치마크 구조물은 부정형의 평면을 가지고 있는 8층 건물이고 탄성베어링과 MR 감쇠기로 이루어진 스마트 면진장치가 설치되어 있다. 본 논문에서는 다목적 유전자 알고리즘을 이용하여 원거리 지진과 근거리 지진에 대하여 각각 면진구조물을 효과적으로 제어할 수 있는 하위 퍼지제어기를 개발한다. 최적화과정에서는 구조물의 최대 및 RMS 가속도와 면진층 변위의 저감이 목적으로 사용된다. 벤지마크 건물에 지진하중이 가해지면 두 개의 하위 퍼지제어기에서는 각각 다른 명령전압이 제공되는데 이 명령전압들은 퍼지관리제어기의 추론과정에 기반하여 실시간으로 참여율이 조절되어 하나의 명령전압으로 조합된다. 수치해석을 통하여 제안된 퍼지관리제어기법을 사용함으로써 상부구조물의 응답과 면진층의 변위를 효과적으로 줄일 수 있음을 확인할 수 있다.

선형회귀모델의 변수선택을 위한 다중목적 유전 알고리즘과 응용 (Multi-objective Genetic Algorithm for Variable Selection in Linear Regression Model and Application)

  • 김동일;박정술;백준걸;김성식
    • 한국시뮬레이션학회논문지
    • /
    • 제18권4호
    • /
    • pp.137-148
    • /
    • 2009
  • 본 논문의 목적은 신뢰성 있는 선형회귀모델을 구축하기 위하여 후보독립변수 중 유효변수를 선택하는 알고리즘을 구현하는 것이다. 선형회귀모델을 구축하는데 있어서 데이터 상의 모든 후보독립변수를 포함하는 것은 모델의 통계적 유의성을 감소시킬 수 있으며, 차원의 저주(Curse of dimensionality)를 유발할 수 있고, 데이터의 개수보다 변수의 개수가 많을 경우 모델의 구축이 불가능한 문제점 등이 있다. 이와 같은 문제점을 해결하기 위하여 변수선택의 문제를 조합최적화의 문제로 보고 유전 알고리즘(Genetic Algorithm)을 활용하였다. 일반적으로 선형회귀모델의 통계적 유의성을 평가하는 대표적인 통계량으로는 종속변수에 대한 독립변수의 설명력을 나타내는 결정계수($R^2$), 회귀식의 통계적 유의성을 검정하는 F통계량, 회귀계수의 통계적 유의성을 검정하는 t통계량, 잔차의 표준오차 등이 있다. 모델의 통계적 유의성은 하나의 통계량으로 표현될 수 없으므로 다양한 기준을 고려한 다중목적식(Multi-objective function)을 가지는 유전 알고리즘을 설계하였다. 설계한 알고리즘의 성능평가를 위하여 다양한 조건을 가정한 시뮬레이션 데이터에 적용하였다. 그 결과 구축한 알고리즘이 유효변수를 판단함에 있어 기존의 대표적인 변수선택 알고리즘인 LARS(Least Angle Regression)에 비해 우수한 성능을 보임을 확인할 수 있었다. 또한, 주가 데이터를 이용한 포트폴리오 선택에 적용해 본 결과 우수한 응용문제 해결 능력이 있음을 확인할 수 있었다.