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

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

SEPEHRI M.M.; TEHRANI H.

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: Year:2004 | Volume:38 | Issue:1 (83) Page(s): 161-173

Download Full-Text

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Verion

View:

1,430

Download:

Cites:

Information Journal Paper

Title

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. | Issue Writer Certificate

Keywords

Not Registered.

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.

Cites

No record.

References

No record.

Cite

APA: Copy

SEPEHRI, M.M., & TEHRANI, H.. (2004). ON-LINE SCHEDULING OF AGVS AND MACHINES WITH INTEGRATING PETRI NETS AND HEURISTIC SEARCH ALGORITHMS IN FLEXIBLE MANUFACTURING SYSTEMS. JOURNAL OF FACULTY OF ENGINEERING (UNIVERSITY OF TEHRAN), 38(1 (83)), 161-173. SID. https://sid.ir/paper/14575/en

Vancouver: Copy

SEPEHRI M.M., TEHRANI H.. ON-LINE SCHEDULING OF AGVS AND MACHINES WITH INTEGRATING PETRI NETS AND HEURISTIC SEARCH ALGORITHMS IN FLEXIBLE MANUFACTURING SYSTEMS. JOURNAL OF FACULTY OF ENGINEERING (UNIVERSITY OF TEHRAN)[Internet]. 2004;38(1 (83)):161-173. Available from: https://sid.ir/paper/14575/en

IEEE: Copy

M.M. SEPEHRI, and H. TEHRANI, “ON-LINE SCHEDULING OF AGVS AND MACHINES WITH INTEGRATING PETRI NETS AND HEURISTIC SEARCH ALGORITHMS IN FLEXIBLE MANUFACTURING SYSTEMS,” JOURNAL OF FACULTY OF ENGINEERING (UNIVERSITY OF TEHRAN), vol. 38, no. 1 (83), pp. 161–173, 2004, [Online]. Available: https://sid.ir/paper/14575/en

Related Journal Papers