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

Authors:
Ruey-Shun Chen;Hsu-Chich Lin;C. C. Chang
Affiliations:
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
Venue:
International Journal of Computer Applications in Technology
Year:
2003

Citing 6
Cited 0

Critical factors in information system development for a flexible manufacturing system

Computers in Industry
Logistics models in flexible manufacturing

Computers in Industry
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Complete Decomposition of Stochastic Petri Nets Representing Generalized Service Networks

IEEE Transactions on Computers
Uniform Crossover in Genetic Algorithms

Proceedings of the 3rd International Conference on Genetic Algorithms
A multi-objective genetic local search algorithm and itsapplication to flowshop scheduling

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews

Quantified Score

Hi-index	0.00

Visualization

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.