By Topic

A Scheduling Holon Modeling Method with Petri Net and its Optimization with a Novel PSO-GA Algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Fuqing Zhao ; Sch. of Comput. & Commun. Eng., Lanzhou Univ. of Technol., Gansu ; Qiuyu Zhang ; Yahong Yang

Holonic manufacturing systems (HMS) provide a flexible and decentralized manufacturing environment to accommodate changes dynamically. This paper presents a framework to model and control HMS based on Petri net and MAS theory. 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 fulfil an order. A scheduling architecture which integrates TPN models and AI techniques is proposed. By introducing dynamic individuals into the reproducing pool randomly according to their fitness, a variable population-size genetic algorithm is presented to enhance the convergence speed of GA. Based on the novel GA and the particle swarm optimization (PSO) algorithms, a hybrid PSO-GA algorithm (HPGA) is also proposed in this paper. Simulation results show that the proposed method is effective for the optimization problems

Published in:

Computer Supported Cooperative Work in Design, 2006. CSCWD '06. 10th International Conference on

Date of Conference:

3-5 May 2006