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 20, Issue 4 - Dec 1994
Volume 20, Issue 3 - Sep 1994
Volume 20, Issue 2 - Jun 1994
Volume 20, Issue 1 - Mar 1994
Selecting the target year
A Reliability Computational Algorithm for Reliability Block Diagram Using Factoring Method
Lie, Chang-Hoon ; Kim, Myung-Gyu ; Lee, Sang-Cheon ;
Journal of Korean Institute of Industrial Engineers, volume 20, issue 3, 1994, Pages 3~14
In this study, two reliability computational algorithms which respectively utilize a factoring method are proposed for a system represented by reliability block diagram. First, vertex factoring algorithm is proposed. In this algorithm, a reliability block diagram is considered as a network graph with vertex reliabilities. Second algorithm is mainly concerned with conversion of a reliabilities block diagram into a network graph with edge reliabilities. In this algorithm, the independence of edges is preserved by eliminating replicated edges, and in computing the reliability of a converted network graph, existing edge factoring algorithm is applied. The efficiency of two algorithms are compared for example systems with respect to computing times. The results shows that the second algorithm is shown to be more efficient than the first algorithm.
Genetic Algorithms for Mixed Model Assembly Line Sequencing
Kim, Yeo-Geun ; Hyun, Chul-Ju ;
Journal of Korean Institute of Industrial Engineers, volume 20, issue 3, 1994, Pages 15~34
This paper considers the genetic algorithms(GAs) for the mixed model assembly line sequencing(MMALS) in which the objective is to minimize the overall line length. To apply the GAs to the MMALS, the representation, selection, genetic sequencing operators, and genetic parameters are studied. Especially, the existing sequencing binary operators such as partially map crossover(PMX), cycle crossover(CX), and order crossover (OX) are modified to be suitable for the MMALS, and a new sequencing binary operator called immediate successor relationship crossover (ISR) is introduced. These binary operators mentioned above and/or unary operators such as swap, insertion, inversion, displacement, and splice are compared to find operators which work well in the MMALS. Experimental results indicate that 1) among the binary operators ISR operator is the best, followed by the modified OX, and the modified PMX, with the modified CX being the worst, 2) among the unary operators inversion operator is the best, followed by displacement, swap, and insertion, with splice being the worst, and 3) in general, the unary operators perform better than the binary operators for the MMALS.
단면도를 이용한 3차원 파라메트릭 설계
Kim, Byung-In ; Kim, Kwang-Soo ;
Journal of Korean Institute of Industrial Engineers, volume 20, issue 3, 1994, Pages 35~53
Orthographic views ore traditionally used for engineering drawings. This paper presents a methodology for 3D parametric design using orthographic views. The parametric design technique, which is used to design 2D orthographic views, is based on production rules. In the production rule-base, several view interrelation rules and over 50 geometric rules are included. An efficient algorithm is also developed to expedite the reasoning process. For 3D object construction from orthographic views, the approach known as bottom-up geometrical approach is used. The approach consists of 4 steps : 1) generation of wire-frame, 2) construction of face from wire frame, 3) formation of 3D subobjects from faces, and 4) construction of final 3D objects. Curvilinear solids as well as planar solids can be constructed. A method of converting existing 2D CAD data to parametric 3D CAD data is also presented.
Optimal Optional Two-Part Tariffs for Telecommunication Services
Oh, Hyung-Sik ;
Journal of Korean Institute of Industrial Engineers, volume 20, issue 3, 1994, Pages 55~63
Optional two-part tariffs are in growing use in telecommunication services markets. This paper considers the problem of designing profit-maximizing optional two-part tariffs for heterogeneous user groups. It is shown that, at an optimum, one of usage charges among a set of optional two-part tariffs should be made equal to marginal cost. It is also shown that, if demand curves cross, then one of usage charges at the optimum can be below marginal cost. An example with linear demand functions is given to illustrate the important features of optimal two-part tariffs.
Development of a Two-Phase Heuristic Method for the Enhancement of a Production Schedule
Hong, Yun-Ho ; Kim, Sheung-Kown ; Kim, Sun-Uk ; Lee, Jun-Youl ;
Journal of Korean Institute of Industrial Engineers, volume 20, issue 3, 1994, Pages 65~77
There are so many situations in which production schedules need to be rescheduled, due to the uncertainty or dynamic characteristics existing in manufacturing environment. Under the circumstances, it is necessary to build a system which helps a schedule manager understand the dynamic situations and reflect his insight into the system easily. We developed a system that can improve a production schedule. The system consists of a schedule editor and a schedule generator. The schedule editor, a rule-based system, always keeps a schedule feasible by keeping track of local changes in the revised one. The schedule generator consists of a two-phase heuristic method. In the lst phase it generates a schedule by a priority rule with Giffler and Thompson algorithm then it improves the performance in terms of the makespan in the 2nd phase. Experimental results show that, most of the times, the system generates a better schedule than the one with ordinary priority rules only.
Development of Algorithm for Optimal Operation of Surface Mounters
Lee, Young-Hae ; Kim, Jeong ;
Journal of Korean Institute of Industrial Engineers, volume 20, issue 3, 1994, Pages 79~92
Surface mount technology has been evolving in the electronics industries. Efficient operation of surface mounters is closely related with the productivity of the electronic products. In this study, modeling and optimal algorithm for allocating feeders and sequencing mounting jobs in the rotary type surface mounter, which consider all the constraints, in the hardware and are easy to be used in the field, are developed.
Determination of the Economic Production Quantity for a Manufacturing Process with Stabilization Period
Hahm, Ju-Ho ; Kim, Seong-Han ; Lee, Geon-Ho ;
Journal of Korean Institute of Industrial Engineers, volume 20, issue 3, 1994, Pages 93~104
One of the typical assumptions of the studies to determine economic production quantity is that yield rate of a given manufacturing process is 100% or constant after setup. However, in the real world, there are many manufacturing processes of which yield rates are quite low just after setup and then increasing with time until they reach the target rates which are set strategically. This period is usually called "stabilization period". During the stabilization period, defectives are produced, which incur cost (defective cost). In this study, an optimal production quantity for this situation is presented. Also, it is shown that defective cost acts like setup cost and therefore, increases the economic production quantity.
A Stochastic Partial Backorder Inventory System with a linear Backorder Ratio
Lee, Kang-Woo ;
Journal of Korean Institute of Industrial Engineers, volume 20, issue 3, 1994, Pages 105~116
This paper presents an inventory model with partial backorders for the situation in which demand is deterministic, lead time follows normal distribution and back order ratio during the stockout period varies in proportion to the length of backorder period In this situations, an objective function is formulated to minimize a time-proportional backorder cast and a fixed penalty cost per unit lost. And then the procedure of iterative solution method for the model is developed to find optimal reorder paint and order quantity and a numerical example to illustrate the proposed method is presented.
An EOQ Model for Deteriorating Items with Linearly Increasing Demand
Kim, Dae-Hong ;
Journal of Korean Institute of Industrial Engineers, volume 20, issue 3, 1994, Pages 117~124
In this paper an inventory model is presented for determining the ordering schedule in which the demand rate is changing linearly with time and the decay is assumed to be a constant rate of the on-hand inventory. An easy to use heuristic is developed to find the times and sizes of replenishments so as to keep the total of ordering, inventory carrying and deteriorating costs as low as possible. Solutions of the model to test problems show that our heuristic model outperforms other existing models in the literature without sacrificing the computational complexity. When there is no deterioration, the model developed is related to the corresponding model of nondeteriorating items.
A LEARNING SYSTEM BY MODIFYING A DECISION TREE FOR CAPP
Lee, Hong-Hee ;
Journal of Korean Institute of Industrial Engineers, volume 20, issue 3, 1994, Pages 125~137
Manufacturing environs constantly change, and any efficient software system to be used in manufacturing must be able to adapt to the varying situations. In a CAPP (Computer-Aided Process Planning) system, a learning capability is necessary for the CAPP system to do change along with the manufacturing system. Unfortunately only a few CAPP systems currently possess learning capabilities. This research aims at the development of a learning system which can increase the knowledge in a CAPP system. A part in the system is represented by frames and described interactively. The process information and process planning logic is represented using a decision tree. The knowledge expansion is carried out through an interactive expansion of the decision tree according to human advice. Algorithms for decision tree modification are developed. A path can be recommended for an unknown part of limited scope. The processes are selected according to the criterion such as minimum time or minimum cost. The decision tree, and the process planning and learning procedures are formally defined.
RELATIONSHIP BETWEEN QUEUE LENGTHS AND WAITING TIMES FOR QUEUEING NETWORK MODELS
Hong, Sung-Jo ;
Journal of Korean Institute of Industrial Engineers, volume 20, issue 3, 1994, Pages 139~149
For general open queueing network models, the relationship between weak limits of queue lengths and waiting times at stations is investigated under heavy traffic situations. It is shown that under suitable normalization, weak convergence of queue lengths and arrival processes is a sufficient condition for that of waiting times, and is also necessary condition when the network is of feedforward type. Moreover, these weak limits for queue lengths and waiting times are shown to be simply related.
Integrated Manufacturing Systems Design : Integrated Approach to Process Plan Selection and AGV Guidepath Design
Seo, Yoon-Ho ;
Journal of Korean Institute of Industrial Engineers, volume 20, issue 3, 1994, Pages 151~166
The manufacturing environment on which this research is focused is an FMS in which AGVs are used for material handling and each part type has one or more process plans. The research aims at developing a methodology whereby, given a part and volume mix for production during any production session, the best set of process plans including one plan per part type is selected and the best unidirectional AGV guidepath can be dynamically reconfigured in response to changes in parts and lot sizes combination. For the integrated PPS/FGD problem in which two functions of process plan selection (PPS) and flexible AGV guidepath design (FGD) are integrated, a zero-one integer programming model is developed. The integrated problem is decomposed into two subproblems, process plan selection given a directed AGV layout and AGV guidepath design with a fixed process plan per part type. A heuristic algorithm that alternately and iteratively solves these two subproblems is developed. The effectiveness of the heuristic algorithm is tested by solving various randomly generated sample problems and comparing the heuristic solutions with those obtained by an exact procedure. From the test results, the following conclusions are drawn: 1) For a reasonable size problem, the heuristic is very effective. 2) By integrating the two functions of PPS and FGD, a remarkable benefit in total production time for a given part and volume mix is gained.