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 23, Issue 4 - Dec 1998
Volume 23, Issue 3 - Sep 1998
Volume 23, Issue 2 - Jun 1998
Volume 23, Issue 1 - Mar 1998
Selecting the target year
Hybrid Genetic Algorithm for Optimizing Structural Design Problems
Journal of the Korean Operations Research and Management Science Society, volume 23, issue 3, 1998, Pages 1~15
Genetic algorithms(GAs) are suited for solving structural design problems, since they handle the design variables efficiently. This ability of GAs considers then as a good choice for optimization problems. Nevertheless, there are many situations that the conventional genetic algorithms do not perform particularly well, and so various methods of hybridization have been proposed. Thus. this paper develops a hybrid genetic algorithm(HGA) to incorporate a local convergence method and precision search method around optimum in the genetic algorithms. In case study. it is showed that HGA is able consistently to provide efficient, fine quality solutions and provide a significant capability for solving structural design problems.
A Fast Algorithm for Shortest Path Problem for Network with Turn Penalities and Prohibitions
Journal of the Korean Operations Research and Management Science Society, volume 23, issue 3, 1998, Pages 17~26
Shortest path problem in road network with turn penalties and prohibitions frequently arises from various transportation optimization models. In this paper, we propose a new algorithm for the shortest Path problem with turn prohibitions and delays. The proposed algorithm maintains distance labels of arcs, which is similar to labels of nodes of Dijkstra's algorithm. Fibonacci heap implementation of the proposed algorithm solves the problem in O(mn ＋ mlogm). We provide a new insight in transforming network with turn penalties and prohibitions into another network in which turn penalties and prohibitions are implicitly considered. The proposed algorithm is implemented using new data structure and compared with Ziliaskopoulos' algorithm. Computational results show that the proposed algorithm is very efficient.
An Improved Interactive Method for the Multi-Objective Linear Programming Problem Based on the Maximally Changeable Dominance Cone
Cho, Kwun-Ik ; Jeong, Byung-Ho ;
Journal of the Korean Operations Research and Management Science Society, volume 23, issue 3, 1998, Pages 27~36
This work has improved the method of Kim and Gal's (6) in that of requiring less response of the DM(decision maker) and ease of reply. The underlying notion is the MCDC(maximally changeable dominance cone) for describing all efficient solutions under the particular preference structure. According to the DM's partial preference expression, enlarging the MCDC is achieved, which results in reducing the solutions needed to take into consideration. The cone generators corresponding to the DM's response are added to the MCDC, which results the MCDC is enlarged. Adopting the scheme of pairwise comparison as a means of acquiring preference attitude, an improved interactive method is proposed. And also, a scheme of choosing a reference point is suggested to achieve the computational efficiency.
Prioritized Channel Allocation for Cellular Mobile Systems Using Simulated Annealing
Chang, Kun-Nyeong ;
Journal of the Korean Operations Research and Management Science Society, volume 23, issue 3, 1998, Pages 37~47
Under the cutoff priority discipline, the prioritized channel allocation problem is formulated, which minimizes the overall blocking probability while ensuring the co-channel interference constraints. To deal with the problem more conveniently, the concept of pattern is used. A simulated annealing approach is applied to the problem, and computational experiments show that a high-quality solution is obtained.
Optimal Load Balancing On SONET Rings with Integer Demand Splitting
Journal of the Korean Operations Research and Management Science Society, volume 23, issue 3, 1998, Pages 49~62
In the ring loading problem, traffic demands are given for each pair of nodes in an undirected ring network with n nodes and a flow is routed in either of the two directions, clockwise and counter-clockwise. The load of a link is the sum of the flows routed through the link and the objective of the Problem is to minimize the maximum load on the ring. In the ring loading problem with integer demand splitting, each demand can be split between the two directions and the flow routed in each direction is restricted to integers. Recently, Vachani et al. ［INFORMS J. Computing 8 (1996) 235-242］ have developed an Ο(n
) algorithm for solving this integer version of the ring loading problem and independently, Schrijver et al. ［to appear in SIAM J. Disc. Math.］ have presented an algorithm which solves the problem with ｛0,1｝ demands in Ο（n
｜K｜ ) time where K denotes the index set of the origin-desㅇtination pairs of nodes having flow demands. In this paper, we develop an algorithm which solves the problem in Ο(n ｜K｜) time.
Multi-Criteria Decision Making Procedure under Incompletely Identified Preference Information
Ahn, Byeong-Seok ; Kim, Jae-Kyeong ; Kim, Soung-Hie ;
Journal of the Korean Operations Research and Management Science Society, volume 23, issue 3, 1998, Pages 63~73
The paper deals with interactive multiple criteria decision making procedure when decision maker (DM) specifies her or his preference in incomplete ways. Usually DM is willing or able to provide only incomplete information, because of time pressure and lack of knowledge or data. Under incomplete information on utility and attribute weight, the pairwise dominance checks result in strict or weak dominance values. Considering only strict dominance values sometimes fails to Prioritize alternatives because of fuzziness of preference information. Further there exists some information loss useful if used, otherwise. In this paper, we consider the outranking concept which implies the willingness of DM's taking some risk under the least favorable situation because she has enough reasons to admit the results. By comparing the magnitude of net preference degree of alternatives which is defined by difference between outrankings and outranked degree of each alternative, we can prioritize alternatives.
A Selection Process of Input and Output Factors Using Partial Efficiency in DEA
Journal of the Korean Operations Research and Management Science Society, volume 23, issue 3, 1998, Pages 75~90
The improper use of input and output factors in DEA has a critical and negative impact on the efficiency measurement and the discernment of decision making units(DMUs) : hence the proper selection Process of the factors should precede the actual applications of DEA. In this paper, we propose a new approach to selecting proper factors based on Tofallis' partial efficiency evaluation method(1996). With the approach, the factors aye clustered by measuring their respective partial efficiencies and analyzing the rank correlations of them. The method and procedure we propose in this paper are then applied to measure the efficiencies of the public libraries in Seoul District area, and the results show that the proposed approach can provide meaningful information to improve discernment of the DMUs while using less number of input factors (and less information). The proposed method can be effectively used in the situation where the number of the DMUs to be considered is relatively small compared to the number of available input and output factors, which usually lessens the power to identify the inefficient units in DEA.
Storage Assignment Policies in Automated Storage/Retrieval Systems
Kim, Jeongseob ;
Journal of the Korean Operations Research and Management Science Society, volume 23, issue 3, 1998, Pages 91~108
Automated Storage and Retrieval Systems (AS/RSs) are an important facility for modern material management. The expected benefits of these capital-intensive facilities are gained when their control policies and their physical design parameters are determined simultaneously. In this paper we present several analytical models that capture the impact of the storage assignment policy and of the rack design on the expected storage and retrieval times. Sequential and interleaved service modes are considered for sequencing the storage and retrieval requests. We further investigate the impact of the rack structure on the relative performance of the following storage assignment policies : closest open location (random), full turnover-based policy, and class-based. Our analysis clearly indicates that significant savings in crane travel time are realized when implementing full turnover-based policy, rather than random. These savings become more and more pronounced as the profile of the storage racks approaches the square-in-time shape. Furthermore, it is shown that a class-based policy, with a small number of storage classes, will capture most of these savings and be easier to manage in practice.
Development of a Process Quality Information System for the CIM Environment
Journal of the Korean Operations Research and Management Science Society, volume 23, issue 3, 1998, Pages 109~122
A Process Quality Information System (PQIS) for the CIM environment is presented. The system includes three subsystems which are qualify control, statistical analysis, and information management. As part of CIM, the PQIS was designed by using the ICAM Definition(IDEF) methodology. The Oracle-CDE was utilized as a graphic development tool which made the system more user friendly. PQIS operates on IBM or compatible PCs under MS-Windows and Oracle DBMS. The methodology developed in this research provides a foundation for the application of CIM subsystems.
A Genetic Algorithm for Manufacturing Cell Design Based on Operation Sequence
Journal of the Korean Operations Research and Management Science Society, volume 23, issue 3, 1998, Pages 123~133
A cell design model based on operation sequence is proposed for maximizing the total parts flow within cells considering the data of Process plans for parts, Production volume, and cell size. A relationship between machines is calculated on the basis of the process plans for parts obtained from process plan sheets. Then the machines are classified into machine cells using the relationship. The model is formulated as a 0-1 integer programming and a genetic algorithm approach is developed to solve the model. The developed approach is tested and Proved using actual industrial data. Experimental results indicate that the approach is appropriate for large-size cell design problems efficiently.
Optimal Call Control Strategies in a Cellular Mobile Communication System with a Buffer for New Calls
Paik, Chun-hyun ; Chung, Yong-joo ; Cha, Dong-wan ;
Journal of the Korean Operations Research and Management Science Society, volume 23, issue 3, 1998, Pages 135~151
The demand of large capacity in coming cellular systems makes inevitable the deployment of small cells, rendering more frequent handoff occurrences of calls than in the conventional system. The key issue is then how effectively to reduce the chance of unsuccessful handoffs, since the handoff failure is less desirable than that of a new call attempt. In this study, we consider the control policies which give priority to handoff calls by limiting channel assignment for the originating new calls, and allow queueing the new calls which are rejected at their first attempts. On this system. we propose the problem of finding an optimal call control strategy which optimizes the objective function value, while satisfying the requirements on the handoff/new call blocking probabilities and the new call delay. The objective function takes the most general form to include such well-known performance measures as the weighted average carried traffic and the handoff call blocking probability. The problem is formulated into two different linear programming (LP) models. One is based on the direct employment of steady state equations, and the other uses the theory of semi-Markov decision process. Two LP formulations are competitive each other, having its own strength in the numbers of variables and constraints. Extensive experiments are also conducted to show which call control strategy is optimal under various system environments having different objective functions and traffic patterns.
Approximate Analysis of a CONWIP system with Compound Poisson Demands
Journal of the Korean Operations Research and Management Science Society, volume 23, issue 3, 1998, Pages 153~168
In this study we consider a CONWIP system in which the processing times at each station follow an exponential distribution and the demands for the finished Products arrive according to a compound Poisson process. The demands that are not satisfied instantaneously are assumed to be backordered. For this system we develop an approximation method to obtain the performance measures such as steady state probabilities of the number of parts at each station, the proportion of backordered demands, the average number of backordered demands and the mean waiting time of a backordered demand. For the analysis of the proposed CONWIP system, we model the CONWIP system as a closed queueing network with a synchronization station and analyze the closed queueing network using a product form approximation method. A matrix geometric method is used to solve the subnetwork in the application of the product-form approximation method. To test the accuracy of the approximation method, the results obtained from the approximation method were compared with those obtained by simulation. Comparisons with simulation have shown that the approximate method provides fairly good results.
A Motivational Model of E-mail Usage
Journal of the Korean Operations Research and Management Science Society, volume 23, issue 3, 1998, Pages 169~184
Despite the adoption of advanced computer technologies by organizational makers, the actual use of E-mail by managers and professionals has tended to be lagging and the potential benefits of these technologies have not been fully realized. Much of the prior research in this area has focused on the utility or perceived usefulness of E-mail as the principal motivating factor in using them. Relatively little attention has been given to the recreational basis of E-mail usage. The limited research in this area indicates the use of E-mail can be stimulated by the intrinsic joy and enjoyment derived. The objective of this study is to integrate these perspectives on the reasons underlying the use of E-mail and to examine simultaneously the relative influence of motivators identified in the literature as affecting individuals' decision to use E-mail. The study focuses specifically on E-mail because of its ubiquitous usage.
The Development of Hybrid Model and Empirical Study for the Several Inductive Approaches
Journal of the Korean Operations Research and Management Science Society, volume 23, issue 3, 1998, Pages 185~207
This research investigates computer generated hybrid second-order model of two numerically based approaches to risk classification : discriminant analysis and neural networks. The hybrid second-order models are derived by rule induction using the ID3 and tested in the several different kinds of data. This new hybrid approach is designed to combine the high prediction accuracy and robustness of DA or NN with perspicuity of ID3. The hybrid model also eliminates the problem of contradictory inputs of ID3. After doing empirical test for the validity of hybrid model using small and medium companies' bankrupt data, hybrid model shows high perspicuity, high prediction accuracy for bankrupt, and simplicity for rules. The hybrid model also shows high performance regardless the type of data such as numeric data, non-numeric data, and combined data.
An Applied Study of the Analytic Network Process to Assess Country Conditions for Korean Steel Exports
Cho, Keun-Tae ; Hong, Soon-Wook ;
Journal of the Korean Operations Research and Management Science Society, volume 23, issue 3, 1998, Pages 209~233
In this study, we demonstrate how the Analytic Network Process (ANP) model which is combined with Michael Porter's diamond framework can be used for assessing conditions of selected countries : Brazil. India and China for Korean steel exports. The problem of assessing country conditions requires a model that evaluates several factors on different dimensions. Those dimensions are needed for ranking them according to their likeliness of being a target for Korean steel exports. The ANP consists of four kinds of dimensions called control hierarchy : benefits, opportunities, costs, risks, each of which represents the relationship of its own clusters and elements. To develop the clusters and elements of each dimension, Porter's diamond framework will be used. The final results show that China is the most attractive country to export steel, followed by Brazil and India. This is consistent with the information that we found with respect to the elements that were taken into consideration.