基于离散事件系统控制理论的预测调度算法研究

以离散事件动态系统的控制理论为工具，研究生产过程中调度问题的预测算法。利用离散事件系统对调度问题进行建模，并在其上引入控制机制，实现预测调度策略和控制策略的对应关系。研究离散事件系统调度模型的最优控制策略的性质，以及在放松某个约束条件的情况下，计算最优性能的方法，从而计算最优策略之性能的下界。在实例空间建立临域结构，利用搜索算法找出针对特定的预测调度算法的最差实例，指导该算法的性能近似比的理论证明。建立能够适应调度问题预测调度算法设计的一般方法，并运用于实际调度问题。.调度问题的近似算法设计和分析是计算机科学和管理科学的研究前沿方向之一，特别是预测调度算法的研究，具有非常重要的学术价值；同时，因其在实际生产过程中的作用，也具有非常重要的应用价值。