Paper Information

Journal:   JOURNAL OF FACULTY OF ENGINEERING (UNIVERSITY OF TEHRAN)   May 2004 , Volume 38 , Number 1 (83); Page(s) 161 To 173.
 
Paper: 

ON-LINE SCHEDULING OF AGVS AND MACHINES WITH INTEGRATING PETRI NETS AND HEURISTIC SEARCH ALGORITHMS IN FLEXIBLE MANUFACTURING SYSTEMS

 
 
Author(s):  SEPEHRI M.M., TEHRANI H.
 
* 
 
Abstract: 

This paper aims at developing a manufacturing planning methodology for an Automated Guided Vehicle (AGV) based flexible manufacturing system by simultaneously dealing with material processing and transportation functions based on the Petri Nets (PN). As a graphical tool, PN provides visualization of a dynamic system and as a mathematical tool, it checks the properties related to the behavior of the underlying system, by using a set of linear algebraic equations. The integrated model is developed based on three modules: AGV module, Product module and machine module. The AGV module models the movement of AGVs from a current location to a destination. For each part type, the product module provides information to perform the operations of the products in accordance with the precedence relations. The machine module models the assignment of machines to tasks by using Sequential Petri Net (SPN). Each of these modules can model partial properties of the system and we can get a total picture of system by integrating them. In order to obtain an effective schedule while avoiding the NP-complete computing complexity, scheduling is performed as a heuristic search in the reach ability tree, which is guided by heuristic dispatching rules of AGVs and machines. The algorithm combines on-line dispatching rules of AGVs and machines based on the information provided by the PN simulation with the Limited Expansion A Algorithm. Experimental results for a practical example from IRAN KHODRO HEMMING SHOP indicate the effectiveness of PN- based heuristic search for FMS scheduling.

 
Keyword(s): 
 
References: 
  • ندارد
 
  Persian Abstract Yearly Visit 50
 
Latest on Blog
Enter SID Blog