Journal
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Volume 50, Issue 3, Pages 791-803Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2010.543177
Keywords
Petri nets; genetic algorithms; scheduling; manufacturing systems
Categories
Funding
- Research Centre of the School of Engineering at the Universidad de los Andes [2059]
Ask authors/readers for more resources
In this paper we propose the GAPN (genetic algorithms and Petri nets) approach, which combines the modelling power of Petri nets with the optimisation capability of genetic algorithms (GAs) for manufacturing systems scheduling. This approach uses both Petri nets to formulate the scheduling problem and GAs for scheduling. Its primary advantage is its ability to model a wide variety of manufacturing systems with no modifications either in the net structure or in the chromosomal representation. In this paper we tested the performance on both classical scheduling problems and on a real life setting of a manufacturer of car seat covers. In particular, such a manufacturing system involves features such as complex project-like routings, assembly operations, and workstations with unrelated parallel machines. The implementation of the algorithm at the company is also discussed. Experiments show the validity of the proposed approach.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available