• IE interfaces
• /
• v.11 no.1
• /
• pp.183-190
• /
• 1998

This paper is concerned with the bicriteria vehicle routing problems with time window constraints(BVRPTW). The BVRPTW is to determine the most favorable vehicle routes that minimize the total vehicle travel time and the total customer wait time which are, more often than not, conflicting. We construct a linear goal programming (GP) model for the BVRPTW and propose a heuristic algorithm to relieve a computational burden inherent to the application of the GP model. The heuristic algorithm consists of a parallel insertion method for clustering and a sequential linear goal programming procedure for routing. The results of computational experiments showed that the proposed algorithm finds successfully more favorable solutions than the Potvin an Rousseau's method that is known as a very good heuristic for the VRPs with time window constraints, through the change of target values and the decision maker's goal priority structure.

• Proceedings of the KIEE Conference
• /
• 2003.11b
• /
• pp.335-338
• /
• 2003

In this paper, we considered the design of gain scheduled controllers for linear systems with input constraints. The gain scheduled control is a method that uses larger control gain when the states are smaller, and smaller gain when it is larger. By doing this, we can use a full actuator capacity. Also we allow the over-saturation in control to improve the performance. First, we derive a control and a reachable set expressed as LMI form, while minimizing the $L_2$ gain from the disturbance to the measured output. Next, the reachable set is divided as nested subsets, and the control gains are obtained by minimizing the $L_2$ gain at each nested subset. Finally, the control gains are scheduled according to the status of states, i.e., the nested-subset in which the states are located. Performance of the proposed technique is illustrated through simulations of a six-story building subject to earthquake ground motion.

• Proceedings of the KSME Conference
• /
• 2004.04a
• /
• pp.828-833
• /
• 2004

The performance of a mixed $H_{\infty}/H_2$ design with pole placement constraints based on robust vibration control for a piezo/beam system is investigated. The governing equation of motion for the piezo/beam system is derived by Hamilton's principle. The assumed mode method is used to discretize the governing equation into a set of ordinary differential equation. A robust controller is designed by $H_{\infty}/H_2$ feedback control law that satisfies additional constraints on the closed-loop pole location in the face of model uncertainties, which are derived for a general class of convex regions of the complex plane. These constraints are expressed in terms of linear matrix inequalities (LMIs) approach for the multiobjective synthesis. The validity and applicability of this approach for vibration suppressions of SMART structural systems are discussed by damping out the multiple vibrational modes of the piezo/beam system.

• 제어로봇시스템학회:학술대회논문집
• /
• 2001.10a
• /
• pp.34.1-34
• /
• 2001

We deal with robust control problem for singularly perturbed linear systems with norm-bounded structured uncertainty under state constraints. We assume that the norm-bounded uncertainty is composed of repeated scalar-block and full-block forms. In the structured uncertainty, repeated scalar block forms account for uncertain physical parameter value and full-block forms may be some unknown nonlinear dynamics. In order deal with uncertainty and state constraints, we use LMI(Linear Matrix Inequality). The original problem is decomposed into two well behaved reduced order problems. Shinc two LMI problems are completely independent, each solution can be computed simultaneously and work in parallel.

• Communications for Statistical Applications and Methods
• /
• v.7 no.1
• /
• pp.47-54
• /
• 2000

This article is concerned with the algorithm for the Chebyshev estimation with/without linear equality and/or inequality constraints. The algorithm employs a linear scaling transformation scheme to reduce the computational burden which is induced when the data set is quite large. The convergence of the proposed algorithm is proved. And the updating and orthogonal decomposition techniques are considered to improve the computational efficiency and numerical stability.

• International Journal of Internet, Broadcasting and Communication
• /
• v.15 no.3
• /
• pp.8-13
• /
• 2023

