• Industrial Engineering and Management Systems
• /
• v.8 no.4
• /
• pp.239-246
• /
• 2009

This paper deals with the makespan minimization problem of job shops. The problem is known as one of hard problems to optimize, and therefore, many heuristic methods have been proposed by many researchers. The aim of this study is also to propose a heuristic scheduling method for the problem. However, the difference between the proposed method and many other heuristics is that the proposed method is based on depth-first branch and bound, and thus it is possible to find an optimal solution at least in principle. To accelerate the search, when a node is judged hopeless in the search tree, the proposed flexible branch and bound method can indicate a higher backtracking node. The unexplored nodes are stored and may be explored later to realize the strict optimization. Two methods are proposed to generate the backtracking point based on the critical path of the current best feasible schedule, and the minimum lower bound for the makespan in the unexplored sub-problems. Schedules are generated based on Giffler and Thompson's active schedule generation algorithm. Acceleration of the search by the flexible branch and bound is confirmed by numerical experiment.

• Journal of Electrical Engineering and Technology
• /
• v.10 no.4
• /
• pp.1508-1517
• /
• 2015

Optimal Power dispatch is the short-term decision of the optimal output of a number of power generation facilities, to meet the system demand, with the objective of Power dispatching at the lowest possible cost, subject to transmission lines power loss and operational constraints. The operational constraint includes power balance constraint, generator limit constraint, and emission dispatch constraint and valve point effects. In this paper, Opposition based Differential Evolution Algorithm (ODEA) has been proposed to handle the objective function and the operational constraints simultaneously. Furthermore, the valve point loading effects and transmission lines power loss are also considered for the efficient and effective Power dispatch. The ODEA has unique features such as self tuning of its control parameters, self acceleration and migration for searching. As a result, it requires very minimum executions compared with other searching strategies. The effectiveness of the algorithm has been validated through four standard test cases and compared with previous studies. The proposed method out performs the previous methods.

• Journal of the Korean Society for Precision Engineering
• /
• v.29 no.4
• /
• pp.441-448
• /
• 2012

This paper describes the optimal home positioning algorithm of Eclipse-II, a new conceptual parallel mechanism for motion simulator. Eclipse-II is capable of translation and 360 degrees continuous rotation in all directions. In unexpected situations such as emergency stop, riders have to be resituated as soon as possible through a shortest translational and rotational path because the return paths are not unique in view of inverse kinematic solution. Eclipse-II is man riding. Therefore, the home positioning is directly related to the safety of riders. To ensure a least elapsed time, ZYX Euler angle inverse kinematics is applied to find an optimal home orientation. In addition, the subsequent decrease of maximum acceleration and jerk values is achieved by combining the optimal return path function with cubic spline, which consequently reduces delivery force and vibration to riders.

• Structural Engineering and Mechanics
• /
• v.19 no.1
• /
• pp.107-121
• /
• 2005

The suboptimal control rule is introduced in structural control implementation as an alternative over the optimal control because the optimal control may require large amount of processing time when applied to complex structural control problems. It is well known that any time delay in structural control implementation will cause un-synchronized application of the control forces, which not only reduce the effectiveness of an active control system, but also cause instability of the control system. The effect of time delay on the displacement and acceleration responses of building structures is studied when the suboptimal control rule is adopted. Two examples are given to show the effectiveness of the suboptimal control rule. It is shown through the examples that the present method is easy in implementation and high in efficiency and it can significantly reduce the time delay in structural control implementation without significant loss of performance.

• Geomechanics and Engineering
• /
• v.10 no.1
• /
• pp.59-76
• /
• 2016

The non-linear Hoek-Brown failure criterion has been widely accepted and applied to evaluate the stability of rock slopes under plane-strain conditions. This paper presents a kinematic approach of limit analysis to assessing the static and seismic stability of three-dimensional (3D) rock slopes using the generalized Hoek-Brown failure criterion. A tangential technique is employed to obtain the equivalent Mohr-Coulomb strength parameters of rock material from the generalized Hoek-Brown criterion. The least upper bounds to the stability number are obtained in an optimization procedure and presented in the form of graphs and tables for a wide range of parameters. The calculated results demonstrate the influences of 3D geometrical constraint, non-linear strength parameters and seismic acceleration on the stability number and equivalent strength parameters. The presented upper-bound solutions can be used for preliminary assessment on the 3D rock slope stability in design and assessing other solutions from the developing methods in the stability analysis of 3D rock slopes.

• Structural Engineering and Mechanics
• /
• v.26 no.4
• /
• pp.459-477
• /
• 2007

