×
Artigues，克里斯蒂安;菲利普·米歇隆;罗塞尔，斯特芬

静态和动态资源约束项目调度的插入技术。 （英语） Zbl 1040.90013号

欧洲药典。物件。 149，第2期，249-267（2003）.
本文研究了静态和动态环境下最小化完工时间的资源约束项目调度问题。基于可行计划的流网络模型，提出了一种多项式插入算法，将一个活动插入到现有计划中。该算法用于动态环境中的鲁棒重调度，并作为静态RCPSP禁忌搜索过程中的子例程。以下是PSPLIB基准实例的计算结果R.Kolisch、A.Sprecher和A.德雷克斯[管理科学411693-1703（1995；Zbl 0870.90070号)]展示了所提概念的潜力。
审核人：Sigrid Knust（奥斯纳布吕克）

引用于49文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90 C90 数学规划的应用

关键词：

资源约束的项目调度;禁忌搜索算法;鲁棒调度;流动网络

引文：

Zbl 0870.90070号

软件：

BL数据集;PSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{C.Artigues}等人，《欧洲药典》。第149号决议，第2号，249--267（2003年；Zbl 1040.90013）
全文： DOI程序

参考文献：

[1] Artigues，C。；Roubellat，F.，《具有累积约束和多模式的多资源调度中的多项式插入算法》，《欧洲运筹学杂志》，127,2297-316（2000）·Zbl 0990.90034号
[2] Artigues，C。；Roubellat，F.，《实际车间计划中操作插入的有效算法》，《生产计划与控制》，13，2175-186（2002）
[3] 巴普蒂斯特，P。；Le Pape，C.，高度析取和高度累积项目调度问题的约束传播和分解技术，约束，5，1，119-139（2000）·兹比尔0941.90030
[4] Baar，T。；布鲁克，P。；Knust，S.，资源约束项目调度问题的Tabu-search算法和下限·Zbl 1074.90563号
[5] 布鲁克，P。；Neyer，J.，Tabu-search for the multi-mode job-shop problem，OR Spekrum，20，1，21-28（1998）·Zbl 0897.90122号
[6] 布鲁克，P。；德雷克斯，A。；Möring，R。；Neumann，K。；Pesch，E.，《资源约束项目调度：符号、分类、模型和方法》，《欧洲运筹学杂志》，112，1，3-41（1999）·Zbl 0937.90030号
[7] Dauzère Pérès，s。；Roux，W。；Lasserre，J.B.，《具有资源灵活性的多资源车间调度》，《欧洲运筹学杂志》，107，2，289-305（1998）·Zbl 0943.90028号
[8] Fortemps，P。；Hapke，M.，关于项目调度的析取图，计算与决策科学基础，22，3，195-209（1997）·Zbl 0902.90097号
[9] Hartmann，S.，《资源约束项目调度的竞争性遗传算法》，海军研究后勤，45，7，733-750（1998）·Zbl 0936.90024号
[10] 哈特曼，S。；Kolisch，R.，资源约束项目调度问题最先进启发式的实验评估，《欧洲运筹学杂志》，127,2297-316（2000）·Zbl 0985.90036号
[11] Klein，R。；Scholl，A.，《破坏性改进的计算下限：资源约束项目调度的应用》，《欧洲运筹学杂志》，112，2，322-346（1999）·Zbl 0938.90030号
[12] Kolisch，R。；Sprecher，A。；Drexl，A.，一般类资源约束项目调度问题的描述与生成，管理科学，41，10，1693-1703（1995）·Zbl 0870.90070号
[13] Kolisch，R.，《资源约束项目调度问题的有效优先级规则》，《运营管理杂志》，14，3，179-192（1996）
[14] Kolisch，R。；Hartmann，S.，《资源约束项目调度问题的启发式算法：分类和计算分析》，（Weglarz，J.，《项目调度：最新模型、算法和应用》（1998），Kluwer学术出版社），147-178
[15] R.J.M.Vaessens，《广义车间调度：复杂性与局部搜索》，埃因霍温理工大学博士论文，1995年；R.J.M.Vaessens，《广义车间调度：复杂性与局部搜索》，埃因霍温理工大学博士论文，1995年·Zbl 0841.90079号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。