• 제목/요약/키워드: pareto optimal solution

검색결과 95건 처리시간 0.022초

최적 공급사슬 구성을 위한 에이전트 협상방법론 개발 (Optimal Supply Chain formation using Agent Negotiation in SET Model based Make-To-Order)

  • 김현수;조재형;최형림;홍순구
    • 지능정보연구
    • /
    • 제12권2호
    • /
    • pp.99-123
    • /
    • 2006
  • 본 연구는 최적의 공급사슬을 구성하기 위해 다수의 주문을 다수의 참여자에게 할당하기 위한 방법으로 에이전트 협상을 이용하였다. 본 에이전트 협상은 투명한 정보공유를 바탕으로 참여자간의 전략적 협력관계를 형성하기 위한 조정 메커니즘을 제공하고 있으며, 모든 참여자(주문자, 제조자, 공급자)가 자신의 이득을 달성하고, 공급사슬 전체 관점에서도 파레토 최적해가 달성됨을 보여주고 있다. SET 모델기반의 스케줄링에서 지연생산비용과 조기생산비용이 발생되고, 경쟁적 관계에 놓인 다수의 참여자를 고려하였다. 이러한 동적공급사슬 환경에서 에이전트 협상의 결과가 파레토 최적해임을 증명하고, 성능을 검증하기 위해 수리적 모형을 수립하고, 휴리스틱 방법론과 비교하는 실험을 진행하였다.

  • PDF

전기 기관차 중수선 시설의 설계 변수 최적화 (Optimization for the Design Parameters of Electric Locomotive Overhaul Maintenance Facility)

  • 엄인섭;천현재;이홍철
    • 한국철도학회논문집
    • /
    • 제13권2호
    • /
    • pp.222-228
    • /
    • 2010
  • 전기 기관차 중수선 시설과 같이 복잡한 시스템의 설계 변수와 중요 변수 최적화는 수리적인 형태로 분석하는 것이 매우 어려운 작업이 된다. 본 논문에서는 메타 모델의 개념을 시뮬레이션 근사 모델에 적용하여 설계 변수와 중요 변수의 최적화를 수행하였다. 시뮬레이션 설계를 위하여 Critical Path 분석과 민감도 분석 수행하여 설계 변수와 실험 횟수를 줄이기 위하여 노력을 하였다. 시뮬레이션 분석은 다 목적 비선형 계획법을 구성한 후 파레토 최적해 집합을 산출하여 설계자에게 다중 대안의 해 집합을 제시하여 실제 시스템의 적용에 대한 유동성을 제공하려고 노력하였다. 본 논문에서 제시 된 기법은 열차 중수선 시설의 설계 및 분석에 있어서 시뮬레이션과 메타 모델을 이용한 하나의 방법으로 이용이 가능 할 것이다.

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

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

  • PDF

유입량의 변동성을 고려한 Fuzzy DEA 기반의 댐 군 연계운영 가중치 대안 평가 (An Evaluation of Multi-Reservoir Operation Weighting Coefficients Using Fuzzy DEA taking into account Inflow Variability)

  • 김용기;김재희;김승권
    • 산업공학
    • /
    • 제24권3호
    • /
    • pp.220-230
    • /
    • 2011
  • The multi-reservoir operation problem for efficient utilization of water resources involves conflicting objectives, and the problem can be solved by varying weight coefficient on objective functions. Accordingly, decision makers need to choose appropriate weight coefficients balancing the trade-offs among multiple objectives. Although the appropriateness of the weight coefficients may depend on the total amount of water inflow, reservoir operating policy may not be changed to a certain degree for different hydrological conditions on inflow. Therefore, we propose to use fuzzy Data Envelopment Analysis (DEA) to rank the weight coefficients in consideration of the inflow variation. In this approach, we generate a set of Paretooptimal solutions by applying different weight coefficients on Coordinated Multi-reservoir Operating Model. Then, we rank the Pareto-optimal solutions or the corresponding weight coefficients by using Fuzzy DEA model. With the proposed approach, we can suggest the best weight coefficients that can produce the appropriate Pareto-optimal solution considering the uncertainty of inflow, whereas the general DEA model cannot pinpoint the best weight coefficients.

Fuzzy optimization for the removal of uranium from mine water using batch electrocoagulation: A case study

  • Choi, Angelo Earvin Sy;Futalan, Cybelle Concepcion Morales;Yee, Jurng-Jae
    • Nuclear Engineering and Technology
    • /
    • 제52권7호
    • /
    • pp.1471-1480
    • /
    • 2020
  • This research presents a case study on the remediation of a radioactive waste (uranium: U) utilizing a multi-objective fuzzy optimization in an electrocoagulation process for the iron-stainless steel and aluminum-stainless steel anode/cathode systems. The incorporation of the cumulative uncertainty of result, operational cost and energy consumption are essential key elements in determining the feasibility of the developed model equations in satisfying specific maximum contaminant level (MCL) required by stringent environmental regulations worldwide. Pareto-optimal solutions showed that the iron system (0 ㎍/L U: 492 USD/g-U) outperformed the aluminum system (96 ㎍/L U: 747 USD/g-U) in terms of the retained uranium concentration and energy consumption. Thus, the iron system was further carried out in a multi-objective analysis due to its feasibility in satisfying various uranium standard regulatory limits. Based on the 30 ㎍/L MCL, the decision-making process via fuzzy logic showed an overall satisfaction of 6.1% at a treatment time and current density of 101.6 min and 59.9 mA/㎠, respectively. The fuzzy optimal solution reveals the following: uranium concentration - 5 ㎍/L, cumulative uncertainty - 25 ㎍/L, energy consumption - 461.7 kWh/g-U and operational cost based on electricity cost in the United States - 60.0 USD/g-U, South Korea - 55.4 USD/g-U and Finland - 78.5 USD/g-U.

