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

项目调度中离散时间/资源权衡问题的混合分散搜索。 （英语） Zbl 1152.90464号

欧洲药典。研究。 193，第1期，35-48（2009）.
摘要：我们开发了一个启发式程序来解决项目调度领域中的离散时间/资源权衡问题。在这个问题中，一个项目包含由完工-开工类型优先约束相关的活动，时滞为零，这需要一个或多个受约束的可再生资源。每项活动都有特定的工作内容，只要满足所需的工作内容就可以以不同的模式执行，即具有不同的持续时间和资源要求。目标是以其中一种模式安排每项活动，以最小化项目总工期。我们使用分散搜索算法来解决这个问题，使用路径链接方法作为解决方案组合方法。对随机生成的问题集的计算结果与可用的最佳结果进行了比较，表明了该算法的效率。

引用于32文件

MSC公司：

90B35型 运筹学中的确定性调度理论

关键词：

项目进度安排;启发式的;散点搜索;路径重连;时间/资源权衡

软件：

分散搜索;PSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Ranjbar}等人，《欧洲药典》。第193号决议，第1号，第35-48号（2009年；Zbl 1152.90464）
全文： 内政部 链接

参考文献：

[1] Alcaraz，J。；Maroto，C.，《项目调度中资源分配的稳健遗传算法》，《运筹学年鉴》，102，83-109（2001）·Zbl 1024.90036号
[2] Alcaraz，J。；Maroto，C。；Ruiz，R.，用遗传算法求解多模式资源约束项目调度问题，运筹学学会杂志，54，614-626（2003）·Zbl 1095.90541号
[3] Alcaraz，J.，Maroto，C.，Ruiz，R.，2004年。改进遗传算法在RCPS问题中的性能。载：《第九届项目管理与进度国际研讨会论文集》，Nancy，第40-43页。；Alcaraz，J.，Maroto，C.，Ruiz，R.，2004年。改进遗传算法在RCPS问题中的性能。摘自：《第九届项目管理和进度国际研讨会论文集》，南希，第40-43页。
[4] Blazewicz，J。；Lemstra，J.K。；Rinnooy Kan，A.H.G.，《资源约束下的调度：分类和复杂性》，《离散应用数学》，第5期，第11-24页（1983年）·Zbl 0516.68037号
[5] De Reyck，B。；Demeulemeter，E。；Herroelen，W.，项目网络中离散时间/资源权衡问题的局部搜索方法，《海军研究后勤季刊》，45553-578（1998）·Zbl 0948.90065号
[6] Debels，D。；De Reyck，B。；Leus，R。；Vanhoucke，M.，《项目调度的混合分散搜索/电磁元神经网络》，《欧洲运筹学杂志》，169638-653（2006）·Zbl 1079.90051号
[7] Demeulemeter，E。；DeReyck，B。；Herroelen，W.，项目网络中的离散时间/资源权衡问题：一种分支定界方法，IIE Transactions，321059-1069（2000）
[8] Demeulemeter，E。；Herroelen，W.，《项目进度安排：研究手册》（2002），Kluwer学术出版社·Zbl 1059.90068号
[9] 手套，F。；拉古纳，M。；Marti’，R.，《分散搜索和路径重新链接的基础》，控制与控制论，39，653-684（2000）·Zbl 0983.90077号
[10] Hartmann，S.，《资源约束项目调度的竞争性遗传算法》，海军研究后勤，45733-750（1998）·Zbl 0936.90024号
[11] Hartmann，S.，资源约束下项目调度的自适应遗传算法，海军研究后勤，49，433-448（2002）·Zbl 1013.90062号
[12] Jozefowska，J。；米卡，M。；Rozycki，R。；瓦利戈拉，G。；Weglarz，J.，多模式资源受限项目调度的模拟退火，运筹学年鉴，102137-155（2001）·Zbl 0990.90513号
[13] Kochetov，Y.，Stolyar，A.，2003年。资源受限项目调度问题的变邻域进化局部搜索。摘自：第三届计算机科学和信息技术国际研讨会论文集，俄罗斯。；Kochetov，Y.，Stolyar，A.，2003年。资源受限项目调度问题的变邻域进化局部搜索。摘自：第三届计算机科学和信息技术国际研讨会论文集，俄罗斯·Zbl 1042.90022号
[14] Kolisch，R.，《资源约束下的项目调度——几个问题案例的有效启发式》（1995），Physica-Verlag
[15] Kolisch，R.，《重访串行和并行资源约束项目调度方法：理论和计算》，《欧洲运筹学杂志》，90，320-333（1996）·Zbl 0916.90151号
[16] Kolisch，R。；Sprecher，A.，PSPLIB-项目调度库，《欧洲运筹学杂志》，96，205-216（1997）·Zbl 0947.90587号
[17] Kolisch，R。；Hartmann，S.，《资源约束项目调度启发式实验研究：更新》，《欧洲运筹学杂志》，174，23-37（2006）·Zbl 1116.90047号
[18] 拉古纳，M。；Marti’，R.，《分散搜索-C中的方法和实现》（2003），Kluwer学术出版社：Kluwer-学术出版社波士顿·Zbl 1055.68103号
[19] Li，K.Y。；Willis，R.J.，《资源约束项目调度的迭代调度技术》，《欧洲运筹学杂志》，56370-379（1992）·兹伯利0825.90536
[20] Merkle，D。；米登多夫，M。；Schmeck，H.，资源约束项目调度的蚁群优化，IEEE进化计算汇刊，6，333-346（2002）
[21] Nonobe，K。；Ibaraki，T.，资源受限项目调度问题的公式化和禁忌搜索算法，（Ribeiro，C.C.；Hansen，P.，元启发式中的论文和调查（2002），Kluwer学术出版社），557-588·兹比尔1048.90116
[22] Ranjbar，M。；Kianfar，F.，用遗传算法解决离散时间/资源权衡问题，应用数学与计算，191，451-456（2007）·Zbl 1193.90110号
[23] Slowinski，R.，《项目活动间资源分配问题的两种方法：比较研究》，运筹学学会杂志，31711-723（1980）·Zbl 0439.90042号
[24] Sprecher，A。；哈特曼，S。；Drexl，A.，多模式项目调度的精确算法，OR Spektrum，19195-203（1997）·Zbl 0885.90059号
[25] 托莫斯，P。；Lova，A.，《资源约束项目调度的竞争启发式求解技术》，《运筹学年鉴》，第102期，第65-81页（2001年）·Zbl 1024.90045号
[26] 托莫斯，P。；Lova，A.，资源受限情况下项目调度的高效多路径启发式算法，《国际生产研究杂志》，41，5，1071-1086（2003）·兹比尔1038.90038
[27] 阀门，V。；昆塔尼拉，M.S。；Ballestin，F.，《资源约束的项目调度：关键的重新排序启发式》，《欧洲运筹学杂志》，165，375-386（2003）·Zbl 1032.90011号
[28] 阀门，V。；Ballestin，F。；Quintanilla，M.S.，《合理化和RCPSP：一种支付的技术》，《欧洲运筹学杂志》，165，375-386（2005）·Zbl 1066.90045号
[29] Yamashita，D.S。；Armentano，V.A。；Laguna，M.，《考虑资源可用性成本的项目进度分散搜索》，《欧洲运筹学杂志》，169623-637（2006）·Zbl 1079.90066号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。