• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.61-61
• /
• 2000

Since FMS(Flexible Manufacturing System) such as semiconductor production systems have the characteristic that each device has to be commonly used in several stages, it is difficult to find an optimal solution. In this paper, we proposed the new algorithm which can get the optimal ratio of sharing resources. We will implement the proposed algorithm to semiconductor production systems. We introduce the optimal algorithm, which is modeled and analyzed by ExSpect, a petri net based simulation tool. When there exist conflicts of sharing resources, the scheduling method is adopted, which gives a priority to the most preceded process. The suggested algorithm can be used not only in semiconductor production systems but also in various FMS.

• Journal of Korean Institute of Industrial Engineers
• /
• v.20 no.2
• /
• pp.19-30
• /
• 1994

Generally, a planning problem in a flexible manufacturing system is considered to be a composite of three interdependent tasks : part selection, loading, and routing mix. This research presents a mathematical model which can concurrently solve part selection, loading, and routing mix problems, so the problems that are caused by treating the planning problems independently are solved. The mathematical model is aimed to minimize system unbalance and the number of late parts, including constraints such as machine capacity, tool magazine capacity, and tool inventory. To illustrate the application of the model, an example is included. Solution procedure based on Lagrangian relaxation is also suggested for larger-sized problems.

• 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)에 적용하여 설명하였다. 이 방법은 복잡한 이산사건 시스템의 모델링을 모듈화하여 간편하게 표현 할 수 있는 우수한 특성을 가지고 있다.

• 제어로봇시스템학회:학술대회논문집
• /
• 1986.10a
• /
• pp.518-526
• /
• 1986

This paper gives the detail of the work carried out to develop real-time control software for Flexible Manufacturing Systems. A basic design philosophy to implement such software is proposed. The major features are the partitioning of complicated control actions into simplified ones, structured programming and multi-threaded transaction-based tasks. The software operates on the basis of passing task-to-task messages via mailboxes, causing appropriate actions to be taken by each task. Each task represents a separate subprocess so that the subprocesses can be run simultaneously. The task-to-task message could be easily replaced by computer-to-computer communication, using LAN, demonstrating that the software methods developed produce a flexible designs for control software of an FMS. A method of linking such software to simulation software is suggested as a potentially powerful additional design-tool.

• Journal of Korean Institute of Industrial Engineers
• /
• v.19 no.4
• /
• pp.23-40
• /
• 1993

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.

• Journal of the Korea Society for Simulation
• /
• v.15 no.1
• /
• pp.1-10
• /
• 2006

The Flexible Management System (FMS) consists of parallel and concurrent machines, pieces of equipment, and carrying systems classified as buffers, tools, and routers, respectively. The concurrent flow of multiple productions in a system is competed with one another for resources and this resulting competition can cause a deadlock in FMS. Since a deadlock is a condition in which the excessive demand for the resources being used by others causes activities to stop, it is very important to detect and prevent a deadlock. Herein a new algorithm has been studied in order to detect and prevent deadlocks, after defining a relationship between the general places and resource share places in Petri nets like as DAPN: Deadlock Avoidance Petri Net. For presenting the results, the suggested algorithms were also adapted to the models that demonstrated FMS features.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.23 no.4
• /
• pp.63-73
• /
• 1998

With the success of flexible manufacturing systems(FMSs), flexible assembly systems(FASs) have been developed to automatic factories further. As in a cellular FMS, a celluar FAS is considered as the most flexible and feasible assembly systems configuration. This paper presents a method for the integrated layout design in cellular FASs. Unlike the traditional paper, this paper deals with the formation of cells and the layout of cells for jobs with operation times on different machines. The procedure in this paper consists of two distinct phases. The first phase presents machine arrangement in a double rows flowline. cell formation not to allow intercellular movements, and integrated layout design in cellular FASs considering the characteristics of FAS, layout, and production factors This phase uses older optimal algorithm. The second phase proposes to balance the system with an objective of reducing the degree of workload deviation in the cells. Simulated annealing method is used to balance the system. This phase also shows the integrated layout design in cellular FASs with the cost less than total cost of the first phase.

• Journal of Korean Society for Quality Management
• /
• v.20 no.1
• /
• pp.126-135
• /
• 1992

The decision making process for production planning in FMS usually involves multiple conflicting objectives and criteria. This study consists of prescreening and analytical phase. In the prescreening phase, criteria are used to reduce the set of alternative system configuration down to a small number of candidates. After this phase, a multiobjected programming model is formulated for each remainning configuration.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.19 no.37
• /
• pp.1-7
• /
• 1996

The grouping of parts into families and machines into cells poses an important problem for the improvement of productivity and quality in the design and planning of the flexible manufacturing system(FMS). This paper proposes a new algorithm of forming machine-part groups in case of the bottleneck machine problem and shows the numerical example. This algorithm could be applied to the large scale machine-part grouping problem.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.18 no.34
• /
• pp.123-128
• /
• 1995

The grouping of parts into families and machines into cells poses an important problem in the design and planning of the flexible manufacturing system(FMS). This paper proposes a new optimal algorithm of forming machine-part groups to maximize the similarity, based on branching from seed machine and bounding on a completed part. This algorithm is illustrated with numerical example. This algorithm could be applied to the generalized machine-part grouping problem.