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 16, Issue 2 - Dec 1990
Volume 16, Issue 1 - Jun 1990
Selecting the target year
System Replacement Policy for A Partially Observable Markov Decision Process Model
Kim, Chang-Eun ;
Journal of Korean Institute of Industrial Engineers, volume 16, issue 2, 1990, Pages 1~9
The control of deterioration processes for which only incomplete state information is available is examined in this study. When the deterioration is governed by a Markov process, such processes are known as Partially Observable Markov Decision Processes (POMDP) which eliminate the assumption that the state or level of deterioration of the system is known exactly. This research investigates a two state partially observable Markov chain in which only deterioration can occur and for which the only actions possible are to replace or to leave alone. The goal of this research is to develop a new jump algorithm which has the potential for solving system problems dealing with continuous state space Markov chains.
Ergonomic Considerations for the Design of a CRT-based Process Control System
Chung, Min-Keun ; Choi, Jae-Hyun ; Jung, Eui-Seung ;
Journal of Korean Institute of Industrial Engineers, volume 16, issue 2, 1990, Pages 11~21
With a general trend toward larger and more complex systems with centralized control, an operator's role of supervisory decision making in the control room becomes more important. Identification of potential man-machine interface (MMI) problems with CRT-based process control systems was attempted using a structured questionnaire survey. Based on the survey results, a laboratory experiment was carried out to investigate the performance of alarm detection on a process control CRT display. The user performance was measured in terms of reaction time from the onset of an alarm sound until the completion of predefined response procedures. The results revealed that for a highly complex tasks, mean reaction time (
) with a color consistent display was 10.5% faster than that with the original display, and
with a grouped display was reduced by 8.2% in comparison with the color consistent display.
An Approximation Method for the Performance Evaluation of AGV Systems
Lee, Hyo-Seong ; Cho, Myeon-Sig ;
Journal of Korean Institute of Industrial Engineers, volume 16, issue 2, 1990, Pages 23~36
A unit-load automated guided vehicle system is considered in which a single vehicle is operated on a unidirectional path in a closed loop. The vehicle serves a manufacturing cell moving pallets from one station to another based on the "First-Encountered-First-Serve" dispatching rule. An approximation method is developed to compute the mean waiting time of an arbitrary pallet at each station. Extensive numerical experiments, performed for various problems, yield fairly good results in most of the cases compared with those obtained by simulation method.
A Multi-Criteria Decision Making Method Based on Fuzzy Outranking Relation
Cho, Kwon-Ik ; Kim, Soung-Hie ;
Journal of Korean Institute of Industrial Engineers, volume 16, issue 2, 1990, Pages 37~44
In selecting the best project in multi-criteria decision making problems, the imperfect information of consequence and the vague preference of the decision maker(DM) would make the decision analysis more complex together with the conflict of several criteria. In this context, a method is proposed to deal the fuzzy information mentioned before instead of reducing it to a single representative value. And, based on the given imprecise information, projects are ranked completely or partially according to DM's vague preference. The procedure consists, for each pair of projects, of calculating the degree of supporting over all criteria and the degree of opposing with respect to each criterion for their outranking relation. Together with weights for each criterion, these indices produce fuzzy outranking relations for each pair of projects. And a complete or partial ranking of projects is obtained according to outranking degrees considering the interdependence among projects.
Cost Limit Replacement Policy under Imperfect Repair with Inspection Error
Yun, Won-Young ;
Journal of Korean Institute of Industrial Engineers, volume 16, issue 2, 1990, Pages 45~50
A replacement policy with repair cost limit is discussed. When a system fails, the repair cost is estimated by inspection and repair is then undertaken if the estimated cost is less than a predetermined limit L ; otherwise the system is replaced. After repair, the system is as good as new with probability(l-p) or is minimally repaired with probability p. It is assumed that repair cost can not be estimated exactly because of inspection error. When the failure time follows a Weibull distribution and repair cost a normal distribution, the value of repair cost limit minimizing the expected cost rate is shown to be finite and unique.
Toward Global Optimum of Part Ordering in a Flexible Manufacturing System
Lee, Young-Hae ; Iwata, K. ;
Journal of Korean Institute of Industrial Engineers, volume 16, issue 2, 1990, Pages 51~62
One of the important scheduling and control problems that must be solved for the efficient operation of FMS could be the "part ordering problem" which is finding optimal sequence of parts to be released into a manufacturing system. In this paper an approach which solves the problem using simulation-optimization technique will be presented. Currently available heuristic approaches for dispatching rules can only get the near optimum at the local level because of the complexities of the system and the dependencies of its components whereas the proposed approach will try to get the global optimum for a given criterion.
An Interval-based Temporal Reasoning Scheme
Yoon, Wan-Chul ;
Journal of Korean Institute of Industrial Engineers, volume 16, issue 2, 1990, Pages 63~70
This paper presents a new temporal reasoning scheme based on explicit expression of time intervals. The proposed scheme deals with the general problem of temporal knowledge representation and temporal reasoning and may be used in rule-based systems and qualitative models. Time intervals, not time points, are defined in terms of orders and/or numbers in a quantity space. As a result, the system behavior is represented in the form of partially ordered networks. Such explicit and qualitative description of temporal quantities enables both reduction of ambiguity and parsimonious used of temporal information. Based on the proposed temporal reasoning scheme, a new rule-based qualitative simulation system is being built and evaluated.
Double Shortest Arborescence & Merging Algorithm for the Public Vehicle Routing Problem
Chang, Byoung-Man ;
Journal of Korean Institute of Industrial Engineers, volume 16, issue 2, 1990, Pages 71~79
In this paper, the Double Shortest Arborescence & Merging method is presented as an efficient heuristic algorithm for the Public Vehicle Routing Problem which is to find the minimum total cost routes of M or less vehicles to traverse the required arcs(demand streets) at least once and return to their starting depot on a directed network. Double Shortest Arborescence which consists of forward shortest aborescence and backward one informs M or less shortest routes to traverse all required arcs. The number of these routes is reduced to M or less by merging routes. The computational experiment based on randomly generated networks reports that this algorithm is efficient.
Buffer Sizing in FMS Environment through Transfer Pricing Mechanism
Lee, Kyoung-Keun ;
Journal of Korean Institute of Industrial Engineers, volume 16, issue 2, 1990, Pages 81~89
Transfer pricing mechanism is applied to the problem of input buffer size in the context of interfacing a flexible manufacturing system with multiple following production lines. The size of the input buffers can be determined economically by using non-linear transfer pricing either in a decentralized organization or in a centralized organization. Under the certain conditions, input buffer size determined from this non-linear transfer pricing is more economical than the traditional economic lot size model. The benefit comes from transferring part of FMS' inventory to the following production lines. And this non-linear transfer pricing makes sense if the FMS' unit inventory holding cost is high enough.
A Heuristic Algorithm for Maximum Origin-Destination Flow Path in the Transportation Network
Sung, Ki-Seok ; Park, Soon-Dal ;
Journal of Korean Institute of Industrial Engineers, volume 16, issue 2, 1990, Pages 91~98
This paper studies a heuristic method for the Maximum Origin-Destination Flow Path (MODFP) in an acyclic transportation network. We construct a mathematical formulation for finding the MODFP. Then by applying Benders' partitioning method, we generate two subproblems which should be solved in turn so that they may give an optimal solution. We solve one subproblem by an optimal seeking algorithm and the other by a hueristic method. so that, we finally obtain a good solution. The computational complexity of calculating the optimal solution of the first subproblem is 0(mn) and that of calculating the heuristic solution of the other subproblem is
From the computational experiments, we estimated the performance of the heuristic method as being 99.3% and the computing time relative to optimal algorithm as being 28.76%.
A Study on the Optimum Design Parameters for Robot Teach Pendant
Park, Se-Jin ; Lee, Nahm-Sik ; Kim, Chul-Jung ;
Journal of Korean Institute of Industrial Engineers, volume 16, issue 2, 1990, Pages 99~107
Many accidents related to robot operation occur during the robot teaching process. This paper deals with recommendations for the teach pendant design parameters to enhance safety and performances in human-robot interactions. In order to investigate the optimum location and the size of the emergency stop button on the teach pendant, an experiment was conducted with a simulated teach pendant which can accomodate four different locations and three sizes of the button. Under a simulated emergency condition, the reach time to the emergency stop button was measured at random combination of the location and the size of button. The reach time was significantly affected by the location and the size of the emergency stop button. The fastest average reach time was attained with 1.5 inch-diameter button on the upper center of the teach pendant.
A Study on Operations in Single - Card KANBAN System with a General-Type-Structure Production Process
Kang, Suk-Ho ; Ree, Sang-Bok ;
Journal of Korean Institute of Industrial Engineers, volume 16, issue 2, 1990, Pages 109~117
In this paper we study a mathematical programming model for the single-card KANBAN system in a multi-stage capacitated general-type-structure production. Until now this production type setting has not been studied. The modeling of this problem results in a complex integer programming which can be modified to the more simple integer programming model. We present a heuristic method and some numerical examples. Though the presented method doesn't always find an optimal solution, this method guarantees to find a feasible solution. We expect this work to be practised in the real fields.
A Mathematical Decision Making Model for Real-Time Scheduling of an FMS
Kim, Jong-Han ; Park, Jong-Hun ; Park, Jin-Woo ; Chung, Sung-Jin ;
Journal of Korean Institute of Industrial Engineers, volume 16, issue 2, 1990, Pages 119~127
This paper deals with the production scheduling problems of a dedicated Flexible Manufacturing System. In this work, a new mathematical formulation is proposed and two heuristic algorithms which can generate real-time schedules are suggested. Example problems to demonstrate the good performance and the validity of these two proposed algorithms are also included.
Exponential Smoothing with an Adaptive Response to Random Level Changes
Jun, Duk-Bin ;
Journal of Korean Institute of Industrial Engineers, volume 16, issue 2, 1990, Pages 129~134
Exponential smoothing methods have enjoyed a long history of successful applications and have been used in forecasting for many years. However, it has been long known that one of the deficiencies of the method is an inability to respond quickly to interventions to interruptions, or to large changes in level of the underlying process. An exponential smoothing method adaptive to repeated random level changes is proposed using a change-detection statistic derived from a simple dynamic linear model. The results are compared with Trigg and Leach's and the exponential smoothing methods.
An Approximation Method in Bayesian Prediction of Nuclear Power Plant Accidents
Yang, Hee-Joong ;
Journal of Korean Institute of Industrial Engineers, volume 16, issue 2, 1990, Pages 135~147
A nuclear power plant can be viewed as a large complex man-machine system where high system reliability is obtained by ensuring that sub-systems are designed to operate at a very high level of performance. The chance of severe accident involving at least partial core-melt is very low but once it happens the consequence is very catastrophic. The prediction of risk in low probability, high-risk incidents must be examined in the contest of general engineering knowledge and operational experience. Engineering knowledge forms part of the prior information that must be quantified and then updated by statistical evidence gathered from operational experience. Recently, Bayesian procedures have been used to estimate rate of accident and to predict future risks. The Bayesian procedure has advantages in that it efficiently incorporates experts opinions and, if properly applied, it adaptively updates the model parameters such as the rate or probability of accidents. But at the same time it has the disadvantages of computational complexity. The predictive distribution for the time to next incident can not always be expected to end up with a nice closed form even with conjugate priors. Thus we often encounter a numerical integration problem with high dimensions to obtain a predictive distribution, which is practically unsolvable for a model that involves many parameters. In order to circumvent this difficulty, we propose a method of approximation that essentially breaks down a problem involving many integrations into several repetitive steps so that each step involves only a small number of integrations.