• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.23 no.6
• /
• pp.1461-1470
• /
• 1998

Bit allocation or quantizer assigning problem is a basic and essential issue in lossy picture coding. It could be represented as minimizing overall distortion with the given constraint that total bits should not exceed allowed bit-budget. Optimal solution can be found by Lagrangian method. However this method needs much computational time and memory. This paper presents an approximation method that uses the activity measure. The comparison between the existing activity measuring techniques are made, and mapping function from activity value to the quantizer is proposed. Under MPEG-1 Intra coding situation, simulations show almost identical results compared to the optimal ones obtained by Lagrangian method with reduced computational time.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.38 no.4
• /
• pp.109-116
• /
• 2015

This paper is concerned with the single vendor single buyer integrated production inventory problem. To make this problem more practical, space restriction and lead time proportional to lot size are considered. Since the space for the inventory is limited in most practical inventory system, the space restriction for the inventory of a vendor and a buyer is considered. As product's quantity to be manufactured by the vendor is increased, the lead time for the order is usually increased. Therefore, lead time for the product is proportional to the order quantity by the buyer. Demand is assumed to be stochastic and the continuous review inventory policy is used by the buyer. If the buyer places an order, then the vendor will start to manufacture products and the products will be transferred to the buyer with equal shipments many times. The mathematical formulation with space restriction for the inventory of a vendor and a buyer is suggested in this paper. This problem is constrained nonlinear integer programming problem. Order quantity, reorder points for the buyer, and the number of shipments are required to be determined. A Lagrangian relaxation approach, a popular solution method for constrained problem, is developed to find lower bound of this problem. Since a Lagrangian relaxation approach cannot guarantee the feasible solution, the solution method based on the Lagrangian relaxation approach is proposed to provide with a good feasible solution. Total costs by the proposed method are pretty close to those by the Lagrangian relaxation approach. Sensitivity analysis for space restriction for the vendor and the buyer is done to figure out the relationships between parameters.

• Journal of Institute of Control, Robotics and Systems
• /
• v.10 no.3
• /
• pp.267-272
• /
• 2004

In this Paper, we present analysis on the dynamics of human swing and its realization by a miniaturized humanoid robot. Since the motion of legs is the most important in the swing, the swing system can be approximated as a double pendulum. Based on Lagrangian analysis, the leg motion is designed to make the swing motion as sustained oscillation. In order to detect the peak instant of the swing and to synchronize the leg motion with the swing, we use ADXL acceleration/inclination sensor. The miniaturized humanoid in this paper has total 20 DOFs including 6 DOFs in each leg, 34cm in height, and 2kg in weight. As a result of realization of the swing by the humanoid, the sustained oscillation is verified through experiments.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.29 no.11 s.242
• /
• pp.1455-1462
• /
• 2005

In this paper, we intend to introduce a nonlinear finite element method based on the fully nonlinear potential flow theory in order to simulate the large amplitude sloshing flow in two-dimensional baffled tank subject to horizontally forced excitation. The free surface is tracked by a direct time differentiation scheme with the four-step predictor-corrector time integration method. The flow velocity is accurately recovered from the velocity potential by second-order least square method. In order to maintain the finite element mesh regularity and total mass, the semi-Lagrangian surface tracking method with area conservation is applied. According to the numerical formulae, we perform the parametric experiments by varying the installation height and the opening width of baffles, in order to examine the effects of baffle on the nonlinear liquid sloshing. From the numerical results, the hydrodynamic characteristics of the large amplitude sloshing are investigated.

• IE interfaces
• /
• v.11 no.3
• /
• pp.65-75
• /
• 1998

This research considers the problem of scheduling jobs on parallel machines with non-common due dates and additional resource constraints. The objective is to minimize the total absolute deviation of job completion times about the due dates. Job processing times are assumed to be the same. This problem is motivated by restrictions that occur in the handling and processing of jobs in certain phases of semiconductor manufacturing and other production systems. We examine two problems. For the first of these, the number of different types of additional: resources and resource requirements per job are arbitrary. The problem is formulated as a zero-one integer linear programming and the Lagrangian relaxation approach is used. For the second case, there exists one single type of additional resource and the resource requirements per job are zero or one. We show how to formulate the problem as an assignment problem.

• Structural Engineering and Mechanics
• /
• v.14 no.2
• /
• pp.119-133
• /
• 2002

