EUVIMEDEUVIMED entdecken
Crossref

Admissible Heuristic Design for Optimally Scheduling Resource Allocation Systems With Generalized Timed Petri Nets

Yuanzheng Xiao, Yangqing Gao, Haoran Wu, Bo Huang

IEEE/CAA Journal of Automatica Sinica · 2026-07 · 13 (7) · 1572-1583

DOI: 10.1109/jas.2025.125777 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE/CAA Journal of Automatica Sinica, 2026-07. Verfasst von Yuanzheng Xiao und 3 weiteren Autor:innen. Die Arbeit nennt 28 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The heuristic function in Petri-net-based A* search directly influences both the search efficiency and solution quality for scheduling resource allocation systems (RASs). In the literature, some heuristic functions have been proposed, but most of them fail to consider key aspects such as token remaining time, alternative routes, weighted arcs, multiple resource copies, and batch processing ability, which are common in the place-timed Petri nets (PNs) for RASs. This paper proposes two novel heuristic functions. Both are admissible, guaranteeing the optimality of the obtained schedules. In addition, they are designed not only for ordinary PNs but also for generalized ones, which may have arc weights greater than one. They can effectively handle RAS PNs with alternative routes, weighted arcs, multiple resource copies, and batch processing capability. Most importantly, the new heuristics, especially the second one, are highly informed, leading to faster searches for optimal schedules compared to existing heuristics for generalized PNs. Experiments on several benchmark PNs of RASs have been conducted to demonstrate the effectiveness and efficiency of our methods.

Zitieren

APA

Xiao, Y., Gao, Y., Wu, H., & Huang, B. (2026). Admissible Heuristic Design for Optimally Scheduling Resource Allocation Systems With Generalized Timed Petri Nets. IEEE/CAA Journal of Automatica Sinica, 13(7), 1572-1583. https://doi.org/10.1109/jas.2025.125777

Vancouver

Xiao Y, Gao Y, Wu H, Huang B. Admissible Heuristic Design for Optimally Scheduling Resource Allocation Systems With Generalized Timed Petri Nets. IEEE/CAA Journal of Automatica Sinica. 2026;13(7):1572-1583. doi:10.1109/jas.2025.125777

BibTeX
@article{Xiao2026,
  author = {Xiao, Yuanzheng and Gao, Yangqing and Wu, Haoran and Huang, Bo},
  title = {Admissible Heuristic Design for Optimally Scheduling Resource Allocation Systems With Generalized Timed Petri Nets},
  journal = {IEEE/CAA Journal of Automatica Sinica},
  year = {2026},
  volume = {13},
  number = {7},
  pages = {1572--1583},
  doi = {10.1109/jas.2025.125777}
}
Kostenlos starten →