×
曾林玉;Chen，Shih-Chieh先生

资源约束项目调度问题的混合元启发式算法。 （英语） Zbl 1142.90411号

欧洲药典。物件。 175，编号2707-721（2006）。
摘要：本研究提出了一种用于资源约束项目调度问题（RCPSP）的混合元启发式ANGEL。ANGEL将蚁群优化（ACO）、遗传算法（GA）和局部搜索策略相结合。ANGEL的程序如下。首先，蚁群算法搜索解空间并生成活动列表，为遗传算法提供初始种群；其次，当遗传算法获得更好的解时，执行遗传算法并更新蚁群算法中的信息素集。当GA终止时，ACO使用新的信息素集再次搜索。ACO和GA在解空间中交替协作搜索。本研究还提出了一种有效的局部搜索过程，用于在ACO或GA获得解时产生更好的解。在ACO和GA终止时进行最终搜索。ANGEL在项目实例标准集上的实验结果表明，ANGEL是求解RCPSP的有效方法。

引用于9文件

MSC公司：

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

关键词：

项目进度安排;蚁群优化;遗传算法;本地搜索;元启发式

软件：

LSSPER公司;PSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{L.-Y.Tseng}和\textit{S.-C.Chen}，Eur.J.Oper。第175号决议，编号2707-721（2006年；兹bl 1142.90411）
全文： 内政部

参考文献：