We propose a method for removing interference and noise to estimate target information. In wireless channels, information signals are subject to interference and noise, making it is difficult to accurately estimate the desired signal. To estimate the desired information signal, it is essential to remove the noise and interference from the received signal, extracting only the desired signal. If the received signal noise and interference are not removed, the estimated information signal will have a large error in distance and direction, and the exact location of the target cannot be estimated. This study aims to accurately estimate the desired target in space. The objective is to achieve more presice target estimation than existing methods and enhance target resolution.An estimation method is proposed to improve the accuracy of target estimation. The proposed target estimation method obtains optimal weights using linear constraints and the minimum variance method. Through simulation, the performance of the proposed method and the existing method is analyzed. The proposed method successfully estimated all four targets, while the existing method only estimated two targets. The results show that the proposed method has better resolutiopn and superior estimation capability than the existing method.

• Journal of Electrical Engineering and Technology
• /
• v.4 no.4
• /
• pp.566-569
• /
• 2009

In this paper, we propose a less conservative a linear matrix inequality (LMI) condition for the constrained robust model predictive control of systems with input constraints and polytopic uncertainty. Systems with input constraints are represented as perturbed systems with sector bounded conditions. For the infinite horizon control, closed-loop stability conditions are obtained by using a parameter dependent Lyapunov function. The effectiveness of the proposed method is shown by an example.

• Journal of the Korean Society of Industry Convergence
• /
• v.6 no.2
• /
• pp.95-102
• /
• 2003

In this paper, optimum design is considered over the retaining wall with seismic constraints. The sequential linear programming method(SLP) is used as a rational approach to this optimum design. To make a comparison between the seismic design and the normal design, retaining wall with 4~7m height were adopted. It is shown that the seismic design is more expensive (over 30%) than the normal design for the construction cost.

• International conference on construction engineering and project management
• /
• 2007.03a
• /
• pp.530-539
• /
• 2007

Many construction projects such as highways, pipelines, tunnels, and high-rise buildings typically contain repetitive activities. Research has shown that the Critical Path Method (CPM) is not efficient in scheduling linear construction projects that involve repetitive tasks. Linear Scheduling Method (LSM) is one of the techniques that have been developed since 1960s to handle projects with repetitive characteristics. Although LSM has been regarded as a technique that provides significant advantages over CPM in linear construction projects, it has been mainly viewed as a graphical complement to the CPM. Studies of scheduling linear construction projects with resource consideration are rare, especially with multiple resource constraints. The objective of this proposed research is to explore a resource assignment mechanism, which assigns multiple critical resources to all activities to minimize the project duration while satisfying the activities precedence relationship and resource limitations. Resources assigned to an activity are allowed to vary within a range at different stations, which is a combinatorial optimization problem in nature. A heuristic multiple resource allocation algorithm is explored to obtain a feasible initial solution. The Simulated Annealing search algorithm is then utilized to improve the initial solution for obtaining near-optimum solutions. A housing example is studied to demonstrate the resource assignment mechanism.

• Proceedings of the KSME Conference
• /
• 2000.11a
• /
• pp.659-664
• /
• 2000

Fuel-consumption and catalyst-out emissions of a parallel hybrid electric vehicle are affected by operating region of an engine. In many researches, It is generally known that it is profitable in fuel- consumption to operate engine in OOL(Optimal Operating Line). We established the mathematical model of a parallel hybrid electric vehicle, which is linear time-invariant. To operate an engine in OOL, we applied RHC(Receding Horizon Control) to the driving control of a parallel hybrid electric vehicle. And it is known that the RHC has advantages such as good tracking performance under state and control constraints. This RHC is obtained by using linear matrix inequality (LMI) optimization. In this paper, there are three main topics. First, without state and control constraints, the optimal tracking of OOL was simulated. Second, with state and control constraints by engine and motor performances, the optimal tracking of OOL was simulated. In the last, we studied on the optimal gear ratio. That is to say, we combined the RHC and the iterative simulation to extract the optimal gear ratio. In this simulation, the vehicle is commanded to track the reference vehicle trajectory and the engine is operated in the optimal operating region which is made by the state constraints.