A Study Of Several Applications Of Petri Nets In FMS

Abstract: FMS is a typical DEDS. This paper makes a in-depth study of someapplications of Petri Net in it. First, a general survey about the modeling theory and methodof Petri Net for FMS is given. Based on previous heuristic scheduling algorithms,multi-object scheduling of time and resource costs is implemented by introducing theconception of resource costs into the net, considering time and resource costs syntheticallyin the process. By tracing the virtual costs of machines in the algorithm, the using costs ofthose heavy load machines are increased dynamically and their chances of being used againare reduced, which results in a relative balance of machines loads in the scheduling result.All these algorithms are implemented in C and verified by examples. At last, a CPNsimulation tool(CPNTools) is used to simulate a FMC. Some faults of its logistic strategiesare found and some improving methods are proposed.