|
图书馆
|
你的个人资料 |
|
软件系统和计算方法
正确的文章链接:
Vagina M., Nigmatulin R.
批计划中竞争工程的执行时间的一些估计
// 软件系统和计算方法.
2017. № 3.
С. 54-60.
DOI: 10.7256/2454-0714.2017.3.24114 URL: https://cn.nbpublish.com/library_read_article.php?id=24114
批计划中竞争工程的执行时间的一些估计
DOI: 10.7256/2454-0714.2017.3.24114评审日期 07-09-2017出版日期 06-10-2017注解: 研究的主题是解决批量规划中竞争工程执行时间最小化问题的图论模型。 对这些问题的极大兴趣可以从时间表理论、生产和运输路线规划、分销计算等方面的众多应用中得到解释。 一般来说，没有有效的算法来解决这些问题。 在本文中特别注意的是使用着色冲突图，它允许您构建所有工作的最小执行时间的估计。 主要研究方法是图论方法和计算实验. 特别注意图形着色的使用。 基于冲突图的着色，构建批量规划中竞争作品最小执行时间的双向估计。 所有发现的估计都是可以实现的。 它们是执行工作包的时间间隔的线性组合。 线性组合的系数以冲突图，其子图的各种特征（例如，色数，图密度）表示。 出版日期: , , , , , , , , , |
© 1998 – 2024 Nota Bene. Publishing Technologies. NB-Media Ltd.
Cn
