• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.21 no.45
• /
• pp.165-180
• /
• 1998

To make a scheduling for minimizing the tardiness of delivery, we present an efficient heuristic algorithm for job-shop scheduling problems with due dates. The SDME(Slack Degree Modified Exchange) algorithm, which is the proposed heuristic algorithm, carries out the operation in two phases. In the phase 1, a dispatching rule is employed to generate an active or non-delay initial schedule. In the phase 2, tasks selected from a predetermined set of promising target operations in the initial schedule are tested to ascertain whether, by left-shifting their start times and rearranging some subset of the remaining operations, one can reduce the total tardiness. In the numerical example, the results indicate that the proposed SDME algorithm is capable of yielding notable reductions in the total tardiness for practical size problems.

• ETRI Journal
• /
• v.35 no.5
• /
• pp.935-938
• /
• 2013

This letter presents an algorithm for selecting a low delay for the modified discrete cosine transform (MDCT) and inverse MDCT (IMDCT). The implementation of conventional MDCT and IMDCT requires a 50% overlap-add (OLA) for a perfect reconstruction. In the OLA process, an algorithmic delay in the frame length is employed. A reduced overlap window and MDCT/IMDCT phase shifting is used to reduce the algorithmic delay. The performance of the proposed algorithm is evaluated by applying the low-delay MDCT to the G.729.1 speech codec.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2001.04a
• /
• pp.235-238
• /
• 2001

Deformation phase can be obtained by using Least-Square Fitting. In extraction of phase values, Least-Square Fitting is superior to usual method like as 2, 3, 4-Bucket Algorithm. That can extract almost noise-free phase and retain 2$\pi$discontinuities. But more fringe in phase map, 2$\pi$ discontinuities is destroyed when that is filtered and reconstruction of deformation is not reliable. So, we adapted Least-Square Fitting using an isotropic window in dense fringe. using Sine-Cosine filter give us perfect 2$\pi$discontinuities information. We showed the process and result of extraction of phase map and filtering in this paper.

• Journal of the Korean Society for Precision Engineering
• /
• v.19 no.12
• /
• pp.20-26
• /
• 2002

Deformation phase can be obtained by using Least-Square fitting. In extraction of phase values, Least-Square Fitting is superior to usual method such as 2, 3, 4-Bucket Algorithm. That can extract almost noise-free phase and retain 2 $\pi$ discontinuities. But more fringes in phase map, 2 $\pi$ discontinuities are destroyed when that are filtered and reconstruction of deformation is not reliable. So, we adapted Least-Square fitting using an isotropic window in dense fringe. Using Sine/cosine filter give us perfect 2 $\pi$ discontinuities information. We showed the process and result of extraction of phase map and filtering in this paper.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2002.05a
• /
• pp.199-202
• /
• 2002

Moire topography method is a well-known non-contacting 3-D measurement method. Recently, the automatic 3-D measurement by moire topography has been required since the method was frequently applied to the engineering and medical fields. 3-D measurement using digital projection moire topography is very attractive because of its high measuring speed and high sensitivity. In this paper, using different N-bucket algorithm method of digital projection moire topography is tested to measuring object with the 2$\pi$-ambiguity problem. Experimental results prove that the proposed scheme is capable of finding measurement errors that decreased more by using the flour-three step algorithm method than the same step in the phase shifting of different pitchs.

• Proceedings of the Optical Society of Korea Conference
• /
• 2003.02a
• /
• pp.286-287
• /
• 2003

Polarization-sensitive optical coherence tomography (PS-OCT) was developed to image highly scattering tissues with accounting for polarization effects in the sample. These polarization-sensitive images can provide additional information on the structure of the tissue because of a polarization state of the light is changed at its interaction with biological tissues. The scattering and birefringence are two phenomena, which change the polarization state of light passing through medium. (omitted)

• Journal of the Korean Society for Nondestructive Testing
• /
• v.30 no.5
• /
• pp.423-428
• /
• 2010

