Рус Eng Cn 翻译此页面:
请选择您的语言来翻译文章


您可以关闭窗口不翻译
图书馆
你的个人资料

返回内容

软件系统和计算方法
正确的文章链接:

解决具有异构资源和时间约束的多相系统规划运行问题的数学模型和算法

Selishchev Ivan Alekseevich

沃罗涅日国立技术大学自动化计算系统系研究生

394068, Russia, Voronezhskaya oblast', g. Voronezh, ul. Moskovskii Prospekt, 14

selishcheviv@gmail.com
Oleinikova Svetlana Aleksandrovna

博士 技术科学

沃罗涅日国立技术大学教授

394026, Russia, Voronezhskaya oblast', g. Voronezh, ul. Moskovskii Prospekt, 14

s.a.oleynikova@gmail.com

DOI:

10.7256/2454-0714.2021.1.35005

评审日期

08-02-2021


出版日期

10-05-2021


注解: 该研究的目的是现代维护和生产系统,其功能的具体细节是在随机持续时间内执行各种顺序和并行工作。 这种系统的主要特点是个人工作持续时间的随机性,这不仅取决于外部随机因素,还取决于资源的选择,特别是来自表演者。 这导致了形成相互依赖的作品时间表的任务和为这些作品分配表演者的任务的并行解决方案。 在资源和时间限制的条件下,这项任务非常困难,需要开发算法,使我们能够在可接受的时间内提供接近最佳的解决方案。 为了开发解决这个问题的数学和算法支持,使用了临界路径方法,PERT方法,临界链方法,传入波方法以及解决分配问题的方法。 结果,获得了一个数学模型,该模型考虑了单个作品持续时间的随机性质,不仅取决于随机因素,还取决于表演者。 随着它的使用,制定了一个优化任务,允许找到这样的工作开始时间和适当的表演者,以便获得的利润最大。 在对现有方法的分析和所考虑问题的具体情况的基础上,提出了一种基于工作时间特征的顺序细化来解决问题的算法。


出版日期:

项目管理, 项目管理, 分配任务, 分配任务, 多相系统, 关键路径方法, 多相系统, 关键路径方法, 佩特, 佩特, 临界链法, 入波法, 临界链法, 优化任务, 入波法, 时间限制, 优化任务, 随机服务时间, 时间限制, 随机服务时间