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 29, Issue 4 - Dec 2003
Volume 29, Issue 3 - Sep 2003
Volume 29, Issue 2 - Jun 2003
Volume 29, Issue 1 - Mar 2003
Selecting the target year
Development of an AGV Controller in Semiconductor and LCD Production Systems
Suh, Jungdae ; Jang, Jaejin ; Koo, Pyung-Hoi ;
Journal of Korean Institute of Industrial Engineers, volume 29, issue 1, 2003, Pages 1~13
In this paper, LAC(Look-ahead AGV Controller) has been developed for efficient routing of parts in semiconductor and LCD production systems. Several procedures have been developed as sub-modules. LACP(Look-ahead AGV Control Procedure) which controls AGVs using the information on the current and future status of the systems is the main element of the LAC. To support LACP, DSP(Destination Selection Procedure) which determines a destination of a part and AGV call time, SSP(Source Selection Procedure)which selects a part coming next to a buffer when the buffer becomes available. and RTM(Response Time Model) which estimates empty travel time of AGVs and waiting time for an available AGV have been developed. A simulation experiment shows that LAC reduces part's flow time, AGV utilization, average and maximum inventory level of a central buffer, empty travel time of an AGV, and waiting time for an available AGV.
A Dynamic Analysis on the Competition Relationships in Korean Stock Market Using Lotka-Volterra Model
Lee, Sung Joon ; Lee, Deok-Joo ; Oh, Hyungsik ;
Journal of Korean Institute of Industrial Engineers, volume 29, issue 1, 2003, Pages 14~20
The purpose of this paper is an attempt to analyze the dynamic relationship between KSE and KOSDAQ, two competing markets in Korean stock market, in the viewpoint of competition. Lotka-Volterra model, one of well-known competitive diffusion model, is adopted to represent the competitive situations of Korean stock market and it is estimated using daily empirical index data of KSE and KOSDAQ during 1997~2001. The results show that there existed a predator-prey relationship between two markets in which KSE acted as a predator right after the emergence of KOSDAQ. This interaction was altered to a symbiotic relationship and finally to the pure competition relationship. We also perform an equilibrium analysis of the estimated Lotka-Volterra equations and, as a result, it is found that there is a market index equilibrium point that would be stable in the latest relationship.
An Algorithm for Automatic Generation of Dimension and Tolerance Charts
Jung, Jong-In ; Kim, Kwang-Soo ; Choi, Hoo-Gon ;
Journal of Korean Institute of Industrial Engineers, volume 29, issue 1, 2003, Pages 21~31
Determination of operational dimensions and tolerances is complex if there exist inconsistencies between operational and design specifications. Dimension and tolerance charts (D&T charts) have been used to establish the relationships among operational dimensions in complex machining. This chart proves that individual operations can be harmonized when they are interconnected. However, it is hard to generate the chart manually. Because operational dimensions and tolerances must meet the design specifications, the dimensions and tolerances of interconnected operations have to be verified serially for economical operations. In this paper, the chart is automatically generated from the interconnected operations. More importantly, all operational dimensions and tolerances displayed in the chart have been verified by using LP to meet the design specifications. Finally, the chart is converted to an operational routing sheet that contains a detailed process plan along with cutting speed, feed rate, and operational references based on material hardness, surface finish, and tool nose radius.
The Development of Genetic Fuzzy System for Estimating Link Traveling Speed
Youn, Yeo-Hun ; Lee, Hong-Chul ; Kim, Yong-Sik ;
Journal of Korean Institute of Industrial Engineers, volume 29, issue 1, 2003, Pages 32~40
In this study, we develop the Genetic Fuzzy System(GFS) to estimate the link traveling speed. Based on the genetic algorithm, we can get the fuzzy rules and membership functions that reflect more accurate correlation between traffic data and speed. From the fact that there exist missing links that lack traffic data, we added a Case Base Reasoning(CBR) to GFS to support estimating the speed of missing links. The case base stores the fuzzy rules and membership functions as its instances. As cases are accumulated, the case base comes to offer appropriate cases to missing links. Experiments show that the proposed GFS provides the more accurate estimation of link traveling speed than existing methods.
A New Interestingness Measure in Association Rules Mining
Ahn, Kwang-Il ; Kim, Seong-Jip ;
Journal of Korean Institute of Industrial Engineers, volume 29, issue 1, 2003, Pages 41~48
In this paper, we present a new measure to evaluate the interestingness of association rules. Ultimately. to evaluate whether a rule is interesting or not is subjective. However, an interestingness measure is useful in that it shows the cause for pruning uninteresting rules statistically or logically. Some interestingness measures have been developed in association rules mining. We present an overview of interestingness measures and propose a new measure. A comparative study of some interestingness measures is made on an example dataset and a real dataset. Our experiments show that the new measure can avoid the discovery of misleading rules.
A Parallel Sequence Extraction Algorithm for Generating Assembly BOM
Yeo, Myung-Koo ; Choi, Hoo-Gon ; Kim, Kwang-Soo ;
Journal of Korean Institute of Industrial Engineers, volume 29, issue 1, 2003, Pages 49~64
Although assembly sequence planning is an essential task in assembly process planning, it is known as one of the most difficult and time consuming jobs because its complexity is increased geometrically when the number of parts in an assembly is increased. The purpose of this study is to develop a more efficient algorithm for generating assembly sequences automatically. By considering subassemblies, a new heuristic method generates a preferred parallel assembly sequence that can be used in robotic assembly systems. A parallel assembly sequence concept provides a new representation scheme for an assembly in which the assembly sequence precedence information is not required. After an user inputs both the directional mating relation information and the mating condition information, an assembly product is divided into subgroups if the product has cut-vertices. Then, a virtual disassembly process is executed to generate alternate parallel assembly sequences with intermediate assembly stability. Through searching parts relations in the virtual disassembly process, stable subassemblies are extracted from translation-free parts along disassembling directions and this extraction continues until no more subassemblies are existed. Also, the arithmetic mean parallelism formula as a preference criterion is adapted to select the best parallel assembly sequence among others. Finally a preferred parallel assembly sequence is converted to an assembly BOM structure. The results from this study can be utilized for developing CAAPP(Computer-Aided Assembly Process Planning) systems as an efficient assembly sequence planning algorithm.
A Multi-level Symbiotic Evolutionary Algorithm for FMS Loading Problems with Various Flexibilities
Kim, Yeo Keun ; Kim, Jae Yun ; Lee, Won Kyun ;
Journal of Korean Institute of Industrial Engineers, volume 29, issue 1, 2003, Pages 65~77
This paper addresses FMS(Flexible Manufacturing System) loading problems with machine, tool and process flexibilities. When designing FMS planning, it is important to take account of these flexibilities for an efficient utilization of the resources. However, almost all the existing researches do not appropriately consider various flexibilities due to the problem complexity. This paper presents a new evolutionary algorithm to solve the FMS loading problems with machine, tool and process flexibilities. The algorithm is named a multi-level symbiotic evolutionary algorithm. The proposed algorithm is compared with the existing ones in terms of solution quality and convergence speed. The experimental results confirm the effectiveness of our approach.
A New Ordering Method Using Elimination Trees
Park, Chan-Kyoo ; Doh, Seung-yong ; Park, Soon-dal ;
Journal of Korean Institute of Industrial Engineers, volume 29, issue 1, 2003, Pages 78~89
Ordering is performed to reduce the amount of fill-ins of the Cholesky factor of a symmetric positive definite matrix. This paper proposes a new ordering algorithm that reduces the fill-ins of the Cholesky factor iteratively by elimination tree rotations and clique separators. Elimination tree rotations have been used mainly to reorder the rows of the permuted matrix for the efficiency of storage space management or parallel processing, etc. In the proposed algorithm, however, they are repeatedly performed to reduce the fill-ins of the Cholesky factor. In addition, we presents a simple method for finding a minimal node separator between arbitrary two nodes of a chordal graph. The proposed reordering procedure using clique separators enables us to obtain another order of rows of which the number of till-ins decreases strictly.
Application of Genetic and Local Optimization Algorithms for Object Clustering Problem with Similarity Coefficients
Yim, Dong-Soon ; Oh, Hyun-Seung ;
Journal of Korean Institute of Industrial Engineers, volume 29, issue 1, 2003, Pages 90~99
Object clustering, which makes classification for a set of objects into a number of groups such that objects included in a group have similar characteristic and objects in different groups have dissimilar characteristic each other, has been exploited in diverse area such as information retrieval, data mining, group technology, etc. In this study, an object-clustering problem with similarity coefficients between objects is considered. At first, an evaluation function for the optimization problem is defined. Then, a genetic algorithm and local optimization technique based on heuristic method are proposed and used in order to obtain near optimal solutions. Solutions from the genetic algorithm are improved by local optimization techniques based on object relocation and cluster merging. Throughout extensive experiments, the validity and effectiveness of the proposed algorithms are tested.
Development and Implementation of an Integrated Evaluation System for Continuous Maturity of IS Performance
Kim, Injoo ; Leem, Choon Seong ;
Journal of Korean Institute of Industrial Engineers, volume 29, issue 1, 2003, Pages 100~113
In order to improve business competency by the IS(Information Systems), every enterprise needs to evaluate the current level of IS performance and their utilization. The evaluation that measures the performance of enterprise information systems and diagnoses their effectiveness of business goals and efficiency of resources should represent the useful informations based on sustainable goal-oriented viewpoints to managers. This work develops an integrated evaluation system for continuous maturity of information systems performance, enabling enterprises to achieve their goals of information systems and related business strategies. The integrated evaluation system has been applied to performance measurement of information systems with a huge set of real data from domestic industries for three years, and proven reliable and practical.