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
A Study on the Strong Polynomial Time Algorithm for the Linear Programming
Chung, S.J. ; Kang, W.M. ; Chung, E.S. ; Hu, H.S. ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 4, 1993, Pages 3~11
We propose a new dual simplex method using a primal interior point. The dropping variable is chosen by utilizing the primal feasible interior point. For a given dual feasible basis, its corresponding primal infeasible basic vector and the interior point are used for obtaining a decreasing primal feasible point The computation time of moving on interior point in our method takes much less than that od Karmarker-type interior methods. Since any polynomial time interior methods can be applied to our method we conjectured that a slight modification of our method can give a polynomial time complexity.
An Optimal Algorithm for Aircraft Scheduling Problem by Column Generation
Ki, Jae-Seug ; Kang, Maing-Kyu ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 4, 1993, Pages 13~22
The aircraft scheduling, which is used to determine flight frequency, departure times and aircraft type assignments, is main problem of airline's planning. This paper proposes a new algorithm for aircraft scheduling that is to maximize airline profits. This paper proposes a column generation algorithm to get an optimal solution of the continous relaxation not using all the feasible variables, but using only a limited number of variables that is generated whenever it is necessary. Using this algorithm, proposes an optimal algorithm to get an optimal integer solution of aircraft scheduling problem efficiently. The effectiveness of the column generation algorithm and the optimal algorithm is illustrated by the computational results obtained from a series of real airline problems.
A Part Recognition System for FMS based on single Image Data
Kim, Eui-Seok ; Jung, Moo-Young ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 4, 1993, Pages 23~40
In this paper, we developed a prototype part recognition system for FMS (Flexible Manufacturing System) by comparing the features extracted from CAD data and the features obtained from the image through a single camera, Good or distinct features with high recognition efficiency for a specific part are obtained automatically and intelligently according to the rules from CAD data. Since the selection of distinct features are done automatically without any human interference, the developed system seems to be quite robust. Fourther, since it uses only a few distinct features on-line among many features and all the time-consuming calculations are done off-line, it is possible to recognize each part quickly and accurately. In order to evaluate the performance and the effectiveness of the developed system, two example(L and T shaped parts) are tested and the results are reported.
A multi-objective Loading/Routeing and Sequencing decision in a Flexible Manufacturing System
Lee, Young-Kwang ; Chung, Byung-Hee ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 4, 1993, Pages 41~48
Prime advantage of flexible manufacturing systems(FMS) is a flexibility. Flexibility is expected to prolong the service life of a manufacturing facility and enable it to respond quickly and economically to dynamic market change. The FMS loading decision is concerned with the allocation of operations and tools to machines subject to technological and capacity constraints of the system. Modern FMS loading problem has the multiple objectives such as processing cost, time and work load balance. We propose multi-objectives which could be used to formulate the loading/routeing problem and sequencing decision which should be adopted for each part type in order to maximize the machine flexibility by Hamming distance matrix based on Incidance matrix. Finally, a numerical example is provided to illustrate the proposed model.
A Semigenerative Process Planning System for Rotational Parts
Rhee, Jin-Soo ; Choi, Hoo-Gon ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 4, 1993, Pages 49~70
The purpose of this study was to develop a semigenerative process planning system for the turning processes required for rotational parts. The system developed in this study showed three major roles for a given part : selection of appropriate turning processes, scheduling of selected processes, and selection of appropriate tools to be used for selected processes. Four information files and six modules were developed to produce a process plan. When geometric features, dimension, tolerance, material types, and surface finish data are inputted to the system, optimal processes, processing sequences, selected tools, and machining costs are to be produced as a process plan.
Automated design system for plastic Injection Mold
Lee, Seok -Hee ; Bahn, Kab-Soo ; Jeong, Jin-Tae ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 4, 1993, Pages 71~86
In design stage of a plastic injection mold, basic entities of various kinds are introduced under the concept of Group Technology to produce a full drawings of the mold more effectively Most of the entity data should be extracted from the assembly drawing by pattern matching technique. An automated design system is developed using the extracted data of entities and thus shows a good interfaces between the design stage and producing part explosion without any manual conversion procedure under the AutoCAD environment.
Development of a Fatigue Index Based on the Measurement of Localized Muscular Fatigue During the Cyclic Isometric Contraction
Jung, So-Ra ; Chung, Min-Keun ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 4, 1993, Pages 87~96
Spectrum analysis of surface electromyogram (FMG) signals is an effective approach to the study of localized muscular fatigue during isometric contraction. Many investigators have con firmed the frequency of the EMG signals being lowered during sustained contaction. In this study, the cyclic loading tasks were performed, and a comparison was made for the median power frequency shift pattern of the EMG signals with the sustained contraction of the same load. The median power frequency shift of the EMG signals for the cyclic loading task was found to be a part of that for the sustained contraction. Based on this result, a new muscle fatigue index was computed by normalizing the duration of the sustained contraction. A fatigue index was obtained as a function of exertion level and the work/rest schedule. With the proposed fatigue index, it is possible to evaluate or predict the degree of muscular fatigue for a physically demanding task.
An Optimal Design of Man-On-Board Storage and Retrieval Warehousing System
Song, Jin Young ; Lee, Kwang-Hee ; Hwang, Hark ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 4, 1993, Pages 97~104
This paper deals with the design problem of a man-on-board(MOB) storage and retrieval warehousing system which is suitable for storing items of small size and light weight. It is assumed that the operator carries out a sequence of retrieving(or storing) operations traveling on a specially designed truck. Considering the operating characteristics of the man-on-board system, an optimal design model is developed in which the investment and maintenance costs of the system are minimized over a time horizon satisfying a set of constructional restrictions. The model is formulated as a nonlinear integer program and a search algorithm is proposed to find an optimum solution.
A Planar Geodesic Constrained On the Maximum Curvature and with Prescribed Initial and Terminal Directions: An Optimal Control Approach
Lim, Jong-In ; Chung, Ee-Suk ; Ree, Sang-Bok ; Oh, Hyung-Sik ; Chung, Sung-Jin ; Kang, Suk-Ho ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 4, 1993, Pages 105~114
In this article, a planar geodesic (2-dimensional minimum length curve between two points) on which the maximum curvature is constrained and with prescribed initial and terminal directions is studied. A generic problem is formulated by the minimum-time optimal control problem in free terminal time. It is shown that the optimal path (
) may contain a singular arc or not and that the general types of
can he classified into the 3 classes of control sequences. Finally, the explicit form of
is derived geometrically as well as algebraically form the main theorem of this article.
Multi-product Lot Quantity Verification: A Weighing Inspection Approach
Shin, Wan-Seon ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 4, 1993, Pages 115~123
This paper presents an alternative inspection method for counting items of a lot(or kit) in production lines or distribution centers. In this inspection, lots are weighed instead of counting all items of the lots in order to reduce the effort required for the 100% manual counting inspection. Inspection errors of this inspection procedure are analyzed and the impact of the variability of item weights on inspection errors are investigated. Two approaches, the cost assessment approach and the bicriterion decision making approach, are presented for the implementation of this inspection procedure.
Unrelated Parallel Processing Problems with Weighted Jobs and Setup Times in Single Stage
Goo, Jei-Hyun ; Jung, Jong-Yun ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 4, 1993, Pages 125~135
An Unrelated Parallel Processing with Weighted jobs and Setup times scheduling prolem is studied. We consider a parallel processing in which a group of processors(machines) perform a single operation on jobs of a number of different job types. The processing time of each job depends on both the job and the machine, and each job has a weight. In addition each machine requires significant setup time between processing jobs of different job types. The performance measure is to minimize total weighted flow time in order to meet the job importance and to minimize in-process inventory. We present a 0-1 Mixed Integer Programming model as an optimizing algorithm. We also present a simple heuristic algorithm. Computational results for the optimal and the heuristic algorithm are reported and the results show that the simple heuristic is quite effective and efficient.
Analysis of Feedback Queues with Priorities
Hong, Sung-Jo ; Hirayama, Tetsuji ;
Journal of Korean Institute of Industrial Engineers, volume 19, issue 4, 1993, Pages 137~146
We consider single server feedback queueing systems with priorities. In the model, there are J stations and job classes. Jobs of class i arrive at station i according to a Poisson process, and have a general service time distribution. We derive the generating functions of the number of jobs at each station just after a busy period and the formula for the mean sojourn time that a specific tagged job spends at station j from its arrival to departure from the system.