An Optimized PI Controller Design for Three Phase PFC Converters Based on Multi-Objective Chaotic Particle Swarm Optimization

  • Guo, Xin;Ren, Hai-Peng;Liu, Ding
    • Journal of Power Electronics
    • /
    • 제16권2호
    • /
    • pp.610-620
    • /
    • 2016
  • The compound active clamp zero voltage soft switching (CACZVS) three-phase power factor correction (PFC) converter has many advantages, such as high efficiency, high power factor, bi-directional energy flow, and soft switching of all the switches. Triple closed-loop PI controllers are used for the three-phase power factor correction converter. The control objectives of the converter include a fast transient response, high accuracy, and unity power factor. There are six parameters of the controllers that need to be tuned in order to obtain multi-objective optimization. However, six of the parameters are mutually dependent for the objectives. This is beyond the scope of the traditional experience based PI parameters tuning method. In this paper, an improved chaotic particle swarm optimization (CPSO) method has been proposed to optimize the controller parameters. In the proposed method, multi-dimensional chaotic sequences generated by spatiotemporal chaos map are used as initial particles to get a better initial distribution and to avoid local minimums. Pareto optimal solutions are also used to avoid the weight selection difficulty of the multi-objectives. Simulation and experiment results show the effectiveness and superiority of the proposed method.

Elite-initial population for efficient topology optimization using multi-objective genetic algorithms

  • Shin, Hyunjin;Todoroki, Akira;Hirano, Yoshiyasu
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제14권4호
    • /
    • pp.324-333
    • /
    • 2013
  • The purpose of this paper is to improve the efficiency of multi-objective topology optimization using a genetic algorithm (GA) with bar-system representation. We proposed a new GA using an elite initial population obtained from a Solid Isotropic Material with Penalization (SIMP) using a weighted sum method. SIMP with a weighted sum method is one of the most established methods using sensitivity analysis. Although the implementation of the SIMP method is straightforward and computationally effective, it may be difficult to find a complete Pareto-optimal set in a multi-objective optimization problem. In this study, to build a more convergent and diverse global Pareto-optimal set and reduce the GA computational cost, some individuals, with similar topology to the local optimum solution obtained from the SIMP using the weighted sum method, were introduced for the initial population of the GA. The proposed method was applied to a structural topology optimization example and the results of the proposed method were compared with those of the traditional method using standard random initialization for the initial population of the GA.

Shape optimization of corner recessed square tall building employing surrogate modelling

  • Arghyadip Das;Rajdip Paul;Sujit Kumar Dalui
    • Wind and Structures
    • /
    • 제36권2호
    • /
    • pp.105-120
    • /
    • 2023
  • The present study is performed to find the effect of corner recession on a square plan-shaped tall building. A series of numerical simulations have been carried out to find the two orthogonal wind force coefficients on various model configurations using Computational Fluid Dynamics (CFD). Numerical analyses are performed by using ANSYS-CFX (k-ℇ turbulence model) considering the length scale of 1:300. The study is performed for 0° to 360° wind angle of attack. The CFD data thus generated is utilised to fit parametric equations to predict alongwind and crosswind force coefficients, Cfx and Cfy. The precision of the parametric equations is validated by employing a wind tunnel study for the 40% corner recession model, and an excellent match is observed. Upon satisfactory validation, the parametric equations are further used to carry out multiobjective optimization considering two orthogonal force coefficients. Pareto optimal design results are presented to propose suitable percentages of corner recession for the study building. The optimization is based on reducing the alongwind and crosswind forces simultaneously to enhance the aerodynamic performance of the building.

수요와 조도계수의 불확실성을 고려한 상수도관망의 최적설계 (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를 구성하며 파레토 최적해를 구하였다.

다목적 유전자알고리즘을 이용한 Tank 모형 매개변수 최적화(I): 방법론과 모형구축 (Optimization of Tank Model Parameters Using Multi-Objective Genetic Algorithm (I): Methodology and Model Formulation)

  • 김태순;정일원;구보영;배덕효
    • 한국수자원학회논문집
    • /
    • 제40권9호
    • /
    • pp.677-685
    • /
    • 2007
  • 본 연구의 목적은 개념적인 강우-유출모형인 Tank 모형의 매개변수를 산정하기 위한 다목적 유전자알고리즘의 적용성을 평가하는 것이다. 다목적 유전자알고리즘 기법으로는 최근에 가장 많이 사용되는 기법중의 하나인 NSGA-II를 채택하여 Tank 모형과 결합하였으며, 4가지 목적함수(유출용적오차, 평균제곱근 오차, 고수유량 평균제곱근 오차 및 저수유량 평균제곱근 오차)값을 최소화하는 형태의 목적함수를 적용하였다. NSGA-II는 목적함수의 개수가 많아지면 한 번의 실행에 의해 굉장히 많은 수의 파레토최적해를 구하는 단점을 가지고 있기 때문에 구해진 파레토최적해 중에서 어떤 해가 최우선해 인지를 결정해야 할 필요가 있으며, 이러한 고차원적인 의사결정을 위하여 선호적순서화(preference ordering) 기법을 적용하였다. NSGA-II를 이용하여 Tank모형의 매개변수를 추정할 때 초기조건이 최적화과정에 미칠 수 있는 영향을 최소화하기 위해 세대수(generation number)와 개체군의 크기(population size)에 대한 민감도분석을 수행하였다. 분석결과 Tank모형의 매개변수 최적화를 위한 세대수와 개체군 크기의 초기 값을 각각 900번과 1000개로 선정하는 것이 적합한 것으로 나타났다.