Research

year 2003 
author Kichang Lee 
Keyword manufacturing system design, process model, Petri net, performance model and optimization, simulation 
Abstract In rapidly changing enterprise environments, frequent design activities of a manufacturing system are required. Manufacturing system design decisions have a long term effect on system performance. Moreover, they are so complex problems that coordination and cooperation among departments are necessary to evaluate and improve design alternatives to support the design process, systemic process modeling function and performance analysis/optimization function should be provided in an integrated manner.

In this research, we suggest a new process modeling technique, called PFN(Product Flow Network), as a substitute of previous modeling techniques such as IDEF0, IDEF3, and the ones used in enterprise modeling frameworks. PFN is a directed graph defined for a part to represent the activities and the relationships among them which are necessary to product the part. Connections among nodes can have AND OR XOR types by which various relationships may be captured.

We adopted lead time and manufacturing costs as performance measures. To predict these performance measures for a given design alternatives, Petri net approach is used. We classified a manufacturing system into closed system and open system. In a closed system, the maximum number of parts that may exist in a system is pre-determined. On the other hand, an open system has no such constraints. Petri net models have been constructed for closed and open systems respectively. In addition, an algorithm has been provided to automatically transform a PFM into a Petri net. Before this transformation, XOR elimination algorithm has been suggested, which makes the transformation procedure easy.

In a Petri net for a closed system, as the size of subjective system increases, the computational capability decreased dramatically. To circumvent this shortage, a consolidation approach, which simplifies a Petri net, has been devised. Experimental results are included which show the feasibility of the consolidation. An open system cannot be modeled as a Petri net completely, because the analysis used Markov chain. In this research only service area of a system modeled by Petri net, and arrival area is considered in performance analysis. This approach is new and proved to be effective by simulation experiments. In addition it provides mathematical functions for average lead time and manufacturing costs. Using this functions, we constructed mathematical formulation to minimize average lead time satisfying given manufacturing costs and to minimize total manufacturing costs given average lead time.

In the formulation, lead time function is nonlinear so that the problems cannot be solved directly by commercial optimizer. We adopted linearization procedure in separable programming. By this procedure, nonlinear function can be linearized, which can be solved optimization package such as ILOG CPLEX. We performed simulation experiments for lead time optimization model and manufacturing cost optimization model to validate the formulation. In the result, the mathematical model proved to generate optimized design alternative effectively.

The methodology suggested in this research would make possible to generate various alternatives and to compute optimize performances in the early stage of manufacturing system design process. A computerized environment for this methodology would be more beneficial in supporting the design activities. 
c PhD 

Download :

번호 c year 제목 author
35 MS  1998  Design of Integrated BOM Management System supporting Multiple Views Keumseok Kang 
34 MS  1998  A Study on UML representation of CIM-OSA and availability of analysis and design pattern in CIM-OSA [1] Seungoh Han 
33 MS  1998  A study on an efficient real-time deadlock-free control algorithm by using graph-theoretic approach [27] Jungwoon Yoo 
32 MS  1997  A New Approach to Master Production Scheduling in the MRP environment [1] Sangdo Choi 
31 MS  1997  A Study on FMS Scheduling Problems Based on Priority Functions Generated by Genetic Programming ChangUk Kim 
30 MS  1997  A Scheduling Algorithm Considering Subcontractor and Machine Setup Cost in MRP Environment [1] Kichang Lee 
29 MS  1996  A Study on the Generation and DB Construction of Modular BOM [1] Yonggu Ji 
28 MS  1995  A Study on the Group Scheduling Problem with Sequence-dependent Set-up Times in a Multi-stage Cellular Manufacturing Systems Jaesoo Shim 
27 MS  1995  A study on Real-Time Collection of Shop Floor Data Using Speech Recognition [2] Namjoo Kim 
26 MS  1995  An Object-Oriented Framework for the Implementation of Distributed Shop Floor Control in FMS [2] Kyungsuk Lee 
25 MS  1995  A study on intelligent dispatching strategy in Automated Manufacturing Systems [5] Seongwoo Lee 
24 MS  1995  A Study on knowledge Acquisition for Simulation-based Scheduling Expert System [1] Soohyun Lee 
23 MS  1994  A Study on Development of a Knowledge Based Scheduler and Knowledge Acquisition through Simulation [1] Kitae Kim 
22 MS  1994  A Study on Distributed Shop Floor Control of Flexible Manufacturing Systems [4] Daeyoung Chung 
21 MS  1994  A Finitely Recursive Processes Approach to Modeling and Control of an FMC Jaeheuk Choi 
20 MS  1993  A Supervisory Control Approach to Rapid Implementation of Low-Level Control Software for FMC [1] Sangkyun Kim 
19 MS  1993  A Study on the FMS Shop Floor Control by Bidding among Autonomous Objects Jangsuk Moon 
18 MS  1993  A Study on Effects of Order Release Policies to Performance of Manufacturing Systems Choonghwan Ahn 
17 MS  1993  A Comparative Analysis of Production Control Policies under Production Uncertainty [5] Janghan Lee 
16 MS  1993  A Study on the Computer-Aided Process Planning for Rotational Parts Considering Machine Status [1] Sungbum Chun 
15 MS  1992  A Decision Support System for A Machine Specifications in Design of An FMS [6] Youngkwan Ko 
14 MS  1992  Event-Driven On-Line Operational Control of Flexible Manufacturing Systems Jonghun Park 
13 MS  1992  A Study on Production Planning Problems in a Flexible Machining and Assembly System [1] Sukang Lee 
12 MS  1991  A Study on Image Processing and CAD - Vision System Interface of Manufactured Parts [1] Kidong Kim 
11 MS  1991  A Study on the Layered Architecture for the Control of FMS Cells Hosub Shin 
10 MS  1991  A Study on Performance Evaluation of Production Plan for FMS Using Queueing Network [1] Sangbok Woo 
9 MS  1991  A Study on Scheduling Problem of Hierarchically Structured Products in FMS [1] Hanil Jeong 
8 MS  1990  A Study on Data Allocation Problems for Distributed Database Design [2] Kitae Shin 
7 MS  1990  A Fuzzy Linguistic Approach to the Part Selection Problem in FMS [1] Yoosuk Hong 
6 MS  1989  A Mathematical Decision Making Model for Real-Time Scheduling of an FMS Jonghan Kim 
5 MS  1989  An FMS Planning Algorithm Considering Tool Magazine Capacity and Alternative Routings [6] Chankwon Park 
4 MS  1989  A Study on the Computer and Database Location of Distributed Computer Systems in FMS [1] Kilsup Yang 
3 MS  1988  A Study on The Machine-Part Group Formation for FMS Planning and Operation Jaeyoon Kim 
2 MS  1988  Development of a Classification and Coding System through Fuzzy Sets Approach [1] Namkyu Park 
1 MS  1988  A Simulation Study on Operating Rules of FMS Considering Tool Change Byunghoon Yoo