| 基于Petri网和基因表达式编程的作业车间调度研究 |
| |
| 引用本文： | 杨荐,廖伟志,孙环龙,李双.基于Petri网和基因表达式编程的作业车间调度研究[J].广西师院学报,2014(2):56-61. |
| |
| 作者姓名： | 杨荐 廖伟志 孙环龙 李双 |
| |
| 作者单位： | 广西师范学院计算机与信息工程学院,广西南宁530023 |
| |
| 摘 要： | 为了更好的解决车间调度问题，提出了一种基于时延Petri网（TdPN）和基因表达式编程相结合的调度算法。在该方法中，基因表达式编程根据时延Petri网模型中的部分变迁序列来确立染色体，每条染色体表示一种车间调度方案。作者选用了基因表达式的选择、交叉、变异三种类型进行遗传操作，利用延时 Petri网对车间调度过程的仿真，根据变迁的赋时时间获得每条染色体的相应的时间。最后本文结合基因表达式编程具有较好的寻优能力和Petri网对动态的离散事件的过程能进行很好的描述的优点，在文章实验中验证了此方法的可行性。
|
| 关 键 词： | TdPN 基因表达式编程 作业车间调度 |
Job Shop Scheduling Research Based on Petri Nets and Gene Expression Programming |
| |
| YANG Jian,LIAO Wei-zhi,SUN Huan-long,LI Shuang.Job Shop Scheduling Research Based on Petri Nets and Gene Expression Programming[J].Journal of Guangxi Teachers College(Natural Science Edition),2014(2):56-61. |
| |
| Authors: | YANG Jian LIAO Wei-zhi SUN Huan-long LI Shuang |
| |
| Institution: | (School of Computer and Information Engineering, Guangxi Teachers Education University, Nanning 530023, China) |
| |
| Abstract: | |
| |
| Keywords: | TdPN Gene Expression Programming Job Shop Scheduling |
| 本文献已被 维普 等数据库收录！ |
