叶夫根·拉金;Aleksandr Nikolaevich，普里瓦洛夫;尤利娅·伊戈列夫娜·博加泰雷娃 将离散竞争与自由路线选择相结合。 （俄语。英文摘要） Zbl 1473.90071号 切比雪夫斯基。 22，第2号（78），145-159（2021）. 摘要：本文考虑了多处理器系统的操作调度优化问题。这个问题的解决方案涉及制定严格的工作时间表，该时间表决定了过程的节奏，但实际上，系统的功能受到许多次要因素的影响，这些因素使得工作执行的间隔具有随机性。本文建立了配对竞争条件下随机调度形成的半马尔可夫模型。研究表明，如果在系统运行过程中，可以以任意顺序执行调度项，则半马尔可夫过程的演化遵循哈密顿路径。证明了哈密顿路径的所有可能实现都是一组完整的不相容事件。值得注意的是，由于对进化本质的限制，进化过程不是严格的半马尔可夫过程，因此提出了一种从主模型形成树结构的严格半马尔可夫过程的方法。获得了计算分布密度和从半马尔可夫过程的状态转换到共轭状态的概率，以及从开始状态到吸收状态的步行时间的依赖关系。利用成对离散竞争和分布式惩罚的概念，考虑到在半马尔可夫模型的构造中对手行为的算法是已知的，估计了其中一个受试者选择哈密顿路径的有效性。 理学硕士： 90B36型 运筹学中的随机调度理论 60 K15 马尔可夫更新过程，半马尔可夫过程 关键词：竞争;路线;哈密顿路径;全组不一致事件;离散分布;丧失纪律 PDF格式BibTeX公司 XML格式引用 \textit{E.V.Larkin}等人，ChebyshevskiĭSb.22，No.2（78），145--159（2021；Zbl 1473.90071） 全文： MNR公司