Go to the main menu
Skip to content
Go to bottom
REFERENCE LINKING PLATFORM OF KOREA S&T JOURNALS
> Journal Vol & Issue
Journal of Korean Institute of Industrial Engineers
Journal Basic Information
Journal DOI :
Korean Institute of Industrial Engineers
Editor in Chief :
Volume & Issues
Volume 38, Issue 4 - Dec 2012
Volume 38, Issue 3 - Sep 2012
Volume 38, Issue 2 - Jun 2012
Volume 38, Issue 1 - Mar 2012
Selecting the target year
Hardness of Approximation for Two-Dimensional Vector Packing Problem with Large Items
Hwang, Hark-Chin ; Kang, Jang-Ha ;
Journal of Korean Institute of Industrial Engineers, volume 38, issue 1, 2012, Pages 1~6
DOI : 10.7232/JKIIE.2012.38.1.001
We consider a two-dimensional vector packing problem in which each item has size in x- and y-coordinates. The purpose of this paper is to provide a ground work on how hard two-dimensional vector packing problems are for large items. We prove that the problem with each item greater than 1/2-
either in x- or y-coordinates for 0 <
1/6 has no APTAS unless P = NP.
Effects of Failure Distribution Considering Various Types of Layout Structure in Automotive Engine Shops
Moon, Dug-Hee ; Wang, Guan ; Shin, Yang-Woo ;
Journal of Korean Institute of Industrial Engineers, volume 38, issue 1, 2012, Pages 7~16
DOI : 10.7232/JKIIE.2012.38.1.007
Manufacturing system design poses many challenges for new factory construction. Factories producing the same product may nevertheless have different layouts. The machining line of the engine shop in an automotive factory is a typical flow line, but the layout concept of the line varies among factories. In this paper, a simulation study on the design concept of the manufacturing system for automotive engines is discussed. For comparison, three types of real engine block lines in different factories are analyzed, and three structures of parallel lines are extracted. The effects of failure distribution on the performance measures of three types of parallel line structures are investigated, and some insights are offered regarding the layout concept.
An Improved Iterative Procedure for Outlier Detection in Time Series
Bui, Anh Tuan ; Jun, Chi-Hyuck ;
Journal of Korean Institute of Industrial Engineers, volume 38, issue 1, 2012, Pages 17~24
DOI : 10.7232/JKIIE.2012.38.1.017
We address some potential problems with the existing procedures of outlier detection in time series. Also we propose modifications in estimating model parameters and outlier effects in order to reduce the number of tests and to increase the detection accuracy. Experiments with some artificial data sets show that the proposed procedure significantly reduces the number of tests and enhances the accuracy of estimated parameters as well as the detection power.
Development of a Multiple Response Surface Method Considering Bias and Variance of Desirability Functions
Jung, Ki-Hyo ; Lee, Sang-Ki ;
Journal of Korean Institute of Industrial Engineers, volume 38, issue 1, 2012, Pages 25~30
DOI : 10.7232/JKIIE.2012.38.1.025
Desirability approaches have been proposed to find an optimum of multiple response problem. The existing desirability approaches use either of mean or min of individual desirability in aggregation of multiple responses. However, in order to find an optimum having high mean and low dispersion among individual desirability, the dispersion needs to be simultaneously considered with its mean. This study proposes bias and variance (BV) method which aggregates bias (ideal target-mean) and variance of individual desirability in multiple response optimization. The proposed BV method was applied to an example to evaluate its usefulness by comparing with existing methods. Evaluation results showed that the solution of BV method was a fairly good compared with DS (Derringer and Suich, 1980) and KL (Kim and Lin, 2000) methods. The BV method can be utilized to multiple response surface problems when decision makers want to find an optimum having high mean and low variance among responses.
Advanced Distributed Arrival Time Control for Single Machine Problem in Dynamic Scheduling Environment
Ko, Jea-Ho ; Ok, Chang-Soo ;
Journal of Korean Institute of Industrial Engineers, volume 38, issue 1, 2012, Pages 31~40
DOI : 10.7232/JKIIE.2012.38.1.031
Distributed arrival time control (DATC) is a distributed feedback control algorithm for real-time scheduling problems in dynamic operational environment. Even though DATC has provided excellent performance for dynamic scheduling problems, it can be improved by considering the following considerations. First, the original DATC heavily depends on the quality of initial solution. In this paper, well-known dispatching rules are incorporated DATC algorithm to enhance its performance. Second, DATC improves its solution with adjusting virtual arrival times of jobs to be scheduled in proportion to the gap between completion time and due date iteratively. Since this approach assigns the same weight to all gaps generated with iterations, it fails to utilize significantly more the latest information (gap) than the previous ones. To overcome this issue we consider exponential smoothing which enable to assign different weight to different gaps. Using these two consideration This paper proposes A-DATC (Advanced-DATC). We demonstrate the effectiveness of the proposed scheduling algorithm through computational results.
Analysis About How Human Foot Move During Driving Condition
Park, Bo-Hyun ; Jung, Hee-Seok ; Lee, Sung-Hwan ;
Journal of Korean Institute of Industrial Engineers, volume 38, issue 1, 2012, Pages 41~45
DOI : 10.7232/JKIIE.2012.38.1.041
Until now, most studies of foot moving or driving posture have been performed under laboratory driving conditions. But there are many different things between actual driving conditions and laboratory driving conditions because, in laboratory conditions, it is hard to consider vehicle's noise, vibration and people's psychology state while driving. Thus this study is performed through actual driving conditions. And while driving test, we recorded driver's foots with 2 cameras to investigate foots(left and right) heel point and how human foots move to control the three pedals : accel, brake and footrest.. Through driving test, the results of this study show that the position of driver's heel point isn't related to stature and tends to be generalized.
Estimating the Reliability of Virtual Metrology Predictions in Semiconductor Manufacturing : A Novelty Detection-based Approach
Kang, Pil-Sung ; Kim, Dong-Il ; Lee, Seung-Kyung ; Doh, Seung-Yong ; Cho, Sung-Zoon ;
Journal of Korean Institute of Industrial Engineers, volume 38, issue 1, 2012, Pages 46~56
DOI : 10.7232/JKIIE.2012.38.1.046
The purpose of virtual metrology (VM) in semiconductor manufacturing is to predict every wafer's metrological values based on its process equipment data without an actual metrology. In this paper, we propose novelty detection-based reliability estimation models for VM in order to support flexible utilization of VM results. Because the proposed model can not only estimate the reliability of VM, but also identify suspicious process variables lowering the reliability, quality control actions can be taken selectively based on the reliance level and its causes. Based on the preliminary experimental results with actual semiconductor manufacturing process data, our models can successfully give a high reliance level to the wafers with small prediction errors and a low reliance level to the wafers with large prediction errors. In addition, our proposed model can give more detailed information by identifying the critical process variables and their relative impacts on the low reliability.
Multi-Criteria Group Decision Making Considering the Willingness to Reject and the Indifferent Preference
Choi, Ji-Yoon ; Kim, Jae-Hee ; Kim, Sheung-Kown ;
Journal of Korean Institute of Industrial Engineers, volume 38, issue 1, 2012, Pages 57~66
DOI : 10.7232/JKIIE.2012.38.1.057
The paper deals with the development of a model for group decision making under multiple criteria. The Multi-criteria group decision making (MCGDM) is the process to determine the best compromise solution in a set of competing alternatives that are evaluated by decision makers having their own preferences on conflicting objectives. For MCGDM, we propose a Mixed-Integer Programming (MIP) model that implements a revised median approach by noticing that the original median approach cannot consider the willingness to reject and the indifferent preference conditions. The proposed MIP model tries to select a common best Pareto-optimal solution by maximizing the overall desirability considering the willingness to reject and the indifferent preference that represent the tolerance measure of each decision maker. To evaluate the effectiveness of the proposed model, we compared the results of the proposed model with those of the median approach. The results showed that the proposed MIP model produces more realistic and better compromised alternative by incorporating the decision maker's willingness to reject and the indifferent preferences over each criteria.
Finding Meaningful Pattern of Key Words in IIE Transactions Using Text Mining
Cho, Su-Gon ; Kim, Seoung-Bum ;
Journal of Korean Institute of Industrial Engineers, volume 38, issue 1, 2012, Pages 67~73
DOI : 10.7232/JKIIE.2012.38.1.067
Identification of meaningful patterns and trends in large volumes of text data is an important task in various research areas. In the present study we crawled the keywords from the abstracts in IIE Transactions, one of the representative journals in the field of Industrial Engineering from 1969 to 2011. We applied low-dimensional embedding method, clustering analysis, association rule, and social network analysis to find meaningful associative patterns of key words frequently appeared in the paper.