[1] Alcaraz，J。；Maroto，C.，《资源约束项目调度问题的遗传算法》，（Barbarosolu，G.；Karabati，S.；zdamar，L.；Ulusoy，G.，《第六届项目管理与调度国际研讨会论文集》（1998），博阿齐奇大学印刷办公室），7-10·Zbl 1024.90036号
[2] Alcaraz，J。；Maroto，C.，《项目调度中资源分配的稳健遗传算法》，《运筹学年鉴》，102，83-109（2001）·兹比尔1024.90036
[3] Artigues，C。；Michelon，P。；Reusser，S.，《静态和动态资源约束项目调度的插入技术》，《欧洲运筹学杂志》，149249-267（2003）·Zbl 1040.90013号
[4] 巴尔，T。；布鲁克，P。；Knust，S.，资源约束项目调度问题的Tabu-search算法和下限·Zbl 1074.90563号
[5] Boctor，F.F.，《资源约束项目调度的一些有效的多启发式程序》，《欧洲运筹学杂志》，49，3-13（1990）·Zbl 1403.90305号
[6] Boctor，F.F.，《解决资源约束项目调度问题的模拟退火算法的改进》，《国际生产研究杂志》，342335-2351（1996）·Zbl 0930.90041号
[7] 布列曼，K。；Lecocq，H.，《资源约束项目调度问题的一种新的高效模拟退火算法》，（Barbarosolu，G.；Karabati，S.；zdamar，L.；Ulusoy，G.，《第六届项目管理与调度国际研讨会论文集》（1998），博阿齐奇大学印刷办公室），19-22·Zbl 1040.90015号
[8] 布列曼，K。；Lecocq，H.，资源约束项目调度问题的一种新的高效模拟退火算法及其多模式版本，《欧洲运筹学杂志》，149268-281（2003）·Zbl 1040.90015号
[9] 布鲁克，P。；德雷克斯，A。；Möhring，R。；Neumann，K。；Pesch，E.，《资源约束项目调度：符号、分类、模型和方法》，《欧洲运筹学杂志》，112，3-41（1999）·Zbl 0937.90030号
[10] 布鲁克，P。；克努斯特，S。；Schoo，A。；Thiele，O.，资源约束项目调度问题的分枝定界算法，《欧洲运筹学杂志》，107272-288（1998）·Zbl 0970.90030号
[11] Cho，J.H。；Kim，Y.D.，资源受限项目调度问题的模拟退火算法，运筹学学会杂志，48736-744（1997）·Zbl 0881.90069号
[12] Demeulemeter，E。；Herroelen，W.，《多资源约束项目调度问题的分支约束程序》，《管理科学》，38，12，1803-1818（1992）·Zbl 0761.90059号
[13] 德穆列梅斯特，E。；Herroelen，W.，多资源约束项目调度问题的新基准结果，管理科学，43，11，1485-1492（1997）·Zbl 0914.90160号
[14] M.Dorigo，优化、学习和自然算法，博士论文，电子技术学院，米兰理工大学，意大利，1992年。；M.Dorigo，优化、学习和自然算法，博士论文，电子技术学院，米兰理工大学，意大利，1992年。
[15] 多里戈，M。；Gambardella，L.M.，《蚁群系统：旅行推销员问题的合作学习方法》，IEEE Transactions on Evolutionary Computations，1，1，53-66（1997）
[16] Hartmann，S.，《资源约束项目调度的竞争性遗传算法》，海军研究后勤，45733-750（1998）·兹比尔0936.90024
[17] Hartmann，S.，资源约束下项目调度的自适应遗传算法，海军研究后勤，49，433-448（2002）·Zbl 1013.90062号
[18] 哈特曼，S。；Kolisch，R.，资源约束项目调度问题最先进启发式的实验评估，《欧洲运筹学杂志》，127394-407（2000）·Zbl 0985.90036号
[19] Herroelen，W。；De Reyck，B。；Demeulemester，E.，《资源约束项目调度：最新发展调查》，《计算机与运筹学》，25，4，279-302（1998）·Zbl 1040.90525号
[20] Y.Kochetov，A.Stolyar，资源约束项目调度问题的变邻域进化局部搜索，载于：第三届计算机科学和信息技术国际研讨会论文集，俄罗斯，2003年。；Y.Kochetov，A.Stolyar，资源约束项目调度问题的变邻域进化局部搜索，载于：第三届计算机科学和信息技术国际研讨会论文集，俄罗斯，2003年·Zbl 1042.90022号
[21] Kolisch，R.，《资源约束项目调度问题的有效优先级规则》，《运营管理杂志》，第14期，第179-192页（1996年）
[22] Kolisch，R.，《重访串行和并行资源约束项目调度方法：理论和计算》，《欧洲运筹学杂志》，90，320-333（1996）·Zbl 0916.90151号
[23] R.Kolisch，S.Hartmann，《资源约束项目调度启发式实验研究：更新》，工作文件，德国慕尼黑技术大学，2004年。可从以下位置获得：<http://half-runt.bwl.uni-kiel.de/bwlinstitute/Prod/mab/hartmann/hartmann.html; R.Kolisch，S.Hartmann，《资源约束项目调度启发式实验研究：更新》，工作文件，德国慕尼黑技术大学，2004年。可从以下位置获得：<http://halfrunt.bwl.uni-kiel.de/bwlinstitute/Prod/mab/hartmann/hartmann.html ·Zbl 1116.90047号
[24] Kolisch，R。；Padman，R.，《确定性项目进度综合调查》，OMEGA，29，249-272（2001）
[25] Kolisch，R。；Sprecher，A.，PSPLIB-A项目调度问题库，《欧洲运筹学杂志》，96，205-216（1996）·Zbl 0947.90587号
[26] Lee，J.-K。；Kim，Y.-D.，资源受限项目调度的搜索启发法，运筹学学会杂志，47678-689（1996）·Zbl 0863.90090号
[27] Li，K.Y。；Willis，R.J.，《资源约束项目调度的迭代调度技术》，《欧洲运筹学杂志》，56370-379（1992）·Zbl 0825.90536号
[28] Merkle博士。；米登多夫，M。；Schmeck，H.，资源约束项目调度的蚁群优化，IEEE进化计算汇刊，6，4，333-346（2002）
[29] Möhring，R。；舒尔茨，A。；鹳，F。；Uetz，M.，《用最小割集计算解决项目进度问题》，《管理科学》，49，3，330-350（2003）·Zbl 1232.90213号
[30] 森喜朗。；Tseng，C.C.，多模式资源约束项目调度问题的遗传算法，《欧洲运筹学杂志》，100134-141（1997）·Zbl 0947.90589号
[31] Nonobe，K。；Ibaraki，T.，资源受限项目调度问题的公式化和禁忌搜索算法，（Ribeiro，C.C.；Hansen，P.，元启发式中的论文和调查（2001），Kluwer学术出版社），557-588·Zbl 1048.90116号
[32] Ùzdamar，L.，一般类别项目调度问题的遗传算法方法，IEEE系统事务，人，控制论，C部分：应用和评论，29，44-59（1999）
[33] 奥兹达玛，L。；Ulusoy，G.，《解决资源受限项目调度问题的基于迭代局部约束的分析》，《运营管理杂志》，第14期，193-208（1996）
[34] 奥兹达玛，L。；Ulusoy，G.，关于参考Li和Willis程序的迭代前向/后向调度技术的注释，《欧洲运筹学杂志》，89，400-407（1996）·Zbl 0922.90087号
[35] Palpant，M。；Artigues，C。；Michelon，P.，LSSPER：用较大的邻域搜索解决资源受限的项目调度问题，运筹学年鉴，131237-257（2004）·兹比尔1066.90037
[36] L.Y.Tseng，S.C.Liang，混合元启发式及其在旅行商问题中的应用，IEEE进化计算汇刊，提交出版。；L.Y.Tseng，S.C.Liang，《混合元启发式及其在旅行推销员问题中的应用》，IEEE进化计算汇刊，提交出版。
[37] Ulusoy，G。；唇zdamar，L.，资源约束项目调度中的启发式性能和网络/资源特征，运筹学学会杂志，401145-1152（1989）·Zbl 0687.90048号
[38] Ulusoy，G。；咽zdamar，L.，《资源受限项目调度中基于约束的观点》，《国际生产研究杂志》，32，693-705（1994）·Zbl 0903.90102号
[39] V.Valls，M.A.Perez，M.S.Quintanilla，《大型资源约束项目中的启发式表现》，技术报告，巴伦西亚大学统计与运营研究系，西班牙巴伦西亚，1992年。；V.Valls，M.A.Perez，M.S.Quintanilla，《大型资源约束项目中的启发式表现》，技术报告，西班牙巴伦西亚大学统计与运营研究系，1992年。
[40] 阀门，V。；Ballestin，F。；Quintanilla，S.，《合理化和RCPSP：一种支付的技术》，《欧洲运筹学杂志》，165375-386（2005）·Zbl 1066.90045号
[41] 阀门，V。；Ballestin，F。；Quintanilla，S.，《资源受限项目调度问题的基于人群的方法》，《运筹学年鉴》，165375-386（2005）·Zbl 1066.90045号
[42] V.Valls，F.Ballestin，S.Quintanilla，带峰值交叉算子的RCPSP混合遗传算法，第八届项目管理和调度国际研讨会，2002年。可从以下位置获得：<http://www.adeit.uv.es/pms2002/; V.Valls，F.Ballestin，S.Quintanilla，带峰值交叉算子的RCPSP混合遗传算法，第八届项目管理和调度国际研讨会，2002年。可从以下位置获得：<http://www.adeit.uv.es/pms2002/
[43] 阀门，V。；金塔尼拉，S。；Ballestin，F.，《资源约束项目计划——关键活动重新排序启发式》，《欧洲运筹学杂志》，149282-301（2003）·Zbl 1032.90011号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。