• Title/Summary/Keyword: Multi-objective optimization problem

Search Result 306, Processing Time 0.032 seconds

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

  • Nagasawa, Keisuke;Irohara, Takashi;Matoba, Yosuke;Liu, Shuling
    • Industrial Engineering and Management Systems
    • /
    • v.12 no.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 (트러스 구조물의 형상최적화에 관한 연구)

  • Lim, Youn Su;Choi, Byoung Han;Lee, Gyu Won
    • Journal of Korean Society of Steel Construction
    • /
    • v.16 no.1 s.68
    • /
    • pp.123-134
    • /
    • 2004
  • In this research, a multilevel decomposition technique to enhance the efficiency of the configuration optimization of truss structures was proposed. On the first level, the nonlinear programming problem was formulated considering cross-sectional areas as design variables, weight, or volume as objective function and behavior under multiloading condition as design constraint. Said nonlinear programming problem was transformed into a sequential linear programming problem. which was effective in calculation through the approximation of member forces using behavior space approach. Such approach has proven to be efficient in sensitivity analysis and different form existing shape optimization studies. The modified method of feasible direction (MMFD) was used for the optimization process. On the second level, by treating only shape design variables, the optimum problem was transformed into and unconstrained optimal design problem. A unidirectional search technique was used. As numerical examples, some truss structures were applied to illustrate the applicability. and validity of the formulated algorithm.

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

  • Jeong, In-Jun
    • Knowledge Management Research
    • /
    • v.21 no.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).

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

  • Lee, Jeongsu;Han, Yonggue;Sim, Dongkyu;Lee, Chungyong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.8
    • /
    • pp.3-9
    • /
    • 2015
  • Under the maximum transmit power constraint and the minimum rate constraint, we propose the optimal number of transmit antennas and transmit power which maximize energy-efficiency (EE) in multi-user multiple-input multiple-output (MIMO) downlink system with the maximal ratio transmission (MRT) precoding. Because the optimization problem for the instantaneous channel is difficult to solve, we use independence of individual channel, average channel gain and path loss to approximate the objective function. Since the approximated EE optimization problem is two-dimensional search problem, we find the optimal number of transmit antennas and transmit power using Lagrange multipliers and our proposed algorithm. Simulation results show that the number of transmit antennas and power obtained by proposed algorithm are almost identical to the value by the exhaustive search.

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

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

  • Jeon, Eungi;Lee, Jongsoo
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.24 no.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 (다특성 강건설계법을 이용한 집적회로설계)

  • 김경모
    • Journal of Korean Society for Quality Management
    • /
    • v.28 no.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 (다이어그리드 구조물-스마트 제어장치의 다목적 통합 최적화)

  • Kim, Hyun-Su;Kang, Joo-Won
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.26 no.1
    • /
    • pp.69-77
    • /
    • 2013
  • When structural design of a tall building is conducted, reduction of wind-induced lateral displacement is one of the most important problem. For this purpose, additional dampers and vibration control devices are generally considered. In this process, control performance of additional devices are usually investigated for optimal design without variation of characteristics of a structure. In this study, multi-objective integrated optimization of structure-smart control device is conducted and possibility of reduction of structural resources of a tall building with additional smart damping device has been investigated. To this end, a 60-story diagrid building structure is used as an example structure and artificial wind loads are used for evaluation of wind-induced responses. An MR damper is added to the conventional TMD to develop a smart TMD. Because dynamic responses and the amount of structural material and additional smart damping devices are required to be reduced, a multi-objective genetic algorithm is employed in this study. After numerical simulation, various optimal designs that can satisfy control performance requirement can be obtained by appropriately reducing the amount of structural material and additional smart damping device.

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

  • Kim, Hyun-Su;Roschke P. N.
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.9 no.4 s.44
    • /
    • pp.55-66
    • /
    • 2005
  • The effectiveness of fuzzy supervisory control technique for the control of seismic responses of smart base isolation system is investigated in this study. To this end, first generation base isolated building benchmark problem is employed for the numerical simulation. The benchmark structure under consideration is an eight-story base isolated building having irregular plan and is equipped with low-damping elastometric bearings and magnetorheological (MR) dampers for seismic protection. Lower level fuzzy logic controllers (FLC) for far-fault or near-fault earthquakes are developed in order to effectively control base isolated building using multi-objective genetic algorithm. Four objectives, i.e. reduction of peak structural acceleration, peak base drift, RMS structural acceleration and RMS base drift, are used in multi-objective optimization process. When earthquakes are applied to benchmark building, each of low level FLCs provides different command voltage and supervisory fuzzy controller combines two command voltages io one based on fuzzy inference system in real time. Results from the numerical simulations demonstrate that base drift as well as superstructure responses can be effectively reduced using the proposed supervisory fuzzy control technique.

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

  • Kim, Dong-Il;Park, Cheong-Sool;Baek, Jun-Geol;Kim, Sung-Shick
    • Journal of the Korea Society for Simulation
    • /
    • v.18 no.4
    • /
    • pp.137-148
    • /
    • 2009
  • The purpose of this study is to implement variable selection algorithm which helps construct a reliable linear regression model. If we use all candidate variables to construct a linear regression model, the significance of the model will be decreased and it will cause 'Curse of Dimensionality'. And if the number of data is less than the number of variables (dimension), we cannot construct the regression model. Due to these problems, we consider the variable selection problem as a combinatorial optimization problem, and apply GA (Genetic Algorithm) to the problem. Typical measures of estimating statistical significance are $R^2$, F-value of regression model, t-value of regression coefficients, and standard error of estimates. We design GA to solve multi-objective functions, because statistical significance of model is not to be estimated by a single measure. We perform experiments using simulation data, designed to consider various kinds of situations. As a result, it shows better performance than LARS (Least Angle Regression) which is an algorithm to solve variable selection problems. We modify algorithm to solve portfolio selection problem which construct portfolio by selecting stocks. We conclude that the algorithm is able to solve real problems.