采用极大代数方法研究混杂时间事件图(HTEG)的最小初始标志问题.通过构造新型的双子代数系统,给出了HTEG的线性极大代数模型,并基于该模型诱导出偏序关系.利用这个极大代数系统及其偏序关系的单调性、可逆性等性质,提出了一种HTEG最小初始标志的计算方法.HTEG的标志往往表示系统资源,提出的最小初始标志计算方法是一种最小资源分配算法,适用于制造系统、计算机网络等人造系统.最后用一个简单的实例说明了该方法的正确性.
国家自然科学基金资助项目(60304018)
戴华平. 混杂时间事件图的最小初始标志计算方法[J]. J4, 2006, 40(2): 226-229.
DAI Hua-Beng. . J4, 2006, 40(2): 226-229.
http://www.zjujournals.com/xueshu/eng/CN/ 或 http://www.zjujournals.com/xueshu/eng/CN/Y2006/V40/I2/226
Cited