A beam-column fiber element for the large displacement, nonlinear inelastic analysis of Concrete-Filled Steel Tubes (CFT) is implemented. The method of description is Total Lagrangian formulation. An 8 degree of freedom (DOF) element with three nodes, which has 3 DOF per end node and 2 DOF on the middle node, has been chosen. The quadratic Lagrangian shape functions for axial deformation and the quartic Hermitian shape function for the transverse deformation are used. It is assumed that the perfect bond is maintained between steel shell and concrete core. The constitutive models employed for concrete and steel are based on the results of a recent study and include the confinement and biaxial effects. The model is implemented to analyze several CFT columns under constant and non-proportional fluctuating concentric axial load and cyclic lateral load. Good agreement has been found between experimental results and theoretical analysis.

• Steel and Composite Structures
• /
• v.27 no.1
• /
• pp.13-25
• /
• 2018

The main objective of this study is to develop a dual approach for geometrically nonlinear finite element analysis of plane truss structures. The geometric nonlinearity is considered using the Total Lagrangian formulation. The nonlinear solution is obtained by introducing and minimizing an objective function subjected to displacement-type constraints. The proposed method can fully trace the whole equilibrium path of geometrically nonlinear plane truss structures not only before the limit point but also after it. No stiffness matrix is used in the main approach and the solution is acquired only based on the direct classical stress-strain formulations. As a result, produced errors caused by linearization and approximation of the main equilibrium equation will be eliminated. The suggested algorithm can predict both pre- and post-buckling behavior of the steel plane truss structures as well as any arbitrary point of equilibrium path. In addition, an equilibrium path with multiple limit points and snap-back phenomenon can be followed in this approach. To demonstrate the accuracy, efficiency and robustness of the proposed procedure, numerical results of the suggested approach are compared with theoretical solution, modified arc-length method, and those of reported in the literature.

• Steel and Composite Structures
• /
• v.15 no.5
• /
• pp.481-505
• /
• 2013

This paper focuses on thermal post-buckling analysis of functionally graded beams with temperature dependent physical properties by using the total Lagrangian Timoshenko beam element approximation. Material properties of the beam change in the thickness direction according to a power-law function. The beam is clamped at both ends. In the case of beams with immovable ends, temperature rise causes compressible forces and therefore buckling and post-buckling phenomena occurs. It is known that post-buckling problems are geometrically nonlinear problems. Also, the material properties (Young's modulus, coefficient of thermal expansion, yield stress) are temperature dependent: That is the coefficients of the governing equations are not constant in this study. This situation suggests the physical nonlinearity of the problem. Hence, the considered problem is both geometrically and physically nonlinear. The considered highly non-linear problem is solved considering full geometric non-linearity by using incremental displacement-based finite element method in conjunction with Newton-Raphson iteration method. In this study, the differences between temperature dependent and independent physical properties are investigated for functionally graded beams in detail in post-buckling case. With the effects of material gradient property and thermal load, the relationships between deflections, critical buckling temperature and maximum stresses of the beams are illustrated in detail in post-buckling case.

• Structural Engineering and Mechanics
• /
• v.44 no.1
• /
• pp.109-125
• /
• 2012

Post-buckling behavior of Timoshenko beams subjected to uniform temperature rising with temperature dependent physical properties are studied in this paper by using the total Lagrangian Timoshenko beam element approximation. The beam is clamped at both ends. In the case of beams with immovable ends, temperature rise causes compressible forces end therefore buckling and post-buckling phenomena occurs. It is known that post-buckling problems are geometrically nonlinear problems. Also, the material properties (Young's modulus, coefficient of thermal expansion, yield stress) are temperature dependent: That is the coefficients of the governing equations are not constant in this study. This situation suggests the physical nonlinearity of the problem. Hence, the considered problem is both geometrically and physically nonlinear. The considered highly non-linear problem is solved considering full geometric non-linearity by using incremental displacement-based finite element method in conjunction with Newton-Raphson iteration method. The beams considered in numerical examples are made of Austenitic Stainless Steel (316). The convergence studies are made. In this study, the difference between temperature dependent and independent physical properties are investigated in detail in post-buckling case. The relationships between deflections, thermal post-buckling configuration, critical buckling temperature, maximum stresses of the beams and temperature rising are illustrated in detail in post-buckling case.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.18 no.2
• /
• pp.123-131
• /
• 2005

According to ow previous study, we confirmed That the Petrov-Galerkin natural element method(PG-NEM) 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 geometrically nonlinear problem. For the analysis, a linearized total Lagrangian formulation is approximated with the PS-NEM. At every load step, the grid points ate 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 large deformation problem.