• Industrial Engineering and Management Systems
• /
• v.12 no.1
• /
• pp.51-62
• /
• 2013

This paper considers a single machine rescheduling problem whose original (efficiency related) objective is minimizing makespan. We assume that disruptions such as order cancelations and newly arrived orders occur after the initial scheduling, and we reschedule this disrupted schedule with the objective of minimizing a disruption related objective while preserving the original objective. The disruption related objective measures the impact of the disruptions as difference of completion times in the remaining (uncanceled) jobs before and after the disruptions. The artificial due dates for the remaining jobs are set to completion times in the original schedule while newly arrived jobs do not have due dates. Then, the objective of the rescheduling is minimizing the maximum earliness without tardiness. In order to preserve the optimality of the original objective, we assume that no-idle time and no tardiness are allowed while rescheduling. We first define this new problem and prove that the general version of the problem is unary NP-complete. Then, we develop three simple but intuitive heuristics. For each of the three heuristics, we find a tight bound on the measure called modified z-approximation ratio. The best theoretical bound is found to be 0.5 - ${\varepsilon}$ for some ${\varepsilon}$ > 0, and it implies that the solution value of the best heuristic is at most around a half of the worst possible solution value. Finally, we empirically evaluate the heuristics and demonstrate that the two best heuristics perform much better than the other one.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.8
• /
• pp.863-874
• /
• 1999

세분화란 초기 원형 모델의 삼각형 메쉬를 여러 개의 작은 메쉬로 변환하는 기법으로, 간략화 된 모델을 다시 원상태로 표현하기 위해 사용된다. 기존의 보간에 의한 세분화는 전체 모델의 에지에 일률적으로 세분화를 적용하기 때문에, 효과가 적은 부분까지도 세분화가 수행하게 되어 효율이 떨어진다. 본 논문에서는 정점 변화율을 기반으로 에지를 선택하여 세분화를 수행한다. 따라서 원형 메쉬를 변환하여 세분화된 메쉬를 생성할 때, 모델의 각 부분들은 정점 변화율의 차이에 의해 서로 다른 세분화 정도를 가지게 된다. 이 과정을 통해 원형 모델의 곡률 특성이 반영된 세분화를 수행할 수 있게 되고, 전체 모델의 세분화 정도를 조정하는 것도 가능해진다. Abstract The subdivision is a mesh transformation, which makes an original triangle mesh to subdivided meshes. This method is used for recovering original model from simplified model. The existing subdivision based on interpolation is inefficient, because it is targeted for whole edges of mesh model. Therefore, this method applies to non-effective parts. In this paper the subdivision is executed by edge selection based on curvature. When original model is transformed to subdivided model by proposed method, the parts of model has different subdivision degrees by means of the averages of vertex curvature.Proposed method makes it enable subdivision, which deploy characteristics of curvatures of original model and adjusting a degree of subdivision in whole model.

• The Journal of the Korea Contents Association
• /
• v.9 no.11
• /
• pp.225-230
• /
• 2009

Filtering has been used to improve the image quality not only in MRI but in most image processing fields. In this paper, modified Fermi-Direc filter was transformed in various shapes, and then the optimum shape was designed. In addition, Newly made filter was applied in real clinic, which showed the obvious improvement in image quality. In conclusion, filtered image was superior to original image in contrast and sharpness. Then, this was proved by the histogram of R, G, B channel used for the quantitative analysis.

• Cartoon and Animation Studies
• /
• s.16
• /
• pp.257-272
• /
• 2009

I analysis Alfonso Cuaron's comparing it with Charles Dickens' the original novel and David Lean's . In order to evaluate film which is based on classic novel, formal difference between film and novel, people's preference in those days and director's interpretations should be considered besides how the film follow the original novel faithfully. Regarding to these valuation basis, David Lean's film is true to the original novel and same time successful to add director's interpretation by using Mise en secne in it. Alfonso Cuaron is also succeed in filming well-made, people-like work by modifying the original novel with the convention of melo-drama genre and by using modern film form without breaking Hollywood classic film grammar.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.1C
• /
• pp.166-174
• /
• 2004

Proxy signature is the signature that an original signer delegates his signing capability to a proxy signer and the proxy signer creates a signature on behalf of the original signer. The basic methodology of proxy signature is that the original signer creates a signature on delegation information and gives it secretly to the proxy signer, and the proxy signer uses it as a proxy private key or uses it to generate a proxy private key. In this paper, we suggest the proxy-register protocol that the original signer register to the verifier about the proxy related information, and verifier sets the warrant of proxy signer, validity period for proxy signature and some limitation.

