• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.53
• /
• pp.89-97
• /
• 1999

We are concerned with the optimal design of flexible manufacturing cells in this study, thus try to suggest the detail information for each resource on the optimal conditions. Object oriented simulation technology is used to write models more easily and to execute simulation running time more rapidly, and the optimal level of relevant decision variables is probed by response surface methodology(RSM), which is well known for the optimization technology based on experiment design and regression equation. We investigate the optimal level for the number of pallets and the speed of AGVs of FMC systems, carry out the performance analysis of this system. Consequently we suggest systematic procedures for the optimization of FMCs in detail design stage.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.52
• /
• pp.191-201
• /
• 1999

There have been a huge volume of researches concerning dispatching rules in job shop environments. Strangely, studies all but one pay no attention to multiple identical jobs due to the existence of production orders each of which calls for a fixed quantity, called an order size, of a specific part. Jobs arrive in the form of production orders in most, if not all, job shop type flexible manufacturing systems. This paper presents simple processing-time-based dispatching rules, and shows experimentally based on simulation that the rules with order-size considerations perform consistently well for tardiness and utilization measures. Several alternative strategies for rule specifications are examined.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.20 no.43
• /
• pp.81-89
• /
• 1997

This study is concerned with the scheduling problems in flexible manufacturing systems(FMSs). The scheduling problem in FMSs is a complex one when the number of machines and jobs are increased. Thus, a heuristic method is recommended in order to gain near-optimal solutions in a practically acceptable time. The purpose of this study is to develope a machine and AGV dispatching algorithm. The proposed dispatching algorithm is a on-line scheduling algorithm considering the due date of parts and the status of the system in the scheduling process. In the new machine and AGV dispatching algorithm, a job priority is determined by LPT/LQS rules considering job tardiness. The proposed heuristic dispatching algorithm is evaluated by comparison with the existing dispatching rules such as LPT/LQS, SPT/LQS, EDD/LQS and MOD/LQS. The new dispatching algorithm is predominant to existing dispatching rules in 100 cases out of 100 for the mean tardiness and 89 cases out of 100 for the number of tardy jobs.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.21 no.46
• /
• pp.19-32
• /
• 1998

This paper addresses the processing route of parts and economic design in flexible manufacturing systems (FMSs) employing AGVs for Transport. Parts are processed through several workstations according to operation sequences. The machine of each workstation can do multiple operation functions. The operation stage of a part can be processed in several workstations, which are non-identical in functional performance. The objective of this paper is to determine the processing route of parts, number of machines at each workstation, number of vehicles. The model is assumed that the operation stage of parts can be processed at the only one among several available workstations. Parts are transported by automated guided vehicle system(AGVS). The decision criteria is to minimize the sum of processing cost, travel cost, operating cost. A model formulation is represented. A solution algorithm is suggested by using mathematical programming and simulation technique, and a numerical example is shown.

• Journal of the Korea Society of Computer and Information
• /
• v.4 no.3
• /
• pp.13-19
• /
• 1999

In this paper, we suggests a WIP (Work In Process) of FMC (Flexible Manufacturing Cell) analysis methods based on the TPN (Time Petri Nets) unfolding. Unfolding of PN is a partial order-based method for the verification of concurrent system without the state space explosion. The aim of this work is to formulate the general cyclic state scheduling problem to minimize the WIP to satisfy economical constraints. The method is based on unfolding of the original net into the equivalent acyclic description.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1998.10a
• /
• pp.485-491
• /
• 1998

이산사건 시스템은 시간의 이산순간에 상태변화가 발생하는 시스템으로서 공정제어, Robotics, 교통시스템, Flexible Manufacturing System, 통신등 많은 분야의 시스템이 이산사건 시스템들이지만 아직도 포괄적이고 융통성 있는 제어이론이 연구되지 않았다. 본 연구는 특히 Real-Time Temporal Logic Framework(RTTL)에서 비결정적으로 발생되어지는 확정적인 사건들로써 유발되어지는 비결정적 이산사건 시스템의 모델링 방법을 제시하였다. 이 방법을 두 개의 machine들로 구성된 Flexible Manufacturing System(FMS)에 적용하여 설명하였다. 이 방법은 복잡한 이산사건 시스템의 모델링을 모듈화하여 간편하게 표현 할 수 있는 우수한 특성을 가지고 있다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1993.06a
• /
• pp.1254-1257
• /
• 1993

Presented in this paper is a newly developed motion planning method of an autonomous mobile robot(MAR) which can be applied to flexible manufacturing systems(FMS). The mobile robot is designed for transporting tools and workpieces between a set-up station and machines according to production schedules of the whole FMS. The proposed method is implemented based on an earlier developed real-time obstacle avoidance method which employs Kohonen network for pattern classification of sonar readings and fuzzy logic for local path planning. Particulary, a novel obstacle avoidance method for moving objects using a collision index, collision possibility measure, is described. Our method has been tested on the SNU mobile robot. The experimental results show that the robot successfully navigates to its target while avoiding moving objects.

• Journal of Korean Institute of Industrial Engineers
• /
• v.15 no.1
• /
• pp.65-75
• /
• 1989

This study complements the previous studies on workload distribution problems in Flexible Manufacturing Systems. Specifically, we consider the problem in two perspectives, the long-range policy and the short and medium-term planning and control. The long-term loading policy focusses on identifying the optimal loading of the system characterized by either balanced loading or unique unbalanced loading for which a steepest ascent method is developed. These results are then applied to study the optimal medium and short-term planning and control problems, for which a truncated dynamic programming method is developed in order to obtain the optimal allocation of the given operation mix of part types to work stations.

• Journal of Korean Institute of Industrial Engineers
• /
• v.14 no.2
• /
• pp.131-141
• /
• 1988

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.

• Industrial Engineering and Management Systems
• /
• v.7 no.1
• /
• pp.99-107
• /
• 2008

This paper is concerned with scheduling in Flexible Manufacturing Systems (FMS) using a Fuzzy Logic (FL) approach. Four fuzzy input variables: machine allocated processing time, machine priority, machine available time and transportation priority are defined. The job priority is the output fuzzy variable, showing the priority status of a job to be selected for the next operation on a machine. The model will first select the machines and then assign operations based on a multi-criteria scheduling scheme. System/machine utilization, minimizing mean flow time and balancing machine usage will be covered. Experimental and comparative tests indicate the superiority of this fuzzy based scheduling model over the existing approaches.