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 24, Issue 4 - Dec 1998
Volume 24, Issue 3 - Sep 1998
Volume 24, Issue 2 - Jun 1998
Volume 24, Issue 1 - Mar 1998
Selecting the target year
A Bayesian Analysis of Structural Changes in Aggregate Demand and Supply of Korean Economy
Jun, Duk-Bin ; Park, Dae-Keun ;
Journal of Korean Institute of Industrial Engineers, volume 24, issue 4, 1998, Pages 475~483
Structural changes in an economy system bring about serious problems in establishing economic policies. The boom of middle-east export, the oil shock, and the recent dollar crisis in Korean economy are such examples. Hence, it is necessary to identify and estimate those structural changes. This study focuses on an output and price and analyzes structural changes in aggregate demand and supply. The aggregate demand and supply structures are described by conventional dynamic simultaneous equations model, where each structural change is represented by dummy variables and estimated by the proposed Bayesian method. By applying this model to Korean output and price, structural changes in the aggregate demand and supply are analyzed.
A Bayesian Approach for the Adaptive Forecast on the Simple State Space Model
Jun, Duk-Bin ; Lim, Chul-Zu ; Lee, Sang-Kwon ;
Journal of Korean Institute of Industrial Engineers, volume 24, issue 4, 1998, Pages 485~492
Most forecasting models often fail to produce appropriate forecasts because we build a model based on the assumption of the data being generated from the only one stochastic process. However, in many real problems, the time series data are generated from one stochastic process for a while and then abruptly undergo certain structural changes. In this paper, we assume the basic underlying process is the simple state-space model with random level and deterministic drift but interrupted by three types of exogenous shocks: level shift, drift change, outlier. A Bayesian procedure to detect, estimate and adapt to the structural changes is developed and compared with simple, double and adaptive exponential smoothing using simulated data and the U.S. leading composite index.
The Optimal Preferred Alternatives for MNDM Problems using the Taguchi's Loss function
Lee, Kang-In ;
Journal of Korean Institute of Industrial Engineers, volume 24, issue 4, 1998, Pages 493~502
The purpose of this paper is to propose an interactive method, which is designed to select the optimal preferred alternatives for the MNDM(Multi-N type Decision- Making) problems with the-Nominal-the-best characteristics. The basic idea of the paper is essentially to eliminate inefficient alternatives based on the concept of the lass function and the cutting range instead of using the utility/value function on the group of attributes that can be considered as important by the decision-maker. As a result, the method proposed in the paper for MNDM problems can be significant in that the change of characteristics is transformed into the size of loss, which can be relatively easy to understand by decision-makers.
Analysis of the Problems related to the Cumulative Trauma Disorders at Manufacturing Workplace and Development of a Risk Factor Checklist
Park, Hee-Sok ; Lee, Yun-Geun ; Yim, Sang-Hyuk ;
Journal of Korean Institute of Industrial Engineers, volume 24, issue 4, 1998, Pages 503~517
Cumulative trauma disorders(CTDs) of the upper extremities among the workers at manufacturing workplace have become a serious problem in Korea. However, most of the studies on the CTDs carried out in this country have focused on the Video Display Terminal(VDT) operators. In fact, high rates of the CTDs have been reported for telecommunication employees, and the CTDs associated with VDT use in telecommunication industries pose great health and social problems in Korea today. On the other hand, there are few studies on the CTDs among the manufacturing workers, and the severity of the problem was much under-reported. This study reports and discusses the results of the literature review on the cross-sectional studies of the CTDs, along with the analysis of the problems associated with identification, medical examinations, and ergonomic evaluation of the disorders. Also a checklist was developed for the use of quick screening tool for risk factor analysis. Consistency of the checklist was validated with the field studies of several manufacturing workplace. Current issues and suggestions for future ergonomic studies are also addressed.
A Contour Line Approach to Storage Location Configurations for Dual Command Operations
Park, Byung-Chun ;
Journal of Korean Institute of Industrial Engineers, volume 24, issue 4, 1998, Pages 519~528
This paper examines the effect of storage location configurations on dual command cycle times for the efficient operation of automated storage/retrieval systems. We use a contour line approach to determine storage location configurations. We present a contour line configuration generating scheme and a location indexing scheme. Given a contour line configuration, the location indexing scheme provides a unique priority to each location. The location priority is then used for determining the storage location of an incoming load. To investigate the effect of alternative contour line configurations on dual command cycle times, we perform a series of experiments under various storage policies.
Quality Management Performance Evaluation Using A Computer Support System
Shin, Wan-Seon ; Kang, Eun-Kyung ;
Journal of Korean Institute of Industrial Engineers, volume 24, issue 4, 1998, Pages 529~537
Appropriate performance evaluation is a key successful factor for continuous improvement and systematic management support in the implementation of quality management. This research deals with the development of a computer support system for performance evaluation of quality management and its application to a real world problem. It, first, investigates existing performance evaluation methods and classifies them into three styles. A number of key factors for designing computer support systems are then elicited by analyzing the characteristics of the existing methods in terms of the requirements needed for a successful evaluation tool. The computer support system is designed by incorporating the key factors in the system design process and it is implemented as a network version. Finally, a case study is performed in order to verify the proposed support system. The pros and cons of the system are also discussed.
APPLICATION OF THE CONSTRAINT SATISFACTION APPROACH TO GENERAL LAYOUT PROBLEMS
Park, Sung-Joon ; Jung, Eui-S. ;
Journal of Korean Institute of Industrial Engineers, volume 24, issue 4, 1998, Pages 539~550
A computerized layout system based on a constraint satisfaction problem (CSP) technique was developed to treat both facility layout and instrument panel layout problems. This layout system attempts to allocate various facilities under multiple layout criteria including qualitative design objectives. Since most of the design objectives can be understood as constraints which the layout solution must satisfy to improve the goodness of the solution, a CSP technique was employed to solve the multi-constraints layout problem. The effectiveness of the system was evaluated by the comparison with the well-known facility layout program, CORELAP. Furthermore, the proposed system can also be applied to the instrument panel layout problem successfully. Several user-centered guidelines were well reflected on the solution obtained. CONSLAY, the prototype layout system being developed in the research, greatly enhanced the interactions with the designer so as to deal with the problem-dependent nature of the layout problem and to properly reflect the domain-specific knowledge of the designer.
A Genetic Algorithm Approach to Job Shop Scheduling Considering Alternative Process Plans
Park, Ji-Hyung ; Choi, Hoe-Ryeon ; Kim, Young-Hui ;
Journal of Korean Institute of Industrial Engineers, volume 24, issue 4, 1998, Pages 551~558
In this paper, a job shop scheduling system is developed which can cope with the changes of shop floor status with flexibility. This system suggests near optimal sequence of operations by using Genetic Algorithm which considers alternative process plans. The Genetic Algorithm proposed in this paper has some characteristics. The mutation rate is differentiated in order to enhance the chance to escape a local optimum and to assure the global optimum. And it employs the double gene structure to easily make the modeling of the shop floor. Finally, the quality of its solution and the computational time are examined in comparison with the method of a Simulated Annealing.
Design of Cellular Manufacturing System with Alternative Process Plans under Uncertain Demand
Ko, Chang-Seong ; Lee, Sang-Hun ; Lee, Yang-Woo ;
Journal of Korean Institute of Industrial Engineers, volume 24, issue 4, 1998, Pages 559~569
Cellular manufacturing system (CMS) has been recognized as an alternative to improve manufacturing productivity in conventional batch-type manufacturing systems through reducing set-up times, work-in-process inventories and throughput times by means of group technology. Most of the studies on the design of CMS assumed that each part has a unique process plan, and that its demand is known as a deterministic value despite of the probabilistic nature of the real world problems. This study suggests an approach for designing CMS, considering both alternative process plans and uncertain demand. A mathematical model is presented to show how to minimize the expected amortized and operating costs satisfying these two relaxations. Four heuristic algorithms are developed based on tabu search which is well suited for getting an optimal or near-optimal solution. Example problems are carried out to illustrate the heuristic algorithms and each of them is compared with the deterministic counterpart.
A Physical Ring Design Problem of Synchronous Optical Networks (SONET) for Mass Market Multimedia Telecommunication Services
Lee, Young-Ho ; Han, Jung-Hee ; Kim, Seong-In ;
Journal of Korean Institute of Industrial Engineers, volume 24, issue 4, 1998, Pages 571~578
In this paper, we deal with a node weighted Steiner Ring Problem (SRP) arising from the deployment of Synchronous Optical Networks (SONET), a standard of transmission using optical fiber technology. The problem is to find a minimum weight cycle (ring) covering a subset of nodes in the network considering node and link weights. We have developed two mathematical models, one of which is stronger than the other in terms of LP bounds, whereas the number of constraints of the weaker one is polynomially bounded. In order to solve the problem optimally, we have developed some preprocessing rules and valid inequalities. We have also prescribed an effective heuristic procedure for providing tight upper bounds. Computational results show that the stronger model is better in terms of computation time, and valid inequalities and preprocessing rules are effective for solving the problem optimally.
An Approach to Determining Storage Capacity of an Automated Storage/Retrieval System under Full Turnover-Based Policy
Lee, Moon-Kyu ;
Journal of Korean Institute of Industrial Engineers, volume 24, issue 4, 1998, Pages 579~589
Full turnover-based storage policy (FULL) is often used to minimize the travel time needed to perform storage/retrieval operations in automated storage/retrieval systems (AS/RSs). This paper presents an approach for determining the required storage capacity for a unit load AS/RS under the FULL. An analytic model is formulated such that the total cost related to storage space and space shortage is minimized while satisfying a desired service level. To solve the model, some analytic properties are derived and based on them, an iterative search algorithm which always generates optimal solutions is developed. To illustrate the validity of the approach, an application is provided when the standard economic-order-quantity inventory model is used.
A Linear Clustering Method for the Scheduling of the Directed Acyclic Graph Model with Multiprocessors Using Genetic Algorithm
Sung, Ki-Seok ; Park, Jee-Hyuk ;
Journal of Korean Institute of Industrial Engineers, volume 24, issue 4, 1998, Pages 591~600
The scheduling of parallel computing systems consists of two procedures, the assignment of tasks to each available processor and the ordering of tasks in each processor. The assignment procedure is same with a clustering. The clustering is classified into linear or nonlinear according to the precedence relationship of the tasks in each cluster. The parallel computing system can be modeled with a Directed Acyclic Graph(DAG). By the granularity theory, DAG is categorized into Coarse Grain Type(CDAG) and Fine Grain Type(FDAG). We suggest the linear clustering method for the scheduling of CDAG using the genetic algorithm. The method utilizes a properly that the optimal schedule of a CDAG is one of linear clustering. We present the computational comparisons between the suggested method for CDAG and an existing method for the general DAG including CDAG and FDAG.
Development of CNC machine Pre-processor for temperature compensation
Shin, Hyun-Myung ; Im, Moon-Hyuk ;
Journal of Korean Institute of Industrial Engineers, volume 24, issue 4, 1998, Pages 601~611
The machining accuracy of CNC machine tools will decrease the production lead time because the coordinate compensation of the tool path will be unnecessary to meet design specifications. Improving the accuracy of machined parts enhances the reliability and functionality of the assembly as well as the life of the product. Among various factors affecting the accuracy of machined parts, the ambient temperature is the major factor that refers to the temperature surrounding the machine and workpiece. In this study, an experiment was conducted to confirm the dimensional variations caused by changes in the ambient temperature. The ambient temperature resulted in overcutting when it increased. A developed pre-processor converts the CNC program to compensate the dimensional variations caused by temperature changes. This methodology can be used to determine the machining accuracy and improve the positioning accuracy of a machine tool.
An Algorithm for Sorting Cucumbers using a T-shaped Array of Sensors
Yang, Moon-Hee ; Chang, Kyung ;
Journal of Korean Institute of Industrial Engineers, volume 24, issue 4, 1998, Pages 613~625
This paper addresses a fundamental and theoretical model for the shape of a cucumber and its human-oriented proper definition of length and curvature in order to sort cucumbers electronically. In addition, we design a T-shaped array of sensors to minimize the number of sensors and the processing number of A/D(Analog/Digital) conversions, and we analyze regular patterns of a series of 1's and 0's which are converted from an A/D module. Finally we suggest an algorithm for measuring the length and curvature providing a rule from the regular patterns. The methodology suggested in this paper could be applied to electronical classification of some crops and fruits such as tomatoes, apples, and so on, and can be a basis for developing other sorting machines.
Determination of Risk Level Using Fuzzy Multi-Criteria Decision Method
Jung, Sang-Yun ; Cho, Sung-Ku ;
Journal of Korean Institute of Industrial Engineers, volume 24, issue 4, 1998, Pages 627~638
For any hazardous operation or risky project to be carried out safely and economically, it is of the utmost importance to formulate proper risk management policies based on the rational assessment of the risk levels of various potential hazards. In this paper, a Fuzzy Multi-Criteria Decision Making(FMCDM) method for risk assessment is proposed. The method evaluates, on the basis of fuzzy set theory, the risk level of a risky situation by aggregating the assessed levels of risk factors and their subjective weights. The method also allows some flexibility for the future users in the sense that, first, the relative importance weights for the three risk factors can be adjusted according to the nature of projects or systems and, second, the users have the choice between the two types of risk assessment results, that is, the assessed risk levels or the ranks of the risk situations. A numerical example for the proposed FMCDM method is provided to illustrate the computational procedure. To see how the suggested FMCDM method describes well people's perceived risk level, we compared the risk values derived from the suggested method with the subjective risk evaluations for ten risky situations.
Analysis of mean waiting times for a multiclass cyclic production system
Hong, Sung-Jo ; Kim, Sang-Jik ;
Journal of Korean Institute of Industrial Engineers, volume 24, issue 4, 1998, Pages 639~647
We consider a multiclass production system processed by a single machine with cyclic order. Each part belongs to one of several classes and arrives at each queue in a Poisson process. The processing discipline at each queue is either exhaustive or gated. We introduce a new approach to analysis of mean waiting times for each queue. We formulate mean waiting times as cost functions on state of the system. The mean waiting times are obtained by solving a set of O(
) linear equations, where J is the number of queues in the system. We also obtain the mean number of parts of each queue in the system at an arbitrary time. Based on this result, we plot the numerical values of the mean waiting times for several parameter settings.
An Efficient Lot Grouping Algorithm for Steel Making in Mini Mill
Park, Hyung-Woo ; Hong, Yu-Shin ; Chang, Soo-Young ; Hwang, Sam-Sung ;
Journal of Korean Institute of Industrial Engineers, volume 24, issue 4, 1998, Pages 649~660
Steel making in Mini Mill consists of three major processing stages: molten steel making in an electric arc fuenace, slab casting in a continuous caster, and hot rolling in a finishing mill. Each processing stage has its own lot grouping criterion. However, these criteria in three stages are conflicting with each other. Therefore, delveloping on efficient lot grouping algorithm to enhance the overall productivity of the Mini Mill is an extremely difficult task. The algorithm proposed in this paper is divided into three steps hierarchically: change grouping, cast grouping, and roll grouping. An efficient charge grouping heuristic is developed by exploiting the characteristics of the orders, the processing constraints and the requirements for the downstream stages. In order to maximaize the productivity of the continuous casters, each cast must contain as many charges as possible. Based on the constraint satisfaction problem technique, an efficient cast grouping heuristic is developed. Each roll consists of two casts satisfying the constraints for rolling. The roll grouping problem is formulated as a weighted non-bipartite matching problem, and an optimal roll grouping algorithm is developed. The proposed algorithm is programmed with C language and tested on a SUN Workstation with real data obtained from the H steel works. Through the computational experiment, the algorithm is verified to yield quite satisfactory solutions within a few minutes.
A Vertical File Partitioning Method Using SOFM in Database Design
Shin, K.H. ; Kim, J.Y. ;
Journal of Korean Institute of Industrial Engineers, volume 24, issue 4, 1998, Pages 661~671
It is important to minimize the number of disk accesses which is necessary to transfer data in disk into main memory when processing transactions in physical database design. A vertical file partitioning method is used to reduce the number of disk accesses by partitioning relations vertically and accessing only necessay fragments. In this paper, SOFM(Self-Organizing Feature Maps) network is used to solve vertical partitioning problems. This paper shows that SOFM network is efficient in solving vertical partitioning problem by comparing approximate solution of SOFM network with optimal solution of N-ary branch and bound method. And this paper presents a heuristic algorithm for allocating duplicate attributes to vertically partitioned fragments. As branch and bound method requires particularly much computing time to solve large-sized problems, it is shown that SOFM network is able to overcome this limitation of branch and bound method and solve large-sized problems efficiently in a short time.