• Title/Summary/Keyword: Pareto Optimal Solution

Search Result 95, Processing Time 0.027 seconds

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

  • Kim Hyun-Soo;Cho Jae-Hyung;Choi Hyung-Rim;Hong Soon-Goo
    • Journal of Intelligence and Information Systems
    • /
    • v.12 no.2
    • /
    • pp.99-123
    • /
    • 2006
  • In an effect to composite an optimal supply chain, this study has introduced an agent-based negotiation as a method to assign a lot of orders to a large number of participants. As a resources allocation mechanism to form a strategic cooperation based on information sharing between supply chain members(buyers, manufacturers, suppliers), this agent negotiation provides coordination functions allowing all participants to make a profit and accomplishing Pareto optimum solution from the viewpoint of a whole supply chain. A SET model-based scheduling takes into consideration both earliness production cost and tardiness production cost, along with a competitive relationship between multiple participants. This study has tried to prove that the result of an agent-based negotiation is a Pareto optimal solution under the dynamic supply chain environment, establishing the mathematical formulation for a performance test, and making a comparison with the heuristic Branch & Bound method.

  • PDF

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

  • Um, In-Sup;Cheon, Hyeon-Jae;Lee, Hong-Chul
    • Journal of the Korean Society for Railway
    • /
    • v.13 no.2
    • /
    • pp.222-228
    • /
    • 2010
  • In this paper, we propose a optimization approach for the Electric Locomotive Overhaul Maintenance Facility (ELOMF), which aims at the simulation optimization so as to meet the design specification. In simulation design, we consider the critical path and sensitivity analysis of the critical (dependent) factors and the design (independent) parameters for the parameter selection and reduction of the metamodel. Therefore, we construct the multi-objective non-linear programming. The objective function is normalized for the generalization of design parameter while the constraints are composed of the simulation-based regression metamodel for the critical factors and design factor's domain. Then the effective solution procedure based on the pareto optimal solution set is proposed. This approach provides a comprehensive approach for the optimization of Train Overhaul Maintenance Facility(TOMF)'s design parameters using the simulation and metamoels.

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

  • Um, In-Sup;Cheon, Hyeon-Jae;Lee, Hong-Chul
    • Journal of the Korea Society for Simulation
    • /
    • v.16 no.2
    • /
    • pp.45-54
    • /
    • 2007
  • In this article, we propose a different modeling approach, which aims at the simulation optimization so as to meet the design specification. Generally, Multi objective optimization problem is formulated by dependent factors as objective functions and independent factors as constraints. However, this paper presents the critical(dependent) factors as objective function and design(independent) factors as constraints for the selection of design factors directly. The objective function is normalized far the generalization of design factors while the constraints are composed of the simulation-based regression metamodels fer the critical factors and design factor's domain. Then the effective and fast solution procedure based on the pareto optimal solution set is proposed. This paper provides a comprehensive framework for the system design using the simulation and metamodels. Therefore, the method developed for this research can be adopted for other enhancements in different but comparable situations.

  • PDF

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

  • Kim, Yong-Ki;Kim, Jae-Hee;Kim, Sheung-Kown
    • IE interfaces
    • /
    • v.24 no.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
    • /
    • v.52 no.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
    • /
    • v.16 no.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
    • /
    • v.14 no.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
    • /
    • v.36 no.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 (수요와 조도계수의 불확실성을 고려한 상수도관망의 최적설계)

  • Jung, Dong-Hwi;Chung, Gun-Hui;Kim, Joong-Hoon
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.10 no.1
    • /
    • pp.73-80
    • /
    • 2010
  • The optimal design of water distribution system have started with the least cost design of single objective function using fixed hydraulic variables, eg. fixed water demand and pipe roughness. However, more adequate design is accomplished with considering uncertainties laid on water distribution system such as uncertain future water demands, resulting in successful estimation of real network's behaviors. So, many researchers have suggested a variety of approaches to consider uncertainties in water distribution system using uncertainties quantification methods and the optimal design of multi-objective function is also studied. This paper suggests the new approach of a multi-objective optimization seeking the minimum cost and maximum robustness of the network based on two uncertain variables, nodal demands and pipe roughness uncertainties. Total design procedure consists of two folds: least cost design and final optimal design under uncertainties. The uncertainties of demands and roughness are considered with Latin Hypercube sampling technique with beta probability density functions and multi-objective genetic algorithms (MOGA) is used for the optimization process. The suggested approach is tested in a case study of real network named the New York Tunnels and the applicability of new approach is checked. As the computation time passes, we can check that initial populations, one solution of solutions of multi-objective genetic algorithm, spread to lower right section on the solution space and yield Pareto Optimum solutions building Pareto Front.

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

  • Kim, Tae-Soon;Jung, Il-Won;Koo, Bo-Young;Bae, Deg-Hyo
    • Journal of Korea Water Resources Association
    • /
    • v.40 no.9
    • /
    • pp.677-685
    • /
    • 2007
  • The objective of this study is to evaluate the applicability of multi-objective genetic algorithm(MOGA) in order to calibrate the parameters of conceptual rainfall-runoff model, Tank model. NSGA-II, one of the most imitating MOGA implementations, is combined with Tank model and four multi-objective functions such as to minimize volume error, root mean square error (RMSE), high flow RMSE, and low flow RMSE are used. When NSGA-II is employed with more than three multi-objective functions, a number of Pareto-optimal solutions usually becomes too large. Therefore, selecting several preferred Pareto-optimal solutions is essential for stakeholder, and preference-ordering approach is used in this study for the sake of getting the best preferred Pareto-optimal solutions. Sensitivity analysis is performed to examine the effect of initial genetic parameters, which are generation number and Population size, to the performance of NSGA-II for searching the proper paramters for Tank model, and the result suggests that the generation number is 900 and the population size is 1000 for this study.