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
Knowledge-Based System for Optimum Propulsion Engine Selection of Ships
Lee, Dong-Kon ; Lee, Kyung-Ho ; Lee, Kyu-Yeul ; Lee, Chang-Euk ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 3, 1993, Pages 3~10
The main propulsion system may be the most complicated of the shipboard systems. Many factors such as fuel economy, weight, space, first cost, reliability, vibration and noise must be considered when selecting the prime mover of the main propulsion system for ships. An expert system is a computer program that represents and reasons with knowledge of some specialist subject with a view to solving problems or giving advice. Recently, it is being developed increasingly with wider applications in many industries. This paper describes development of knowledge-based system for main engine selection of ships using general purpose expert system development tool, Nexpert Object. Developed system is consist of ship performance estimation module such as resistance and propulsion, data base for main engine, knowledge base for main engine selection in Nexpert Object and graphic user interface.
A Knowledge-based Beam Search Method for a Single Machine Scheduling
Kim, Seong-In ; Kim, Sun-Uk ; Yang, Heo-Yong ; Kim, Sheung-Kwon ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 3, 1993, Pages 11~23
A basic problem of sequencing a set of independent tasks at a single facility with the objective of minimizing total tardiness is considered. A variation of beam search, called knowledge-based beam search, has been studied which uses domain knowledge to reduce the problem size with an evaluation function to generate nodes probable to include the optimal solution. Its performance behavior is compared with some existing algorithms.
Economic Design of Screening Procedures under the Constraint on the Proportion of Conforming Items after Screening
Hong, Sung-Hoon ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 3, 1993, Pages 25~35
Economic screening procedures using a correlated variable are proposed to assure that the proportion of conforming items is above a desired level after screening. It is assumed that the performance variable and the screening variable are jointly normally distributed. Two screening procedures are considered. In the first screening procedure, all of the items are inspected on the screening variable. If an item fails to meet the screening specifications, it is rejected and excluded from shipment without inspection of the performance variable. In the second screening procedure, the item which fails to meet the screening specifications is inspected on the performance variable. If the value of the performance variable is within specifications the item is accepted, and the item is rejected otherwise. Cost models are constructed which involve cast from an accepted nonconforming item, cost from a rejected item, and quality inspection cost. Methods of finding optimal cutoff value on a screening variable are presented and numerical examples are given.
A Heuristic Method for Max (
Lee, Hwa-Ki ; Seo, Sang-Moon ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 3, 1993, Pages 37~49
In this paper, the TSP(traveling salesman problem) which its costs(distance) between nodes are defined with Max(
) has been dealt. In order to find a satisfactory solution for this kind of problem, we generate weighted matrix, and then develope a new heuristic problem solving method using the weighted matrix. Also we analyze the effectiveness of the newly developed heuristic method comparing it with other heuristic algorithm already exists for Euclidean TSP. Finally, we apply a new developed algorithm to real Max(
) TSP such as PCB inserting.
RECONSTRUCTION OF THE CUT TREE
Kim, Chae-Bogk ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 3, 1993, Pages 51~57
This paper develops 0(
) algorithm to construct a cut-tree generated by Gomory-Hu algorithm. The algorithm only requires node sets defined by the minimal cut in each of the (n-1) maximal flow determinations. Merging computerized facility layout procedure that uses cut-tree concept to generate design skeletons with our algorithm requires less storage space than merging it with Gomory-Hu algorithm. Also, the cut-tree can easily be modified when the (n-1) minimal cut-sets are updated due to changes on arc capacities.
A Study on the effects of programming Languages on Software Complexity : Comparison of FORTRAN IV vs. FORTRAN 77 and PASCAL vs. C
Yoon, Jung-Mo ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 3, 1993, Pages 59~70
This paper presents the results of experiments which compare the software complexity between programming languages, i.e, FORTRAN IV and FORTRAN 77, PASCAL and C language, respectively. Each experiment is performed to compare the complexity between programs of same problems using Halstead's method based on operator, and McCabe's based on data flow. As the results of 25 test programs experiments, FORTRAN 77 languages shows superiority to FORTRAN IV languages, and C than that of PASCAL languages, in the aspect of the global software complexity.
Analysis of Dynamic Production Planning Model Using Linear Programming
Chang, Suk-Hwa ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 3, 1993, Pages 71~79
Dynamic production planning problems are to determine the optimal production times and production quantities of product for discrete finite periods. In previous many researches, the solutions for these problems have been developed through the algorithms using dynamic programming. The purpose of this research is to suggest the new algorithm using linear programming. This research is to determine optimal production quantities of product in each period to satisfy dynamic for discrete finite periods, minimizing the total of production cost and inventory holding cost. Cost functions are concave, and no backlogging for product is allowed. The new algorithm for capacity constrained problem is developed.
Algorithm to Determine the Optimal Spare Inventory Level for Repairable-Item Inventory System
Kim, Jong-Soo ; Shin, Kyu-Chul ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 3, 1993, Pages 81~90
This article concerns the problem of determining the optimal spare inventory level for multiechelon repairable-item inventory system. The system we are concerned has several bases and a central depot. When an item fails, it is dispatched to a repair facility and, a spare, if available, is plugged in immediately. When the failed item is repaired, it is sent to the base and either used to fill a backorder or stored at a spare inventory point. We develop an optimal algorithm to find the spare inventory level at each base spareswhich minimizes the total expected cost and, simultaneously, satisfies a specified minimum service rate. The algorithm is applied to examples with good results.
Flexibility Measurement Model for Cellular Manufacturing Systems
Jung, Eun-Kyung ; Jeon, Tae-Bo ; Kim, Young-Hui ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 3, 1993, Pages 91~102
This paper suggests an approach to quantitative evaluation of a manufacturing flexibility in automated manufacturing systems. The flexibility of a cell is newly defined and evaluated in use of the environmental change factors which may influence flexibility for satisfying a manufacturing performance objective. The number of machines, the number of operations, machine breakdowns and processing times are considered for this cell flexibility measure. The cell flexibility measures the extent that the cell utilizes the processes to acquire high throughput. Simulation program written in SLAM System was used to help measure cell flexibility. The proposed cell flexibility measure provides a prediction of the influence of the factors on throughput performance, and applies in case of comparison of existing system and a new system, changes in operation conditions of a cell, and comparison of rival machines. Therefore it can be used as decision making criteria for system justification.
Interactions of Elbow Flexors Recruited during Flexion
Lee, Myun-W. ; Chang, Seong-R. ; Jung, Eui-S. ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 3, 1993, Pages 103~111
There are four flexor muscles at elbow-biceps brachii, brachialis, brachioradialis, pronator teres. Muscle exertion force depends on the following conditions : elbow angle, external workload, and endurance time. The objectives of this study are to investigate the variations of the recruitment patterns of four muscles, and to analyze the changes of the role assigned to each muscle during elbow flexion. For three elbow angles, the transition point of type F motor unit of each muscle is inferred and the changes of the role assigned due to exertion level are identified by electromyographic analysis. The results showed that the recruitment pattern of biceps brachii is constant but those of other muscles are varied depending on elbow angle and exertion level. An EMG multiplexor is developed and simultaneous measurement of electromyographic signals of four elbow flexors is possible.
Development of a Body Pressure Distribution Measuring Equipment for an Automobils Seat
Park, Se-Jin ; Lee, Nahm-Sik ; Kim, Chul-Jung ; Lee, Soon-Yo ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 3, 1993, Pages 113~121
The pressure distribution between body and seat surface has been considered as one of the most important factors which affect seation comfort. The pattern of body pressure distribution has been an index of measuring comfort of an automobile seat. There has been numerous studies that measured the body pressure distribution. But, studies have many problems(pressure distortion, resolution, reliability, portability, usability, and shape fitness) in measuring the body pressure distribution. In this study, the new body pressure distribution measuring equipment has been developed by using the thin, flat, and polymer-film devices known as Force Sensing Resistors(FSRs) in order to solve those problems.
Generating Cartesian Tool Paths for Machining Sculptured Surfaces from 3D Measurement Data
Ko, Byung-Chul ; Kim, Kwang-Soo ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 3, 1993, Pages 123~137
In this paper, an integrated approach is proposed to generate gouging-free Cartesian tool paths for machining sculptured surfaces from 3D measurement data. The integrated CAD/CAM system consists of two modules : offset surface module an Carteian tool path module. The offset surface module generates an offset surface of an object from its 3D measurement data, using an offsetting method and a surface fitting method. The offsetting is based on the idea that the envelope of an inversed tool generates an offset surface without self-intersection as the center of the inversed tool moves along on the surface of an object. The surface-fitting is the process of constructing a compact representation to model the surface of an object based on a fairly large number of data points. The resulting offset surtace is a composite Bezier surface without self-intersection. When an appropriate tool-approach direction is selected, the tool path module generates the Cartesian tool paths while the deviation of the tool paths from the surface stays within the user-specified tolerance. The tool path module is a two-step process. The first step adaptively subdivides the offset surface into subpatches until the thickness of each subpatch is small enough to satisfy the user-defined tolerance. The second step generates the Cartesian tool paths by calculating the intersection of the slicing planes and the adaptively subdivided subpatches. This tool path generation approach generates the gouging-free Cartesian CL tool paths, and optimizes the cutter movements by minimizing the number of interpolated points.
Cutter Interference Avoidance in NC Machining of Compound Surfaces
Jun, Cha-Soo ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 3, 1993, Pages 139~154
Cutter Interference(or part surface gouging) is one of the most critical problems in NC machining of sculptured surfaces. Presented in this paper is and algorithmic procedure that converts CC data obtained from a compound surface(several surfaces without topological relationship) into interference-free CL data. The interference handling procedure consists of following steps: (1) Z-map model is constructed from input surfaces. (2) Interference sources are detected using local properties of the sources. (3) Interference regions are completely identified based on global tests for neighboring CC points of the interference sources (4) Cutter paths are reconstructed after removing the CC data in interference regions, while avoiding any new interferences.