基于信息熵的制造系统复杂性测度及其在调度中的应用

制造系统的复杂性是指制造系统难以被理解、描述、预测和控制的状态。从信息论角度指出制造系统的复杂度是描述制造系统的状态所预期需要的信息量。将制造系统的复杂性描述为静态和动态两种形式:静态复杂性是描述制造系统在静止状态下各制造资源根据其调度方案所预期拥有的状态所需要的信息量,动态复杂性则指描述制造系统在运行过程中各资源的实际状态所需要的信息量。应用信息论中的信息熵理论研究制造系统的复杂性测度问题,分别建立了基于信息熵的静态和动态复杂性测度模型。将上述复杂性理论应用于调度研究,提出最大可行调度时限和调度依附度两个评价调度有效性的量化指标,为调度有效性的分析、评价及改善提供了重要工具。实例研究表明所提理论和方法的有效性。