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 22, Issue 4 - Dec 1996
Volume 22, Issue 3 - Sep 1996
Volume 22, Issue 2 - Jun 1996
Volume 22, Issue 1 - Mar 1996
Selecting the target year
Throughput Analysis for Cyclic Queueing Networks with Production Blocking
Kim, H.G. ; Lie, C.H. ;
Journal of Korean Institute of Industrial Engineers, volume 22, issue 1, 1996, Pages 3~15
An approximation algorithm is presented for cyclic queueing networks with finite buffers. The algorithm decomposes the queueing network into individual queues with revised arrival and service process and revised queue capacity. Then, each queue is analyzed in isolation. The service process reflects the additional delay a unit might undergo due to blocking and the arrival process is described by a 2-phases Coxian (
) distribution. The individual queues are modelled as
/1/B queues. The parameters of the individual queues are computed approximately using an iterative scheme. The population constraint of the closed network is taken into account by ensuring that the sum of the average queue lengths of the individual queues is equal to the number of customers of the network. Extensive numerical experiments show that this method provides a fairly good estimation of the throughput.
Economic Design of a Two-Sided Two-Stage Screening Procedure with a Prescribed Outgoing Quality
Kwon, Hyuck-Moo ; Bai, Do-Sun ;
Journal of Korean Institute of Industrial Engineers, volume 22, issue 1, 1996, Pages 17~36
An economic two-stage screening procedure is presented when both lower and upper specification limits are given on the performance variable. A screening variable which is highly correlated with the performance variable is used first to decide whether an item should be accepted, rejected, or undecided. The performance variable is then used to classify the undecided items. The two variables are assumed to be jointly normally distributed. A cost model is constructed on the basis of six cost components; inspection costs of screening and performance variables and costs caused by type I and type II misclassification errors related with lower and upper specification limits. Optimal cutoff values on the screening variable are determined so that the average outgoing quality exceeds a prespecified level. Solution methods are provided for both known-parameter and unknown-parameter cases.
An EMQ Model In An Unreliable Machine (II)
Kim, Chnag-Hyun ; Hong, Yu-Shin ; Kim, Soo-Young ;
Journal of Korean Institute of Industrial Engineers, volume 22, issue 1, 1996, Pages 37~50
This paper presents an EMQ model which determines an economic manufacturing quantity in an unreliable machine. It is assumed that life time of a machine is generally distributed and it requires an instantaneous repair time when a machine fails. Depending on various types of failure rate function of a machine, it is discussed how to determine an EMQ and prove its uniqueness. Variations of an EMQ depending on repair cost are also examined. Through numerical experiments, extensive investigations are carried out on the effects of repair cost and setup cost to an EMQ as well as average cost, and some interesting behaviors are observed.
Development and Comparisons of Hybrid and Failure-Free Period Acceptance Sampling Plans for Gamma Lifetime Distributions
Jeong, Hyun-Seok ; Park, Jung-Won ; Yum, Bong-Jin ;
Journal of Korean Institute of Industrial Engineers, volume 22, issue 1, 1996, Pages 51~63
In this paper, we develop two replacement-type reliability acceptance sampling plans(RASPs) for the gamma lifetime distribution assuming that the shape parameter is known. The two plans are respectively based upon failure-free period and hybrid life tests. We then compare the plans in terms of expected test time to reach a decision, power, etc. Computational results indicate among others that the failure-free period RASP has a shorter expected completion time than the corresponding hybrid RASP when the true scale parameter is 'large'. Finally, sensitivity analyses reveal that the effects of the uncertainties involved in the assumed shape parameter on the producer and the consumer risks are in favorable directions for both parties for both types of plans.
Output Analysis for Steady-State Simulation Using Lyapunov Exponent in Chaos Theory
Lee, Young-Hae ; Oh, Hyung-Sool ;
Journal of Korean Institute of Industrial Engineers, volume 22, issue 1, 1996, Pages 65~82
This paper proposes a sequential procedure which can be used to determine a truncation point and run length to reduce or remove bias owing to artificial startup conditions in simulations aimed at estimating steady-state behavior. It is based on the idea of Lyapunov exponent in chaos theory. The performance measures considered are relative bias, coverage, estimated relative half-width of the confidence interval, and mean amount of deleted data.
An Analysis of the Behavior of Correlated Arrival Queues
Hur, Sun ;
Journal of Korean Institute of Industrial Engineers, volume 22, issue 1, 1996, Pages 83~93
In this research, we concentrate on the effects of dependencies in arrival processes on queueing measures. In particular, we use a specific form of arrival process which has the advantage of allowing us to change dependency properties without at the same time changing one dimensional distributional conditions. It is shown that the mean queue length can be made arbitrarily large with the same interarrival distributions and the same service time distributions with fixed smaller than one traffic intensity.
Two-phase Queueing System with Generalized Vacation
Kim, Tae-Sung ; Chae, Kyung-Chul ;
Journal of Korean Institute of Industrial Engineers, volume 22, issue 1, 1996, Pages 95~104
We consider a two-phase queueing system with generalized vacation. Poisson arrivals receive a batch type service in the first phase and individual services in the second phase. The server takes generalized vacation when the system becomes empty. Generalized vacation includes single vacation, multiple vacation, and other types. We consider both gated batch service and exhaustive batch service. This is an extension of the model presented by Selvam and Sivasankaran .
Optimal Two-part Tariffs of Telecommunication Services as an Input
Lee, Deok-Joo ; Oh, Hyung-Sik ;
Journal of Korean Institute of Industrial Engineers, volume 22, issue 1, 1996, Pages 105~114
Telecommunication services are typically offered with two-part tariffs which consist of the access charges and the usage charges. In the previous analyses of optimal two-part tariffs, consumers have been assumed to be final users. In this paper, we take the telecommunication service as an input factor which is purchased by business consumers. We proposed a two-stage market model in which the good in queston is produced by an upstream monopolist and purchased as an input by firms and they sell their final outputs in a downstream market. We derive the optimal two-part tariffs of inputs in the case of oligopolistic downstream market with heterogeneous downstream firms. It is shown that two-part tariffs are more desirable than uniform prices from a welfare standpoint. It is also shown that if an upstream monopolist earns positive profits, usage charge is less than marginal cost in the optimal two-part tariffs.
A heuristic algorithm for mean flowtime minimization in permutation flowshop scheduling
Woo, Hoon-Shik ; Yim, Dong-Soon ; Lee, Wan-Kyu ;
Journal of Korean Institute of Industrial Engineers, volume 22, issue 1, 1996, Pages 115~127
Based on a job insertion method, we developed a heuristic algorithm for the mean flowtime objective in a permutation flowshop environment. The simulation experiments are implemented to evaluate the effectiveness of the proposed algorithm against the existing heuristics. The experiments reveal the superiority of the proposed algorithm to other heuristics especially when the ratio of the number of jobs and number of machines is greater than or equal to two.
A Method of Reducing the Irrelevant Events in a Fault Tree
Lee, Hae-Sang ; Hong, Jung-Sik ; Lie, Chang-Hoon ;
Journal of Korean Institute of Industrial Engineers, volume 22, issue 1, 1996, Pages 129~139
Fault tree analysis is NP-hard problem. In this paper, we present a method which reduces size of the fault tree by eliminating the irrelevant events. Irrelevant event is the event which has no contribution to the system failure. In a fault tree, the irrelevant events occur due to the existence of the replicated events. By investigating the structure of the replicated events we establish the conditions which characterize the irrelevant events. Based on these conditions we present the computational algorithm which eliminate the irrelevant events. Complexity of the algorithm is shown to be polynomial and so, this algorithm can be utilized efficiently in FTA.
A weighted similarity coefficient method for manufacturing cell formation
Oh, Soo-Cheol ; Cho, Kyu-Kab ;
Journal of Korean Institute of Industrial Engineers, volume 22, issue 1, 1996, Pages 141~154
This paper presents a similarity coefficient based approach to the problem of machine-part grouping for cellular manufacturing. The method uses relevant production data such as part type, production volume, routing sequence to make machine cells and part families for cell formation. A new similarity coefficient using weighted factors is introduced and an algorithm for formation of machine cells and part families is developed. A comparative study of two similarity coefficient methods, Gupta and Seifoddini's method and the proposed method, is conducted.
A Heuristic for Sequencing and Scheduling of Multiple Feedstock Biogas Production Systems
Gim, Bong-Jin ;
Journal of Korean Institute of Industrial Engineers, volume 22, issue 1, 1996, Pages 155~164
Biomass to methane via anaerobic digestion conversion is a good supply method of substitutable energy resources. The economic viability of this technology is contingent upon managing the production facilities in a cost effective manner. The problem is to determine the batch production sequence as well as the batch residence times in the digester so as to maximize total gas production over a given planning horizon. The problem is difficult to solve since the batch sequencing decisions and the batch residence time decisions cannot be isolated. This paper developes a heuristic algorithm which is based on a dynamic programming procedure for the multiple feedstock sequencing and scheduling biogas production systems and demonstrates to yield good results.