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 23, Issue 4 - Dec 1997
Volume 23, Issue 3 - Sep 1997
Volume 23, Issue 2 - Jun 1997
Volume 23, Issue 1 - Mar 1997
Selecting the target year
Predicting Nonlinear Processes for Manufacturing Automation: Case Study through a Robotic Application
Kim, Steven H. ; Oh, Heung-Sik ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 2, 1997, Pages 249~260
The manufacturing environment is rife with nonlinear processes. In this context, an intelligent production controller should be able to predict the dynamic behavior of various subsystems as they react to transient environmental conditions, the varying internal condition of the manufacturing plant, and the changing demands of the production schedule. This level of adaptive capability may be achieved through a coherent methodology for a learning coordinator to predict nonlinear and stochastic processes. The system is to serve as a real time, online supervisor for routine activities as well as exceptional conditions such as damage, failure, or other anomalies. The complexity inherent in a learning coordinator can be managed by a modular architecture incorporating case based reasoning. In the interest of concreteness, the concepts are presented through a case study involving a knowledge based robotic system.
An Optimal Production Cycle and Inspection Schedules in A Deteriorating Machine
Kim, Chang-Hyun ; Hong, Yu-Shin ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 2, 1997, Pages 261~273
This paper presents an EMQ model which determines an optimal production cycle and inspection schedules simultaneously in a deteriorating machine. It is assumed that a machine is subject to a random deterioration from an in-control state to an out-of-control state and thus producing some proportion of defective items. Optimal solutions and minimum average cost as well as some unique properties are derived. Numerical experiments are carried out to examine the behavior of the proposed model and compare the proposed model to the existing models. Several mistakes in the previous research are found and discussed.
Truck Dispatching Decision Support System for The Container Transportation Problem
Kim, Dong-Hee ; Lee, Chang-Ho ; Kim, Bong-Sun ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 2, 1997, Pages 275~288
The container transportation problem is a kind of generalized pickup and delivery problem(GPDP), and a typical NP-hard problem of which polynomial algorithm has not yet been developed. In this problem, trucks have to transport containers from origins to destinations, while have to satisfy several restrictions such as request time, cargo closing time, driver's break time. In this paper, we present a straightforward heuristic and a user-interactive truck dispatching system which supports decision makers.
Design and Estimation of Double Sampling Plans for the Dependent Production Processes
Kim, Won-Kyung ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 2, 1997, Pages 289~305
In this paper, design procedure and estimation of the double sampling plans are developed when the production process is examined in order and if it shows the dependence between the products. If a dependent process model can be simulated, the best sampling plans can be selected by using the special properties of the probability structure. The number of actual evaluations to find the plans can be reduced remarkably. The experimental study reveals that only small portion of the total exhaustive enumeration is needed. ARMA (1,1) time series models are given as numerical examples.
Compensatory Decision-Making for Multiobjective Nonlinear Programming Problems with Fuzzy Parameters
Lee, Sang-Wan ; Nam, Hyun-Woo ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 2, 1997, Pages 307~321
In this paper, we consider the expert's ambiguity and the decision maker's fuzzy goals which are incorporated into multiobjective nonlinear programming problems in order to find a compensatory solution. The proposed method can be applied to all cases of multiobjective problems with fuzzy parameters since the interactive process with a decision maker is simple, various uncertainties involved in decision making are eliminated and all the objectives are well balanced. An illustrative numerical example for nonlinear programming problems with fuzzy parameters is demonstrated along with the corresponding computer output.
A Study on Integration of Process Planning and Scheduling Using AND/OR Graph
Kim, Ki-Dong ; Jeong, Han-Il ; Chung, Dae-Young ; Park, Jin-Woo ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 2, 1997, Pages 323~341
Traditionally, the Process Planning problems and the Scheduling problems have been considered as independent ones. However, we can take much advantages by solving the two problems simultaneously. In this paper, we deal with the enlarged problem that takes into account both the process planning and the scheduling problems. And we present a solution algorithm for the problem assuming that the given process plan data is represented by AND/OR graph. A mathematical model(mixed ILP model) whose objective is the minimization of the makespan, is formulated. We found that we can get the optimal solutions of the small-size problems within reasonable time limits, but not the large-size problems. So we devised an algorithm based on the decomposition strategy to solve the large-scale problems (realistic problems) within practical time limits.
Development of Operating Rules for Automated Guided Vehicle Systems in Heterarchical Manufacturing System
Hwang, Hark ; Kim, Sang-Hwi ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 2, 1997, Pages 343~357
This paper proposes a new AGV dispatching algorithm which is suitable for heterarchical manufacturing control structure. It is developed on the basis of bidding concept utilizing the information of work-in-process in incoming and outgoing buffers of workstation, and travel time of AGV. Since the bidding functions are functions of two parameters, sensitivity test is performed to find their appropriate values. The performance of the algorithm is compared with those of well-known existing rules in terms of system throughput through simulation on a hypothetical job shop type manufacturing system.
A Study on Facility Layout Planning Using Graph Theory
Kim, Jae-Gon ; Lee, Geun-Cheol ; Kim, Yeong-Dae ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 2, 1997, Pages 359~370
We consider a facility layout problem with the objective of minimizing total transportation distance, which is the sum of rectilinear distances between facilities weighted by the frequency of trips between the facilities. It is assumed that facilities are required to have rectangular shapes and there is no empty space between the facilities in the layout. In this study, a graph theoretic heuristic is developed for the problem. In the heuristic, planar graphs are constructed to represent adjacencies between the facilities and then the graphs are converted to block layouts on a continual plane using a layout construction module. (Therefore, each graph corresponds to a layout.) An initial layout is obtained by constructing a maximal weighted planar graph and then the layout is improved by changing the planar graph. A simulated annealing algorithm is used to find a planar graph which gives the best layout. To show the performance of the proposed heuristic, computational experiments are done on randomly generated test problems and results are reported.
Fuzzy Regression Analysis Using Fuzzy Neural Networks
Kwon, Ki-Taek ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 2, 1997, Pages 371~383
This paper propose a fuzzy regression method using fuzzy neural networks when a membership value is attached to each input-output pair. First, a method of linear fuzzy regression analysis is described by interpreting the reliability of each input-output pair as its membership values. Next, an architecture of fuzzy neural networks with fuzzy weights and fuzzy biases is shown. The fuzzy neural network maps a crisp input vector to a fuzzy output. A cost function is defined using the fuzzy output from the fuzzy neural network and the corresponding target output with a membership value. A learning algorithm is derived from the cost function. The derived learning algorithm trains the fuzzy neural network so that the level set of the fuzzy output includes the target output. Last, the proposed method is illustrated by computer simulations on numerical examples.
Performance Analysis of location Registration Methods : Zone-based Registration and Distance-based Registration
Baek, Jang-Hyun ; Lie, Chang-Hoon ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 2, 1997, Pages 385~401
In this paper, we evaluate the performance of zone-based registration and distance-based registration. First, we propose the mobility model which can be used to analyze the performance of both zone-based registration and distance-based registration. And using the proposed mobility model, we obtain several performance measures and perform numerical computation to compare the performance of two registration methods. Numerical results show that in general zone-based registration needs less number of registration than distance-based registration. On the other hand, if distance-based registration is used, registration load is equally distributed to all cells in a location area and ping-pong phenomenon is not occurred. And when a VLR area is composed of a few location areas, distance-based registration may need less registration load than zone-based registration. Therefore, a proper registration method should be selected considering system circumstances and implementation complexity, and the selected method should be implemented so as to change system parameters according to system circumstances.
An Effectivity Analysis of Production Control Policies Based on Demand and Production Characteristics
Lee, Jang-Han ; Jeong, Han-Il ; Park, Jin-Woo ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 2, 1997, Pages 403~420
In this paper, we examine the effect of production uncertainty to production control policies. First, we examine two famous production control policies, namely, MRP and JIT from the view point of shop floor control perspective, and analyze the differences between them due to demand fluctuations and activity time variations. Second, we conduct simulation studies on MRP and JIT to draw out the effects of demand fluctuations and activity time variations. Demand fluctuations are further classified into demand lumpiness and demand irregularity. And, activity time variations are further classified into stationary time variations and non-stationary time variations. Experimental results show that, in terms of demand fluctuations, MRP is affected by demand lumpiness, but JIT by demand irregularity. And we also see that both MRP and JIT are influenced by stationary time variation with respect to activity time variations.
Travel Time Models for Automated Storage/Retrieval Systems with Racks of Different Size
Chun, Sung-Jin ; Lee, Young-Hae ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 2, 1997, Pages 421~432
In general, Automated Storage/Retrieval Systems (AS/RS) have racks of equal size. But higher utilization of warehouse storage can be achieved by using AS/RS with racks of different size. Therefore those systems are adequate and efficient in current environment. In this paper, travel time models are developed for AS/RS with racks of different size under randomized storage in each zone. Each zone has its own rack size. In order to confirm the proposed travel time models, some numerical examples are given.
A heuristic algorithm for resource constrained scheduling with flexible resource allocation
Yoo, Jae-Gun ;
Journal of Korean Institute of Industrial Engineers, volume 23, issue 2, 1997, Pages 433~450
In this study, a heuristic algorithm is developed to solve a resource-constrained scheduling problem. The problem involves multiple projects and multiple resource categories, and allows flexible resource allocation to each activity. The objective is to minimize the maximum completion time. The algorithm takes advantage of the basic structure of a heuristic algorithm, called the exchange heuristic, but employs different strategies on some critical steps of the original algorithm which have significant effects on the algorithm performance. The original algorithm and the modified algorithm were compared through an experimental investigation. The modified algorithm produces significantly shorter schedules than the original algorithm, though it requires up to three times more computation time.