TIMSPAT–Reachability graph search-based optimization tool for colored Petri net-based scheduling

OT Baruwa, MA Piera, A Guasch - Computers & Industrial Engineering, 2016 - Elsevier
The combination of Petri net (PN) modeling with AI-based heuristic search (HS) algorithms
(PNHS) has been successfully applied as an integrated approach to deal with scheduling …

Reachability tree-based optimization algorithm for cyclic scheduling of timed Petri nets

C Kim, TS Yu, TE Lee - IEEE Transactions on Automation …, 2020 - ieeexplore.ieee.org
Timed Petri nets (TPNs) have been widely used for modeling discrete-event systems of
diverse manufacturing and service industries. In this article, we introduce a reachability tree …

[PDF][PDF] Timed Petri-net based formulation and an algorithm for the optimal scheduling of batch plants

T Gu, PA Bahri, G Cai - 2003 - zbc.uz.zgora.pl
The effective scheduling of operations in batch plants has a great potential for high
economic returns, in which the formulation and an optimal solution algorithm are the main …

[PDF][PDF] Petri net models and heuristic search for scheduling of manufacturing systems: a comparative study

G Mejía, NG Odrey - … of the 17th International Conference on …, 2003 - academia.edu
Petri Nets have been extensively used to model different types of manufacturing systems.
However, the “state explosion” and the NP-hard nature of many scheduling problems related …

A coloured Petri net-based hybrid heuristic search approach to simultaneous scheduling of machines and automated guided vehicles

OT Baruwa, MA Piera - International Journal of Production …, 2016 - Taylor & Francis
To achieve a significant improvement in the overall performance of a flexible manufacturing
system, the scheduling process must consider the interdependencies that exist between the …

Anytime heuristic search for scheduling flexible manufacturing systems: a timed colored Petri net approach

OT Baruwa, MA Piera - The International Journal of Advanced …, 2014 - Springer
Given the fluctuations in demand, diversity in products, production flexibility requirements,
and tight customer due dates, obtaining optimal production schedules is considered a …

An approach using Petri nets and improved heuristic search for manufacturing system scheduling

G Mejía, NG Odrey - Journal of Manufacturing Systems, 2005 - Elsevier
Petri nets have been extensively used to model the dynamics of various types of
manufacturing systems due to their power to capture the complex characteristics of many of …

Integrating Petri nets and hybrid heuristic search for the scheduling of FMS

A Reyes, H Yu, G Kelleher, S Lloyd - Computers in Industry, 2002 - Elsevier
This paper studies modelling and scheduling of Flexible Manufacturing Systems (FMS)
using Petri Nets (PNs) and Artificial Intelligence (AI) based on heuristic search methods. A …

A Petri-Net-Based Anytime A Search for Scheduling Resource Allocation Systems

JY Lv, B Huang - IEEE Transactions on Industrial Informatics, 2023 - ieeexplore.ieee.org
This article proposes a novel anytime search method for the scheduling problem of resource
allocation systems (RASs) based on Petri nets (PNs). The method combines the A search …

Scheduling of resource allocation systems with timed Petri nets: A survey

B Huang, M Zhou, XS Lu, A Abusorrah - ACM Computing Surveys, 2023 - dl.acm.org
Resource allocation systems (RASs) belong to a kind of discrete event system commonly
seen in the industry. In such systems, available resources are allocated to concurrently …