Go to the main menu
Skip to content
Go to bottom
REFERENCE LINKING PLATFORM OF KOREA S&T JOURNALS
> Journal Vol & Issue
Journal of Korean Institute of Industrial Engineers
Journal Basic Information
Journal DOI :
Korean Institute of Industrial Engineers
Editor in Chief :
Volume & Issues
Volume 19, Issue 4 - Dec 1993
Volume 19, Issue 3 - Sep 1993
Volume 19, Issue 2 - Jun 1993
Volume 19, Issue 1 - Mar 1993
Selecting the target year
An Algorithm for the Concave Minimization Problem under 0-1 Knapsack Constraint
Oh, S.H. ; Chung, S.J. ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 2, 1993, Pages 3~13
In this study, we develop a B & B type algorithm for the concave minimization problem with 0-1 knapsack constraint. Our algorithm reformulates the original problem into the singly linearly constrained concave minimization problem by relaxing 0-1 integer constraint in order to get a lower bound. But this relaxed problem is the concave minimization problem known as NP-hard. Thus the linear function that underestimates the concave objective function over the given domain set is introduced. The introduction of this function bears the following important meanings. Firstly, we can efficiently calculate the lower bound of the optimal object value using the conventional convex optimization methods. Secondly, the above linear function like the concave objective function generates the vertices of the relaxed solution set of the subproblem, which is used to update the upper bound. The fact that the linear underestimating function is uniquely determined over a given simplex enables us to fix underestimating function by considering the simplex containing the relaxed solution set. The initial containing simplex that is the intersection of the linear constraint and the nonnegative orthant is sequentially partitioned into the subsimplices which are related to subproblems.
Optimum Progressive-Stress Accelerated Life Test
Yun, Won-Young ; Jung, Sung-Gi ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 2, 1993, Pages 15~21
This paper considers the optimal design of accelerated life test in which the stress is linearly increased. It discusses the special case when the life distribution under constant stress follows an exponential distribution and the accelerated equation satisfies the inverse power law. It is assumed that cumulative damage is linear, that is, the remaining life of test units depends only on the current cumulative fraction failed and current stress(cumulative exposure model). The optimization criterion is the asymptotic variance of the maximum likelihood estimator of the log mean life at a design stress. The optimal increasing rate is obtained to minimize the asymptotic variance. Table of sensitivity analysis is given for the prior estimators of model parameters.
Determining Appropriate Production Conditions in Cellular Manufacturing Systems
Song, Sang-Jae ; Choi, Jung-Hee ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 2, 1993, Pages 23~34
Although there are numerous studies that address the problem of optimal machine grouping and part family classification for cellular manufacturing, little research has been reported that studies the conditions where cellular manufacturing is appropriate. This paper, in order to evaluate and compare the job shop with the GT cellular shop, the performance of those shops were simulated by using SIMAN. We tested the effect of independent variables including changes of product demands, intercell flow level, group setup time, processing time variability, variety of material handling systems, and job properties (ratio of processing time and material handling time). And also performance measures (dependent variables), such as machine utilization, mean flow time, average waiting time, and throughput rate, are discussed. Job shop model and GT cellular shop written in SIMAN simulation language were used in this study. These systems have sixteen machines which are aggregated as five machine stations using the macro feature of SIMAN. The results of this research help to better understand the effect of production factors on the performance of cellular manufacturing systems and to identify some of the necessary conditions required to make these systems perform better than traditional job shops. Therefore, this research represents one more step towards the characterization of shops which may benefit from cellular manufacturing.
A Multivariate Calibration Procedure When the Standard Measurement is Also Subject to Error
Lee, Seung-Hoon ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 2, 1993, Pages 35~41
Statistical calibration is a useful technique for achieving compatibility between two different measurement methods, and it usually consists of two steps : (1) estimation of the relationship between the standard and nonstandard measurements, and (2) prediction of future standard measurements using the estimated relationship and observed nonstandard measurements. A predictive multivariate errors-in-variables model is presented for the multivariate calibration problem in which the standard as well as the nonstandard measurements are subject to error. For the estimation of the relationship between the two measurements, the maximum likelihood (ML) estimation method is considered. It is shown that the direct and the inverse predictors for the future unknown standard measurement are the same under ML estimation. Based upon large-sample approximations, the mean square error of the predictor is derived.
A Study on the Optimal Flow Path Design of Unidirectional AGV Systems
Sohn, Kwon-Ik ; Kim, Jin-Hwan ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 2, 1993, Pages 43~51
This paper describes the flow path design of unidirectional automated guided vehicle systems. The objective is to find the flow path which will minimize total travel time of unloaded as well as loaded vehicles. The allocation of unloaded vehicles is determined by applying the transportation simplex method. The problem is solved using a branch-and-bound technique. A simple illustrative example is discussed to demonstrate the procedure.
Generation of lsoresponse Time Regions in Visual Tasks
Jung, Eui-S. ; Chung, Min-K. ; Kee, Do-Hyung ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 2, 1993, Pages 53~64
Successful completion of a visual task in a predetermined time is very crucial to many operations such as piloting an aircraft. Although existing ergonomic interface models often provide a function of vision tests, it determines only the visibility at any given location. To complement this problem in existing models, the isoresponse time region considering the factors related to visual tasks is presented. Using a multiple regression model, equal response time regions were obtained within which mean response time is expected to be the same and is asymmetrical in shape. Among the factors considered, expectancy significantly decreased response time, and when cued, the effects of field heterogeneity, target uncertainty, density, size contrast and peripheral position on search time were less significant than those in unexpected cases. Response time and error rate, gender and visual acuity were not significantly correlated, and response time and age was positively correlated. These results are expected to be directly applicable to designing various visual tasks in real-life situations.
Two-Echelon Production-Inventory System with Sequence Dependent Setup Costs
Moon, Dug-Hee ; Hwang, Hark ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 2, 1993, Pages 65~74
In this paper, a two-echelon production-inventory model is developed which integrates the production scheduling problem of the multi-products produced on a single facility and the inventory problem of the related raw materials. The setup costs of the final products are assumed to be dependent on the production sequence. The aim is to determine simultaneously the production cycle time and the production sequence of the final products, and the procurement cycle times of the raw materials. For the model developed, a solution algorithm is suggested and illustrated with a numerical example. And the result is compared with those obtained by two separate subproblems.
A Study of Triangular Surface Interpolant for Scattered 3D points
Ju, Sang-Yoon ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 2, 1993, Pages 75~82
This paper deals with a systematic procedure for constructing a triangular composite surface which is interpolated from given scattered 3-D points. The procedure consists of a triangulation, construction of curve net, and interpolation of triangular patches. An obtained surface is composed of cubic triangular patches, which are
continuous to adjacent other patches.
A Design Support System for the Structural Design of Ships Based on an Expert System Development Shell
Han, Soon-Hung ; Lee, Kyung-Ho ; Lee, Dong-Kon ; Kim, Eun-Ki ; Lee, Kyu-Chul ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 2, 1993, Pages 83~93
Conventional computer programs developed and used by practicing engineers can be considered to contain expert knowledge and design experience. If these conventional programs are converted into expert systems, the difficult and time consuming process of knowledge acquisition can be simplified. Also the constructed knowledge-base can have higher confidence level than that constructed by the usual knowledge acquisition method of interviews. An existing computer program which is being used by ship structural designers has been reformulated as a design expert system by applying an expert system development shell-Nexpert. Utilizing the callable interface provided by the development shell, external design tools have also been integrated. The interfaced external functions are a graphical user interface (GUI) for the design process control, and graphics functions for the visualization of design results. It is observed that the developed system for design support is useful in two aspects. The trace-back function shows what portion of design rules are applied in arriving at certain design decisions. Also the knowledge-base can be conveniently updated as design rules of the classification societies are updated.
Skip-k Storage Policy
Lim, Sang-Gyu ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 2, 1993, Pages 95~103
We address a new storage policy, called Skip-k storage, which gives storing priority to the items with relatively higher turnover rates. Applying the policy in storage systems such as AS/RS will reduce expected travel distance considerably. We analyze system behavior and find an appropriate skip size expressed by the system parameters in case arrival rates become larger enough.
A Study on Algorithms for Calculating the k-Maximum Capacity Paths in a Network
Kim, Byung-Su ; Kim, Chung-Young ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 2, 1993, Pages 105~117
Methods for calculating k shortest paths in a network system, are based on a analogy which exists between the solution of a network problem and traditional techniques for solving linear equations. This paper modifies an algebraic structure of the K shortest path method and develops k maximum flow methods. On the basis of both theoretical and algebraic structure, three iteration methods are developed and the effective procedure of each method are provided. Finally, computational complexity is discussed for those methods.
Expert Process Design System Interfaced with CAD for Injection Mold Manufacture
Cho, Kyu-Kap ; Lim, Ju-Taek ; Oh, Jung-Soo ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 2, 1993, Pages 119~132
This paper deals with the development of an expert process design system interfaced with CAD for porismatic parts in injection mold manufacture. The developed CAD/CAPP system consists of two modules such as CAD interface module and process design module. Parts are represented using AutoCAD system on the IBM PC/AT. CAD interface module recognizes form features and manufacturing features of the part using form feature recognition algorithm and manufacturing feature recognition rule base. Process design module selects operations and determines machine tools, cutting tools and operation sequencing by using knowledge base which is acquired from expert process planners. A case study is implemented to evaluate feasibilities of the function of the proposed system. The CAD/CAPP system can improve the efficiency of process design activities and reduce the time required for process design.