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 19, Issue 3 - Dec 1994
Volume 19, Issue 2 - Aug 1994
Volume 19, Issue 1 - Apr 1994
Selecting the target year
Improvment of Branch and Bound Algorithm for the Integer Generalized Nntwork Problem
Journal of the Korean Operations Research and Management Science Society, volume 19, issue 2, 1994, Pages 1~19
A generalized network problem is a special class of linear programming problem whose coefficient matrix contains at most two nonzero elements per column. A generalized network problem with 0-1 flow restrictions is called an integer generalized network(IGN) problem. In this paper, we presented a branch and bound algorithm for the IGN that uses network relaxation. To improve the procedure, we develop various strategies, each of which employs different node selection criterion and/or branching variable selection criterion. We test these solution strategies and compare their efficiencies with LINDO on 70 randomly generated problems.
Technology Evaluation Models for Software Acquisition
Journal of the Korean Operations Research and Management Science Society, volume 19, issue 2, 1994, Pages 21~43
Software acquisition involves purchase of new technology as well as the product itself. Consequently, evaluation of candidate packages or development contractors requires formal models that can objectively compare the candidates' technological characteristics with respect to user requirements. This paper proposes three technological evaluation models for software acquisition : 1) a structural model dthat organizes the technological factors to be evaluated, 2) a scoring model that quantifies the candidates' technological values, and 3) an organization model that orgnizes and assigns responsibilities to technical evaluators. Three models, initially built on expert surveys and later refined through interviews with opinion leaders, are primarily intended for governmental use : the Korean government is expected to use these models as the software acquisition standards starting in 1994.
Competitive Nonlinear Quantity Discount and Inventory Policies
Journal of the Korean Operations Research and Management Science Society, volume 19, issue 2, 1994, Pages 45~56
This paper the profit maximizing order quantity model to the symmetric oligopoly consisting of sellers of a homogeneous product who compete with each other for the same potential buyers. Buyers are classified by type, each selecting an optimal purchase quantity in response to the nonlinear quantity discount pricing schedule given by the sellers. Symmetric equilibrium and the economic quantities that sellers must determine are analysed in a Cournot framework, which explicitly depend on the number of sellers. Economic implications are obtianed from the optimality conditions based on themarket share paraments which are used to characterize the competitior's marketing strategy.
A Semantics for KADS Model of Expertise
Journal of the Korean Operations Research and Management Science Society, volume 19, issue 2, 1994, Pages 57~73
KADS is currently a best known methodology for expert system development is Europe. KADS world sees the expert system development as a modeling activity and uses models to control complexity of the development process. Four layers KADS expertise model is used to describe expert knowledge. But this expertise model in high abstraction level is conceptual and not formalized. This paper has formalized KADS expertise model using set theory and mathematical semantics combined in order to reduce the ambiguity of informal models of expertise, provide a precise means of communication about the model of expertise and point out incompleteness and inconsistency of the model of expertise. Instead of first order predicate calculs, set theory and mathematical semantics are used because they are a more general and have compositive quality.
Deriving Weights in The Multiattribute Decision Making with Imprecise Pairwise Comparison
Journal of the Korean Operations Research and Management Science Society, volume 19, issue 2, 1994, Pages 75~84
The uncertainty in the relative weights of a pairwise comparison matrix n Multi-attribute Decision Making (MADM) is caused by imprecise preference information of decision maker. In this paper, it is shown how weight of attributes can be derived from the pairwise comparison matrix with interval pairwise comparison. The preference information of each pair of attributes with a point pairwise comparison is combined with an interval pairwise comparison in order to estimate a point pairwise comparison for a pair of attributes with the imprecise preference information. A numerical example shows the suggested procedure for deriving weights of attributes.
Difference in Entry Mode, Environmental Perception, and Peromance among Strategic Groups : An Exploratory Study in the Korean Health Food Industry
Journal of the Korean Operations Research and Management Science Society, volume 19, issue 2, 1994, Pages 85~105
As an exploratory attempt, this study examined the correlates of different strategic groups in the Korean health food industry. Many prior studies believe that different entry mode such as entry timing and patterns, and different cognitive structure of top managers lead to the formation of different strategic groups in the same industry. Different strategic groups with different sources or mobility barriers are also expected to produce different level of economic performance. Multivariate statistical analyses of data from 32 firms in the Korean health food industry revealed the following results. i) There are four different strategic groups with different levels of mobility barriers in terms of firm size, scope of product/market domain, degree of forward and backward integration. ii) Differences in both entry timing and environmental perception of top managers are associated with different stratetic groups. However, the patterns of entry are not significantly different among four strategic groups. iii) Four strategic groups exhibit different level of economic performance in terms of sales growth rate and return on investment. Finally, this study tried to identify commonalities and differences among various strategic groups found in several industries in Korea. The results offered some implications to search for developing a useful theory of strategic groups in Korea.
Scheduling for a Flexible Manufacturing Cell with Transportation Time
Journal of the Korean Operations Research and Management Science Society, volume 19, issue 2, 1994, Pages 107~118
This research is concerned with production scheduling for a flexible manufacturing cell which consists of two machine centers with unlimited buffer space and a single automatic guided vehicle. The objective is to develop and evaluate heuristic scheduling procedures that minimize maximum completion time. A numerical example illustrates the proposed algorithm. The heuristic algorithm is implemented for various cases by SLAM II. The results show that the proposed algorithm provides better solutions than Johnson's. It also gets good solutions to minimize mean flowtime.
The Mathematical Relationship Between the Region of Efficient Objective Value and the Region of Weight in Multiple Objective Linear Programming
Journal of the Korean Operations Research and Management Science Society, volume 19, issue 2, 1994, Pages 119~128
There are three important regions im Multiple Objective Linear Programming (MOLP). One is the region of efficient solutions, another is the region of weight to be used for finding efficient solutions, the third is the region of efficient (nondominated) objective values. In this paper, first, we find the condition of extreme point in the region of efficient objective values. Second, we find that the sum of the dimension of the weight region and the dimension of efficient objective values region is constant. Using the above, it is shown that we find the shape and dimension of weight region corresponding to the given region or efficient objective values and vice versa.
A Knowledge-Based System Using a Neural Network for Management Evaluation and its Support
Kim, Soung-Hie ; Park, Kyung-Sam ; Jeong, Kuen-Chae ;
Journal of the Korean Operations Research and Management Science Society, volume 19, issue 2, 1994, Pages 129~151
Recently, Decision Support Systems (DSS) research has seen a more to combine Artificial Intelligence (AI) including neural network techniques with traditional DSS concepts and technologies to build an intelligent DSS or a knowledge-based DSS. This article proposes a Management Evaluation and its Support System (MESS) as a knowledge-based DSS. The management evaluation of a firm means the performance of all managerial operations is appraised by considering the situations of the firm. A neural network is used to represent the management evaluation structure as a suitable means of management knowledge representation. Finally a case study in a telecommunication corporation is presented.
An Introduction of Machine Learning Theory to Business Decisions
Kim, Hyun-Soo ;
Journal of the Korean Operations Research and Management Science Society, volume 19, issue 2, 1994, Pages 153~176
In this paper we introduce machine learning theory to business domains for business decisions. First, we review machine learning in general. We give a new look on a previous framework, version space approach, and we introduce PAC (probably approximately correct) learning paradigm which has been developed recently. We illustrate major results of PAC learning with business examples. And then, we give a theoretical analysis is decision tree induction algorithms by the frame work of PAC learning. Finally, we will discuss implications of learning theory toi business domains.
Network Enlarging Search Technique (NEST) for the Crew Scheduling Problem
Paek, Gwan-Ho ;
Journal of the Korean Operations Research and Management Science Society, volume 19, issue 2, 1994, Pages 177~198
We consider an algorithm for the Crew Scheduling Problem (CSP) based on the Transportation Problem approach. The main flows of the algorithm are arranged in three steps. First we propose a heuristic algorithm of the greedy principle to obtain an initial feasible solution. Secondary we present a method of formulating CSP into a Modified Transportation Problem format. Lastly the procedures of network search to get the optimal solution are presented. This algorithm can be applied to the general GSP and also to most combinatorial problems like the Vehicle Routing Problems. The computational results show that the large size CSP's could be tackled.
A Case-Based Forecasting System
Lee, Hoon-Young ;
Journal of the Korean Operations Research and Management Science Society, volume 19, issue 2, 1994, Pages 199~215
Many business forecasting problems are characterized by infrequent occurrences, a large number of variables, presence of error, and great complexity. Because no forecasting models and tools are effective in handing these problems, managers often use the outcomes of past analogous cases to predict the outcome of the current one. They (1) observe significant attributes in describing a case, (2) identify the past cases similar in these attributes to the current case, and (3) predict the outcome of the current case based on those of the analogous cases identified through some mental simulation and adjustment. This process of forecasting can be termed forecasting-by-analogy. In spite of fairly frequent use of this forecasting process in practice, however, it has not been recognized as a primary forecasting tool, nor applied on a regular basis. In this paper, by automatizing this process using computer models, we develop a case-based forecasting system (CBFS), which identifies relevant cases and applies their coutcomes to generate a forecast. We demonstrate the effectiveness of the CBFS in terms of its accuracy in predicting the outcome of the current problem based on the similar cases identified. We compare the forecasting accuracy of the CBFS with that of regression models developed by stepwise procedure under varied simulated problem conditions. The CBFS outperforms regression models in most comparisons. The CBFS could be used as an effective forecasting tool.
A New Mathematical Formulation for the Classical Assembly Line Balancing Problem
Shin, Doo-Young ; Lee, Daeyong ;
Journal of the Korean Operations Research and Management Science Society, volume 19, issue 2, 1994, Pages 217~228
This paper presents a new integer formulation (Type III ALB) for a single model assembly line balancing problem. The objective of the formulation is to minimize the total idle time, which is defined as the product of the number of work stations and the cycle times minus the total work content. This formulation considers currently existing Type I (minimizing the number of work stations for a given cycle time) and type II (minimizing the cycle time for a given number of work stations) formulations as its special cases and provides the global minimum solutions of the cycle time and the number of work stations. This information would be of great value to line designers involved in designing new assembly lines and rebalancing old lines under flexible conditions. Solution methods based on combination of Type I and Type II approaches are also suggested and compared.
An Efficient Method of Estimating Confidence Intervals for Use in Simulation-Optimization
Lee, Young-Hae ; Azadivar, Farhad ;
Journal of the Korean Operations Research and Management Science Society, volume 19, issue 2, 1994, Pages 229~244
In many applications of simulation-optimization, when comparing two or more alternatives, it is crucial to be able to estimate the confidence intervals on the outputs of interest with a reasonable level of accuracy. This acuracy has often been tested by the closeness of the coverage of the estimated confidence interval to the intended coverage. In this paper two variations to the Batch-Means Method of estimating the confidence intervals are presented and their performance are compared with the original method. The results indicate that the Batch Means Method modified by factors obtained by a second order autoregressive method is superior to the original and the one modified based on factors obtained from autocorrelation analysis.