×
穆罕默德·兰杰巴尔。;费雷登·Kianfar

用遗传算法求解项目调度中的离散时间/资源权衡问题。 （英语） Zbl 1193.90110号

申请。数学。计算。 191，第2期，451-456（2007）.
摘要：我们开发了一个元启发式程序来解决项目调度领域中的离散时间/资源权衡问题。在这个问题中，项目包含由完工-开工类型优先约束相关的活动，时滞为零，这需要一个受约束的可再生资源。每项活动都有特定的工作内容，可以以不同的方式进行，即不同的持续时间和资源要求；只要满足要求的工作内容。目标是以其中一种模式安排每项活动，以最小化项目总工期。为了解决这个问题，我们使用了一种遗传算法，该算法开发了一种基于资源利用率的交叉点生成新方法，并将局部搜索方法与该算法相结合。比较计算结果表明，该方法优于文献中的最佳可用结果。

引用于12文件

MSC公司：

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

关键词：

项目进度安排;时间/资源权衡;遗传算法
PDF格式BibTeX公司 XML格式引用
\textit{M.R.Ranjbar}和\textit{F.Kianfar}，应用。数学。计算。191，第2号，451--456（2007；Zbl 1193.90110）
全文： 内政部

参考文献：

[1] E.Demeulemester，B.De Reyck，W.Herroelen，项目网络中的离散时间/资源权衡问题：分支定界方法，IIE Transaction 32（200）1059-1069。；E.Demeulemester，B.De Reyck，W.Herroelen，《项目网络中的离散时间/资源权衡问题：分支定界方法》，IIE Transaction 32（200）1059-1069·Zbl 0948.90065号
[2] De Reyck，B。；Demeulemeter，E。；Herroelen，W.，项目网络中离散时间/资源权衡问题的局部搜索方法，《海军研究后勤季刊》，45553-578（1998）·Zbl 0948.90065号
[3] Kolisch，R.，《重新审视串行和并行资源约束项目调度方法：理论和计算》，《欧洲运筹学杂志》，90，320-333（1996）·Zbl 0916.90151号
[4] Debels博士。；德雷克，B。；Leus，R。；Vanhoucke，M.，《项目调度的混合分散搜索/电磁元神经网络》，《欧洲运筹学杂志》，169638-653（2006）·Zbl 1079.90051号
[5] 阀门，V。；昆塔尼拉，M.S。；Ballestin，F.，《资源约束的项目调度：关键的重新排序启发式》，《欧洲运筹学杂志》，165，375-386（2003）·Zbl 1032.90011号
[6] Holland，H.J.，《自然和人工系统的适应》（1975），密歇根大学出版社：密歇根州立大学出版社安娜堡·Zbl 0317.68006号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。