• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.1114-1116
• /
• 2005

Shop floor control systems (SFCS) are used to make real-time planning and scheduling decisions to optimize the efficiency of manufacturing shops. These shops exhibit a non-linear, dynamic evolution caused by 1) the concurrent flows of disparate parts following complex routings, 2) a variety of machines that breakdown at random times, 3) stochastic arrivals of new parts with different priorities, and 4) jobs that have probabilistic processing times and transportation times. Because of their ability to capture that evolution faithfully, simulation models are often used in the aforementioned decisions. In this paper, various types of decision-making problems encountered in a shop floor have been investigated and categorized into process related problems and resource related problems for shop floor simulation.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2009년도 추계학술발표논문집
• /
• pp.715-718
• /
• 2009

The assembly line is one of the typical process hard to analyze with mathematical methods including even stochastic approaches, because it includes many manual operations varying drastically depending on operators' skills. In this paper, we suggest the simulation optimization method to design the optimal assembly line of a gas oven. To achieve the optimal design, firstly, we modeled the real gas oven assembly line with actual data, such as assembly procedures, operation rules, and other input parameters and so on. Secondly, we build some alternatives to enhance the line performance based on business rules and other parameters. The DOE(Design Of Experiment) techniques were used for testing alternatives under various situations. Each alternatives performed optimization process with evolution strategy; one of the GA(Genetic Algorithm) techniques. As a result, we can make about 7% of throughputs up with the same time and cost. By this process, we expect the assembly line can obtain the solution compatible with their own problems.

• 전자공학회논문지B
• /
• 제32B권12호
• /
• pp.1680-1686
• /
• 1995

GAs, effective stochastic search algorithms based on the model of natural evolution and genetics, have been successfully applied to various optimization problems. When population size is not large, GAs often suffer from the phenomenon of premature convergence in which all chromosomes in the population lose the diversity of genes before they find the optimal solution. In this paper, we propose that a new heuristic that maintains the diversity of genes by adding some chromosomes with random mutation and selective mutation into population during evolution. And population size changes dynamically with supplement of new chromosomes. Experimental results for several test functions show that when population size is rather small and the length of chromosome is not long, this method is effective.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 춘계학술대회논문집A
• /
• pp.939-944
• /
• 2001

Genetic algorithm is modelled on natural evolution and simulated annealing is based on the simulation of thermal annealing. Both genetic algorithm and simulated annealing are stochastic method. So they can find global optimum values. For compare efficiency of SA and GA's, some function value was maximized. In the result, that was a little better than GA's.

• Smart Structures and Systems
• /
• 제18권3호
• /
• pp.569-584
• /
• 2016

This paper presents a method for stochastic modelling of fatigue crack growth and optimising inspection and maintenance strategy for the structural members of steel bridges. The fatigue crack evolution is considered as a stochastic process with uncertainties, and the Gamma process is adopted to simulate the propagation of fatigue crack in steel bridge members. From the stochastic modelling for fatigue crack growth, the probability of failure caused by fatigue is predicted over the service life of steel bridge members. The remaining fatigue life of steel bridge members is determined by comparing the fatigue crack length with its predetermined threshold. Furthermore, the probability of detection is adopted to consider the uncertainties in detecting fatigue crack by using existing damage detection techniques. A multi-objective optimisation problem is proposed and solved by a genetic algorithm to determine the optimised inspection and maintenance strategy for the fatigue affected steel bridge members. The optimised strategy is achieved by minimizing the life-cycle cost, including the inspection, maintenance and failure costs, and maximizing the service life after necessary intervention. The number of intervention during the service life is also taken into account to investigate the relationship between the service life and the cost for maintenance. The results from numerical examples show that the proposed method can provide a useful approach for cost-effective inspection and maintenance strategy for fatigue affected steel bridges.

• Advances in concrete construction
• /
• 제9권5호
• /
• pp.469-478
• /
• 2020

This study aims to establish a new methodological framework for the evaluation of the evolution of the reliability of plain concrete for pavement vs number of cycles under flexural fatigue loading. According to the framework, a new method calculating the reliability was proposed through probability simulation in order to describe a random accumulation of fatigue damage, which combines reliability theory, one-to-one probability density functions transformation technique, cumulative fatigue damage theory and Weibull distribution theory. Then the statistical analysis of flexural fatigue performance of cement concrete tested was carried out utilizing Weibull distribution. Ultimately, the reliability for the tested cement concrete was obtained by the proposed method. Results indicate that the stochastic evolution behavior of concrete materials under fatigue loading can be captured by the established framework. The flexural fatigue life data of concrete at different stress levels is well described utilizing the two-parameter Weibull distribution. The evolution of reliability for concrete materials tested in this study develops by three stages and may corresponds to develop stages of cracking. The proposed method may also be available for the analysis of degradation behaviors under non-fatigue conditions.

