穆罕默德·兰杰巴尔。;费雷登·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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。