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 14, Issue 2 - Dec 1989
Volume 14, Issue 1 - Jun 1989
Selecting the target year
Generalized Maximum Likelihood Estimation in a Multistate Stochastic Model
Yeo, Sung-Chil ;
Journal of the Korean Operations Research and Management Science Society, volume 14, issue 1, 1989, Pages 1~15
Multistate survival data with censoring often arise in biomedical experiments. In particular, a four-state space is used for cancer clinical trials. In a four-state space, each patient may either respond to a given treatment and then relapse or may progress without responding. In this four-state space, a model which combines the Markov and semi-Markov models is proposed. In this combined model, the generalized maximum likelihood estimators of the Markov and semi-Markov hazard functions are derived. These estimators are illustrated for the data collected in a study of treatments for advanced breast cancer.
Optimal Design of Centralized Computer Networks - The Terminal Layout Problem and A Dual-based Procedure -
Journal of the Korean Operations Research and Management Science Society, volume 14, issue 1, 1989, Pages 16~26
The terminal layout problem is fundamental in may centralized computer networks, which is generated formulated as the capaciated minimum spanning tree problem (CMSTP). We present an implementation of the dual-based procedure to solve the CMSTP. Dual ascent procedure generates a good feasible solutions to the dual of the linear programming relaxation of CMSTP. A feasible primal solution to CMSTP can then be constructed based on this dual solution. This procedure can be used either as a stand-alone heuristic or, else, it can be incorporated into a branch and bound algorithm. A numerical result is given with quite favorable results.
An AND-OR Graph Search Algorithm Under the Admissibility Condition Relaxed
Lee, Chae-Y. ;
Journal of the Korean Operations Research and Management Science Society, volume 14, issue 1, 1989, Pages 27~35
An algorithm that searches the general AND-OR graph is proposed. The convergence and the efficiency of the algorithm is examined and compared with an existing algorithm for the AND-OR graph. It is proved that the proposed algorithm is superior to the existing method both in the quality of the solution and the number of node expansions.
A New Heuristic for the Generalized Assignment Problem
Journal of the Korean Operations Research and Management Science Society, volume 14, issue 1, 1989, Pages 31~31
The Generalized Assignment Problem(GAP) determines the minimum assignment of n tasks to m workstations such that each task is assigned to exactly one workstation, subject to the capacity of a workstation. In this paper, we presented a new heuristic search algorithm for GAPs. Then we tested it on 4 different benchmark sample sets of random problems generated according to uniform distribution on a microcomputer.
A Study on the Development of Clustering Algorithm Using the Entropic Measure of Cohesion
Journal of the Korean Operations Research and Management Science Society, volume 14, issue 1, 1989, Pages 36~50
The purpose of this study is to design effective working systems which adapt to changes in human needs by developing an algorithm which forms workers into optimal groups using the meausre of cohesion. Three major results can be derived from the study. Firstly, the algorithm developed here provides an optimal point at which to stop clustering. Secondely, the entropic measure of cohesion having an internal probabilistic structure is superior with respect to any other methods proposed before as far as the design of workgroup is concerned. Thirdly, the r
clustering algorithm is better than the dichotonomic one.e.
Cooperative Determination of Economic Order Quantity to Reduce a Supplier's Freight Cost
Kim, Kap-Hwan ; Hwang, Hark ;
Journal of the Korean Operations Research and Management Science Society, volume 14, issue 1, 1989, Pages 51~58
A joint economic ordering problem between supplier and customer has been formulated where a supplier has to pay the freight cost which follows the principle of economy of scale. An algorithm is given to determine order size and price simultaneously which give gains to both parties. A scenario is presented within which both parties come to a mutual agreement on the revised order size and price by utilizing quantity discount schedule.
A Study on Determination of Optimal Standard Sizes for Military Combat Fatigues
김충영 ; 백창현 ;
Journal of the Korean Operations Research and Management Science Society, volume 14, issue 1, 1989, Pages 53~53
Generally, the standard sizes of military combat fatigues should be determined by considering the coverage rate in order to minimize the military personnel who can't put on the ready made military combat fatigues. The coverage rate should be increased by the longer interval of the standard size but the satisfactory rate will be decreased due to the longer interval of size. This study develops a method selecting optimal standard sizes of the military combat fatigues in order to maximize the satisfactory rate that insures the coverage rate to meet a given level for ready made military combat fatigues. This method selects candidate standard sizes at second and finally, establishes a 0-1 integer programming model. The result shows that the method increases both coverage and satisfactory rate more than those of the previous method.
Asset Selling Problem With Beta Distributed Price Offers
Chae, Kung C. ;
Journal of the Korean Operations Research and Management Science Society, volume 14, issue 1, 1989, Pages 59~71
This practical paper puts existing optimal stopping rules for various asset selling situations into a coherent perspective, using simple non-measure theoretical terms. It also provides analytical or numerical solutions when the price offers are beta distributed.
Optimal Straight Line Path of a Moving Facility
Sherali, Hanif D. ;
Journal of the Korean Operations Research and Management Science Society, volume 14, issue 1, 1989, Pages 72~79
In this paper we consider the problem of finding an optimal straight line path of moving facility which interacts with a set of existing facilities fixed within a given rectangular area. We present a simple algorithm for rectilinear metric which greatly improves the pervious method and also propose algorithms for Euclidean and squared Euclidean distances.
A Heuristic Method to Construct Transitive Bbinary Comparisons
Journal of the Korean Operations Research and Management Science Society, volume 14, issue 1, 1989, Pages 80~87
Many Traditional Algebraic Analyses of preference and choice for a finite set of alternatives have been based on binary choices. They have assumed that the binary preference information given by a decision maker is transitive. However, there is considerable evidence that many relations that might occur as preference relations cannot be presented as transitive relations. To construct transitive binary comparisons from intransitive ones, we suggest the notion of superior set, which helps us to understand the structure of intransitive binary comparisons. We also provide a heuristic method to construct transitive binary comparisons. And some merits merits of the suggested method over the existing methods are also discussed.
A Temporal Data model and a Query Language Based on the OO data model
Journal of the Korean Operations Research and Management Science Society, volume 14, issue 1, 1989, Pages 87~87
There have been lots of research on temporal data management for the past two decades. Most of them are based on some logical data model, especially on the relational data model, although there are some conceptual data models which are independent of logical data models. Also, many properties or issues regarding temporal data models and temporal query languages have been studied. But some of them were shown to be incompatible, which means there could not be a complete temporal data model, satisfying all the desired properties at the same time. Many modeling issues discussed in the papers, do not have to be done so, if they take object-oriented data model as a base model. Therefore, this paper proposes a temporal data model, which is based on the object-oriented data model, mainly discussing the most essential issues that are common to many temporal data models. Our new temporal data model and query language will be illustrated with a small database, created by a set of sample transaction.
Reliability Modeling and Computational Algorithm of Network Systems with Dependent Components
Journal of the Korean Operations Research and Management Science Society, volume 14, issue 1, 1989, Pages 88~96
General measure in the reliability is the k-terminal reliability, which is the probability that the specified vertices are connected by the working edges. To compute the k-terminal reliability components are usually assumed to be statistically independent. In this study the modeling and analysis of the k-terminal reliability are investigated when dependency among components is considered. As the size of the network increases, the number of the joint probability parameter to represent the dependency among components is increasing exponentially. To avoid such a difficulty the structured-event-based-reliability model (SERM) is presented. This model uses the combination of the network topology (physical representation) and reliability block diagram (logical representation). This enables us to represent the dependency among components in a network form. Computational algorithms for the k-terminal reliability in SERM are based on the factoring algorithm Two features of the ractoring algorithm are the reliability preserving reduction and the privoting edge selection strategy. The pivoting edge selction strategy is modified by two different ways to tackle the replicated edges occuring in SERM. Two algorithms are presented according to each modified pivoting strategy and illustrated by numerical example.
Group Format Selection Considering the Effect of Group Size in Aggregating Probabilistic Opinions
Journal of the Korean Operations Research and Management Science Society, volume 14, issue 1, 1989, Pages 97~107
In this study three types of aggregation methods such as the Estimate-Talk-Consensus (ETC) process, the Estimate-Talk-Estimate (ETE) process, and as a new approach the Estimate-Talk-Leader's Estimate (ETLE) process are compared to find which one of the three group processes considered is more effective than others. We, also, investigate the effect of group size on the performance of the group processes. Some experiments were conducted. It was shown that both the ETC and the ETLE processes performed better than the ETE process in approaching correct estimates in this judgmental task. As the size group increased, only the ETC and the ETC processes were shown to result in positive effect.
A Study for the Development of Value added and New-media Services
정인근 ; 윤종욱 ;
Journal of the Korean Operations Research and Management Science Society, volume 14, issue 1, 1989, Pages 107~107
Demand for new information services is ever increasing as information technology advances in an unprecedented pace. Capabilities of information technology to overcome the time and space limitations enables efficient storage and processing of a large volume of data shared by many users in geographically dispersed areas. As the users ask for more useful information services, it is necessary to develop information services tp meet the needs of users. Enhancing information services is also necessary to cope actively with the pressures to open the information service is also necessary to cope actively with the pressures to open the information and telecommunications market as the level of Korean information services industry is still in its infancy. Value Added Network(VAN) services have a tremendous growth potential and its economic and social impact would be great as the information society matures. This study suggests a direction for the development of value added and new-media services based on the survey of individual and business users of information services.
The Difference Order Clustering for Multi-dimensional Entities
Journal of the Korean Operations Research and Management Science Society, volume 14, issue 1, 1989, Pages 108~118
The clustering problem for multi-dimensional entities is investigated. A heuristic method, which is named as Difference Order Clustering (DOC) is developed for the grouping of multi-dimensional entities DOC method has an advantage of identifying the bottle-neck entities. Comparisons among the proposed DOC method, modified rank order clustering (MODROC) method, and lexicographical rank order clustering using minimum spanning tree (lexico-MMSTROC) are illustrated by a part type selection problems.
Travel-Time Models for Class-Based AS/RS Systems
Lee, Young-Hae ; Cho, Yong-Seong ;
Journal of the Korean Operations Research and Management Science Society, volume 14, issue 1, 1989, Pages 119~130
This paper presents average travel time models automated warehousing system where the stacker crane transports only one pallet at a time with the tchebychev travel, I/O point is located at the cornor of the rack, and items are stored by the class-based storage assignment rule. In this study, the racks are treated as the continuous rectangle in time and a statistical approach was used to develop the models. In order to test the proposed models, average travel times determined by the models are compared with the true values for various rack shapes.
Performance Evaluation of the Research-Funding Agencies: Focused on the Evaluation Items of KOSEF
이무신 ; 엄기용 ; 신용운 ;
Journal of the Korean Operations Research and Management Science Society, volume 14, issue 1, 1989, Pages 177~177
This study concerns performance evaluation of the research-funding agencies focused on Korea Science and Engineering Foundation(KOSEF). On the basis of the constituents approach and the systems approach of organizational effectiveness theory, the evaluation items are derived reflecting generic characteristics of the research-funding agencies, and their priorities are determined using analytic hierarchy process(AHP). Three groups of constituents with differing interest and expections are identified, and their perceptions on the importance of the evaluation items are measured through questionnaire survey. Analyses show that the evaluation items perceived important by each constituency are significant different from one another. The implications of the result to the Government and KOSEF are discussed.