维森特·瓦尔斯;萨克拉门托昆塔尼拉;弗朗西斯科·巴列斯特因 资源受限的项目调度：一种关键活动重新排序启发式方法。 （英语） Zbl 1032.90011号 欧洲药典。物件。 149，第2期，282-301（2003）. 摘要：针对资源受限的项目调度问题，提出了一种新的元启发式算法。该过程是禁忌搜索基本概念的非标准实现，没有明确使用基于人群的框架中嵌入的记忆结构。该过程使用扇形搜索策略来加强搜索，而与正向/反向技术松散相关的战略振荡机制提供了必要的多样化。我们的实现使用了调度的拓扑顺序（TO）表示。为了探索To向量空间，我们引入了三种类型的移动，其中两种基于相对临界性的概念，第三种基于多通道采样的思想。策略性地利用迁移构建的概率是我们方法的另一个显著特点。对2000多个问题实例进行了大量的计算测试，表明了所提解决方法的优点。 引用于28文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 关键词：资源受限的项目调度;禁忌搜索算法;启发式;元启发式算法 软件：PSPLIB公司;禁忌搜索 PDF格式BibTeX公司 XML格式引用 \textit{V.Valls}等人，《欧洲药典》。第149号决议，第2282-301号（2003年；兹bl 1032.90011） 全文： 内政部 参考文献： [1] Blazewicz，J。；Lenstra，J.K。；Rinooy Kan，A.H.G，《资源约束下的调度：分类和复杂性》，《离散应用数学》，第5期，第11-24页（1983年）·Zbl 0516.68037号 [2] Bean，J.C.，《用于排序和优化的遗传算法和随机键》，ORSA计算杂志，6，2，154-160（1994）·Zbl 0807.90060号 [3] Bouleimen，K.，Lecocq，H.，1998年。解决资源受限项目调度问题的一种新的高效模拟退火算法，《技术报告》，英国利昂大学机器人与自动化服务中心；Bouleimen，K.，Lecocq，H.，1998年。一种用于资源受限项目调度问题的新型高效模拟退火算法·Zbl 1040.90015号 [4] 布鲁克，P。；Drexl，A。；Möhring，R。；诺依曼K。；Pesch，E.，《资源约束项目调度：符号、分类、模型和方法》，《欧洲运筹学杂志》，112，3-41（1999）·Zbl 0937.90030号 [5] 布鲁克，P。；克努斯特，S。；Schoo，A。；Thiele，O.，资源约束项目调度问题的分支定界算法，《欧洲运筹学杂志》，107272-288（1998）·Zbl 0970.90030号 [6] Cho，J.H。；Kim，Y.D.，资源受限项目调度问题的模拟退火算法，运筹学学会杂志，48736-744（1997）·Zbl 0881.90069号 [7] 德穆列梅斯特，E。；Herroelen，W.，《多资源约束项目调度问题的分支约束程序》，《管理科学》，381803-1818（1992）·Zbl 0761.90059号 [8] 手套，F。；拉古纳，M.，《禁忌搜索》（1997），Kluwer学术出版社·Zbl 0930.90083号 [9] Hartmann，S.，《资源约束项目调度的竞争性遗传算法》，海军研究后勤，45733-750（1998）·Zbl 0936.90024号 [10] 哈特曼，S。；Kolisch，R.，资源约束项目调度问题最先进启发式的实验评估，《欧洲运筹学杂志》，127,2394（2000），407·Zbl 0985.90036号 [11] Herroelen，W。；De Reyck，B。；Demeulemester，E.，《资源约束项目调度：最新发展调查》，《计算机与运筹学》，25，4，279-302（1998）·Zbl 1040.90525号 [12] O.伊克梅利。；Erenguc，S.S。；Zappe，C.J.，《项目进度问题：调查》，《国际运营与生产管理杂志》，13，11，80-91（1993） [13] Klein，R。；Scholl，A.，《通过破坏性改进计算下限：资源约束项目调度的应用》，《欧洲运筹学杂志》，112322-346（1999）·Zbl 0938.90030号 [14] Kolisch，R。；Hartmann，S.，《解决资源受限项目调度问题的启发式算法：分类和计算分析》，（Weglarz，J.，《项目调度》，《最新模型、算法和应用》（1999），Kluwer学术出版社：Kluwer-学术出版社波士顿），147-178 [15] Kolisch，R.、Padman，R.，1997年。项目进度综合调查，技术报告463，基尔大学Manuscripte aus den Instituten für Betriebswirtschaftslehre der Universityät Kiel；Kolisch，R.、Padman，R.，1997年。《项目进度综合调查》，技术报告463，基尔大学马努斯基尔分校（Manuscripte aus den Instituten für Betriebswirtschaftslehre der Universityät Kiel） [16] 科利什，R。；Sprecher，A.，PSPLIB-A项目调度库，《欧洲运筹学杂志》，96，205-216（1997）·Zbl 0947.90587号 [17] 科利什，R。；Sprecher，A。；Drexl，A.，一般类资源约束项目调度问题的表征与生成，管理科学，41，10，1693-1703（1995）·Zbl 0870.90070号 [18] Lee，J.K。；Kim，Y.D.，资源受限项目调度的搜索启发法，运筹学学会杂志，47678-689（1996）·Zbl 0863.90090号 [19] 列昂·V·J。；Ramamoorthy，B.，《基于问题空间的社区在资源受限调度中的强度和适应性》，OR Spektrum，17，173-182（1995）·兹比尔0842.90062 [20] 李瑞坤（Li，R.K.-Y.）。；Willis，J.，《资源约束项目调度的迭代调度技术》，《欧洲运筹学杂志》，56370-379（1992）·Zbl 0825.90536号 [21] Mingozzi，A。；Maniezzo，V.公司。；Ricciardelli，S。；Bianco，L.，基于新数学公式的资源约束项目调度精确算法，《管理科学》，44714-729（1998）·Zbl 1004.90036号 [22] Naphade，K.S。；Wu，S.D。；Storer，R.H.，资源受限项目调度的问题空间搜索算法，运筹学年鉴，70307-326（1997）·Zbl 0893.9003号 [23] Nonobe，K.，Ibaraki，T.，1999年。资源受限项目调度问题（RCPSP）的公式化和禁忌搜索算法，技术报告99010；Nonobe，K.，Ibaraki，T.，1999年。资源受限项目调度问题（RCPSP）的公式化和禁忌搜索算法，技术报告99010·Zbl 1048.90116号 [24] Özdamar，L.公司。；Ulusoy，G.，资源约束项目调度问题的调查，AIIE Transactions，27574-586（1995） [25] 奥兹达玛，L。；Ulusoy，G.，《解决资源受限项目调度问题的基于迭代局部约束的分析》，《运营管理杂志》，第14期，193-208（1996） [26] Sprecher，A.，1996年。在适度内存需求下有效解决RCPSP，技术报告425，基尔大学Manuscripte aus den Instituten für Betriebswirtschaftslehre der Universityät Kiel；Sprecher，A.，1996年。在适度内存需求下有效解决RCPSP，技术报告425，基尔大学Manuscripte aus den Instituten für Betriebswirtschaftslehre der Universityät Kiel [27] Sprecher，A。；Kolisch，R。；Drexl，A.，资源约束项目调度问题的半主动、主动和非延迟调度，《欧洲运筹学杂志》，80，94-102（1995）·Zbl 0927.90054号 [28] 斯托尔，R.H。；Wu，S.D。；Vaccari，R.，应用于车间调度的排序问题的新搜索空间，管理科学，381495-1509（1992）·Zbl 0759.90048号 [29] 阀门，V。；拉古纳，M。；利诺，P。；佩雷斯，A。；昆塔尼亚；S、 带有随机活动中断的项目调度，（Weglarz，J.，《项目调度：最新模型、算法和应用》（1999），Kluwer学术出版社：Kluwer-学术出版社波士顿），333-354 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。