期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 50, 期 3, 页码 791-803出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2010.543177
关键词
Petri nets; genetic algorithms; scheduling; manufacturing systems
资金
- Research Centre of the School of Engineering at the Universidad de los Andes [2059]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据