A Scheduling Holon Model with Time Petri Net and Its Solution With A Novel PSO-GA Algorithm

摘要

Holonic manufacturing is a highly distributed control paradigm based on a kind of autonomous and cooperative entity called "holon". It can both guarantee performance stability, predictability and global optimization of hierarchical control, and provide flexibility and adaptability of heterarchical control. In this paper, A Time Petri net (TPN) model was proposed to achieve this goal. A TPN represents a set of established contracts among the agents in HMS to fulfill an order. The proposed hybrid particle swarm optimization and genetic algorithm(HPGA) is used to solve the scheduling model which synthesizes the merits in both PSO and GA. It is a simple and yet effective model to handle different kinds of continuous optimization problems. The simulation results of the example show that the methods to scheduling holon are effective for fulfilling the scheduling problem is feasible.