• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.27 no.2
• /
• pp.102-113
• /
• 2004

This paper addresses the transportation planning that is based on genetic algorithm for determining transportation time and transportation amount of minimizing cost of distribution system. The vehicle routing of minimizing the transportation distance of vehicle is determined. A distribution system is consisted of a distribution center and many retailers. The model is assumed that the time horizon is discrete and finite, and the demand of retailers is dynamic and deterministic. Products are transported from distribution center to retailers according to transportation planning. Cost factors are the transportation cost and the inventory cost, which transportation cost is proportional to transportation distance of vehicle when products are transported from distribution center to retailers, and inventory cost is proportional to inventory amounts of retailers. Transportation time to retailers is represented as a genetic string. The encoding of the solutions into binary strings is presented, as well as the genetic operators used by the algorithm. A mathematical model is developed. Genetic algorithm procedure is suggested, and a illustrative example is shown to explain the procedure.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.8 no.12
• /
• pp.89-95
• /
• 1985

MRP System에서 시스템 성능을 향상시킬 수 있는 하나의 인자는 우수한 Lot-Sizing rule의 선택과 발견이다. 널리 사용되고 있는 Lot-Sizing rule 들 중 Wagner-Whitin 알고리즘은 생산준비 비용과 재고 유지비용이 가변적일 경우 동적 로트크기 결정에 우수한 forward 알고리즘이다. 본 연구에서는 Wagner-Whitin 알고리즘의 중요 원리들을 응용하여 LDS 알고리즘이라 명명한 backward 알고리즘을 개발한다. 그리고 개발된 알고리즘을 Wagner-Whitin 알고리즘과 비교함으로 그 유효성을 테스트하고 backward 알고리즘이 가지는 계산상의 장점을 고찰한다.

• Structural Engineering and Mechanics
• /
• v.75 no.4
• /
• pp.519-527
• /
• 2020

Dynamic analysis of a vehicle-track coupling system is important to structural design, damage detection and condition assessment of the structural system. Deterministic analysis of the vehicle-track coupling system has been extensively studied in the past, however, the structural parameters of the coupling system have uncertainties in engineering practices. It is essential to treat the parameters of the vehicle-track coupling system with consideration of uncertainties. In this paper, a method for predicting the bounds of the vehicle-track coupling system responses with uncertain parameters is presented. The uncertain system parameters are modeled as fuzzy variables instead of conventional random variables with known probability distributions. Then, the dynamic response functions of the coupling system are transformed into a component function based on the high dimensional representation approximation. The Lagrange interpolation method is used to approximate the component function. Finally, the bounds of the system's dynamic responses can be predicted by using Monte Carlo method for the interpolation polynomials of the Lagrange interpolation function. A numerical example is introduced to illustrate the ability of the proposed method to predict the bounds of the system's dynamic responses, and the results are compared with the direct Monte Carlo method. The results show that the proposed method is effective and efficient to predict the bounds of the system's dynamic responses with fuzzy variables.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.11 no.4
• /
• pp.25-31
• /
• 2007

For areas such as the Korean Peninsula, which have moderate seismic activity but no available records of strong ground motion, synthetic seismograms can be used to evaluate ground motion without waiting for a strong earthquake. Such seismograms represent the estimated ground motions expected from a set of possible earthquake scenarios. Local site effects are especially important in assessing the seismic hazard and possible ground motion scenarios for a specific fault. The earthquake source and rupture dynamics can be described as a two-step process of rupture initiation and front propagation controlled by a frictional sliding mechanism. The seismic wavefield propagates through heterogeneous geological media and finally undergoes near-surface modulations such as amplification or deamplification. This is a complex system in which various scales of physical phenomena are integrated. A unified approach incorporates multi-scale problems of dynamic rupture, radiated wave propagation, and site effects into an all-in-one model using a three-dimensional, fourth-order, staggered-grid, finite-difference method. The method explains strong ground motions as products of complex systems that can be modified according to a variety of fine-scale rupture scenarios and friction models. A series of such deterministic earthquake scenarios can shed light on the kind of damage that would result and where it would be located.

• The Transactions of the Korean Institute of Power Electronics
• /
• v.11 no.2
• /
• pp.159-163
• /
• 2006

