• 제목/요약/키워드: Mathematical Optimization

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

Investigation on How VMI affects Ongoing Performance of Supply Chain System

  • RYU, Chungsuk
    • 유통과학연구
    • /
    • 제18권1호
    • /
    • pp.85-94
    • /
    • 2020
  • Purpose: This study investigates the influence of VMI on the supply chain performance over time. By examining each supply chain member's ongoing performance, this study figures out how VMI allows the vendor to overcome the initial loss and eventually provides the benefit to every supply chain member. Research design, data, and methodology: The proposed mathematical model describes the supply chain system where a manufacturer and a retailer make the operational decisions to maximize their own profits. By using the numerical examples with arbitrary data, VMI and non-VMI are compared in terms of their profit changes over time. Results: The numerical analysis shows that VMI results in greater overall profits for both manufacturer and retailer than non-VMI, while the manufacturer make a loss in the early stage of VMI implementation. This study also examines the impacts of certain conditional factors on the performance of VMI. Conclusions: This study supports the idea that VMI leads to manufacturer's initial loss but it brings greater profits to both manufacturer and retailer than non-VMI after all. In addition, the result of this study provides the managerial implications about the particular condition that allows VMI to achieve a significant financial performance improvement over non-VMI.

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.

저항 점 용접에서 반응표면분석법을 이용한 고장력 TRIP강의 최적 용접 조건 설정에 관한 연구 (Optimization of Welding Parameters for Resistance Spot Welding of TRIP Steel using Response Surface Methodology)

  • 박현성;김태형;이세헌
    • Journal of Welding and Joining
    • /
    • 제21권2호
    • /
    • pp.76-81
    • /
    • 2003
  • Due to the environmental problem, automotive companies are trying to reduce the weight of car body. Therefore, WP(Transformation Induced Plasticity) steels, which are hish strength and ductility have been developed. The application of TRIP steel to the members has been reported to increase the energy absorption capability. Welding process is a complex process; therefore deciding the optimal welding conditions is an effective method on the basis of the experimental data. However, using a trial-and-error method from the beginning in such a wide area, in order to decide the optimal conditions requires too many numbers of experiments. To overcome these problems and to decide the optimal conditions, response surface methodology was used. Response surface methodology is a collection of mathematical and statistical techniques that are for the modeling and analysis of problems in which a response of interest is influenced by several variables and the objective is to optimize this response. The introduced method was applied to the resistance spot welding process of the TRIP steel and the welding parameters were optimized. (Received December 6, 2002)

온도 변화에 따른 수돗물 저장 저수조 내 잔류염소에 관한 수학적 모형 시뮬레이션 (Mathematical Model Simulations Assessing the Effects of Temperature on Residual Chlorine Concentrations in Water Storage Tanks)

  • 노유래;박준홍
    • 한국물환경학회지
    • /
    • 제33권2호
    • /
    • pp.187-196
    • /
    • 2017
  • To ensure hygienic safety of drinking water in a water storage tank, the concentrations of residual chlorine should be above a certain regulation level. In this study, we conducted model simulations to investigate the effects of temperature on residual chlorine in water storage tank conditions typically used in Seoul. For this, values of model parameters (decomposition rate constant, sorption coefficient, and evaporation mass transfer coefficient) were experimentally determined from laboratory experiments. The model simulations under continuous flow conditions showed that the residual chlorine concentrations were satisfied the water quality standard level (0.1 mg/L) at all the temperature conditions ($5^{\circ}C$, $10^{\circ}C$, $15^{\circ}C$, $20^{\circ}C$ and $25^{\circ}C$). Meanwhile, when the tanks had a no flow condition (i.e., no tap-water influent due to a sudden shut-down), the concentrations became lower than the regulatory level after certain periods. The findings from this modeling works simulating Seoul's water storage tanks suggested disappearance rate of residual chlorine could be reduced through the tanks design optimization with maintenance of low water temperature, minimization of air flow and volume, suppression of dispersion and the use of wall materials with low sorption ability.

고분자 전해질형 연료전지내의 질량유동이 성능에 미치는 영향 (A Study on the Mass Flow Effects to the Performance of PEMFC)

  • 박창권;조인수;오병수
    • 한국수소및신에너지학회논문집
    • /
    • 제18권4호
    • /
    • pp.422-431
    • /
    • 2007
  • Polymer electrolyte membrane fuel cell(PEMFC) is very interesting power source due to high power density, simple construction and operation at low temperature. But it has problems such as high cost, improvement of performance and effect of temperature. These problems can be approached to be solved by using mathematical models which are useful tools for analysis and optimization of fuel cell performance and for heat and water management. In this paper, the present work is to develop an electrochemical model to examine the electrochemical process inside PEM fuel cell. A complete set of considerations of mass, momentum, species and charge is developed and solved numerically with proper account of electrochemical kinetics. When depth of gas channel becomes thinner, diffusion of reactant makes well into gas diffusion layer(GDL) and the performance increases. Although at low current region there is little voltage difference between experimental data of PEM fuel cell and numerical data. When the porosity size of gas diffusion layer for PEM fuel cell is bigger, oxygen diffusion occurs well and oxygen mass fraction appears high in catalyst layer.

