基于Petri网和混合算法的作业车间优化

摘要：

采用赋时变迁Petri网,建立了一种作业车间调度模型.通过为机器分配工序来消解因机器库所共享而引起的冲突,得到了表示调度方案的标志图,给出了一种生成可行调度标志图的方法.同时,提出了一种变迁激发序列编码的离散版粒子群算法,并将模拟退火算法嵌入到该粒子群算法中,以提高算法的优化性能.仿真结果验证了混合算法的可行性和有效性.

关键词：作业车间调度、Petri网、粒子群优化算法、模拟退火算法、混合算法

所属期刊栏目：13

分类号：TN43(微电子学、集成电路（IC）)

资助基金：山东省自然科学基金2004ZX14

在线出版日期：2007-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：580-584