×
穆罕默德·兰杰巴尔

使用过滤扇方法解决资源受限的项目调度问题。 （英语） 兹比尔1152.90463

申请。数学。计算。 201，编号1-2，313-318（2008）.
摘要：资源约束的项目调度问题是组合优化中的一个众所周知的难题，人们对其进行了广泛的研究，以开发高效的算法来找到最优或近最优的解决方案。本文提出了一种新的启发式算法，该算法基于过滤扇方法，结合局部搜索，在定义的邻域空间中进行搜索。在该算法中，使用局部搜索生成初始解，并重新优化由过滤器和风扇方法生成的最佳调度。过滤器和扇形本身就是一个本地搜索过程，以树搜索的方式生成复合移动。对2040个标准基准问题的计算结果表明了该方法的有效性。

引用于4文件

MSC公司：

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

关键词：

项目进度安排;邻域搜索;启发式的;过滤器和风扇

软件：

分散搜索;LSSPER公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Ranjbar}，应用程序。数学。计算。201，编号1--2，313--318（2008；Zbl 1152.90463）
全文： 内政部

参考文献：

[1] Demeulemeter，E。；Herroelen，W.，《项目进度安排-研究手册》（2002），Kluwer学术出版社：Kluwer-学术出版社波士顿·Zbl 1059.90068号
[2] Blazewicz，J。；Lenstra，J.K。；Rinnooy Kan，A.H.G.，《资源约束下的调度：分类和复杂性》，《离散应用数学》，第5期，第11-24页（1983年）·Zbl 0516.68037号
[3] Herroelen，W。；Demeulemeter，E。；De Reyck，B.，《资源约束项目调度——近期发展调查》，《计算机与运营研究》，25，4，279-302（1998）·Zbl 1040.90525号
[4] Kolisch，R。；Hartmann，S.，《资源约束项目调度启发式实验研究：更新》，《欧洲运筹学杂志》，174，23-37（2006）·Zbl 1116.90047号
[5] Mingozzi，A。；马尼佐，V。；Ricciardelli，S。；Bianco，L.，基于新数学公式的资源约束项目调度问题的精确算法，《管理科学》，44715-729（1998）·Zbl 1004.90036号
[6] Demeulemeter，E。；Herroelen，W.，《多资源约束项目调度问题的分支约束程序》，《管理科学》，381803-1818（1992）·Zbl 0761.90059号
[7] Sprecher，A.，以适度的资源需求竞争性地安排资源受限的项目，管理科学，46710-723（2000）·Zbl 1231.90217号
[8] 布鲁克，P。；克努斯特，S。；Schoo，A。；Thiele，O.，资源约束项目调度问题的分支定界算法，《欧洲运筹学杂志》，107272-288（1998）·兹比尔0970.90030
[9] Kolisch，R.，《重新审视串行和并行资源受限的项目调度方法：理论和计算》，《欧洲运筹学杂志》，90320-333（1996）·Zbl 0916.90151号
[10] Kolisch，R。；Hartmann，S.，《解决资源受限项目调度问题的启发式算法：分类和计算分析》，（Weglarz，J.，《项目调度：最新模型、算法和应用》（1999），Kluwer学术出版社：Kluwer-学术出版社，柏林），147-178
[11] 阀门，V。；昆塔尼拉，M.S。；Ballestin，F.，《资源受限项目调度：一种关键的重新排序启发式方法》，《欧洲运筹学杂志》，165375-386（2003）·Zbl 1032.90011号
[12] Fleszar，K。；Hindi，K.S.，通过可变邻域搜索解决资源受限的项目调度问题，《欧洲运筹学杂志》，155，402-413（2004）·Zbl 1045.90028号
[13] Glover，F.，《分散搜索和路径重新链接的模板》（Hao，J.K.；Lutton，E.；Ronald，E.；Schoenauer，M.；Snyers，D.，《人工进化，计算机科学讲义》，第1363卷（1998），Springer:Springer-Hidelberg），13-54
[14] 格洛弗，F。；Rego，C.，组合优化中的喷射链和过滤器与风扇方法（2006），Springer:Springer USA·Zbl 1149.90185号
[15] Debels，D。；De Reyck，B。；Leus，R。；Vanhoucke，M.，《项目调度的混合分散搜索/电磁元神经网络》，《欧洲运筹学杂志》，169638-653（2006）·Zbl 1079.90051号
[16] Palpant，M。；Artigues，C。；Michelon，P.，LSSPER：大型邻域搜索的资源约束项目调度问题，运筹学年鉴，131237-257（2004）·Zbl 1066.90037号
[17] 阀门，V。；Ballestin，F。；Quintanilla，M.S.，《基于人群的资源受限项目调度方法》，《运筹学年鉴》，131305-324（2004）·Zbl 1066.90044号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。