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 13, Issue 2 - Dec 1988
Volume 13, Issue 1 - Jun 1988
Selecting the target year
Journal of the Korean Operations Research and Management Science Society, volume 13, issue 1, 1988, Pages 1~9
The purpose of this paper is study the sensitivity analysis of matrix game. Teh sensitivity analysis of matrix is classified into two types. Type one is to find the characteristic region of an element of the pay off matrix in which the value of the current optimal strategy remains as an optimum. Type two is to find that in which the basis of the current optimal strategy does not change. This paper shows the characteristic regions of basic and nonbasic strategies. Further it is found that the characteristic regions of type one and two are same in the case that the element is that of at least one player's nonbasic strategy.
Algorithms and Planning Horizons for a One-Plant Multi-Retailer System
Lee, Sang-Bum ;
Journal of the Korean Operations Research and Management Science Society, volume 13, issue 1, 1988, Pages 10~23
This paper examines a deterministic, discrete-time, finite-horizon, production/distribution problem for a one-plant multi-retailer system. Production may occur at the plant in each time period. Customer demands at each retailer over a finite number of periods are known and must be met without backlogging. The plant as well as the retailers can serve as stocking points. The problem is to find a minimum-cost production/distribution schedule satisfying the known demands. We show that under a certain cost structure a nested policy is optimal, and present an efficient algorithm to find such an optimal policy. Planning horizon results and some computational saving schemes are also presented.
Sequencing in Mixed Model Assembly Lines with Setup Time : A Tabu Search Approach
김여근 ; 현철주 ;
Journal of the Korean Operations Research and Management Science Society, volume 13, issue 1, 1988, Pages 13~13
This paper considers the sequencing problem in mixed model assembly lines with hybrid workstation types and sequence-dependent setup times. Computation time is often a critical factor in choosing a method of determining the sequence. We develop a mathematical formulation of the problem to minimize the overall length of a line, and present a tabu search technique which can provide a near optimal solution in real time. The proposed technique is compared with a genetic algorithm and a branch-and-bound method. Experimental results are reported to demonstrate the efficiency of the technique.
An Allocation Problem in a Certain Class of Flexible Manufacturing Systems
Kim, Sung-Chul ;
Journal of the Korean Operations Research and Management Science Society, volume 13, issue 1, 1988, Pages 24~30
We study the optimal allocation of machines and pallets in a class of manufacturing systems. The FMS is modeled as a closed queueing network with balanced loading of the stations. An Algorithm is developed, which exploits the properties of the throughput function and solves the allocation problem for increasing concave profit and convex cost. We also study the more general case of allocating machines and pallets among a set of FMSs. A dynamic programming approach is developed, which solves the problem with O(M
The Development of an IT Evaluation Framework: A Case Study on Firm K
김효석 ; 오재인 ;
Journal of the Korean Operations Research and Management Science Society, volume 13, issue 1, 1988, Pages 29~29
In the past decade, considerable effort has been devoted unsuccessfully to the development of information technology (IT) evaluation frameworks in the information systems area. Based on the literature review in this area and the decision analysis field, two competing evaluation frameworks are developed in this study: the direct evaluation framework and the indirect evaluation framework. A case study on Firm K shows that the latter is more practically efficient and theoretically appropriate but requires the adequate training for practitioners in order not to get confused the weight of an evaluation variable with the product of this weight and the score of the variable. Another finding is that Weill's conversion effectiveness is neither possible nor necessary to measure in the process of evaluating an IT although it is in theory an important concept.
Development of a Company-Tailored Part Classification & Coding System Using fuzzy clustering Techniques
Journal of the Korean Operations Research and Management Science Society, volume 13, issue 1, 1988, Pages 31~38
This paper presents a methodology for the development of a part classification and coding system suited to each individual company. When coding a group of parts for a specific company by a general purpose part classification & coding system like OPITZ system, it is frequently observed that we use only a small subset of total available code numbers. Such sparsity in the actual occurrences of code numbers implies that we can design a better system which uses digits of the system more parsimoniously. A 2-dimensional fuzzy ISODATA algorithm is developed to extract the important characteristics for the classification from the set of given parts. Based on the extracted characteristics nd the distances between fuzzy clustering cenetroids, a company-unique classification and coding system can be developed. An example case study for a medium sized machine shop is presented.
Design of Automated Warehouse Systems
Park, Eui H. ; Park, Young H. ;
Journal of the Korean Operations Research and Management Science Society, volume 13, issue 1, 1988, Pages 39~50
The warehousing of inventories is an enormous expense to industries worldwide, and yet there are few available that can be used to design rack storage systems while considering overall system costs. The primary objective of this paper is the development of an overall ware hous storage system costs model to aid a warehous planner in the design of automated warehouse systems. A simulation model and statistical estimation procedures are used to determine the maximum inventory levels accumulated in the receiving, storage, and shipping areas. The overall cost model is developed to determine the required total land, the initial investment fund, the number of pieces of handling equipment, and the storage rack configuration for the main storage area. A numerical example is then presented to demonstrate the application of the overall system cost model developed in this paper.
Lead Time Analysis for Transportation Mode Decision Making
Journal of the Korean Operations Research and Management Science Society, volume 13, issue 1, 1988, Pages 47~47
Rapid globalization of production and marketing functions makes choice of international transportation mode of great importance. In this paper, transportation mode is characterized by two factors, mean and variability of transportation lead time. We developed a simple mathematical model to estimate the relative impact of mean lead time, lead time variance and demand variance on the required average inventory level under specified service rates.
An Approach to Automatic Generation of Fourth Normal Form for Relational Database
Park, Sung-Joo ; Lee, Young-Gun ; Cho, Hyung-Rae ;
Journal of the Korean Operations Research and Management Science Society, volume 13, issue 1, 1988, Pages 51~64
A new approach to the logical design of 4NF database shceme, which can be easily automated, is proposed. The main features of the approach are : introduction of a single attribute right hand side, extension of the concept of independent relations, semantic analysis, and adaoption of dependency matrix. The underlying viewpoints of functional relationships of the approach are different from Fagin's in that we distinguish functional and multivalued dependency in terms of cardinality. An algorithm for automatic generation of fourth normal form is presented and implemented.
Adaptive Scheduling in Flexible Manufacturing Systems
박상찬 ; Narayan Raman ; Michael J. Shaw ;
Journal of the Korean Operations Research and Management Science Society, volume 13, issue 1, 1988, Pages 57~57
This paper develops an adaptive scheduling policy for flexible manufacturing systems. The inductive learning methodology used for constructing this state-dependent scheduling policy provides and understanding of the relative importance of the various system parameters in determining the appropriate scheduling rule. Experimental studies indicated the superiority of the suggested approach over the alternative approach involving the repeated application of a single scheduling rule for randomly generated test problems as well as a real system, and under both stationary and nonstationary conditions. In particular, its relative performance improves further when there are frequent disruptions, and when disruptions are caused by the introduction of tiiight due date jobs, one of the most common surces of disruptions in most manufacturing systems.
A Study on Improved Genetic Algorithm to solve Nonlinear Optimization Problems
우병훈 ; 하정진 ;
Journal of the Korean Operations Research and Management Science Society, volume 13, issue 1, 1988, Pages 97~97
Genetic Algorithms have been successfully applied to various problems (for example, engineering design problems with a mix of continuous, integer and discrete design variables) that could not have been readily solved with traditional computational techniques. But, several problems for which conventional Genetic Algorithms are ill defined are premature convergence of solution and application of exterior penalty function. Therefore, we developed an Improved Genetic Algorithms (IGAs) to solve above two problems. As a case study, IGAs is applied to several nonlinear optimization problems and it is proved that this algorithm is very useful and efficient in comparison with traditional methods and conventional Genetic Algorithm.
The Practice and Problems of Performance Appraisal System in Korea : the Case of Company K
이무신 ; 손병호 ; 엄기용 ; 신원준 ; 김필성 ;
Journal of the Korean Operations Research and Management Science Society, volume 13, issue 1, 1988, Pages 111~111
This paper identifies the current practice and problems of the performance appraisal system at a typical Korean company. We developed a general framework of performance appraisal system consisted of five subsystems. Along the components of this framework, we reviewed the internal documents and recent appraisal data in the firm, and analyzed the interview and questionnaire survey outcomes collected companywise. Main findings are as follows. The appraisal results are used solely for promotion decisions, and almost never for career development, rewarding, relocation and so on. The appraisal items are not clear in meaning, not comprehensive in scope, and do not adequately reflect characteristics of different jobs. The appraisal is made by superiors only, and needs to be complemented by peer and/or self reviews. The employees are appraised on the basis of subjective judgments of the superiors. The appraisal data are being accumulated, but due to inadequate formation and insufficient programs the database is not being used for the detection and correction of appraisal tendencies and errors. Appraisal results are not fedback to the employees for the constructive information exchange. Accordingly they perceive the effectiveness of the appraisal system as very poor. Finally, the implication of our finding for other companies is briefly discussed.