In order to tune the speed controller in the linear servo applications an accurate information of a mover mass including a load mass is always required. This paper suggests the mass estimation method of a permanent magnet linear synchronous motor(PMLSM) 4y using the parameter estimation method of Least-Squares algorithm. First, the deterministic autoregressive moving average(DARMA) model of the mechanical dynamic system is derived. Then the application of the Least-Squares algorithm shows that the mass can be accurately estimated both in the simulation results and in the experimental results.

• 제어로봇시스템학회:학술대회논문집
• /
• 1996.10b
• /
• pp.664-667
• /
• 1996

This paper presents the error parameter estimation technique for IMU(Inertial Measurement Unit) which is core sensor of INS(Inertial Navigation System) and verifies it via laboratory test. Firstly the error characteristic of gyroscope and accelerometer which is contained in IMU is examined and the error modelling is executed. The error of IMU can be divided into deterministic and random part, and the deterministic error can be divided into static and dynamic part. This paper consider the random part as constant. Secondly the error parameter estimation technique and following procedure for laboratory test is explained. Thirdly according to the test procedure the IMU test for static error is executed using 2-axis rate table and estimation result is presented with discussion about its validity.

• Structural Engineering and Mechanics
• /
• v.31 no.6
• /
• pp.737-749
• /
• 2009

The problem of estimating the dynamic response of a distributed parameter system excited by a moving vehicle with random initial velocity and random vehicle body mass is investigated. By adopting the Galerkin's method and modal analysis, a set of approximate governing equations of motion possessing time-dependent uncertain coefficients and forcing function is obtained, and then the dynamic response of the coupled system can be calculated in deterministic sense. The statistical characteristics of the responses of the system are computed by using improved perturbation approach with respect to mean value. This method is simple and useful to gather the stochastic structural response due to the vehicle-passenger-bridge interaction. Furthermore, some of the statistical numerical results calculated from the perturbation technique are checked by Monte Carlo simulation.

• Structural Engineering and Mechanics
• /
• v.20 no.4
• /
• pp.389-403
• /
• 2005

In the present paper it is aimed to perform the stochastic dynamic analysis of fluid and fluidstructure systems by using the Lagrangian approach. For that reason, variable-number-nodes twodimensional isoparametric fluid finite elements are programmed in Fortran language by the authors and incorporated into a general-purpose computer program for stochastic dynamic analysis of structure systems, STOCAL. Formulation of the fluid elements includes the effects of compressible wave propagation and surface sloshing motion. For numerical example a rigid fluid tank and a dam-reservoir interaction system are selected and modeled by finite element method. Results obtained from the modal analysis are compared with the results of the analytical and numerical solutions. The Pacoima Dam record S16E component recorded during the San Fernando Earthquake in 1971 is used as a ground motion. The mean of maximum values of displacements and hydrodynamic pressures are compared with the deterministic analysis results.

• Journal of Information Processing Systems
• /
• v.20 no.2
• /
• pp.226-238
• /
• 2024

Recently, multi-access edge computing (MEC) has emerged as a promising technology to alleviate the computing burden of vehicular terminals and efficiently facilitate vehicular applications. The vehicle can improve the quality of experience of applications by offloading their tasks to MEC servers. However, channel conditions are time-varying due to channel interference among vehicles, and path loss is time-varying due to the mobility of vehicles. The task arrival of vehicles is also stochastic. Therefore, it is difficult to determine an optimal offloading with resource allocation decision in the dynamic MEC system because offloading is affected by wireless data transmission. In this paper, we study computation offloading with resource allocation in the dynamic MEC system. The objective is to minimize power consumption and maximize throughput while meeting the delay constraints of tasks. Therefore, it allocates resources for local execution and transmission power for offloading. We define the problem as a Markov decision process, and propose an offloading method using deep reinforcement learning named deep deterministic policy gradient. Simulation shows that, compared with existing methods, the proposed method outperforms in terms of throughput and satisfaction of delay constraints.

• Proceedings of the KIPE Conference
• /
• 2005.07a
• /
• pp.427-429
• /
• 2005

In order to tune the speed controller in the linear servo applications the accurate information of a mover mass including a load mass is always required. This paper suggests the mass estimation method of a permanent magnet linear synchronous motor(PMLSM) by using the parameter estimation method of Least-Squares algorithm. First, the deterministic autoregressive moving average(DARMA) model of the mechanical dynamic system is derived. The application of the Least-Squares algorithm shows that the mass can be accurately estimated both in the simulation results and in the experimental results.