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 14, Issue 2 - Dec 1988
Volume 14, Issue 1 - Jun 1988
Selecting the target year
M/G/1 Queue With Two Vacation Missions
Lee, Ho-Woo ;
Journal of Korean Institute of Industrial Engineers, volume 14, issue 2, 1988, Pages 1~10
We consider a vacation system in which the server takes two different types of vacations alternately. We obtain the server idle probability and derive the system size distribution and the waiting time distribution by defining supplementary variables. We show that the decomposition property works for these mixed-vacation queues. We also propose a method directly to obtain the waiting time distribution without resorting to the system equations. The T-policy is revisited and is shown that the cost is minimized when the length of vacations are the same.
Periodic Review Inventory Model for Deteriorating Items with Partial Returns and Additional Orders
Choi, Young-Jin ; Kim, Man-Sik ;
Journal of Korean Institute of Industrial Engineers, volume 14, issue 2, 1988, Pages 11~23
A periodic review inventory model for deteriorating items in which time is treated as a discrete variable is developed. The model is developed under deterministic but time dependent demands and instantaneous delivery. Deterioration is assumed to be a constant fraction of the on hand inventory and partial returns are allowed for the deteriorated items. The solution procedures for obtaining the optimal order quantities which maximize the total profit in the scheduling period are presented for the cases of back orders and lost sales. Finally, when the additional orders are allowed, an efficient solution algorithm determining the initial and additional order quantities and additional ordering time is developed. Some numerical examples are also presented to illustrate the results.
Function Optimization Using Quadratically Convergent Algorithms With One Dimensional Search Schemes
Kim, Do-Il ;
Journal of Korean Institute of Industrial Engineers, volume 14, issue 2, 1988, Pages 25~40
In this paper, a unified method to construct a quadratically convergent algorithm with one dimensional search schemes is described. With this method, a generalized algorithm is derived. As it's particular cases, three quadratically convergent algorithms are performed. They are the rank-one algorithm (Algorithm I), projection algorithm (Algorithm II) and the Fletcher-Reeves algorithm (Algorithm III). As one-dimensional search schemes, the golden-ratio method and dichotomous search are used. Additionally, their computer programming is developed for actual application. The use of this program is provided with the explanation of how to use it, the illustrative examples that are both quadratic and nonquadratic problems and their output. Finally, from the computer output, each algorithm was analyzed from the standpoint of efficiency for performance.
An Efficient Heuristic for the Generalized Assignment Problem
Kim, Tai-Yun ;
Journal of Korean Institute of Industrial Engineers, volume 14, issue 2, 1988, Pages 41~51
In this paper an efficient heuristic for the generalized assignment problem(GAP) is presented. A new lower bound that is slightly improved by adding the feasibility constraint is used to measure the quality of solutions obtained by the heuristic. The heuristic was tested on a number of large-scale random problems and a large sample of small problems. The heuristic appears to be better than the best previously existing heuristic for GAP. Its effectiveness in comparison of running times and closenesses to lower bound is discussed.
Game-Scheduling by Mathematical Programming and Expert System
Jo, Hyeon-Bo ; Park, Sun-Dal ;
Journal of Korean Institute of Industrial Engineers, volume 14, issue 2, 1988, Pages 53~61
Games such as baseball, soccer are scheduled by a given game type such as tournament, league or their mixed form. The objective of this paper is to find an efficient game-scheduling method with respect to traveling distance, break-time and other conditions. In this paper we first present two models which minimize traveling distance. The first model that a match is played once each other is solved by a heuristic method. In the second model that a match is played more than once, teams are paired by a modified 0 - 1 programming, and the pairs are rearranged in order to generate a number of workable schedules. Then Expert Systems is applied to solve breake-time and other conditions. In order to represent expertise's knowledge effectively, we present a new design of knowledge-base and data-base, inference engine including many rules and meta-rules which controls the global system. In knowledge-base, binary relation among various attributes is used to ease not only knowledge acquisition but also system execution.
Use of a Statistical Model for Low Back Pain Rehabilitation Program Evaluation
Jeong, Min-Geun ; Blansky, E. Richard ; Addison, Robert G. ;
Journal of Korean Institute of Industrial Engineers, volume 14, issue 2, 1988, Pages 63~70
Recently a new regime, called "back school" is advocated for the purpose of rapidly and economically returning a patient to full functional fitness and normal occupational activities. Assuming that this functional and vocational restoration is a goal of a regabilitation program, it is apparent that early recovery and higher success rate are major concern. In this study, a mixture model is developed and used to evaluate the recovery process of low back pain (LBP) patients in a rehabilitation program. The model provides (1) the probability of being recovered, and (2) the rate of recovery. Patients with gradual onset, with higher education, or of young age tend to show better prognosis.
A Tool for Transformation of Analysis to Design in Structured Software Development
Park, Sung-Joo ; Lee, Yang-Kyu ;
Journal of Korean Institute of Industrial Engineers, volume 14, issue 2, 1988, Pages 71~80
The primary purpose of this study is to develop an automation tool capable of converting the specification of structured analysis into that of structured design. Structured Analysis and Structured Design Language (SASDL) is a computer-aided description language based on ERA model and particulariged by ISLDM/SEM. The automation tool utilizes the specifications of data flow diagram described in SASDL to produce their corresponding SASDL specification of structure chart. The main idea behind the automatic conversion process is to categorize the bubbles in data flow diagram and to determine the positions of the bubbles in structure chart according to their categories and the relative locations in data flow diagram. To make the problem into manageable size, the whole system is broken down into separate parts called activity units. A great deal of manual jobs, such as checking processes leveling, checking data derivation of processes, deriving structure chart from data flow diagram, checking any inconsistency between data flow diagram and structure chart and so forth, can be automated by using SASDL and conversion tool. The specification of structure chart derived by conversion tool may be used in an initial step of design to be refined by SASDL users.
Warranty Cost Models for a Product Subject to Two Types of Failure
Bae, Do-Seon ; Kim, Su-Myeong ;
Journal of Korean Institute of Industrial Engineers, volume 14, issue 2, 1988, Pages 81~90
This paper is concerned with warranty cost models for a product with two types of failure ; type 1 failures corrected by minimal repair and type 2 failures removed only by replacement. Two warranty policies involving an initial free service period followed by a pro-rata period are considered ; the difference is whether the warranty is renewed or not when type 2 failure occures during its free service period. Expected warranty costs under the two policies are obtained, and their behaviors are examined for the case where type 1 and 2 failure distributions are Weibull and exponential, respectively.
Optimal Allocation of Test Items in an Accelerated Life Test under Model Uncertainty
Choi, Young-Sik ; Yum, Bong-Jin ;
Journal of Korean Institute of Industrial Engineers, volume 14, issue 2, 1988, Pages 91~97
In accelerated life testing, a relationship is usually assumed between the stress and a parameter of the lifetime distribution. However, the true relationship is not usually known, and therefore, the experimenter may wish to provide protections against the likely departures from the assumed relationship. This paper considers an accelerated life test in which two stress levels are involved, and the lifetime of each test item at a stress level is assumed to have an independent, identical, exponential distribution. For the case where a first order relationship is assumed while the true one is quadratic, a procedure is developed for allocating test items to stress levels such that the bias and/or the variance of the estimated(log-transformed) mean lifetime at the use condition is minimized.
Design of Automated Warehousing System for Increased S/R Machine Utilization
Hwang, H. ; Ko, C.S. ;
Journal of Korean Institute of Industrial Engineers, volume 14, issue 2, 1988, Pages 99~114
The objective of this study is mainly related to design aspects of Multi-aisle S/R machine system (MASS) which can substantially reduce high initial investment cost of Automated Storage/Retrieval System. Firstly, the average travel time of the S/R machine is determined under single and dual commands, from which the average performance of S/R machine is evaluated. Secondly, a design model is developed and the system parameters, such as length and height of the system, and the number of S/R machines, traversers and aisles are determined which provide minimum initial investment and operating costs. Also, through experiments, sensitivity analysis is made for the throughput and storage volume.
How to Analyze an Unreliable Two-Machine, Two-Stage Transfer Line with Interstage Buffer
Hong, Yu-Shin ;
Journal of Korean Institute of Industrial Engineers, volume 14, issue 2, 1988, Pages 115~129
This paper discusses an analytical method to derive the efficiency and the average storage level of an unreliable two-machine, two-stage automatic transfer line with interstage buffer storage. Extensive numerical experiments and simulations are also conducted to see the behavior of the system under the wide range of parameter values as well as various distributions.
A Discrete Optimal Control Model for Capacity Expansion Planning of FMS
Park, Tae-Hyeong ; Kim, Seung-Gwon ; Kim, Seong-In ; Gang, Seok-Hyeon ;
Journal of Korean Institute of Industrial Engineers, volume 14, issue 2, 1988, Pages 131~141
As flexible manufacturing technology has become available across a broad range of applications, an increasingly large number of firms have confronted decisions about when to adopt the FMS technology and the size of FMS at that time. For small to medium size firms that should invest under budget limitation and high investment risk, proper size of FMS adoption at proper time is very important. In this paper the discrete optimal control theory has been used to make decisions about the size and timing of FMS capacity expansion over a planning period. Sensitivity analysis is presented for analysing the behavior of the model to variations of model parameters.