An integrated modeling approach for shop-floor scheduling and control problem of flexible manufacturing systems

Abstract

Increasing automation and complexity of today's production systems affect the constraints of real-world shop-floor control and scheduling problems. To deal with these constraints, either the existing modeling and analysis techniques were improved or new scheduling approaches were developed. This study attempts to propose an objectoriented approach for modeling and analysis of shop-floor scheduling problem of flexible manufacturing systems (FMSs) using high-level Petri Nets (PNs). The graphical nature and mathematical foundation has made PN-based methods appealing in real-time scheduling and control of FMSs. In the proposed approach, we firstly construct an object-modeling diagram of an FMS and develop a heuristic rule-base to solve the resource contention problem then formulate the dynamic behavior of the system by highlevel PNs. The modeling methodology is illustrated by an FMS, and the proposed rule-based system is compared with several dispatching rules with respect to part flow time and tardiness-related performance measures.

Gradient-based controllers for timed continuous Petri nets

“…Apaydin-Ozkan et al (2011) controlled a flexible manufacturing system (FMS). Tuncel (2012) also studied FMS with colored Petri nets. Chen and Li (2012) investigated the optimal structure of Petri net supervisor for FMS and Chen (2012) exploited colored Petri net to control a RFID based FMS.…”

On multistage approach for flexible routing in flexible manufacturing systems

“…3 Furthermore, the flexibility in FMS for specific objectives is considered in most of the current literature. 4 Also, Tuncel 5 used Petri nets to model and analyze the shop-floor scheduling problem of FMSs. In FMS, even for simple breakdowns, scheduling problems are complex when an uncertain arrival of jobs and other dynamic uncertainties are considered.…”