×
Bulavchuk，A.M。;塞梅诺娃，D.V。

幂等代数方法在求解调度问题的遗传算法中的应用。 （俄语。英文摘要） Zbl 1505.90053号

普里克尔。Diskretn公司。材料。 2022年，第58号，第112-124号（2022年）.
摘要：考虑了货币形式的资源约束项目调度问题。每个项目活动的最佳开始时间表的标准是最大净现值，它满足了资金充足的约束条件，并考虑了活动之间的技术关系。这个问题在很大程度上是NP-hard。证明了项目进度可以表示为幂等半环上一个线性方程的解，并根据部分工作顺序和项目工期，建立了进度可容许的充分条件。证明了每个项目进度都可以表示为一个特殊形式的矩阵的乘积，该矩阵是基于项目的偏序矩阵和幂等半模的向量来计算的。对于矢量的坐标，考虑到活动的时间安排，已经确定了上限和下限。给出了求解该问题的遗传算法的描述。该算法基于种群的进化，种群的个体表示项目偏序矩阵的幂等方程的解。计算实验证明了该算法的有效性。

MSC公司：

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式

关键词：

调度问题;投资项目;净现值;幂等数学;遗传算法
PDF格式BibTeX公司 XML格式引用
\textit{A.M.Bulavchuk}和\textit{D.V.Semenova}，Prikl。Diskretn公司。材料2022，编号58，112-124（2022；Zbl 1505.90053）
全文： 内政部 MNR公司

参考文献：

[1] Gimadi E.Kh.和Puzynina N.M.，“有限资源条件下大型设计的日历规划问题：软件构建经验”，Upravliaemie Systemy，1983年，第23期，第24-32页（俄语）·Zbl 0537.90050号
[2] Gimadi E.Kh.、Zalyubovskii V.V.和Sevast’yanov S.V.，“具有可存储资源和指令截止日期的调度问题的多项式可解性”，Diskretn。分析。伊斯斯莱德。操作。，序列号。2，7:1（2000），9-34（俄语）·Zbl 1030.90024号
[3] Goncharov E.N.和Leonov V.，“资源约束项目调度问题的遗传算法”，Avtomatika i Telemekhanika，2017年，第6期，第173-179页（俄语）
[4] Goncharov E.N.和Mishin D.V.，“资源约束项目调度问题的精确算法”，Prikladnaya Matematika i Fundamental’naya Informatika，4:1（2017），43-53（俄语）
[5] Hartmann S.和Briskorn D.，“资源约束项目调度问题的变体和扩展的最新调查”，欧洲期刊Operat。2022年第1号决议，1-14·Zbl 1487.90294号 ·doi:10.1016/j.ejor.2021.05.004
[6] Habibi F.、Barzinpour F.和Sadjadi S.，“资源约束项目进度问题：回顾过去和最近的发展”，《项目管理杂志》，3:2（2018），55-88·doi:10.5267/j.jpm.2018.005
[7] Kazakovtseva E.A.和Servakh V.V.，“项目进度问题的复杂性”，Diskretn。Analiz i Issled公司。操作。，22:4（2015），35-49（俄语）·Zbl 1349.90362号
[8] Servakh V.V.和Soukhikh S.L.，“利润再投资调度的混合算法”，Avtomatika i Telemekhanika，2004年，第3期，100-107页（俄语）
[9] Bulavchuk A.M.和Semenova D.V.，“RCPSP基于幂等代数方法的遗传算法”，IEEE第15届国际电工技术会议。会议AICT，2021，1-4
[10] Litvinov G.L.、Maslov V.P.和Sobolevsky A.N.，“幂等数学和区间分析”，《Vychislitel’nye Tekhnologii》，6:6（2001），41-70（俄语）
[11] Krivulin N.K.，《复杂系统建模和分析问题中的幂等代数方法》，圣彼得堡大学出版社，2009年，255页（俄语）
[12] Omelchenko A.V.，图论，MCCME出版社。，M.，2018，416页（俄语）
[13] Kochetov Y.A.和Stolyar A.A.，“资源受限项目调度问题的新贪婪算法”，Diskretn。Analiz i Issled公司。操作。，12:1（2005），12-36（俄语）·Zbl 1249.90071号
[14] 项目调度问题库，
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。