A bi-directional tuned mass damper (BTMD) in which a mass connected by two translational springs and two viscous dampers in two orthogonal directions has been introduced to control coupled lateral and torsional vibrations of asymmetric building. An efficient control strategy has been presented in this context to control displacements as well as acceleration responses of asymmetric buildings having asymmetry in both plan and elevation. The building is idealized as a simplified 3D model with two translational and a rotational degrees of freedom for each floor. The principles of rigid body transformation have been incorporated to account for eccentricity between center of mass and center of rigidity. The effective and robust design of BTMD for controlling the vibrations in structures has been presented. The redundancy of optimum design has been checked. Non dominated sorting genetic algorithm (NSGA) has been used for tuning optimum stages and locations of BTMDs and its parameters for control of vibration of seismically excited buildings. The optimal locations have been observed to be reasonably compact and practically implementable.

• Proceedings of the Earthquake Engineering Society of Korea Conference
• /
• 2001.04a
• /
• pp.387-393
• /
• 2001

Installing vibration control devices in the structure rises as a solution instead of increasing structural strength considering construction cost. Especially, viscoelastic dampers show excellent vibration control performance at low cost and are easy to install in existing structures compared with other control devices. Therefore, cost-effectiveness of structure with viscoelastic dampers needs to be evaluated. Previous cost-effectiveness evaluation method for the seismically isolated structure(Koh et al., 1999;2000)is applied on the building structure with viscoelastic dampers, which combines optimal design and cost-effectiveness evaluation for seismically isolated structures based on minimum life-cycle cost concept. Input ground motion is modeled in the form of spectral density function to take into account acceleration and site coefficients. Damping of the viscoelastic damper is considered by modal strain energy method. Stiffness of shear building and shear area of viscoelastic damper are adopted as design variables for optimization. For the estimation of failure probability, transfer function of the structure with viscoelastic damper for spectral analysis is derived from the equation of motion. Results reveal that cost-effectiveness of the structure with viscoelastic dampers is relatively high in how seismic region and stiff soil condition.

• Journal of Hydrogen and New Energy
• /
• v.14 no.4
• /
• pp.348-358
• /
• 2003

According to Electricity Acceleration Law of Rural Area recently, the needs for replacement of a small scale diesel power generation facility which supplied electricity to 10-50 households Remote Islands has been revealed due to high operating and maintenance cost of Diesel Power Generation. Optimization of electric power system for Small Remote Islands must be made considering the economics, reliability and stability as power sources and estimation of total construction cost of those power stations. For its purpose, an assessment of power generation options such as Photovoltaic, Fuel cell, Wind-hybrid was implemented, economic evaluation of power supply shows the Photovoltaic, Fuel Cell for few household's islands and Diesel, Wind-hybrid for more inhabited islands. Power supplied by Diesel shows the best response to increasing electric demand and system reliability even with its lower economic value. Those who are in charge of power planning have to pay attention to system reliability, stability and operating characteristics of candidate's power supply besides its economics.

• 제어로봇시스템학회:학술대회논문집
• /
• 1990.10b
• /
• pp.990-995
• /
• 1990

A minimum-time trajectory planning for two robot arms with designated paths and coordination is proposed. The problem considered in this paper is a subproblem of hierarchically decomposed trajectory planning approach for multiple robots : i) path planning, ii) coordination planning, iii) velocity planning. In coordination planning stage, coordination space, a specific form of configuration space, is constructed to determine collision region and collision-free region, and a collision-free coordination curve (CFCC) passing collision-free region is selected. In velocity planning stage, normal dynamic equations of the robots, described by joint angles, velocities and accelerations, are converted into simpler forms which are described by traveling distance along collision-free coordination curve. By utilizing maximum allowable torques and joint velocity limits, admissible range of velocity and acceleration along CFCC is derived, and a minimum-time velocity planning is calculated in phase plane. Also the planning algorithm itself is converted to simple numerical iterative calculation form based on the concept of neural optimization network, which gives a feasible approximate solution to this planning problem. To show the usefulness of proposed method, an example of trajectory planning for 2 SCARA type robots in common workspace is illustrated.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.7
• /
• pp.3543-3557
• /
• 2017

Compression is a very important technique for remotely sensed hyperspectral images. The lossless compression based on the recursive least square (RLS), which eliminates hyperspectral images' redundancy using both spatial and spectral correlations, is an extremely powerful tool for this purpose, but the relatively high computational complexity limits its application to time-critical scenarios. In order to improve the computational efficiency of the algorithm, we optimize its serial version and develop a new parallel implementation on graphics processing units (GPUs). Namely, an optimized recursive least square based on optimal number of prediction bands is introduced firstly. Then we use this approach as a case study to illustrate the advantages and potential challenges of applying GPU parallel optimization principles to the considered problem. The proposed parallel method properly exploits the low-level architecture of GPUs and has been carried out using the compute unified device architecture (CUDA). The GPU parallel implementation is compared with the serial implementation on CPU. Experimental results indicate remarkable acceleration factors and real-time performance, while retaining exactly the same bit rate with regard to the serial version of the compressor.