Automatic Arrangement Algorithm for Tower Cranes Used in High-rise Apartment Buildings

  • Lim, Chae-Yeon;Kim, Sun-Kuk;Seo, Deok-Seok;Son, Ki-Young
    • 한국건축시공학회지
    • /
    • 제12권3호
    • /
    • pp.358-368
    • /
    • 2012
  • On most construction sites, the arrangement of tower cranes is decided by site engineers based on their own experience, which can cause cost overruns and delays in the lifting work. Although many researchers have conducted studies on tower crane arrangement using computer modeling and knowledge-based expert systems as well as mathematical models, no research has aimed to develop an algorithm to identify an optimum solution among several alternatives for installation areas of tower cranes satisfying the conditions of lifting work. The objective of this study is to develop an automatic arrangement algorithm for tower cranes used in high-rise apartment construction. First, as a new concept, a possible installation area of tower cranes was suggested. Second, after proposing several alternatives based on the installation points suggested in this study, an algorithm analyzing the economic feasibility of tower cranes was developed considering the rental, installation and removal costs. Third, a case study was conducted to prove the validity of the developed algorithm for selecting and installing an effective set of tower cranes at minimum cost.

바이러스-진화 유전 알고리즘을 이용한 퍼지 모델링 (Fuzzy Modeling Using Virus-Evolutionary Genetic Algorithm)

  • 이승준;주영훈;박진배
    • 한국지능시스템학회논문지
    • /
    • 제10권5호
    • /
    • pp.432-441
    • /
    • 2000
  • 본 논문은 기존의 수학적인 모델링으로는 만족스러운 결과를 얻기 어려운 복잡하고 불확실한 비선형 시스템에 대한 퍼지 모델링 기법을 다룬다. 유전 알고리듬은 어느 정도 최적해를 전역적으로 찾을 수 있기 때문에 퍼지 모델링시에 파라미커와 구조를 동정하기 위하여 사용되었다. 하지만, 유전 알고리듬은 개체군이 유전적 다양성을 잃었을 경우 조기 수렴한다는 문제점이 있으며 바이러스-진화 유전 알고리듬은 이러한 지역수렴에 대한 방아닝 될 수 있다. 따라서, 본 논문에서는 바이러스 이론이 적용된 VEGA를 퍼지 모델링 할 때 이용할 수 있는 방법을 제안한다. 이 방법에서는 지역정보가 개체군 내에서 교환됨으로써 유전적 다양성을 유지하게 된다. 마지막으로, 본 논문에서 제안한 방법의 우수성과 일반성을 평가하기 위해 몇 가지의 수치적 예제를 제공한다.

  • PDF

유전자 알고리즘을 이용한 한국형 미사일 방어체계 최적 배치에 관한 연구 (A Study on the Optimal Allocation of Korea Air and Missile Defense System using a Genetic Algorithm)

  • 윤승환;김수환
    • 한국군사과학기술학회지
    • /
    • 제18권6호
    • /
    • pp.797-807
    • /
    • 2015
  • The low-altitude PAC-2 Patriot missile system is the backbone of ROK air defense for intercepting enemy aircraft. Currently there is no missile interceptor which can defend against the relatively high velocity ballistic missile from North Korea which may carry nuclear, biological or chemical warheads. For ballistic missile defense, Korea's air defense systems are being evaluated. In attempting to intercept ballistic missiles at high altitude the most effective means is through a multi-layered missile defense system. The missile defense problem has been studied considering a single interception system or any additional capability. In this study, we seek to establish a mathematical model that's available for multi-layered missile defense and minimize total interception fail probability and proposes a solution based on genetic algorithms. We perform computational tests to evaluate the relative speed and solution of our GA algorithm in comparison with the commercial optimization tool GAMS.

PIN 다이오드 - PNP 트랜지스터 결합모델에 의한 1,700 V급 NPT 트랜치 IGBT의 해석에 관한 연구 (A Study on the 1,700 V Rated NPT Trench IGBT Analysis by PIN Diode - PNP Transistor Model)

  • 이종석;경신수;강이구;성만영
    • 한국전기전자재료학회논문지
    • /
    • 제21권10호
    • /
    • pp.889-895
    • /
    • 2008
  • This paper presents a comprehensive mathematical analysis and simulation of trench IGBT with the help of PIN-PNP combinational model. Since trench IGBT is characteristically influenced by PIN diode, it may be almost impossible to analyze the trench IGBT using PNP-MOS modeling methods, even PIN-MOS techniques which neglect the hole current components coming into p-base region. A new PIN-PNP complementary cooperational model is developed in order to make up the drawbacks of existing models. It would allow us to make qualitative analysis as well as simulation about switching and on-state characteristics of 1,700 V trench IGBT. Moreover, if we improve the PIN diode effects through the optimization of trench structure, trench IGBT is expected to be one of the most promising devices in the not only high-voltage but also high speed switching device field.

이산형 2자유도 제어기를 이용한 이송계의 통합설계 (II) -통합설계의 정식화와 해석- (Integrated Design of Feed Drive Systems Using Discrete 2-D.O.F. Controllers (II) -Formulation and Synthesis of Integrated Design-)

  • 김민석;정성종
    • 대한기계학회논문집A
    • /
    • 제28권7호
    • /
    • pp.1038-1046
    • /
    • 2004
  • In order to acquire high-speed and high-precision performances in servomechanisms, an integrated design method have been proposed. Based on strict mathematical modeling and analysis of system performance according to design and operating parameters, a nonlinear constrained optimization problem including the relevant subsystem parameters of the servomechanism is formulated. Optimum design results of mechanical and electrical parameters are obtained according to the design parameters specified by designers through the integrated design processes. Motors are optimally selected from the servo motor database. Both the geometric errors referring to Abbe offset and the contour errors are minimized while required constraints such as stability conditions and saturated conditions are satisfied. This design methodology both offers the improved possibility to evaluate and optimize the dynamic motion performance of the servomechanism and improves the quality of the design process to achieve the required performance for high-speed/precision servomechanisms.