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 23, Issue 4 - Dec 1997
Volume 23, Issue 3 - Sep 1997
Volume 23, Issue 2 - Jun 1997
Volume 23, Issue 1 - Mar 1997
Selecting the target year
Indirect Decentralized Repetitive Control for the Multiple Dynamic Subsystems
Lee, Soo-Cheol ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 1, 1997, Pages 1~22
Learning control refers to controllers that learn to improve their performance at executing a given task, based on experience performing this specific task. In a previous work, the authors presented a theory of indirect decentralized learning control based on use of indirect adaptive control concepts employing simultaneous identification and control. This paper extends these results to apply to the indirect repetitive control problem in which a periodic (i.e., repetitive) command is given to a control system. Decentralized indirect repetitive control algorithms are presented that have guaranteed convergence to zero tracking error under very general conditions. The original motivation of the repetitive control and learning control fields was learning in robots doing repetitive tasks such as on an assembly line. This paper starts with decentralized discrete time systems, and progresses to the robot application, modeling the robot as a time varying linear system in the neighborhood of the desired trajectory. Decentralized repetitive control is natural for this application because the feedback control for link rotations is normally implemented in a decentralized manner, treating each link as if it is independent of the other links.
Performance Analysis of Traffic Shaper for an MPEG Video Source
Lee, S.C. ; Lee, M.Y. ; Hong, J.S. ; Lie, C.H. ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 1, 1997, Pages 23~37
In this paper, performance analysis of video traffic shaper for Motion Picture Experts Group (MPEG) video traffic in on ATM network are investigated. Traffic shaping for MPEG video traffic is proposed as a traffic control function in ATM networks. The proposed shaper smoothes video traffics by controling the output rate of the buffer, which is placed in an MPEG source, according to I,B,P frame sequences of MPEG. In performance analysis of an video traffic shaper, a periodic botch arrival model is suggested to describe cell streams in a frame of MPEG video traffic. The queueing model which has periodic independent botch arrival and periodic deterministic service time is used to obtain the cell loss ratio, the mean cell delay, and the measure of smoothing effect. Simulation results are used to validate this queueing model. The cell loss performance of ATM multiplexer is measured by simulation study with real MPEG-1 data. From the viewpoint of traffic load, the cell loss ratio is observed to be considerably high, which is considered to result from the burstiness of MPEG video traffic. As a result, it is shown that the shaping decreases cell loss ratio of multiplexer. The results of this paper can be employed to establish a basic guideline in the implementation of a traffic control scheme and the design of ATM multiplexer for MPEG video traffic.
Economic Machining Process Models Using Simulation, Fuzzy Non-Linear Programming and Neural-Networks
Lee, Young-Hae ; Yang, Byung-Hee ; Chun, Sung-Jin ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 1, 1997, Pages 39~54
This paper presents four process models for machining processes : 1) an economical mathematical model of machining process, 2) a prediction model for surface roughness, 3) a decision model for fuzzy cutting conditions, and 4) a judgment model of machinability with automatic selection of cutting conditions. Each model was developed the economic machining, and these models were applied to theories widely studied in industrial engineering which are nonlinear programming, computer simulation, fuzzy theory, and neural networks. The results of this paper emphasize the human oriented domain of a nonlinear programming problem. From a viewpoint of the decision maker, fuzzy nonlinear programming modeling seems to be apparently more flexible, more acceptable, and more reliable for uncertain, ill-defined, and vague problem situations.
Development of a Micro-Computer based Program for the Three Dimensional Packing Problem
Hwang, Hark ; Lee, Kwan-Jae ; Sun, Ji-Ung ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 1, 1997, Pages 55~76
This paper presents a heuristic solution for the three dimensional container loading problem with boxes which are different in size. The container loading problem is formulated as a zero-one mixed integer programming model whose objective is to maximize the container utilization. Due to its problem complexity, we propose a heuristic based on layered loading technique. Also, presented is a way to achieve the weighting balance of the stacked boxes. A micro-computer based program is developed which generates container loading pattern provided by the proposed heuristic. The results are displayed by computer-graphic. To evaluate the performance of the proposed heuristic, computational experiments are performed. The results indicate that in most of the cases the proposed heuristic performs better than an existing heuristic in terms of the container utilization.
The Effect of Determinants in the Reengineering Toward the Performance
Son, Dal-Ho ; Kim, Young-Moon ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 1, 1997, Pages 77~94
Reengineering, also known as a business process redesign, involves a fundamental rethinking, and often a radical redesign, of an entire business process or a set of process to achieve dramatic improvements. The central paradox of reengineering is that its own advantages constitute the greatest threat to its success. For reengineering to be the right choice, the organization must have real capacities to embrace changes across the board. The key is to begin with, and to preserve, a vision of the new order, which drives this structured approach, and is in turn calibrated by that approach. However, in most cases of these calibrations, the empirical evidences on the effect of determinants in the reengineering are required. Seemingly, the research results in this area are scarcely verified. This article tried to search the effect of four dimensions of the reengineering toward the performance of reengineering. The results showed that the factors of the organization behavior and of the methodology/operation had more affected on the performance.
Development of On-Line Diagnostic Expert System : Heuristics and Influence Diagrams
Kim, Young-Jin ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 1, 1997, Pages 95~113
This paper outlines a framework for a diagnosis of a complex system with uncertain information. Sensor validation ploys a vital role in the ability of the overall system to correctly determine the state of a system monitored by imperfect sensors. Here, emphases are put on the heuristic technology and post-processor for reasoning. Heuristic Sensor Validation (HSV) exploits deeper knowledge about parameter interaction within the plant to cull sensor faults from the data stream. Finally the modified probability distributions and validated data are used as input to the reasoning scheme which is the runtime version of the influence diagram. The output of the influence diagram is a diagnostic mapping from the symptoms or sensor readings to a determination of likely failure modes. Once likely failure modes are identified, a detailed diagnostic knowledge base suggests corrective actions to improve performance. This framework for a diagnostic expert system with sensor validation and reasoning under uncertainty applies in
a data-driven on-line expert system for diagnosing heat rate degradation problems in fossil power plants .
A Case Study for the Economic Feasibility Model and Analysis of a GDHS Given Geothermal Temperature
Yang, Moon-Hee ; Kim, Tai-Yoo ; Lee, Sang-Kyu ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 1, 1997, Pages 115~127
A GDHS(Geothermal District Heating System) is a heating system supplying a group of districts with heat extracted from geothermal sources. The advantages of GDHS include saving fuel consumption as well as reducing air pollution. This paper presents a case study for the economic feasibility model and analysis of a GDHS with which central/individual heating systems are replaced. Configuring to a simplified GDHS which consisits of subsurface systems, surface systems, and transmission/distribution systems, we find out the properties of the system and the model parameters affecting the initial investment/operating costs in order to develop a classical economic feasibility model given geothermal temperature. Based on our model parameter space, we analyzed the geothermal development project of the Jejoo Island probabilistically given prior information such as the expected geothermal power, the demand size and the length of transmission/distribution pipes.
A Spatial Adaptation Procedure for Determining Robust Dispatching Rule in Wafer Fabrication
Baek, Dong-Hyun ; Yoon, Wan-Chul ; Park, Sang-Chan ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 1, 1997, Pages 129~146
In traditional approaches to scheduling problems, a single dispatching rule was used by all machines in a system. However, since the situation of each machine generally differs from those of other machines, it is reasonable to apply a different dispatching rule to each machine responding to its given situation. In this regard, we introduce the concept of spatial adaptation and examine its effectiveness by simulation. In the spatial adaptation, each machine in a system selects an appropriate dispatching rule in order to improve productivity while it strives to be in harmony with other machines. This study proposes an adaptive procedure which produces a reliable dispatching rule for each machine beginning with the bottleneck machine. The dispatching rule is composed of several criteria of which priorities are adaptively weighted. The weights are learned for each machine through systematic simulations. The simulations are conducted according to a Taguchi experimental design in order to find appropriate sets of criteria weights in an efficient and robust way in the context of environmental variations. The proposed method was evaluated in an application to a semiconductor wafer fabrication system. The method achieved reliable performance compared to traditional dispatching rules, and the performance quickly approached the peak after learning for only a few bottleneck machines.
Analytic Generation of Reach Volume Based on Range of Two Degrees of Freedom Motion
Kee, Do-Hyung ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 1, 1997, Pages 147~162
When designing workplaces or arranging controls on panel, devices and controls should be placed within the reach of operator's arm or foot to guarantee effective performances. Most of the existing research on the reach volume were based on measurements of a few subject's arm reach, and limited to Caucasian and Chinese populations. Furthermore, reach volume considering foot or trunk motion have not been investigated. Range of human joint motion and that of two degrees of freedom motion are needed to generate reach volume analytically using the sweeping algorithm. However, range of two degrees of freedom motion has not been measured up to now. Therefore, range of two degrees of freedom motion was measured in this research, where 47 college students were participated voluntarily as subjects. The results showed that the motion of one joint can be limited by the motion of another motion, that is to say, the shoulder flexion was decreased significantly when the shoulder was adducted or abducted. Second, new approximate algorithms generating reach volumes were suggested, in which range of two degrees of freedom motion was used as input data. Depending upon the body segment included such as trunk, arm and leg, three types of reach volume were provided, in which the human body was modeled as a multilink system based on the robot kinematics and the sweeping method was employed. Reach volume generated analytically in this study showed statistically reasonable results when compared with that obtained from direct measurement.
Compensatory Decision-Making for Multiobjective Nonlinear Programming Problem in a Fuzzy Environment
Lee, Sang-Wan ; Nam, Hyun-Woo ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 1, 1997, Pages 163~175
This paper presents the algorithm for finding the compensatory solution for fuzzy multiobjective nonlinear programming problem using
-operator. The proposed algorithm can be applied to all cases with multiobjective problems since the interactive process with a decision maker is simple, various uncertainties involved on decision making are eliminated and all the objectives are well balanced. On the basis of proposed algorithm, an illustrative numerical example is presented.
Design of Accelerated Life Tests and Small Sample Study under Continuous and Intermittent Inspections for Lognormal Failure Distribution
Seo, Sun-Keun ; Chung, Won-Kee ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 1, 1997, Pages 177~196
In this paper, statistically optimal accelerated life test(ALT) plans considering statistical efficiency only and new compromise ALT plans to sacrifice some statistical efficiency in return for improved overall properties including estimobility probability and robustness for the model assumptions are developed under the assumptions of constant stress, intermittent inspection, Type I censoring and lognormal failure distribution which has been one of the popular choices of failure distributions in the extensive engineering applications of ALT. Computational experiments are conducted to compare with four ALT plans including two proposed ones under continuous and intermittent inspections over a range of parameter values in terms of asymptotic variance, sensitivities for guessed input values, and proportion of estimable samples, etc. The small and moderate sample properties for the proposed ALT plans designed under asymptotic criterion are also investigated by Monte Carlo simulation.
Knowledge Based Simulation for Production Scheduling
La, Tae-Young ; Kim, Sheung-Kown ; Kim, Sun-Uk ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 1, 1997, Pages 197~213
It is not easy to find a good production schedule which can be used in practice. Therefore, production scheduling simulation with a simple dispatching rule or a set of dispatching rules is used. However, a simple dispatching rule may not create a robust schedule, for the same rule is blindly applied to all internal production processes. The presumption is that there might be a specific combination of appropriate rules that can improve the efficiency of a total production system for a certain type of orders. In order to acquire a better set of dispatching rules, simulation is used to examine the performance of various combinations of dispatching rule sets. There are innumerable combination of rule sets. Hence it takes too much computer simulation time to find a robust set of dispatching rule for a specific production system. Therefore, we propose a concept of the knowledge based simulation to circumvent the problem. The knowledge based simulation consists of knowledge bases, an inference engine and a simulator. The knowledge base is made of rule sets that is extracted from both simulation and human intuition obtained by the simulation studies. For a certain type of orders, the proposed system provides several sets of dispatching rules that are expected to generate better results. Then the scheduler tries to find the best by simulating all proposed set of rules with the simulator. The knowledge-based simulator armed with the acquired knowledge has produced improved solutions in terms of time and scheduling performance.
On Quality Triangulation in Three-Dimensional Space
Park, Joon-Young ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 1, 1997, Pages 215~222
This paper deals with the problem of generating a uniform tetrahedral mesh which fills a 3-D space with the tetrahedra which are close to the equilateral tetrahedra as possible. This problem is particularly interesting in finite element modeling where a fat triangulation minimizes the error of an analysis. Fat triangulation is defined as a scheme for generating an equilateral triangulation as possible in a given dimension. In finite element modeling, there are many algorithms for generating a mesh in 2-D and 3-D. One of the difficulties in generating a mesh in 3-D is that a 3-D object can not be filled with uniform equilateral tetrahedra only regardless of the shape of the boundary. Fat triangulation in 3-D has been proved to be the one which fills a 3-D space with the tetrahedra which are close to the equilateral as possible. Topological and geometrical properties of the fat triangulation and its application to meshing algorithm are investigated.
New Mathematical Formulations and an Efficient Genetic Algorithm for Finding a Stable Set in a Competitive Location Problem
Choi, In-Chan ; Kim, Seong-In ; Hwang, Dae-Ho ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 1, 1997, Pages 223~234
Companies often have to locate their facilities considering competitors' response to their locational decision. One model available in the literature is due to Dobson and Karmarkar, in which a firm has to decide locations so as to prevent competitors from entering the market after the firm's entry. In this paper, we provide new compact binary integer program formulations for their competitive location model and also present an efficient Genetic Algorithm(GA) for finding a (near-)optimal stable set. The GA we propose utilizes a penalty function to handle the feasibility of the problem and modified elitism for better performance of the algorithm. Computational comparisons indicate the superior performance of the GA over the Dobson and Karmarkar's branch and fathom algorithm.
Traffic Modeling of Video Source and Performance Analysis of ATM Multiplexer
Yoon, Young-Ha ; Hong, Jung-Sik ; Lie, Chang-Hoon ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 1, 1997, Pages 235~247
In this study, the performance of ATM multiplexer with MPEG(Motion Pictures Experts Group) video is analyzed by considering the effect of the MPEG GOP(Group of Pictures) structure. By assuming that frame starting times are synchronized, aggregated traffics are considered to be transmitted at the beginning of each frame time units. The aggregated number of cells generated during a frame time unit is, therefore, derived from distributions of individual sources. The stationary probability of buffer occupancy can be easily obtained by using a property of the periodicity of aggregated traffics. Simulation approach is also used to determine the traffic load for a given probability of satisfying QoS(Quality of Service).