A Petri Net-Based Hybrid Heuristic Scheduling Algorithm for Flexible Manufacturing System

This study aims to model, analyze, and evaluate performance of a flexible manufacturing system, constituting a carousel-based manufacturing and assembly cells layout, configured to produce mixed-model multiple products employing inter-/intra-cellular routing flexibility in which manufacturing and assembly resources are subject to working and failure modes. A hierarchical colored Petri net model is developed to analyze performance of the flexible manufacturing system. Colored Petri net modeling experiments have been conducted to evaluate the system performance for throughput, cycle time, and work-in-process. The system performance has been investigated in relation to material supply and handling system, process execution, and production resources reliability variables. Different input factors are considered for simulation modeling such as mean machining time, mean loading/unloading time, mean assembly time, buffer capacity, material supply inter-arrival time, number of operations between failures, and mean time to repair for production resources; a variation in input factors has shown a significant impact on system performance measures. The colored Petri net–based modeling, simulation, and analysis approach has been demonstrated as an efficient method for carousel-based mixed-model configured flexible manufacturing system.

Download Full-text

Scheduling of Flexible Manufacturing System by Hybridizing Petri Net with Improved Scatter Search Algorithm

Lecture Notes in Mechanical Engineering - Recent Trends in Mechanical Engineering ◽

10.1007/978-981-15-1124-0_27 ◽

2020 ◽

pp. 305-332

Author(s):

T. R. Chinnusamy ◽

Prabhakar Kammar ◽

Fathima Praveen ◽

T. Karthikeyan ◽

M. Krishnan ◽

...

Keyword(s):

Petri Net ◽

Flexible Manufacturing ◽

Manufacturing System ◽

Flexible Manufacturing System ◽

Search Algorithm ◽

Scatter Search ◽

Scatter Search Algorithm

Download Full-text

Advanced Multiple Product Flexible Manufacturing System Modelling Using Coloured Petri Net

Journal of Advanced Computational Intelligence and Intelligent Informatics ◽

10.20965/jaciii.2007.p0715 ◽

2007 ◽

Vol 11 (6) ◽

pp. 715-723 ◽

Cited By ~ 1

Author(s):

Tauseef Aized ◽

◽

Koji Takahashi ◽

Ichiro Hagiwara ◽

Keyword(s):

Petri Net ◽

Flexible Manufacturing ◽

Manufacturing System ◽

Flexible Manufacturing System ◽

System Modelling ◽

Multi Stage ◽

Coloured Petri Net ◽

Net Method ◽

Alternate Routes ◽

The Impact

The objective of this study is to analyse a pull type multi-product, multi-line and multi-stage flexible manufacturing system whose resources are subject to planned and unplanned breakdown conditions. To ensure a continual supply of the finished products, under breakdown conditions, the parts/materials move through alternate routes exhibiting routing flexibility. The machine resources are flexible in this study and are capable to produce more than one item. Every machining and assembly station has been equipped with automated inspection units to ensure the quality of the products. The system is modelled through coloured Petri net method and the impact of input factors has been shown on the performance of the system.

Download Full-text