Go to the main menu
Skip to content
Go to bottom
REFERENCE LINKING PLATFORM OF KOREA S&T JOURNALS
> Journal Vol & Issue
Journal of the Korean Operations Research and Management Science Society
Journal Basic Information
Journal DOI :
The Korean Operations and Management Science Society
Editor in Chief :
Volume & Issues
Volume 22, Issue 4 - Dec 1997
Volume 22, Issue 3 - Sep 1997
Volume 22, Issue 2 - Jun 1997
Volume 22, Issue 1 - Mar 1997
Selecting the target year
A Study on Solution Methods of Two-stage Stochastic LP Problems
Lee, Sang-Jin ;
Journal of the Korean Operations Research and Management Science Society, volume 22, issue 1, 1997, Pages 1~24
In this paper, we have proposed new solution methods to solve TSLP (two-stage stochastic linear programming) problems. One solution method is to combine the analytic center concept with Benders' decomposition strategy to solve TSLP problems. Another method is to apply an idea proposed by Geoffrion and Graves to modify the L-shaped algorithm and the analytic center algorithm. We have compared the numerical performance of the proposed algorithms to that of the existing algorithm, the L-shaped algorithm. To effectively compare those algorithms, we have had computational experiments for seven test problems.
A Scheduling Strategy for Reducing Set-up Time and Work-In-Process in PCB Assembly Line
Journal of the Korean Operations Research and Management Science Society, volume 22, issue 1, 1997, Pages 25~49
Printed circuit board (PCB) assembly line configuration is characterized by very long set-up times and high work in process (WIP) inventory level. The scheduling method can significantly reduce the set-up times and WIP inventory level. Greedy sequence dependent scheduling (GSDS) method is proposed based on the current methods. The proposed method is compared with the current method in terms of three performance measures: line throughput, average WIP inventory level, and implementation complexity.
A Stochastic LP Model a Multi-stage Production System with Random Yields
Journal of the Korean Operations Research and Management Science Society, volume 22, issue 1, 1997, Pages 51~58
In this paper, we propose a stochastic LP model for determining an optimal input quantity in a single-product multi-stage production system with random yields. Due to the random yields in our model, each stage of the production system can result in defective items, which can be re-processed or scrapped at certain costs. We assume that the random yield at each stage follows an independent discrete empirical distribution. Compared to dynamic programming models that prevail in the literature, our model can easily handle problems of larger sizes.
An Analysis of Two-stage Manufacturing Systems with Random Processing Times
Koh, Shie-Gheun ; Hwang, Hark ;
Journal of the Korean Operations Research and Management Science Society, volume 22, issue 1, 1997, Pages 59~73
This papaer analyzes a system with consists of two workstations that are separated by finite buffer storage. In this system, we assume that the processing time in each station in a random variable and each station is not vulnerable to failure. To control the in-process inventory in the serial production system we use the (R, r) policy which is similar to the (s, S) policy in the inventory theory. Under the (R, r) policy the preceding station is forced down when the inventory level in the buffer reaches R and starts operation again when the inventory level falls to r. For the model developed, we analyze the system characteristics and the system performances.
An Algorithm for Computing the Fundamental Matrix of a Markov Chain
Park, Jeong-Soo ; Gho, Geon ;
Journal of the Korean Operations Research and Management Science Society, volume 22, issue 1, 1997, Pages 75~85
A stable algorithm for computing the fundamental matrix (I-Q)
of a Markov chain is proposed, where Q is a substochastic matrix. The proposed algorithm utilizes the GTH algorithm (Grassmann, Taskar and Heyman, 1985) which is turned out to be stable for finding the steady state distribution of a finite Markov chain. Our algorithm involves no subtractions and therefore loss of significant digits due to concellation is ruled out completely while Gaussian elimination involves subtractions and thus may lead to loss of accuracy due to cancellation. We present numerical evidence to show that our algorithm achieves higher accuracy than the ordinagy Gaussian elimination.
The Optimal Warranty Servicing for Repairable Products with Phase-Type Lifetime Distributions
Kim, Ho-Gyun ;
Journal of the Korean Operations Research and Management Science Society, volume 22, issue 1, 1997, Pages 87~99
This paper considers warranty servicing for repairable products when product lifetimes are phase-type(PH) distributions. Two replace-repair strategies are analyzed based on renwal processes. The quantities of interest can be expressed in terms of the renewal function which, in general, is very difficult to evaluate. By exploiting properties of PH distributions we obtain simplification to evaluate these performance measures. Numerical examples for four different PH distributions with typical functions are presented and the results are discussed.
Closed Queueing Networks and Zeros of Successive Derivatives
Namn, Su-Hyeon ;
Journal of the Korean Operations Research and Management Science Society, volume 22, issue 1, 1997, Pages 101~121
Consider a Jackson type closed queueing network in which each queue has a single exponential server. Assume that N customers are moving among .kappa. queues. We propose a candidata procedure which yields a lower bound of the network throughput which is sharper than those which are currently available : Let (.rho.
, ... .rho.
) be the loading vector, let x be a real number with 0 .leq. x .leq. N, and let y(x) denote that y is a function of x and be the unique positive solution of the equation. .sum.
(N - y(x) x
) = 1 Whitt  has shown that y(N) is a lower bound for the throughput. In this paper, we present evidence that y(N -1) is also a lower bound. In dosing so, we are led to formulate a rather general conjecture on 'quot;Migrating Critical Points'quot; (MCP). The .MCP. conjecture asserts that zeros of successive derivatives of certain rational functions migrate at an accelerating rate. We provide a proof of MCP in the polynomial case and some other special cases, including that in which the rational function has exactly two real poles and fewer than three real zeros.tion has exactly two real poles and fewer than three real zeros.
Performance Evaluation of Closed Manufacturing Systems with Sampling Inspections
Lee, Hyo-Seong ;
Journal of the Korean Operations Research and Management Science Society, volume 22, issue 1, 1997, Pages 123~140
In this paper we consider closed flow line systems with samploing inspections. The total number of parts in the system is assumed to be N. The processings carried out of each station do not always meet the requirement of quality. Therefore, upon completion of its processing at each station, a part is inspected to determine whether the processings meet the requirement of quality or not. We assume that inspection are done on a random basis. If a part is found to be defective by an inspection, it is fed back to the apropriate station. Two different cases will be considered in this study : a three-station flow line system with infinite buffers and a two-station flow line system with finite buffers. For each case, we will develop an exact method to obtain the performance measures such as throughput, machinen utilization, average outgoing quality and manufacturing lead time. For the case of the two-station flow line system ith finite buffers, we will also develop an approximation method using a stage-aggregation technique. Then using buffers, we will also develop an approximation method using a stage-aggregation technique. Then using these results, we will try to find an optimal inspection policy which maximizes the expected net profit under a certain cost structure. Although we present the results only for the two or three station flow line system in this paper, the results obtained in this paper can be extended easily to the system which consists of more than two or three stations.
The Confirmation of the Validity and Reliability of the UIS Model Toward the Public Management Information System
Journal of the Korean Operations Research and Management Science Society, volume 22, issue 1, 1997, Pages 141~157
The structure and dimensionality of the User Information Satisfaction (UIS) construct is an important theoretical issue that received considerable attentions. The acceptance of UIS as a standardized instrument requires confirmation that it explains and measures the user information satisfaction construct and its component. Based on a simple of 670 respondents who participated in dealing with the Public Management Information System (PMIS), this research used a confirmatory factor analysis to test the alternavtive models of underlying factor structure and assessed the reliability and validity of these factors and items in the PMIS. The result provided a support for a revised UIS model with four first-order factors and one PMIS The result provided a support for a revised UIS model with four first-order factors and one second-order (higher-order) factor in PMIS. To cross-validata these results, the author reexamined two prior data sets. The results showed that the revised model provides better model-data fit in all three data sets.
Research on Factors Influencing Adoption of EDI in Korean Companies
Journal of the Korean Operations Research and Management Science Society, volume 22, issue 1, 1997, Pages 159~182
This study is to establish the validity of EDI adoption model Korean Companies. The research model is hypothesized in the external factors of company directly affect on EDI adoaption and the internal factors of company moderately affect on the direct effect. The external factors of company consists of economic factors, organizational power factors, and technological factor. The internal factors of company consists of the size of the company, innovative tendency of the top management, and maturity of the information technology. In the result of data analysis-the data were collected from a total of 81 companies in 6 industries adopted variables are the existence of EDI standard, transaction frequency, inter-organizational bargaining power, and pressure from industry association. Also size of the company and innovative tendency of the top management in a company's internal factors were adopted as moderate variables.