Research

year 1998 
author Jungwoon Yoo 
Keyword A study on an efficient real-time deadlock-free control algorithm by using graph-theoretic approach 
Abstract In line with the rapid development of computer and automation technologies, most of today´s manufacturing systems have volved toward automated systems because they have the potential for providing a high level of performance, i.e. high roductivity, reduction of lead time, high adaptability in continuously changing demands. One of the most popular and promising automated systems is the so-called Flexible manufacturing systems(FMSs). FMSs aim to achieve flexibility with respect to physical structure and logical structure. As such FMSs induce interests of many researchers to study better methods for the design, operation, and performance evaluation of FMSs. Among these various research areas in FMS, one area that has often been overlooked is related to a deadlock problem. More recently, the deadlock issues receive considerable attention in the real-time control realm of automated manufacturing system. An FMS deadlock refers to a situation where two or more parts that have finished current processing each wait for the next machine occupied by other part so that further part flow is inhibited. When an FMS enters deadlock, the whole system can cease to operatae in spite of no apparent machine failure. Deadlock makes part of the system inoperable and gradually expands to the whole system and at last may result in permanent blocking state. As a result, the system utilization and the productivity of the system are decreased. Deadlock-free operation, therefore, is a principle requirement of FMS control. Many researchers studied on an deadlock by using various modelling techniques, especially Petri-net. Modelling an FMS is a time-consuming task in itself. To make the matters worse, whenever a small change in a physical layout(structure) and/or a logical structure occurs, it takes too much time to revise the model. The revision of the model causes the whole changes of the existing model. As the market changes into multi-product small-production environment, an FMS has many physical and logical changes. That´s why such In this paper, we apply a simple and easily adaptable deadlock avoidance algorithm to a middle-sized FMS. This algorithm uses a graph-theoretic approach. It is proposed by Kim(1997). Unlike Petri-net based methods which are complex and static, it is easy to modify the existing model as the system configuration is changed. Most papers on an deadlock dealt with a very small system as an object of research( i.e. 2 machines and 1 AVG or Robot ). Therefore, even though they included an AGV into their system, they had only to focus on the part flow deadlock problem without considering it. On the other hand, the FMS, the object of our research, is equipped with # machines and # AGVs and # robots. We take both the AGV deadlock problem and the part flow deadlock problem into considerations. The core of this paper consists of two parts : AGV deadlock avoidance algorithm by using graph-theoretic approach and the integration of part flow deadlock avoidance and AGV deadlock avoidance. ( if possible tool deadlock avoidance ) In particular, the integration of part flow deadlock avoidance and AGV deadlock avoidance is of importance in this paper. Until now, some researches have been focused on the part flow deadlock avoidance and others on the AGV deadlock avoidance. Few papers dealt with both the AGV deadlock and the part flow deadlock. In this paper, we propose the augmented graph-theoretic approach which can resolve two kinds of deadlock at the same method and in one model. We apply this new approach to virtual manufacturing system we design. Throughout this paper, we propose a new deadlock avoidance method which can integrate the part flow deadlock avoidance and the AGV deadlock avoidance. This deadlock avoidance algorithm can be easily modified whenever the structures will be changed. Therefore, it is fit for FMS, because FMS has much opportunity for changing its structure. Moreover, as it is very simple, it is appropriate for real-time control mechanism. 
c MS 

Download :

