论文部分内容阅读
采用极大代数方法研究混杂时间事件图（HTEG）的最小初始标志问题．通过构造新型的双子代数系统，给出了HTEG的线性极大代数模型，并基于该模型诱导出偏序关系．利用这个极大代数系统及其偏序关系的单调性、可逆性等性质，提出了一种HTEG最小初始标志的计算方法．HTEG的标志往往表示系统资源，提出的最小初始标志计算方法是一种最小资源分配算法，适用于制造系统、计算机网络等人造系统．最后用一个简单的实例说明了该方法的正确性．