• Home
  • Search
  • Supervisory control reconfiguration and optimization of resource allocation systems with a Petri net and mathematical programming approach
  • Cite Icon1
  • https://doi.org/10.1109/icnsc.2012.6204890Copy DOI Icon

Supervisory control reconfiguration and optimization of resource allocation systems with a Petri net and mathematical programming approach

  • Apr 1, 2012
  • Tao Guo +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Presently, the number, types, and distribution of resources in a resource allocation system (RAS), may change frequently and dynamically due to fluctuant customer demands. Such changes in a resource allocation (RA) specification mean different production or service behaviors yielded by the providers. This new situation gives rise to a challenging problem, namely, how to switch smoothly the provider systems to support different production. This paper tries to address this problem from the viewpoint of discrete event system (DES) supervisory control. A Petri net (PN) controller of an RAS can be designed from a resource allocation specification using P-invariant. Once the RA specification is changed, the controller is updated following it. Moreover, if the changed specification is unreasonable, the whole control system, are reconfigured to reach a legal system state and a newly reasonable resource allocation solution is re-calculated. Specifically, the paper proposed a reconfiguration method of a PN control system that is transformed into PN reachability analysis problem using a mathematic programming approach. In our method, not only the transition firing costs but also the steps of concurrent firing are taken into account to achieve an optimal reconfiguration solution. Finally, an example is provided for illustrating the application of the mentioned methods.

Similar Papers
  • Research Article
  • Citations3

Modelling and Control of Resource Allocation Systems within Discrete Event Systems by Means of Petri Nets -- Part 1: Invariants, Siphons and Traps in Deadlock Avoidance

  • Jan 01, 2021
  • Computing and Informatics
  • František Čapkovič
  • Research Article
  • Citations21

The Liveness of WS<sup>3</sup>PR: Complexity and Decision

  • Jan 01, 2013
  • IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  • Guanjun Liu +3
  • Research Article
  • Citations48

A hybrid approach to supervisory control of discrete event systems coupling RW supervisors to Petri nets

  • Sep 14, 2005
  • The International Journal of Advanced Manufacturing Technology
  • M Uzam +1
  • Research Article

A Deadlock Prevention Strategy for Petri Nets Through Tuning Time Constraints

  • Jan 01, 2024
  • IEEE Access
  • Qianlong Zhai +3
  • Research Article
  • Citations17

Structural Liveness Analysis of Automated Manufacturing Systems Modeled by S4PRs

  • Oct 01, 2019
  • IEEE Transactions on Automation Science and Engineering
  • Yanxiang Feng +4
  • Research Article
  • Citations49

A Divide-and-Conquer Strategy to Deadlock Prevention in Flexible Manufacturing Systems

  • Mar 01, 2009
  • IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)
  • Zhiwu Li +2
  • Conference Article
  • Citations1

Petri net controller with hardware to avoid deadlocks

  • Aug 05, 1996
  • Y Dohi +3
  • PDF
  • Research Article
  • Citations4

Modules of Petri nets and new Petri net structure: Arcs with a weighted function set

  • Mar 01, 2019
  • Advances in Mechanical Engineering
  • Rongming Zhu +2
  • Research Article
  • Citations3

A Modular Supervisory Control Design of Discrete Event Systems

  • Jun 01, 2017
  • Journal of Advanced Manufacturing Systems
  • Fatemeh Jafarinejad +1
  • Conference Article
  • Citations2

Petri net based modeling of job-shop resource allocation in generic prototyping approach

  • Oct 11, 1998
  • G Neagu
  • Research Article
  • Citations2

Simulation of resource distribution in large information systems based on multiagent approach

  • Jan 01, 2021
  • Telecommunication and Information Technologies
  • V P Kolumbet
  • Book Chapter

On Distributed Resource Allocation in a Communication System

  • Jan 01, 2002
  • Tiina Heikkinen
  • Conference Article
  • Citations11

Resource Allocation for Multi-User MEC System: Machine Learning Approaches

  • Dec 01, 2018
  • Yong Zhang +4
  • Research Article
  • Citations1

FUZZY AUTOMATION CONTROLLER FOR FLEXIBLE MANUFACTURING SYSTEMS

  • Jan 01, 2010
  • International Journal on Design and Manufacturing Technologies
  • Venkateswaran P.R +2
  • Conference Article
  • Citations4

Supervisory control of discrete event systems using enabling arc Petri nets

  • Aug 07, 2002
  • Weimin Wu +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.