• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.53
• /
• pp.13-22
• /
• 1999

This paper presents a model and dynamic programming based algorithm for the Traveling Salesperson Problem with Time Windows (TSPTW). The main difference of our model compared with the previous ones lies in that the time windows we are concerned are far more flexible and realistic. In the typical TSPTW, the service at a node must begin within the time grid called the time window that is defined by the earliest and the latest time to start the service at the node. But, in real business practices, a lateness cost is usually penalized rather than the service is prohibited at all when a vehicle arrives after the latest time. Considering this situation, we propose a model with a new time window that allows an arrival after the latest time and penalizes the late arrival by charging a lateness cost. An algorithm introduced for the model is extensively tested to verify the accuracy and efficiency.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.26 no.2
• /
• pp.132-139
• /
• 1989

We have designed a real-time Cardiac digital substraction angiography system (C-DSA) and tested the system for the diagnosis of Cardiac patients. The system was developed by interfacing a radiographic angiography system to a computerized motional image analysis system. This new cardiac DSA can perform the real time processing of averaging and subtraction of the 32 image frames to measure the volume changes of the left ventricle after elimination of motional artrifacts, caused by the heart contraction of beats per minute in average. Each frame has a resolution of 512 x 512 pixels and 256 gray levels. Two image data with maximal and minimal volume were moved to the interfaced IBM PC computer system by high speed computer link line for computation of the heart's contraction parameters. First, the boundary of the left ventricule was detected using a dynamic programming of the gray levels, and its volume was computered to determine the parameters, such as the maximal volume of end-diastolic volume (EDV), the minimal volume of end systolic volume (ESV), and ejection fraction (EF).

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.51
• /
• pp.189-197
• /
• 1999

Assembly line balancing problem is known as one of difficult combinatorial optimization problems. This problem has been solved with linear programming, dynamic programming approaches. but unfortunately these approaches do not lead to efficient algorithms. Recently, genetic algorithm has been recognized as an efficient procedure for solving hard combinatorial optimization problems, but has a defect that requires long-run time and computational complexties to find the solution. For this reason, we adapt a new method called the Critical Node Method that is intuitive, easy to understand, simple for implementation. Fuzzy set theory is frequently used to represent uncertainty of information. In this paper, to treat the data of real world problems we use a fuzzy number to represent the duration and Critical Node Method based heuristic procedure is developed for solving fuzzy assembly line balancing problem.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.4 no.3
• /
• pp.27-42
• /
• 1984

The complexity and expensiveness of water resources projects have made optimum operation and design by computer-based techniques of increasing interest in recent years. Water resources problems in real world need many decisions under numerous constraints. In addition there are nonlinearities in the state and return function. This mathematical and technical troublesome must be overcome so that the optimum operation polices are determined. Then traditional dynamic optimization method encountered two major-cruxes: variable discretization and appearance of constraints. Even several recent methods which based on the Differential Dynamic Programming(DDP) have some difficulties in handling of constraints. This paper has presented New DDP which is applicable to multi-reservoir control. It is intended that the method suggested here is superior to abailable alternatives. This belief is supported by analysis and experiments(New DDT does not suffer course of dimensionality and requires no discretization and is able to handle easily all constraints nonlinearity).

• Journal of Industrial Technology
• /
• v.21 no.B
• /
• pp.107-116
• /
• 2001

The speech includes various kinds of information : language information, speaker's information, affectivity, hygienic condition, utterance environment etc. when a person communicates with others. All technologies to utilize in real life processing this speech are called the speech technology. The speech technology contains speaker's information that among them and it includes a speech which is known as a speaker recognition. DTW(Dynamic Time Warping) is the speaker recognition technology that seeks the pattern of standard speech signal and the similarity degree in an inputted speech signal using dynamic programming. ln this study, using TMS320C32 DSP processor, we are to embody this DTW and to construct a security system.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.37 no.3
• /
• pp.307-312
• /
• 2013

The interest in reducing the emissions and increasing the fuel economy of ICE vehicles has prompted research on hybrid vehicles, which come in the series, parallel, and power-split types. This study focuses on the series-type hybrid electric vehicle, which has a simple structure. Because each component of a series hybrid vehicle is larger than the corresponding component of the parallel type, the sizing of the vehicle is very important. This is because the performance may be greater or less than what is required. Thus, in this research, the optimal fuel economy was determined and simulated in a real-world system. The optimal sizing was achieved based on the motor, engine/generator, and battery for 13 cycles, where DP was used. The model was developed using ASCET or a Simulink-Amisim Co-simulation platform on the rapid controller prototype, ES-1000.

• Journal of Electrical Engineering and Technology
• /
• v.8 no.3
• /
• pp.436-445
• /
• 2013

The use of a demand response controller is necessary for electric devices to effectively respond to time varying price signals and to achieve the benefits of cost reduction. This paper describes a new formulation with the form of constrained optimization for designing an optimal demand response controller. It is demonstrated that constrained optimization is a better approach for the demand response controller, in terms of the ambiguity of device operation and the practicality of implementation of the optimal control law. This paper also proposes a design scheme to construct a demand response controller that is useful when a system controller is already adapted or optimized for the system. The design separates the demand response function from the original system control function while leaving the system control law unchanged. The proposed formulation is simulated and compared to the system with simple dynamics. The effects of the constraints, the system characteristics and the electricity price are examined further.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.33B no.2
• /
• pp.95-102
• /
• 1996

This paper describes the realization of a rela-time adaptive acoustic echo canceller, which adopts a microprogramming method, for removing acoustical echoes in speakerphone systems using th eADSP-2101 microprocessor with a pipeline and modified harvard architecture. We apply the LMS (least mean square) algorithm to estimate the coefficients of a transversal FIR filter. For the acustic adaptive echo canceller, we propose a parallel operation programming to imrove algorithm execution speed and apply a nonlinear quantization to reduce the quantization error caused by large dynamic range of voice signal.

• Journal of the Korea Computer Graphics Society
• /
• v.21 no.5
• /
• pp.21-27
• /
• 2015

In this paper, we presents visual effect(water, fire, smoke) simulation and interaction system for TV virtual studio. TV virtual studio seamlessly synthesizes CG background and a live performer standing on a TV green studio. Previous virtual studios focus on the registration of CG background and a performer in real world. In contrast to the previous systems, we can afford to make new types of TV scenes more easily by simulating interactive visual effects according to a performer. This requires the extraction of the performer motion to be transformed 3D vector field and simulate fluids by applying the vector field to Navier Stokes equation. To add realism to water VFX simulation and interaction, we also simulate the dynamic behavior of splashing fluids on the water surface. To provide real-time recording of TV programs, real-time VFX simulation and interaction is presented through a GPU programming. Experimental results show this system can be used practically for realizing water, fire, smoke VFX simulation and the dynamic behavior simulation of fish flocks inside ocean.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.5 no.3
• /
• pp.451-458
• /
• 2001

In this paper, we propose speech control system for a various control device in the car with real time control speech. A real time speech control system is detected start-end points from speech data processing by A/D conversion, and recognize by one pass dynamic programming method. The results displays a monitor, and transports control data to control interfaces. The HMM model is modeled by a continuous control speech consists of control speech and digit speech for controlling of a various control device in the car The recognition rates is an average 97.3% in case of word & control speech, and is an average 96.3% in case of digit speech.