基于约束的现代调度系统研究
第一章 绪论 | 第1-36页 |
·约束满足与约束优化 | 第9-21页 |
·约束问题 | 第9-10页 |
·约束满足问题求解 | 第10-17页 |
·动态约束满足问题求解 | 第17-18页 |
·约束优化问题求解 | 第18-20页 |
·软约束满足问题 | 第20-21页 |
·约束程序 | 第21-25页 |
·CP 组成 | 第22-23页 |
·CP 实现 | 第23-24页 |
·CP 应用 | 第24-25页 |
·调度及其方法 | 第25-33页 |
·车间调度问题 | 第26-30页 |
·现代调度问题 | 第30-32页 |
·基于约束的调度 | 第32-33页 |
·本文工作 | 第33-36页 |
第二章 调度中的约束建模 | 第36-48页 |
·基于约束的调度模型 | 第36-40页 |
·任务和作业 | 第37-38页 |
·资源 | 第38-40页 |
·目标函数和优化指标 | 第40页 |
·约束模型 | 第40-46页 |
·约束类别 | 第40-44页 |
·基于离散逻辑的约束建模 | 第44-46页 |
·优化指标约束建模 | 第46页 |
·基于离散时间的时间建模 | 第46-47页 |
·小结 | 第47-48页 |
第三章 完备优化调度算法 | 第48-55页 |
·直接使用CSP 求解器的二分调度算法 | 第48-49页 |
·基于目标约束优化的调度算法 | 第49-50页 |
·分支界限整型优化算法 | 第50-52页 |
·小结 | 第52-55页 |
第四章 通用资源约束处理 | 第55-70页 |
·基于调度规则的方法 | 第55-57页 |
·EDGE-FINDING 约束消解规则 | 第57-59页 |
·三个启发式调度规则 | 第59-62页 |
·基于争用度和依赖度的调度规则 | 第59-60页 |
·基于Bslack 的调度规则 | 第60-61页 |
·基于基本工件组的调度规则 | 第61-62页 |
·基于E-FC 的通用资源处理方法 | 第62-69页 |
·资源约束传播事件 | 第63-65页 |
·资源约束传播算法e-FC | 第65-67页 |
·算例测试 | 第67-69页 |
·小结 | 第69-70页 |
第五章 在线/半在线调度约束求解 | 第70-79页 |
·基于动态约束满足的在线调度 | 第70-73页 |
·在线调度 | 第70-71页 |
·在线调度动态信息分析 | 第71-73页 |
·基于单调约束的半在线调度 | 第73-78页 |
·半在线调度 | 第73-74页 |
·动态约束建模和单调性 | 第74-75页 |
·通用动态约束求解算法 | 第75-78页 |
·小结 | 第78-79页 |
第六章 系统实现与实验结果 | 第79-102页 |
·总体设计 | 第80-81页 |
·SCHEDULER 设计说明 | 第81-86页 |
·实验结果 | 第86-101页 |
·一元资源约束调度问题 | 第87-89页 |
·车间作业调度问题 | 第89-92页 |
·基于订单任务的生产排程问题 | 第92-97页 |
·资源约束项目调度问题 | 第97-99页 |
·半在线Ship-loading 问题 | 第99-101页 |
·小结 | 第101-102页 |
第七章 总结与展望 | 第102-104页 |
参考文献 | 第104-112页 |
作者读博士期间完成的论文与参加的科研项目 | 第112-114页 |
致谢 | 第114-115页 |
附录 | 第115-116页 |
摘要 | 第116-119页 |
ABSTRACT | 第119-122页 |