Title: Improve the efficiency of traditional scheduling system with GA-Petri net model

Authors: Ruey-Shun Chen, Hsu-Chich Lin, C.C. Chang,

Addresses: Institute of Management Information, National Chiao Tung University, 1001 Ta Hsueh Road, Hsinchu, Taiwan 30050, Republic of China. Institute of Management Information, National Chiao Tung University, 1001 Ta Hsueh Road, Hsinchu, Taiwan 30050, Republic of China. Institute of Management Information, National Chiao Tung University, 1001 Ta Hsueh Road, Hsinchu, Taiwan 30050, Republic of China

Abstract: Due to the NP-complete nature of the scheduling problem of a Flexible Manufacturing System, generating a dispatching schedule to allocate resources efficiently for manufacturing of products is a complex and difficult task. It is seen that the solution is often obtained by the computer simulation which uses a dispatching rules. In this paper, we propose a Genetic Algorithm based on the Petri Net model in order to find optimal or near optimal dispatching rules under specific performance measures and restrictions. Our experiments show that the proposed approach does represent a good alternative for dispatching strategies of FMS problems.

Keywords: Petri Net (PN); Genetic Algorithm (GA); Flexible Manufacturing System (FMS).

DOI: 10.1504/IJCAT.2003.000328

International Journal of Computer Applications in Technology, 2003 Vol.17 No.1, pp.16-30

Published online: 16 Jul 2003 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article