×
文森特·范·彼得海姆;马里奥·范胡克

一种用于抢占式和非抢占式多模式资源约束项目调度问题的遗传算法。 （英语） Zbl 1175.90205号

欧洲药典。物件。 201，第2期，409-418（2010）.
摘要：我们提出了一种多模式资源约束项目调度问题（MRCPSP）的遗传算法，其中项目的每个活动都有多种执行模式。我们还介绍了允许活动分裂的问题的抢占式扩展（P-MRCPSP）。为了解决这个问题，我们应用了一种双种群遗传算法，该算法利用两个独立的种群，并通过引入模式改进过程来扩展串行调度生成方案。我们评估了抢占对进度质量的影响，并给出了MRCPSP的详细比较计算结果，这表明我们的程序是最具竞争力的算法之一。

引用于41文件

MSC公司：

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

关键词：

项目进度安排;遗传算法;多模式RCPSP;优先购买权

软件：

基因科普;PSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{V.van Peteghem}和\textit{M.Vanhoucke}，欧洲期刊Oper。第201号决议，第2号，409--418（2010；Zbl 1175.90205）
全文： 内政部

参考文献：

[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] Ballestin，F。；阀门，V。；Quintanilla，S.，《资源约束项目调度中的提前赎回》，《欧洲运筹学杂志》，1891136-1152（2008）·Zbl 1146.90403号
[4] Bedworth，D。；Bailey，J.，《集成生产控制系统-管理、分析、设计》（1982），Wiley:Wiley New York
[5] Blazewicz，J。；Lenstra，J。；Rinnooy Kan，A.，《资源约束下的调度：分类和复杂性》，《离散应用数学》，第5期，第11-24页（1983年）·Zbl 0516.68037号
[6] Boctor，F.，《具有资源限制和多种资源消耗模式的项目调度启发式》，《国际生产研究杂志》，31，11，2547-2558（1993）
[7] Boctor，F.，《模拟退火算法在解决资源约束项目调度问题中的应用》，《国际生产研究杂志》，342335-2351（1996）·Zbl 0930.90041号
[8] Boctor，F.，《资源受限和多执行模式下调度项目的一种新的高效启发式方法》，《欧洲运筹学杂志》，90，349-361（1996）·Zbl 0916.90143号
[9] 布列曼，K。；Lecocq，H.，资源约束项目调度问题的一种新的高效模拟退火算法及其多模式版本，《欧洲运筹学杂志》，149268-281（2003）·Zbl 1040.90015号
[10] 布鲁克，P。；Drexl，A。；Möhring，R。；纽曼，K。；Pesch，E.，《资源约束项目调度：符号、分类、模型和方法》，《欧洲运筹学杂志》，112，3-41（1999）·Zbl 0937.90030号
[11] Buddhakulomsiri，J。；Kim，D.，带资源休假和活动分割的多模式资源约束项目调度问题的性质，《欧洲运筹学杂志》，175279-295（2006）·兹比尔1137.90483
[12] Damay，J。；Quilliot，A。；Sanlaville，E.，基于线性规划的抢占式和非抢占式rcpsp算法，《欧洲运筹学杂志》，1821012-1022（2007）·Zbl 1121.90055号
[13] Debels博士。；Vanhoucke，M.，资源约束项目调度问题的基于双种群的遗传算法，计算机科学讲义，3483，378-387（2005）
[14] Debels，D。；Vanhoucke，M.，资源受限项目调度问题的基于分解的遗传算法，运筹学，55，3，457-469（2007）·Zbl 1167.90664号
[15] Debels，D。；De Reyck，B。；Leus，R。；Vanhoucke，M.，用于资源约束项目调度问题的混合分散搜索/电磁元神经网络，《欧洲运筹学杂志》，169，3，638-653（2006）·Zbl 1079.90051号
[16] Demeulemeter，E。；Herroelen，W.，抢占式资源约束项目调度问题的一种有效优化方法，《欧洲运筹学杂志》，90，334-348（1996）·Zbl 0916.90149号
[17] Drexl，A。；Grünewald，J.，非抢占性多模式资源约束项目调度，IIE Transactions，2574-81（1993）
[18] Hartmann，S.，《多模式项目调度：遗传算法》，运筹学年鉴，102111-135（2001）·Zbl 1024.90039号
[19] 哈特曼，S。；Drexl，A.，《多模式项目调度：精确算法的比较》，《网络》，32，283-297（1998）·Zbl 1002.90025号
[20] 哈特曼，S。；Kolisch，R.，资源约束项目调度问题最先进启发式的实验评估，《欧洲运筹学杂志》，127394-407（2000）·Zbl 0985.90036号
[21] 哈特曼，S。；Sprecher，A.，《多项目规划和调度的层次模型注释》，《欧洲运筹学杂志》，94377-383（1996）·Zbl 0953.90518号
[22] Herroelen，W。；De Reyck，B。；Demeulemester，E.，项目进度分类方案，（《项目进度最新进展手册》（1999），Kluwer学术出版社），1-26
[23] Holland，H.，《自然和人工系统的适应》（1975），密歇根大学出版社·Zbl 0317.68006号
[24] Jarboui，B。；达马克，N。；Siarry，P。；Rebai，A.，用于解决多模式资源受限项目调度问题的组合粒子群优化，应用数学与计算，195299-308（2008）·Zbl 1180.90125号
[25] Jozefowska，J。；米卡，M。；Rozycki，R。；瓦利戈拉，G。；Weglarz，J.，多模式资源约束项目调度的模拟退火，运筹学年鉴，102137-155（2001）·兹比尔0990.90513
[26] 卡普兰，L.，1988年。抢占作业的资源节约型项目调度。密歇根大学博士论文。；Kaplan，L.，1988年。抢占作业的资源节约型项目调度。密歇根大学博士论文。
[27] Kelley，J.E.，《关键路径方法：资源规划和调度》，（工业调度（1963），Prentice Hall:Prentice Hall New Jersey），347-365
[28] 节，G。；德罗，M。；Hartman，B.，基于代理的项目调度，IIE Transactions，32，5，387-401（2000）
[29] Kolisch，R.，《重新审视串行和并行资源约束项目调度方法：理论和计算》，《欧洲运筹学杂志》，43，23-40（1996）
[30] Kolisch，R。；Drexl，A.，《非强制性多模式资源约束项目调度的本地搜索》，IIE Transactions，29987-999（1997）
[31] Kolisch，R。；Hartmann，S.，解决资源受限项目调度问题的启发式算法，（项目调度-最新模型、算法和应用（1999），Kluwer学术出版社：Kluwer-学术出版社，马萨诸塞州波士顿），147-178
[32] Kolisch，R。；Hartmann，S.，《资源约束项目调度启发式实验研究：更新》，《欧洲运筹学杂志》，174，23-37（2006）·Zbl 1116.90047号
[33] Kolisch，R。；Sprecher，A.，PSPLIB-项目调度问题库，《欧洲运筹学杂志》，96，205-216（1996）·Zbl 0947.90587号
[34] Kolisch，R。；Sprecher，A。；Drexl，A.，一般类资源约束项目调度问题的表征与生成，管理科学，411693-1703（1995）·Zbl 0870.90070号
[35] Li，K。；Willis，R.，《资源约束项目调度的迭代调度技术》，《欧洲运筹学杂志》，56370-379（1992）·Zbl 0825.90536号
[36] Lova，A。；托莫斯，P。；Barber，F.，《多模式资源受限项目调度：调度方案、优先级规则和模式选择规则》，Inteligencia Artificial，30，69-86（2006）
[37] Lova，A。；托莫斯，P。；塞万提斯，M。；Barber，F.，《资源约束和多执行模式下调度项目的高效混合遗传算法》，《国际生产经济学杂志》，117，2，302-316（2009）
[38] Maroto，C。；Tormos，P.，《项目管理：软件质量评估》，运筹学国际汇刊，1209-221（1994）
[39] 莫里，M。；Tseng，C.，多模式资源受限项目调度问题的遗传算法，《欧洲运筹学杂志》，100134-141（1997）·Zbl 0947.90589号
[40] Nonobe，K.，Ibaraki，T.，2001年。资源受限项目调度问题（RCPSP）的公式化和禁忌搜索算法。京都大学技术报告。；Nonobe，K.，Ibaraki，T.，2001年。资源约束项目调度问题的公式化和禁忌搜索算法（RCPSP）。京都大学技术报告·Zbl 1048.90116号
[41] Ùzdamar，L.，一般类别项目调度问题的遗传算法方法，IEEE系统、人与控制论汇刊，第C部分：应用与评论，29，44-59（1999）
[42] 奥兹达玛，L。；Ulusoy，G.，《一般资源约束下基于局部约束的项目调度分析方法》，《欧洲运筹学杂志》，79287-298（1994）·Zbl 0815.90096号
[43] Patterson，J。；斯洛文斯基，R。；塔尔博特，F。；Weglarz，J.，一般优先级和资源受限调度问题的算法，（项目调度进展（1989），Elsevier:Elsevier Amsterdam），3-28
[44] Ranjbar，M。；De Reyck，B。；Kianfar，F.，项目调度中离散时间/资源权衡问题的混合分散搜索，《欧洲运筹学杂志》，193，1，35-48（2009）·Zbl 1152.90464号
[45] Slowinski，R.，《项目活动间资源分配问题的两种方法——比较研究》，运筹学学会杂志，8711-723（1980）·Zbl 0439.90042号
[46] 斯洛文斯基，R。；Soniewicki，B。；Weglarz，J.，多目标项目调度决策支持系统，《欧洲运筹学杂志》，79，220-229（1994）·Zbl 0815.90099号
[47] 斯佩兰扎，M。；Vercellis，C.，多项目规划和调度的层次模型，《欧洲运筹学杂志》，64，312-325（1993）·Zbl 0779.90046号
[48] Sprecher，A.，《资源约束项目调度：多模式案例的精确方法》（《经济学和数学系统讲义》，第409卷（1994），Springer:Springer-Berlin）·Zbl 0809.90084号
[49] Sprecher，A。；Drexl，A.，用简单、通用和强大的排序算法解决多模式资源受限项目调度问题，《欧洲运筹学杂志》，107，431-450（1998）·兹比尔0943.90042
[50] Sprecher，A。；哈特曼，S。；Drexl，A.，多模式项目调度的精确算法，OR Spektrum，19195-203（1997）·Zbl 0885.90059号
[51] Talbot，F.，《时间资源权衡下的资源约束项目调度：非自愿案例》，《管理科学》，第28、10、1197-1210页（1982）·Zbl 0493.90042号
[52] 托莫斯，P。；Lova，A.，《资源约束项目调度的竞争启发式求解技术》，《运筹学年鉴》，第102期，第65-81页（2001年）·Zbl 1024.90045号
[53] 阀门，V。；拉古纳，M。；利诺，P。；普雷兹，A。；Quintanilla，S.，《随机活动中断下的项目调度》，（《项目调度最新模型、算法和应用》（1999），Kluwer学术出版社），333-354
[54] 阀门，V。；Ballestin，F。；Quintanilla，S.，《合理化和RCPSP：一种支付的技术》，《欧洲运筹学杂志》，165,2375-386（2005）·Zbl 1066.90045号
[55] 阀门，V。；Ballestín，F。；Quintanilla，S.，资源受限项目调度问题的混合遗传算法，欧洲运筹学杂志，185，2495-508（2008）·Zbl 1137.90526号
[56] Vanhoucke，M。；Debels，D.，《各种活动假设对资源受限项目的交付周期和资源利用的影响》，《计算机与工业工程》，54，140-154（2008）
[57] Vanhoucke，M。；科埃略，J。；Debels，D。；马恩胡特，B。；Tavares，L.，《用系统采样网络评估项目网络生成器的充分性》，《欧洲运筹学杂志》，187，2，511-524（2008）·Zbl 1149.90066号
[58] 张，H。；谭，C。；Li，H.，基于粒子群优化的多模式项目调度，计算机辅助土木和基础设施工程，21，93-103（2006）
[59] 朱，G。；巴德，J。；Tu，G.，《多模式资源约束项目进度问题的分支与切割程序》，《计算杂志》，18，3，377-390（2006）·Zbl 1241.90168号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。