• Journal of the Korea Computer Graphics Society
• /
• v.22 no.1
• /
• pp.1-8
• /
• 2016

We propose a novel framework for controlling various and complex models using primitive model. To control original model, first we correspond original model to simplified primitive model that contains original model. After doing deformable simulation with primitive model, we compute original model by inversion of result. Since existing method can only control one type formed models, our method - which can control all difference formed models by only one primitive model - has contribution. In conclusion, we show results that efficiently and intuitionally control the various deformable models by using one example primitive model.

• Proceedings of the KSME Conference
• /
• 2003.04a
• /
• pp.1111-1117
• /
• 2003

NURBS (Non Uniform Rational B-Spline) is widely used in CAD system and NC data for high speed machining. Conventional CAM system changes NURBS surface to tessellated meshes or Z-map model, and produces linear tool path. The linear tool path is not good for precise machining and high speed machining. In this paper, an algorithm to change linear tool path to NURBS one was studied, and the machining result of NURBS tool path was compared with that of linear tool path. The N-post, post-processing and virtual machining software was developed. The N-Post post-processes linear tool path to NURBS tool path and quickly shades machined product on OpenGL view and compares a machined product with original CAD surface. A virtual machined model of original tool path and post-processed tool path was compared to original CAD model. The machining error of post-processed NURBS tool path was reduced to 43%. The original tool path and NURBS tool path was used to machine general model using same machine tool and machining condition. The machining time of post-processed NURBS tool path was reduced up to 38%.

• Journal of computational fluids engineering
• /
• v.15 no.4
• /
• pp.25-31
• /
• 2010

Interface tracking of two phase is significant to analyze multi-phase phenomena. The VOF(Volume of Fluid) and level set are well known interface tracking method. However, they have limitations to solve compressible flow and incompressible flow at the same time. CIP(Cubic Interpolate Propagation) method is appropriate for considering compressible and incompressible flow at once by solving the governing equation which is divided up into advection and non-advection term. In this article, we analyze the droplet impingement according to various We number using improved CIP method which treats nonlinear term once more comparison with original CIP method. Furthermore, we compare spread radius after droplet impingement on the wall with the experimental data and original CIP method. The result using improved CIP method shows the better result of the experiments, comparison with result of original CIP method, and it reduces the mass conservation error which is generated in the numerical analysis comparison with original CIP method.

• Korean Journal Plant Pathology
• /
• v.3 no.2
• /
• pp.120-123
• /
• 1987

Four types of spore trap (Kim's original, improved Kim's original, Yoshino's original and mixed type of Kim's and Yoshino's original) were evaluated for their efficacy to "estimate the amount of spores released from leaf blast lesions under the natural conditions. It was found that all four types had one or two defects in allowance for adequate sporulation/release, spore catch or spore counting. Thus, an improved type of spore trap was devised considering that it could cover the defects mentioned above. As a result, newly developed spore trap was quite satisfactory in above mentioned aspects and it could be used for pursuit of spore release phase under the natural conditions.

• Journal of the Korean Home Economics Association
• /
• v.38 no.11
• /
• pp.137-149
• /
• 2000

The Purpose of this study was to investigate actual condition about the modem adaptation of interior elements(floor, wall, ceiling, door & window) in traditional thatched roof house. The examined objects were interior space of 36 restaurants and cafes in Seoul and Kyung-Ki Do area. 1. Floor: Jang-pan was mostly alternated with linoleum which huts Jang-pan pattem. Wumul-maru was adapted from the original and Jang-maru was alternated with wood or linolium which has western state Jang-maru pattern. Mud was adapted from the original or alternated with slate stone or rough finish cement. 2. Wall: Rice proper was alternated with rice paper book witch has chinese character, paper for parcels or modem wall paper. Plaster-white paint or white handy coat. Mud-mud color paint or bamboo stick witch located in the mud wall orginal. Log-half cut log. Wooden board-without cross bar or irregular form. 3. Ceiling: Yondung-Chongang was mostly adapted from the original and Banja-Chonjang was alternated with rice paper book which has Chinese character or modem wall paper. 4. Door and Window: Ttisal-mun and Panjang-mun were adapted from the original. Wan and A’character door and window were simplified character itself.