×
K.布来曼。;H.莱科克。

针对资源约束的项目调度问题，提出了一种新的高效模拟退火算法及其多模式版本。 （英语） Zbl 1040.90015号

欧洲药典。物件。 149，第2期，268-281（2003）.
本文提出了资源约束项目调度问题的模拟退火算法及其最小化完工时间的多模式版本。它们基于计划的列表表示和串行计划生成方案。邻里是由随机选择的活动的转移和多模式情况下的额外模式变化来定义的。以下是PSPLIB基准实例的计算结果R.Kolisch、A.Sprecher和A.德雷克斯[管理科学411693-1703（1995；Zbl 0870.90070号)]显示拟议程序的有效性。
审核人：西格丽德·克努斯特（奥斯纳布吕克）

引用于69文件

MSC公司：

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

关键词：

资源受限的项目进度安排;多种模式;模拟退火

引文：

兹比尔0870.90070

软件：

PSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{K.Bouleimen}和\textit{H.Lecocq}，欧洲期刊Oper。第149号决议，第2号，268--281（2003年；Zbl 1040.90015）
全文： 内政部

参考文献：

[1] 阿尔茨，E.H.L。；Korst，J.H.M.，《模拟退火和Boltzmann机器：随机计算方法》（1989），威利：威利-奇切斯特·Zbl 0674.90059号
[2] Alcaraz，J。；Maroto，C.，《项目调度中资源分配的稳健遗传算法》，《运筹学年鉴》，102，83-109（2001）·Zbl 1024.90036号
[3] Baar，T。；布鲁克，P。；Knust，S.，《资源约束项目调度问题的禁忌搜索算法》（Voss，S.；Martello，S.）；Osman，I.；Roucairol，C.，《元神经科学：优化的局部搜索范式的进展和趋势》（Meta-euristics:Advances and Trends in Local search Paradigms for Optimisation）（1997），Kluwer），1-18·Zbl 1074.90563号
[4] Boctor，F.F.，《资源约束项目调度问题的一些有效的多启发式方法》，《欧洲运筹学杂志》，49，1，3-13（1990）·Zbl 1403.90305号
[5] Boctor，F.F.，《具有资源限制和多种资源消耗模式的项目调度启发式》，《国际生产研究杂志》，31，11，2547-2558（1993）
[6] Boctor，F.F.，《通过模拟退火进行资源约束项目调度》，《国际生产研究杂志》，34，8，2335-2351（1996）·Zbl 0930.90041号
[7] K.Bouleimen和H.Lecocq。资源约束多项目调度问题的多目标模拟退火算法。摘自：第七届项目管理和进度安排国际研讨会论文集，德国奥斯纳布吕克，2000年；K.Bouleimen和H.Lecocq。资源约束多项目调度问题的多目标模拟退火算法。摘自：第七届项目管理和进度国际研讨会论文集，德国奥斯纳布吕克，2000年·Zbl 1040.90015号
[8] 布鲁克，P。；Drexl，A。；Möhring，R。；Neumann，K。；Pesch，E.，《资源约束项目调度：符号、模型和方法》，《欧洲运筹学杂志》，112，1，262-273（1999）
[9] 布鲁克，P。；克努斯特，S。；Schoo，A。；Thiele，O.，资源受限项目调度问题的分枝定界算法，《欧洲运筹学杂志》，107272-288（1998）·Zbl 0970.90030号
[10] 北卡罗来纳州克里斯托菲德斯。；阿尔瓦雷兹·瓦尔德斯，R。；Tamarit，J.M.，《资源约束下的项目进度安排：分支约束方法》，《欧洲运筹学杂志》，29，2，262-273（1987）·Zbl 0614.90056号
[11] Demeulemeter，E。；Herroelen，W.，《多资源约束项目调度问题的分支约束程序》，《管理科学》，38，12，1803-1818（1992）·Zbl 0761.90059号
[12] Demeulemeter，E。；Herroelen，W.，资源约束项目调度问题的新基准结果，管理科学，43，11，1485-1492（1995）·Zbl 0914.90160号
[13] Drexl，A。；Grünewald，J.，非抢占性多模式资源约束项目调度，IIE事务，2574-87（1993）
[14] Hartmann，S.，《资源约束项目调度的竞争性遗传算法》，海军研究后勤，456733-750（1998）·Zbl 0936.90024号
[15] 哈特曼，S。；Drexl，A.，《多模式项目调度：精确算法的比较》，《网络》，32，283-297（1998）·Zbl 1002.90025号
[16] 哈特曼，S。；Kolisch，R.，资源约束项目调度问题最先进启发式的实验评估，《欧洲运筹学杂志》，127394-407（2000）·Zbl 0985.90036号
[17] Herroelen，W。；Demeulemeter，E。；De Reyck，B.，项目进度分类方案，（Weglaz，J.，《项目进度：最新模型、算法和应用》（1999），Kluwer学术出版社：Kluwer-学术出版社波士顿），1-26
[18] Herroelen，W。；Demeulemeter，E。；De Reyck，B.，《资源约束项目计划——近期发展调查》，《计算机与运筹学》，25，4，279-302（1998）·Zbl 1040.90525号
[19] 科尔摩根，美国。；施梅克，H。；Haase，K.，《细粒度并行遗传算法的经验》，《运筹学年鉴》，90，203-219（1999）·Zbl 0937.90092号
[20] Kolisch，R.，资源约束项目调度问题的有效优先级规则，《运营管理杂志》，第14期，第179-192页（1996年）
[21] Kolisch，R.，《重访串行和并行资源约束项目调度方法：理论和计算》，《欧洲运筹学杂志》，90，320-333（1996）·兹比尔0916.90151
[22] Kolisch，R.等人。；Drexl，A.，解决硬调度问题的自适应搜索，海军研究后勤，43，23-40（1996）·兹比尔0870.90069
[23] Kolisch，R。；Drexl，A.，《非强制性多模式资源约束项目调度的本地搜索》，IIE Transactions，29987-999（1997）
[24] Kolisch，R。；Hartmann，S.，《解决资源受限项目调度问题的启发式算法：分类和计算分析》，（Weglarz，J.，《项目调度：最新模型、算法和应用》（1999），Kluwer学术出版社：Kluwer-学术出版社波士顿），147-178
[25] Kolisch，R。；Padman，R.，《项目确定性进度的综合调查》，OMEGA国际管理科学杂志，29，3，249-272（2001）
[26] Kolisch，R。；Sprecher，A。；Drexl，A.，一般类资源约束项目调度问题的特征描述与生成，管理科学，41，10，1693-1703（1995）·Zbl 0870.90070号
[27] Lee，J.K。；Kim，Y.D.，资源约束项目调度问题的搜索启发式，运筹学学会杂志，47678-689（1996）·Zbl 0863.90090号
[28] Mingozzi，A。；马尼佐，V。；Riccardelli，S。；Bianco，L.，基于新数学公式的资源约束项目调度精确算法，《管理科学》，44714-729（1998）·Zbl 1004.90036号
[29] Patterson，J.H.，《解决多约束资源项目调度问题的精确方法比较》，《管理科学》，30，7，854-867（1984）
[30] Patterson，J.H。；斯洛文斯基，R。；Talbot，F.B。；Weglarz，J.，一般优先级和资源受限调度问题的算法，（Slowinski，R.；WeglarzJ.，《项目调度进展》（1989），Elsevier:Elsevier Amsterdam），3-28
[31] E.Pinson，C.Prins，F.Rullier，《使用禁忌搜索解决资源受限的项目进度问题》，载于：《第四届项目管理与进度国际研讨会论文集》，比利时鲁汶，1994年，第102-106页；E.Pinson，C.Prins，F.Rullier，《使用禁忌搜索解决资源受限的项目进度问题》，摘自：《第四届项目管理与进度国际研讨会论文集》，比利时鲁汶，1994年，第102-106页
[32] A.Sprecher，《资源约束项目调度：多模式案例的精确方法》，见：《经济学和数学系统讲义》，第409卷，Springer，柏林，1994年；A.Sprecher，《资源约束项目调度：多模式案例的精确方法》，摘自：《经济学和数学系统讲义》，第409卷，Springer，柏林，1994年·Zbl 0809.90084号
[33] Sprecher，A。；哈特曼，S。；Drexl，A.，多模式项目调度的精确算法，OR Spektrum，19195-203（1997）·Zbl 0885.90059号
[34] Sprecher，A。；Kolisch，R。；Drexl，A.，资源约束项目调度问题的半主动、主动和非延迟调度，《欧洲运筹学杂志》，80，94-102（1995）·兹比尔0927.90054
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。