• 한국해안·해양공학회논문집
• /
• 제27권4호
• /
• pp.246-257
• /
• 2015

피해 자료의 부족에 따른 불확실성 뿐만 아니라 시간의 진행에 따른 불확실성을 고려하기 위하여 추계학적 확률과정을 이용하여 시간에 따른 구조물의 피해 경로를 정량적으로 추적하였다. 누적피해도와 내구년수의 분포함수를 시간의 함수로 산정하여 추계학적 확률과정을 적용할 때 주의해야 하는 중요한 특성들을 제시하였다. 특히, 본 연구에서는 추계학적 확률과정을 경사제 피복재에 적용하여 시간에 따른 누적 피해도를 추적할 수 있는 방법을 제안하였다. 확률과정의 매개변수들을 추정하기 위하여 개발된 표본경로기법을 이용하여 경사제 피복재의 시간에 따른 누적 피해도가 포화거동을 따른다는 사실이 확인되었다. 또한 누적 피해도 산정시 중요한 역할을 하는 멱함수의 지수를 정량적으로 산정하여 경사제 피복재의 누적 피해도를 시간에 따라 추적하는 것이 가능했다. 마지막으로 한계수준을 다양하게 변화시키면서 파괴확률의 거동특성을 해석하였다.

• 한국전산구조공학회논문집
• /
• 제15권4호
• /
• pp.591-598
• /
• 2002

공학적 설계에 있어 많은 문제들은 몇 가지 목적함수들을 동시에 최소화하여야 할 필요가 있을 경우가 있다. 선박설계에 있어, 종래에는 자재비 경감과 재화중량 증가를 위해 최소중량설계가 구조 설계의 주된 목적이었으나, 값싼 노동력을 내세운 후발 조선국과의 치열한 국제 경쟁을 극복하기 위해서는 보다 경제성 있는 선박 건조 기술 개발이 선행되어야 할 것이다. 이에 따라 본 연구에서는 다목적함수 최적화기법을 이용한 선체 구조의 보다 합리적인 설계 방안에 대한 연구를 수행하여 실제 건조된 유조선을 대상으로 중량, 건조비 등의 경제성을 비교 평가하였다. 다목적 함수로는 유조선의 중량과 건조비로 하였으며 최적화 기법으로는 확률론적 탐색법인 ES(Evolution Strategies)를 이용하였다. 건조비 모델은 상대 건조비 개념을 도입하였고, 종강도 부재는 선급규정에 의해, 횡강도 및 횡격벽 부재는 직접해석법인 일반화된 경사처짐법을 사용하여 설계에 적용하였다. 다목적함수 최적화 결과로부터 도출된 Pareto 최적 설계점들에 대하여, 요구운임률을 각각 산정함으로써 이들 최적 설계점들 중에서 가장 경제성이 뛰어난 선박 설계 방안을 제시하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권2호
• /
• pp.579-603
• /
• 2018

In this paper we propose a QoS-enhanced intelligent stochastic optimal fair real-time packet scheduler, QUEST, for 4G LTE traffic in routers. The objective of this research is to maximize the system QoS subject to the constraint that the processor utilization is kept nearly at 100 percent. The QUEST has following unique advantages. First, it solves the challenging problem of starvation for low priority process - buffered streaming video and TCP based; second, it solves the major bottleneck of the scheduler Earliest Deadline First's failure at heavy loads. Finally, QUEST offers the benefit of arbitrarily pre-programming the process utilization ratio.Three classes of multimedia 4G LTE QCI traffic, conversational voice, live streaming video, buffered streaming video and TCP based applications have been considered. We analyse two most important QoS metrics, packet loss rate (PLR) and mean waiting time. All claims are supported by discrete event and Monte Carlo simulations. The simulation results show that the QUEST scheduler outperforms current state-of-the-art benchmark schedulers. The proposed scheduler offers 37 percent improvement in PLR and 23 percent improvement in mean waiting time over the best competing current scheduler Accuracy-aware EDF.

• 한국물환경학회지
• /
• 제25권4호
• /
• pp.507-514
• /
• 2009

In this study, a dynamic modeling scheme is presented to describe the probabilistic structure of soil water and plant water stress index under stochastic precipitation conditions. The proposed model has the form of the Fokker-Planck equation, and its applicability as a model for the probabilistic evolution of the soil water and plant water stress index is investigated under a climate change scenario. The simulation results of soil water confirm that the proposed soil water model can properly reproduce the observations and show that the soil water behaves with consistent cycle based on the precipitation pattern. The simulation results of plant water stress index show two different PDF patterns according to the precipitation. The simple impact assessment of climate change to soil water and plant water stress is discussed with Korean Meteorological Administration regional climate model.