A Petri Net and Genetic Algorithm Based Method for Flexible Manufacturing Cells Modeling and Scheduling

Abstract:

Article Preview

The production organized in flexible manufacturing cells (FMC) can be a complicated issue when they are constrained by machines, robots, equipment and some other resources. Since machines and robots are the main bottleneck to the efficiency of FMC, this paper focused on the modeling and scheduling problem constrained by machines and robots. A common model representation, colored timed Petri net (CTPN) was utilized to build a FMC model constrained by robots and machines, which was then transformed to the simulation model. The scheduling problem was studied to establish a mathematical model of the FMC constrained by machines and robots. According to the model, a genetic algorithm was proposed to search an optimal solution by using an indirect coding of scheme. The effectiveness of the proposed algorithm was validated via an instance and the comparison with the result from the solution of simulated annealing algorithm.

Info:

Periodical:

Key Engineering Materials (Volumes 407-408)

Edited by:

Fan Rui, Qiao Lihong, Chen Huawei, Ochi Akio, Usuki Hiroshi and Sekiya Katsuhiko

Pages:

268-272

DOI:

10.4028/www.scientific.net/KEM.407-408.268

Citation:

L. H. Qiao et al., "A Petri Net and Genetic Algorithm Based Method for Flexible Manufacturing Cells Modeling and Scheduling", Key Engineering Materials, Vols. 407-408, pp. 268-272, 2009

Online since:

February 2009

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.