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 21, Issue 4 - Dec 1995
Volume 21, Issue 3 - Sep 1995
Volume 21, Issue 2 - Jun 1995
Volume 21, Issue 1 - Mar 1995
Selecting the target year
An Artificial Neural Network for Job Scheduling under Just-In-Time Environment
Kim, Soo-Young ; Lee, Moon-Kyu ; Yun, Chan-Kyun ;
Journal of Korean Institute of Industrial Engineers, volume 21, issue 1, 1995, Pages 3~16
JIT manufacturing requires that materials and services should be done neither too early nor tardy. Therefore, related jobs have to be performed just-in-time. In this paper, we consider a problem of determining a schedule of jobs with a common due date. The objective is to minimize the squared deviation of complete times from the due date. An artificial neural network which is based on the mean field theory is proposed for the problem. Computational results obtained from computer simulations show that the network performs very well.
A Study on a RAM-Based Model for Integrated Automatic Manufacturing System Design and Performance Evaluation
Hwang, Heung-Suk ;
Journal of Korean Institute of Industrial Engineers, volume 21, issue 1, 1995, Pages 17~32
The objective of this study is to develop a general design and performance evaluation model for the system designers in the initial design phase of the integrated automatic manufacturing system based on the RAM(Reliability, Availability and Maintainability) and life cycle cost(LCC). The methodology proposed in this research includes the following two stages. First, a deterministic approach to the solution of optimal work station arrangement for the initial system configuration is considered under the assumption that the system availability is one(no failure and maintenance), and then a stochastic simulation model based on RAM and LCC is developed. Using the results of these two stage simulation, a system performance index(SPI) was developed for the performance evaluation of the proposed system. Also a computer program is developed.
Effective Variations of Simulated Annealing and Their Implementation for High Level Synthesis
Yoon, B.S. ; Song, N.U. ;
Journal of Korean Institute of Industrial Engineers, volume 21, issue 1, 1995, Pages 33~49
Simulated annealing(SA) has been admitted as a general purpose optimization technique which can be utilized for almost all kinds of combinatorial optimization problems without much difficulty. But there are still some weak points to be resolved, one of which is the slow speed of convergence. In this study, we carefully review various previous efforts to improve SA and propose some variations of SA which can enhance the speed of convergence to the optimum solution. Then, we apply the revised SA algorithms to the scheduling and hardware allocation problems occurring in high-level synthesis(HLS) of VLSI design. We confirm the efficiency of the proposed methods through several HLS examples.
Integration of Fixture Planning with Process Planning for Machining Processes
Kim, In-Ho ; Cho, Kyu-Kab ; Oh, Jung-Soo ; Lee, Soo-Hoo ;
Journal of Korean Institute of Industrial Engineers, volume 21, issue 1, 1995, Pages 51~65
This paper presents an automatic fixture planning system for machining processes of prismatic parts. A rationalized approach to integrate fixture planning with process planning is proposed and representation schemes for workpiece, part design information with features, machine tools, cutting tools and fixtures are developed. The proposed system implements two activities of fixture planning such as machining of reference surfaces and machining of features. For machining of reference surfaces, the machining sequence of reference surfaces is determined by using decision tables, which are drawn from relations of part dimension, degree of surface roughness, fixture type and its capacity, cutting tool's capacity and experienced planners' knowledge. For machining of features, a preferential machining orientation is selected for its feature which can be machined in more than one direction, and features with the same machining orientation are grouped, and the machining sequence of features is determined by interactive mode. A case study is performed to show the performance of the proposed system.
Determining Machinability and Setup Orientation for Five-axis NC Machining of Free Surfaces
Kang, Jae-Kwan ; Suh, Suk-Hwan ;
Journal of Korean Institute of Industrial Engineers, volume 21, issue 1, 1995, Pages 67~84
Five-axis NC machining is advanced machining technology by which highly geometrically complicated parts can be machined accurately with high machinability. In this paper, we investigate the problems of determining the machinability and part setup orientation for a given surface models. We first develop kinematic model of the five-axis machines based on the axis configuration, then develop algorithms for determining the feasibility of machining by one setup(machinability) and the part orientation for the C,A and A,B type configuration. The machinability is determined by computationally efficient procedure for finding the intersection between the feasible area on the sphere and the numerical map called binary spherical map(BSM), and the part setup is chosen such that the rotational range is minimized among the feasible configurations. The developed algorithms are tested by numerical simulations, convincing they can be readily implemented on the CAD/CAM system as an automated process planner giving the efficient machine type and setup for NC machining.
A Dynamic Dispatching Algorithm for Operation of Automated Guided Vehicles and Machines in CIM Systems
Kim, Jung-Wook ; Rhee, Jong-Tae ;
Journal of Korean Institute of Industrial Engineers, volume 21, issue 1, 1995, Pages 85~101
Automated Guided Vehicles(AGVs) are widely used in computer integrated manufacturing(CIM) systems for material handling purposes. Although automated guided vehicles provide higher levels of flexibility and computer integrability, the installations are limited in number and one of the critical reasons lies in the complexity involved in the operation. The main objective of this research is to alleviate this problem by proposing efficient integrated operational control methods for AGV-based CIM systems. Particularly, this research is concerned with the mixed problem of dispatching automated guided vehicles and scheduling machines operation. The proposed dynamic heuristic algorithm uses various priority schemes and relevant information concerning the load of the system, the status of queues, and the position of AGVs in the scheduling process. The scheduling decision process is hierarchical in the sense that different decision criteria are applied sequentially to identify the most appropriate part to be served. This algorithm consists of two sections, the section of part selection by AGVs for the next service whenever an AGV completes the current assignment, and the section of part selection by machines for next service whenever a machine completes the current operation. The proposed algorithm has been compared with other scheduling schemes using the performance measure of mean flow-time and mean tardiness. Simulation results indicate that the proposed algorithm can reduce the mean flow-time and mean tardiness significantly.
Hierarchical Flow Control in a Dynamic Multi-stage Manufacturing System
Ro, In-Kyu ; Kim, Jin-Kyu ;
Journal of Korean Institute of Industrial Engineers, volume 21, issue 1, 1995, Pages 103~118
This paper is concerned with developing flow control method for a dynamic multistage manufacturing system with interstage buffers and unreliable machines. For the effective control of proposed manufacturing system, the three-level hierarchical scheme is introduced. At the top level, we collect the system data and then, design the buffer sizes and hedging points. Short-term production rates are calculated at the middle level. At the bottom level, actual dispatching times are determined by Clear the Largest Buffer Level rule. The control method utilizes the material and the space in the buffers to alleviate the propagation of a failure to other machines in the system and keeps the production close to demand. Finally, a numerical example is provided to illustrate the mathematical control method developed and implemented in a dynamic manufacturing environment.
A Heuristic Algorithm for Tool Loading and Scheduling in a Flexible Manufacturing System with an Automatic Tool Transporter
Park, Sang-Sil ; Kim, Yeong-Dae ;
Journal of Korean Institute of Industrial Engineers, volume 21, issue 1, 1995, Pages 119~135
We consider problems of tool loading and scheduling in a flexible manufacturing system (FMS) in which tool transportation constitutes the major portion of material flows. In this type of FMSs, parts are initially assigned to machines and released to the machines according to input sequencing rules. Operations for the parts released to the machines are performed by tools initially loaded onto the machines or provided by an automatic tool transport robot when needed. For an efficient operation of such systems, therefore, we may have to consider loading and scheduling problems for tools in addition to those for parts. In this paper, we consider three problems, part loading, tool loading, and tool scheduling problems with the overall objective of minimizing the makespan. The part loading problem is solved by a method similar to that for the bin packing problem and then a heuristic based on the frequency of tool usage is applied for tool loading. Also suggested are part input sequencing and tool scheduling rules. To show the effectiveness of the overall algorithm suggested here, we compare it with an existing algorithm through a series of computational tests on randomly generated test problems
FMS Control and Monitoring using Petri Net
Kim, Go-Joong ; Jung, Moo-Young ; Jo, Hyeon-Bo ;
Journal of Korean Institute of Industrial Engineers, volume 21, issue 1, 1995, Pages 137~151
A difficult problem in operating Flexible Manufacturing Systems (FMS) is to control the system in real-time by coordinating heterogeneous machines and integrating distributed information. The objective of the paper is to present the models and methodologies useful to resolve the difficult problem. The detailed objectives can be described in three folds. First, a hierarchical Colored and Timed Petri-Net (CTPN) is designed to control an FMS in real-time. The concerned FMS consists of a loading station, several machining cells, a material handling system, and an unloading station. Timed-transitions are used to represent the timed-events such as AGV movements between stations and cells, part machining activities in the cells. Signal places are also used to represent communication status between the host and the cell controllers. To resolve the event conflicts and scheduling problems, dispatching rules are introduced and applied. Second, an implementation methodology used to monitor and diagnose the errors occurring on the machines during system operation is proposed. Third, a Petri-Net simulator is developed to experiment with the designed control logic.