For the most recent entries see the Petri Nets Newsletter.

Timed Petri-Net (TPN) Based Scheduling Holon and Its Solution with a Hybrid PSO-GA Based Evolutionary Algorithm (HPGA).

Zhao, Fuqing; Yang, Yahong; Zhang, Qiuyu; Yi, Huawei

In: Lecture Notes in Computer Science : PRICAI 2006: Trends in Artificial Intelligence, Volume 4099, 2006, pages 880-884. 2006. URL: http://dx.doi.org/10.1007/1180160399.

Abstract: Modern manufacturing systems have to cope with dynamic changes and uncertainties such as machine break down, hot orders and other kinds of disturbances. Holonic manufacturing systems (HMS) provide a flexible and decentralized manufacturing environment to accommodate changes dynamically. In this paper, A new class of Time Petri Nets(TPN), Buffer-nets, for defining a Scheduling Holon is proposed, which enhances the modeling techniques for manufacturing systems with features that are considered difficult to model. The proposed novel GA algorithm performs the population alternation according to the features of the evolution of the populations in natural. Simulation results show that the proposed GA is more efficient than standard GAs. The proposed HPGA synthesizes the merits in both PSO and GA. The simulation results of the example show that the methods to scheduling holon are effective for fulfilling the scheduling problem.


Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography