• 대한산업공학회지
• /
• 제12권1호
• /
• pp.81-94
• /
• 1986

A shortest path dynamic programming formulation is proposed and attemped to solve an uncapacitated expansion sequencing problem. It is also compared with the Extended Binary State Space approach with total capacity. Difficulties and merits associated with the formulation are discussed. The shortest path dynamic programming lacks the separability condition and an optimal solution is not guaranteed. However it has other merits and seems to be the practical solution procedure for the expansion sequencing problem in a sense that it finds near optimal solution with less state evaluations.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2004년도 추계학술대회
• /
• pp.474-479
• /
• 2004

According to our previous study, it is confirmed that the Petrov-Galerkin natural element method (PGNEM) completely resolves the numerical integration inaccuracy in the conventional Bubnov-Galerkin natural element method (BG-NEM). This paper is an extension of PG-NEM to two-dimensional nonlinear dynamic problem. For the analysis, a constant average acceleration method and a linearized total Lagrangian formulation is introduced with the PG-NEM. At every time step, the grid points are updated and the shape functions are reproduced from the relocated nodal distribution. This process enables the PG-NEM to provide more accurate and robust approximations. The representative numerical experiments performed by the test Fortran program, and the numerical results confirmed that the PG-NEM effectively and accurately approximates the nonlinear dynamic problem.

• 대한교통학회지
• /
• 제5권1호
• /
• pp.47-58
• /
• 1987

A commodity distribution problem with intertemporal storage facilities and dynamic transportation networks is proposed. mathematical integer programming methods and multiobjective programming techniques are used in the model formulation. Dynamic characteristics of commodity distribution problems are taken into account in the model formulation. storage facility location problems and transportation link addition problems are incorporated into the intertemporal multicommodity distribution problem. The model is capable of generating the most efficient and rational commodity distribution system. Therefore it can be utilized to provided the most effective investment plan for the transportation infrastructure development as well as to evaluate the existing commodity distribution system. The model determines simultaneously the most efficient locations, sizes, and activity levels of storage facilities as well as new highway links. It is extended to multiobjective planning situations for the purpose of generating alternative investment plans in accordance to planning situations. sine the investment in transportation network improvement yields w\several external benefits for a regional economy, the induced benefit maximization objective is incorporated into the cost minimization objective. The multiobjective model generates explicitly the trade-off between cost savings and induced benefits of the investment in transportation network improvement.

• 한국국방경영분석학회지
• /
• 제7권2호
• /
• pp.63-99
• /
• 1981

The generalized goal decomposition model proposed by Ruefli as a single period decision model is presented for the purpose of a review and extended to make a multiple period planning model. The multiple period planning model in the three level organization is formulated with, linear goal deviations by introducing the goal programming method. Dynamic formulation using the generalized goal decomposition model for each single period problem is also presented. An iterative search algorithm is presented as an appropriate solution method of the dynamic formulation of the multiple period planning model.

• Structural Engineering and Mechanics
• /
• 제40권2호
• /
• pp.245-256
• /
• 2011

In this paper, the use of universal serendipity elements (USE) to eliminate node mapping distortions for dynamic problem is presented. Rectangular shaped elements for USE are being introduced by using a flexible master element with an adjustable edge node location. The shape functions of the universal serendipity formulation are used to derive the mass and damping matrices for the dynamic analyses. These matrices eliminate the node mapping distortion errors that occurs incase of the standard shape function formulations. The verification of new formulation will be tested and the errors encountered in the standard formulation will be studied for a dynamically loaded deep cantilever.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
• /
• pp.156-161
• /
• 1994

In this paper, we consider an optimal control problem of a nonlinear stochastic system. Dynamic programming approach is employed for the formulation of a stochastic optimal control problem. As an optimality condition, dynamic programming equation so called the Bellman equation is obtained, which seldom yields an analytical solution, even very difficult to solve numerically. We obtain the numerical solution of the Bellman equation using an algorithm based on the finite difference approximation and the contraction mapping method. Optimal controls are constructed through the solution process of the Bellman equation. We also construct a test case in order to investigate the actual performance of the algorithm.

• International Journal of Control, Automation, and Systems
• /
• 제5권2호
• /
• pp.192-199
• /
• 2007

This paper proposes a new printed circuit board (PCB) assembly planning method for multi-head surface mounters. We present an integer programming formulation for the optimization problem, and propose a heuristic method to solve the large NP-complete problem within a reasonable time. A dynamic programming technique is then applied to the feeder arrangement optimization and placement sequence optimization to reduce the overall assembly time. Comparative simulation results are finally presented to verify the usefulness of the proposed method.

• Structural Engineering and Mechanics
• /
• 제13권4호
• /
• pp.437-453
• /
• 2002

In this paper, dynamic stiffness and flexibility for circular membranes are analytically derived using an efficient mixed-part dual boundary element method (BEM). We employ three approaches, the complex-valued BEM, the real-part and imaginary-part BEM, to determine the dynamic stiffness and flexibility. In the analytical formulation, the continuous system for a circular membrane is transformed into a discrete system with a circulant matrix. Based on the properties of the circulant, the analytical solutions for the dynamic stiffness and flexibility are derived. In deriving the stiffness and flexibility, the spurious resonance is cancelled out. Numerical aspects are discussed and emphasized. The problem of numerical instability due to division by zero is avoided by choosing additional constraints from the information of real and imaginary parts in the dual formulation. For the overdetermined system, the least squares method is considered to determine the dynamic stiffness and flexibility. A general purpose program has been developed to test several examples including circular and square cases.

• 한국방재학회 논문집
• /
• 제2권4호
• /
• pp.97-116
• /
• 2002

In this papers, a finite element formulation is proposed for dynamic analysis of vehicle-bridge interaction problems under realistic loading conditions. Although the formulation presented in this paper is based on the consideration of only a single traversing vehicle, it can be extended to include several different bridge configurations. The traversing vehicle and the vibrating bridge superstructure are considered as an integrated system. Hence, although material and geometric nonlinearities are excluded, this introduces nonlinearity into the problem. Various vehicle models, including those with suspension systems, are considered. Traveling speed of the vehicle can be varied. The finite element discretization of the bridge structure permits the inclusion of arbitrary geometrical configurations, and surface and boundary conditions. To obtain accurate solutions, time integration of the equation of vehicle-bridge motion is carried out by using the Newmark method in connection with a predictor-corrector algorithm.

• Journal of applied mathematics & informatics
• /
• 제26권1_2호
• /
• pp.45-60
• /
• 2008

Here we consider the evaluation of the the dynamic component of the second order force due to wave diffraction by a circular cylinder analytically and numerically. The cylinder is fixed, vertical, surface piercing in water of finite uniform depth. The formulation of the wave-structure interaction is based on the assumption of a homogeneous, ideal, incompressible, and inviscid fluid. The nonlinearity in the wave-structure interaction problem arises from the free surface boundary conditions, namely, dynamic and kinematic free surface boundary conditions. We expand the velocity potential and free surface elevation functions in terms of a small parameter and then consider the second order diffraction problem. After deriving the pressure using Bernoulli's equation, we obtain the analytical expression for the dynamic component of the second order force on the cylinder by integrating the pressure over the wetted surface. The computation of the dynamic force component requires only the first order velocity potential. Numerical results for the dynamic force component are presented.