• Journal of Korean Institute of Industrial Engineers
• /
• v.27 no.2
• /
• pp.158-168
• /
• 2001

We present a tabu search (TS) algorithm to minimize maximum lateness on a single machine in the presence of sequence dependent setup times and dynamic job arrivals. The TS algorithm starts with a feasible schedule generated by a modified ATCS (Apparent Tardiness Cost with Setups) rule, then through a series of search steps it improves the initial schedule. Results of extensive computational experiments show that the TS algorithm significantly outperforms a well-known RHP heuristic by Ovacik and Uzsoy, both on the solutions quality and the computation time. The performance advantage is particularly pronounced when there is high competition among jobs for machine capacity.

• Journal of Korea Multimedia Society
• /
• v.2 no.3
• /
• pp.347-354
• /
• 1999

Image sequence is compressed and stored as the unit of frame in computer, and reconstructed with desired quality according to several applications. In some cases specific parts are more important than other parts within a frame and these important parts must be reconstructed with high quality compared with the other parts and several schemes are suggested for such application and these schemes need to separate the important parts from a given frame, and also the syntax of shape, texture, and motion information must be defined for important parts and the other parts. But syntax rule in H.261, MPEG1 or MPEG2 is not suitable for our application because the syntax rules in the existing scheme can not express shape information for separating the important regions from each frame. So we propose a new syntax rule which represents the shape, texture and motion information in the circumstances where specific important parts exist in a frame.

• Journal of Microbiology and Biotechnology
• /
• v.15 no.1
• /
• pp.155-160
• /
• 2005

Abstract A direct approach was used to retrieve active lipases from Paenibacillus polymyxa genome databases. Twelve putative lipase genes were tested using a typical lipase sequence rule built on the basis of a consensus sequence of a catalytic triad and oxyanion hole. Among them, six genes satisfied the sequence rule and had similarity (about 25%) with known bacterial lipases. To obtain the six lipase proteins, lipase genes were expressed in E. coli cells and lipolytic activities were measured by using tributyrin plate and pnitrophenyl caproate. One of them, contig 160-26, was expressed as a soluble and active form in E. coli cell. After purifying on Ni-NTA column, its detailed biochemical properties were characterized. It had a maximum hydrolytic activity at $30^{\circ}C$ and pH 7- 8, and was stable up to $40^{\circ}C$ and in the range of pH 5- 8. It most rapidly hydrolyzed pNPC$_6$ among various PNPesters. The other contigs were expressed more or less as soluble forms, although no lipolytic activities were detected. As they have many conserved regions with lipase 160-26 as well as other bacterial lipases throughout their equence, they are suggested as true lipase genes.

• Industrial Engineering and Management Systems
• /
• v.4 no.1
• /
• pp.1-22
• /
• 2005

This paper presents new scheduling heuristics, namely Mean Progressive Weighted Tardiness Estimator (MPWT) Heuristic Method and modified priority rules with sequence-dependent setup times consideration. These are designed to solve job shop scheduling problems with new performance measures - progressive weighted tardiness penalties. More realistic constraints, which are inter-machine overlapping sequence-dependent setup times, are considered. In real production environments, inter-machine overlapping sequence-dependent setups are significant. Therefore, modified scheduling generation algorithms of active and nondelay schedules for job shop problems with inter-machine overlapping sequence-dependent setup times are proposed in this paper. In addition, new customer-based measures of performance, which are total earliness and progressive weighted tardiness, and total progressive weighted tardiness, are proposed. The objective of the first experiment is to compare the proposed priority rules with the consideration of sequence-dependent setup times and the standard priority rules without setup times consideration. The results indicate that the proposed priority rules with setup times consideration are superior to the standard priority rules without the consideration of setup times. From the second experiment and the third experiment to compare the proposed MPWT heuristic approach with the efficient priority rules with setup times consideration, the MPWT heuristic method is significantly superior to the Batched Apparent Tardiness Cost with Sequence-dependent Setups (BATCS) rule, and other priority rules based on total earliness and progressive weighted tardiness, and total earliness and tardiness.