In this paper, we analyzed the characteristics of thermal deformation of the TPS which is a core part of engine in vehicle by measuring out-of-plane deformation using ESP!. Inspection area of a test piece was minimized to 5 cm by 5 cm by using a high resolution CCD and a zoom lens. 4-step phase shifting method was used along with phase unwrapping algorithm to get a continuous phase map, configurations and deformations were displayed as 3D images. When heating the test pieces while maintaining the temperature at about $70^{\circ}C$, the out-of-plane deformations were measured. The results showed that a test piece with longer distance traveled tends to show larger thermal deformation, we could observes a convex shaped deformation on the surface. The inner defect sample, we could monitor discontinuous pattern phase map, and a concave shaped deformation on the surface.

• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.165-166
• /
• 2008

Bistatic spotlight synthetic aperture radar(BSSAR) with single track configuration uses the transmitter and the receiver which travel along the single track such as the leader-follower. For the BSSAR imaging, we modify the range migration algorithm. In time domain, we make the monostatic SAR using shifting of path, Then, in frequency domain, we compensate the separated distance between the scene center and the flight path using the principle of the stationary phase (PSP).

• Journal of Electrical Engineering and Technology
• /
• v.3 no.3
• /
• pp.391-400
• /
• 2008

Multi-pulse topology of converters using elementary six-pulse GTO - VSC (gate turn off based voltage source converter) operated under fundamental frequency switching (FFS) control is widely adopted in high power rating static synchronous compensators (STATCOM). Practically, a 48-pulse ($6{\times}8$ pulse) configuration is used with the phase angle control algorithm employing proportional and integral (PI) control methodology. These kinds of controllers, for example the ${\pm}80MVAR$ compensator at Inuyama switching station, KEPCO, Japan, employs two stages of magnetics viz. intermediate transformers (as many as VSCs) and a main coupling transformer to minimize harmonics distortion in the line and to achieve a desired operational efficiency. The magnetic circuit needs altogether nine transformers of which eight are phase shifting transformers (PST) used in the intermediate stage, each rating equal to or more than one eighth of the compensator rating, and the other one is the main coupling transformer having a power rating equal to that of the compensator. In this paper, a two-level 48-pulse ${\pm}100MVAR$ STATCOM is proposed where eight, six-pulse GTO-VSC are employed and magnetics is simplified to single-stage using four transformers of which three are PSTs and the other is a normal transformer. Thus, it reduces the magnetics to half of the value needed in the commercially available compensator. By adopting the simple PI-controllers, the model is simulated in a MATLAB environment by SimPowerSystems toolbox for voltage regulation in the transmission system. The simulation results show that the THD levels in line voltage and current are well below the limiting values specified in the IEEE Std 519-1992 for harmonic control in electrical power systems. The controller performance is observed reasonably well during capacitive and inductive modes of operation.

• Korean Journal of Optics and Photonics
• /
• v.8 no.3
• /
• pp.189-193
• /
• 1997

Aspheric pick-up lenses are increasingly used in consumer products such as computer and multimedia, as their mass production has become possible owing to the injection molding process. However still much work needs to be done for more effective manufacture of aspheric lenses, one area of which is the in-line inspection of produced lenses. In this paper, we present a lateral-shearing interferometer that has specially been designed to have a high immunity to external vibration and atmospheric disturbance. The interferometer comprises four prisms. They are directly attached to each other using an immersion oil so that relative sliding motions between the prisms are allowed. Their relative displacement can readily generate necessary lateral-shearing and phase-shifting to determine the wavefront of the beam collimated by the lens under inspection. A special phase-measuring algorithm of arbitrary-bucket is adopted to compensate the phase-shifting error caused by the thickness reduction in the immersion oil. Zernike polynomial fitting has done for determinating quantitative aberration of aspheric pick-up lenses. The interferometer built in this work is robust to external mechanical vibration and atmospheric disturbance so that experimental results show that it has a repeatability of less than λ/100.