Abstract:System scheduling is a decision-making process that plays an important role in improving the performance of robotic cellular manufacturing (RCM) systems. Timed Petri nets (PNs) are a formalism suitable for graphically and concisely modeling such systems and obtaining their reachable state graphs. Within their reachability graphs, timed PNs’ evolution and intelligent search algorithms can be combined to find an efficient operation sequence from an initial state to a goal one for the underlying systems of the nets. To schedule RCM systems, this work proposes an A* search with a new heuristic function based on timed PNs. When compared with related approaches, the proposed one can deal with token remaining time, weighted arcs, and multiple resource copies commonly seen in the PN models of RCM systems. The admissibility of the proposed heuristic function is proved. Finally, experimental results are given to show the effectiveness and efficiency of the proposed method and heuristic function. Note to Practitioners —Robotic cellular manufacturing (RCM) systems are among the most common and complicated discrete-event dynamic systems, which provide a great number of choices of resources and processing routes to allow high system productivity. Timed Petri nets (PNs) and intelligent search algorithms on their reachability graphs are ideal tools to handle the RCM scheduling problem. This work proposes an A* search method based on the evolutions of timed PNs to optimally schedule RCM systems. The proposed method can deal with token remaining time, weighted arcs, and multiple resource copies often encountered in the PN models of RCM systems.

Timed Petri Nets and Heuristic Search-Based FMS Scheduling

Scheduling FMS Problems with Heuristic Search Function and Transition-Timed Petri Nets

Scheduling Fmss Based On A Hybrid Petri Net Framework

Scheduling FMS with Alternative Routings Using Petri Nets and Near Admissible Heuristic Search

A Hybrid Heuristic Scheduling Method for FMSs Based on Timed Petri Nets

A Hybrid Heuristic Search Algorithm for Scheduling FMS Based on Petri Net Model

Search Strategy for Scheduling Flexible Manufacturing Systems Simultaneously Using Admissible Heuristic Functions and Nonadmissible Heuristic Functions.

Scheduling Of Flexible Manufacturing Systems Based On Petri Nets And Hybrid Heuristic Search

Resource Allocation Using Timed Petri Nets and Heuristic Search

Heuristic search and concurrency strategy based on Petri net for FMS scheduling

Improved methods for scheduling flexible manufacturing systems based on Petri nets and heuristic search

Distributed Intelligent Scheduling Of Fms

Scheduling FMS with a Hybrid Heuristic Search Algorithm

Scheduling Robotic Cellular Manufacturing Systems with Timed Petri Net, A* Search, and Admissible Heuristic Function

PETRI NET BASED HEURISTIC SEARCH FOR SCHEDULING

Scheduling of Flexible Manufacturing Systems Subject to No-Wait Constraints Via Petri Nets and Heuristic Search

Hybrid Heuristic Search Approach for Deadlock-Free Scheduling of Flexible Manufacturing Systems Using Petri Nets

Deadlock-free Scheduling for Flexible Manufacturing Systems Using Petri Nets and Heuristic Search.

Scheduling optimization for FMS based on Petri net modeling and GA

A Filtered-Beam-Search Based Approach for FMS Dynamic Scheduling

Scheduling AMSs with Generalized Petri Nets and Highly Informed Heuristic Search