致谢 | 第5-7页 |
摘要 | 第7-9页 |
Abstract | 第9-10页 |
缩写、符号清单、术语表 | 第16-22页 |
1 绪论 | 第22-39页 |
1.1 研究背景 | 第22-24页 |
1.2 调度问题的一般性研究方法 | 第24-27页 |
1.3 Petri网的发展历史与调度问题应用 | 第27-35页 |
1.4 本文研究路线以及创新点 | 第35-39页 |
2 Petri网和调度问题求解算法 | 第39-50页 |
2.1 Petri网定义 | 第39-40页 |
2.2 时间Petri网 | 第40-43页 |
2.3 可达图模型 | 第43-44页 |
2.4 B&B和A~*算法 | 第44-48页 |
2.5 本章小结 | 第48-50页 |
3 PTPN下启发式函数改进 | 第50-65页 |
3.1 启发式函数的重要作用 | 第50-51页 |
3.2 FMS调度问题的Petri网建模 | 第51-57页 |
3.3 现有启发式函数存在的问题与改进 | 第57-60页 |
3.4 案例分析 | 第60-64页 |
3.5 本章小结 | 第64-65页 |
4 TTPN下启发式函数设计 | 第65-84页 |
4.1 TTPN框架下启发式函数的特点 | 第65页 |
4.2 TTPN下的JSP建模 | 第65-67页 |
4.3 TIPN下的f_(lbr)和f_ε | 第67-68页 |
4.4 基于token时间戳的TTPN启发式函数设计 | 第68-73页 |
4.5 TTPN框架中的多变迁激发策略 | 第73-77页 |
4.6 案例分析 | 第77-82页 |
4.7 本章小结 | 第82-84页 |
5 混合搜索框架和算法 | 第84-100页 |
5.1 混合框架提出的背景 | 第84-85页 |
5.2 PTPN和TTPN的对比 | 第85-94页 |
5.3 混合搜索框架与算法 | 第94-96页 |
5.4 案例分析 | 第96-99页 |
5.5 本章小结 | 第99-100页 |
6 基于Petri网的工作流调度系统和算法设计 | 第100-120页 |
6.1 本文方法的可拓展性 | 第100-102页 |
6.2 工作流的Petri网建模 | 第102-106页 |
6.3 MES工作流系统设计 | 第106-110页 |
6.4 应急流程调度工程案例分析 | 第110-117页 |
6.5 本章小结 | 第117-120页 |
7 总结与展望 | 第120-123页 |
7.1 研究工作总结 | 第120-121页 |
7.2 研究展望 | 第121-123页 |
参考文献 | 第123-132页 |
附录 | 第132-136页 |
作者简历 | 第136-137页 |