论文部分内容阅读
流程工业包含很多重要的能源和原材料工业，是国民经济的支柱产业，其地位举足轻重。因此，用先进技术进行流程工业的改造，使其保持高效稳定发展，对国民经济的可持续发展和增强国家经济实力是非常关键的。而生产调度是流程企业生产运行的指挥中心，提高生产调度的质量和效率对于提高流程企业的经济效益和社会效益会起到重要作用。因此，开展流程企业生产调度领域的研究是非常必要的，这些研究也必将具有重要的理论和实际意义。 本文即是对流程企业生产调度中的几个典型问题进行了研究，其中有理论探讨，也有应用研究，主要研究内容和创新成果有：(1)生产调度问题描述方法研究。分析了实际调度问题和经典调度理论之间的鸿沟；指出了实际生产调度问题涉及的诸多方面，提出了多视图的描述方法。(2)Flow-shop调度问题混合策略求解方法研究。总结了求解Flow-shop调度问题的常见算法；提出了一种基于启发式搜索算法、遗传算法和禁忌搜索算法的混合遗传算法，通过对大量置换Flow-shop Benchmark问题进行实验仿真，证明算法是有效的。(3)流程企业物料流调度优化研究。总结和定义了流程企业物料流调度优化中的相关概念；基于已有工作，建立并完善了物料流调度优化的数学模型；针对实际的瓦斯调度问题，利用这个数学模型，提出了一种新的遗传编码方法并进行了实验，实验结果有一定的参考价值。(4)基于OAA的实时多Agent生产调度系统体系结构和调度算法研究。总结了实时Agent调度的相关工作；提出了一种基于OAA的实时多Agent生产调度系统体系结构，并对其组成部分进行了形式化描述；提出了一种新的基于优先级表的实时调度算法，并利用典型数据进行了实验仿真，证明算法是有效的。(5)流程企业生产调度支撑环境研究。提出了企业问题求解环境的概念；设计了流程企业企业问题求解环境的体系结构，描述了各个组成部分的功能和实现方法；介绍了开发过程中用到的一些关键技术。 总之，本文的研究工作涉及了流程企业生产调度的几个重要方面，对于建立更加完善的生产调度问题框架、选取和混合使用各种调度算法以及流程企业物料流调度优化具有一定的指导作用，而且为建立基于多Agent的实时生产调度系统以及更加完善的企业问题求解环境理论和应用系统打下了基础。