번호 c year 제목 author
61 MS  2000  Design of a Hybrid System in Integrating Kanban with MRP [2] Taeyoung Song 
60 MS  2000  Job Shop Scheduling for Minimizing the Sum of Earliness and Tardiness Dongsu Park 
59 MS  2000  A Study on Integrated Production Planning of Distributed Manufacturing Systems on Supply Chain Dosung Go 
58 MS  2001  A Study of Decision Support for the implementation of Cellular Manufacturing Systems. [1] Muynghee Byun 
57 MS  2001  A Study on Components Development for Production Management Daiki Min 
56 MS  2002  Design and Implementation of Model Management System for Supply Chain Planning [1] Youngcheol Yang 
55 MS  2002  A combined DEA and BSC methodology for evaluating organization efficiency [1] Bumsoo Kim 
54 PhD  2002  Flexible Job Shop Scheduling with Multi-level Job Structures [16] Yangja Jang 
53 PhD  2003  Process Modeling and Performance Analysis Methodology toward Optimal Design of Manufacturing Systems [30] Kichang Lee 
52 MS  2003  Design of a BOF Blowing Control Model Using Artificail Intelligence Jungjoon Park 
51 MS  2003  Production Planning and Distribution Planning using Demand based mixed Genetic Algorithm in a Supply Chain Jung Im 
50 PhD  2004  Ontology Development for e-Business Integration [26] Tai-Woo Chang 
49 MS  2004  A Study on Extended Workflow Model Considering Activity Based Costing [27] Moontae Hwang 
48 MS  2004  A Study on Reverse Supply Chain of End of Life Vehicle for the Enhanced Recycle Performance [6] Miyeon Ryu 
47 MS  2004  A Study on business process model for extended and integrated supply chain planning : Focused on negotiation [5] Yuncheol Kang 
46 MS  2004  A Design on Cost-Estimation Support System for Injection Mold Using AI Method [12] Gunhee Kim 
45 MS  2004  A study on due-date assignment method in wafer fabrication facility producing multiple product types [3] Jaewon Park 
44 PhD  2005  A Study on the Integration of Quality Designing and Process Control in Steel Industry [15] Jonghan Kim 
43 PhD  2005  Performance Analysis and Network Design of Supply Chain for Strategic Decision Making [14] Eoksu Sim 
42 MS  2005  A Study on RFID application in Reverse Supply Chain [3] Dongjoon Lim 
41 MS  2005  Development of Reference Model and Strategic Road Map for the Implementation of a Reverse Supply Chain [183] Chihoon Lim 
40 MS  2005  A Study on Developing of Position collecting Vision system Using Marker [1] Jiyoon Park 
39 MS  2005  A Study on Product Development Methodology in Reverse Supply Chain [77] Joon Kim 
38 PhD  2005  Development of an algorithm for multi-plant production plans in a supply chain [50] Sungwon Jung 
37 MS  2006  A Study on the Application of Group Technology for Naval Ship Design And Manufacturing: Relating to Platform Family Architecture [17] Gwangjae Park 
36 MS  2006  A Framework for the ubiquitous MES using RFID and Web services Technology [25] Manchul Han 
35 MS  2006  A Study on the Assessment Method of Installation and Operation Cost in a Reverse Supply Chain [2] file Hyunjong Jeong 
34 MS  2007  A Study on the Valuation of a Supply Chain Considering Management Efficiency and Environmental Effect [53] Jiyoun Kim 
33 MS  2007  A Study on Project Risk Management based on Earned Value Management [25] file Hyunil Noh 
32 MS  2007  A Study on BOM for Enhancing Efficiency of Reverse Supply Chain [14] Jinseon Yoo 
31 MS  2007  A Study on Utility Value and Fairness of Information Sharing in Supply Chain [18] file Myongran Oh 
30 PhD  2007  A Study on MRP Process Improvement in a Grid Enabled APS [2] file Hyoung-Gon Lee 
29 MS  2007  A Simulation Study on the Impact of RFID Technology on the Supply Chain Counting Process [13] file Jangwon Cho 
28 PhD  2008  A study on integrated production planning and strategic framework in supply chain [15] Haejoong Kim 
27 MS  2008  An Study abou the Application and Effect of RFID Technology in the Activity Collecting Information to Improvement of Manufacturing Process [10] Sungho Jo 
26 MS  2008  A study on supplier's performance measurements for a supply chain on a new product environment [1] Jungsub Lee 
25 MS  2008  Integration of RFID and Web Service Technology in Manufacturing Systems [20] file Gunnam Ong 
24 MS  2009  A Fuzzy-AHP based Decision making Model for ground operations [37] Youngkyun Lee 
23 MS  2009  A Study on Integrated Risk Management in Supply Chain - Focusing on High-tech Electronic Industry [52] file Kanghyun Kim 
22 MS  2009  A Study on Mine Artillery Hit Using Simulation [3] Youngho Chung 
21 MS  2009  A Study on the Economic Feasibility of Automated Identification Technology on the ELV Management Process [25] file Kiheon Nam 
20 PhD  2009  A Study for Business Process Improvement Using Real-time Information of Unbalanced Work [19] Jaehyun Kong 
19 PhD  2010  Framework for Integrative SRM System and Collaboration Scorecard [26] Jongkyoung Park 
18 PhD  2010  Enhancing Flexibility and Responsiveness in Sales Order Management [54] Mokmin Park 
17 MS  2011  A Study on RMC Scheduling using Simulation [19] Jeongho Park 
16 MS  2011  Intelligent service during middle-of-life phase of a product: Illustration of framework and its evaluation model [3] Soyeon Yoon 
15 MS  2011  A Study on Real Time Progress Monitoring Methodology and Effects based on RTLS in Project Shop [27] Kyounghwi Tae 
14 MS  2011  A System Study to Improve the Infromation Flow of Unused Drug Recovery After Customer Point Reach in Pharmaceutical Reverse Logistics [2] Youngjee Hong 
13 MS  2011  The Development of a Strategic Model of Freight Transportation between Korea and Europe [525] Louis Coulet 
12 MS  2012  The study on target allocation model using simulation for counter-fire execution [22] Jeonghun Kim