• KIISE Transactions on Computing Practices
• /
• v.23 no.9
• /
• pp.542-549
• /
• 2017

Sequence-to-sequence models and similar pointer networks suffer from performance degradation when an input is composed of multiple sentences or when the length of the input sentence is long. To solve this problem, this paper proposes a hierarchical pointer network model that uses both the word level and sentence level information to encode input sequences composed of several sentences at the word level and sentence level. We propose a hierarchical pointer network based coreference resolution that performs a coreference resolution for all mentions. The experimental results show that the proposed model has a precision of 87.07%, recall of 65.39% and CoNLL F1 74.61%, which is an improvement of 21.83% compared to an existing rule-based model.

• The Journal of the Korea Contents Association
• /
• v.9 no.6
• /
• pp.336-343
• /
• 2009

Companies often use database for performing task more efficiently and data mining for marketing and production efficiency through analyzing of the stored database. The use of the knowledge through the data mining maintains and provides a direction of development for the company. It could be as an additional competitive power for the company when decision making is necessary. This study is designing a model that predicts a rating of existing customer and consumption pattern with using actual data of the manufacturer and data mining methodology. The objective of this model is to improve profits for the company and brand value through connecting the marketing with identifying the customer's rating and consumer behavior.

• Journal of Ocean Engineering and Technology
• /
• v.17 no.1
• /
• pp.67-71
• /
• 2003

This paper presents the use of an evert system to automate process planning of block assembly, a task that is usually completed manually. In order to determine the sequence of assembly operation, a search method guided by rules, such as merging of related operations, grouping of similar operations, and precedence rules based on know-hows and geometrical reasoning, is used. In this paper, the expert system developed is explained in detail regarding a global database, control strategies, and rule bases. For verification purposes, the evert system has been applied to simple examples. Since the rule bases are isolated from the inference engine in the developed system, it is easy to add more rules in the future.

• Journal of the Korean Data and Information Science Society
• /
• v.8 no.1
• /
• pp.9-20
• /
• 1997

Several methods are proposed for optimizing Fourier series estimators with respect to Mean Integrated Square Error metrics. Traditionally, such method have followed. one of two basic strategies; A stopping rules or the rules of determine multipliers. A central hypothesis of this study is that better estimates can be obtained by combining the two strategies. A new multiplier sequence is proposed, which used in conjunction with any of the stopping rules, is shown to improve the performance of estimator which relies solely on a stopping rule.

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.19 no.2
• /
• pp.288-294
• /
• 2010

In recent years, wind energy has been the world's fastest growing source of energy. This paper describes the structural design and analysis of composite blade for 2 kW-level HAWT (horizontal axis wind turbine). The aerodynamic design and force, which are required to design and analyze a composite blade structurally, are calculated through BEMT(blade element momentum theory) implemented in public code PROPID. To obtain the equivalent material properties of filament wound composite blades, the rule-of-mixture is applied using the basic material properties of fiber and matrix, respectively. Lay-up sequence, ply thickness and ply angle are designed to satisfy the loading conditions. Structural analysis by using commercial software ABAQUS is performed to compute the displacement and strength ratio of filament wound composite blades.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2004.11a
• /
• pp.331-339
• /
• 2004

The preferences of customers change over time. However, existing collaborative filtering (CF) systems are static, since they only incorporate information regarding whether a customer buys a product during a certain period and do not make use of the purchase sequences of customers. Therefore, the quality of the recommendations of the typical CF could be improved through the use of information on such sequences. In this paper, we propose a new methodology for enhancing the quality of CF recommendation that uses customer purchase sequences. The proposed methodology is applied to a large department store in Korea and compared to existing CF techniques. Various experiments using real-world data demonstrate that the proposed methodology provides higher quality recommendations than do typical CF techniques, with better performance, especially with regard to heavy users.