基于Petri网和基因表达式编程的作业车间调度研究

• 作者: 孙环龙 廖伟志 李双 杨荐
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: TdPN 基因表达式编程 作业车间调度
• 年，卷（期）: 2014,（2）
• 页码范围: 56-61
• 页数: 6页
• 分类号: TP242
• 语种: 中文

摘要

为了更好的解决车间调度问题，提出了一种基于时延Petri网（TdPN）和基因表达式编程相结合的调度算法。在该方法中，基因表达式编程根据时延Petri网模型中的部分变迁序列来确立染色体，每条染色体表示一种车间调度方案。作者选用了基因表达式的选择、交叉、变异三种类型进行遗传操作，利用延时 Petri网对车间调度过程的仿真，根据变迁的赋时时间获得每条染色体的相应的时间。最后本文结合基因表达式编程具有较好的寻优能力和Petri网对动态的离散事件的过程能进行很好的描述的优点，在文章实验中验证了此方法的可行性。