×
阿尔瓦雷兹·瓦尔德斯，R。;克雷斯波，E。;J.M.塔马利特。;F·维拉。

部分可再生资源下项目调度的GRASP和路径重新链接。 （英语） Zbl 1146.90401号

欧洲药典。物件。 189，第3期，1153-1170（2008）.
摘要：最近，在项目调度问题领域，引入了部分可再生资源的概念。从理论上讲，它是可再生资源和不可再生资源的概括。从应用的角度来看，部分可再生资源允许我们对各种情况进行建模，这些情况不符合经典模型，但可以在时间表和人工调度的实际问题中找到。本文针对该问题开发了一些预处理技术和一些启发式算法。预处理大大降低了问题的维数，从而提高了求解过程的效率。然后开发了基于GRASP和路径链接的启发式算法，并在现有测试实例上进行了测试，获得了良好的结果。

引用于11文件

MSC公司：

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

关键词：

项目管理和进度安排;部分可再生资源;启发式;抓握;路径重连

软件：

抓握
PDF格式BibTeX公司 XML格式引用
\textit{R.Alvarez-Valdes}等人，《欧洲药典》。第189号决议，第3号，1153--1170（2008年；Zbl 1146.90401）
全文： 内政部

参考文献：

[1] 阿尔瓦雷斯·瓦尔德斯，R。；克雷斯波，E。；马萨诸塞州塔马利特。；Villa，F.，部分可再生资源下项目调度的分散搜索算法，《启发式杂志》，1295-113（2006）·Zbl 1122.90036号
[2] Böttcher，J。；Drexl，A。；科利什，R。；Salewski，F.，部分可再生资源约束下的项目调度，《管理科学》，45，544-559（1999）·Zbl 1231.90178号
[3] 南部乔杜里。；弗吉尼亚州沃克。；Mitchell，JE.，分析和利用ILP方法中的约束结构来解决调度问题，IEEE超大规模集成电路系统汇刊，2456-471（1994）
[4] 克里斯托菲德斯，N。；阿尔瓦雷兹·瓦尔德斯，R。；Tamarit，JM.，《资源约束下的项目调度：分支约束方法》，《欧洲运筹学杂志》，29262-273（1987）·Zbl 0614.90056号
[5] de Boer，R.，1998年。资源约束的多项目管理——分层决策支持系统，荷兰特温特大学博士论文。；de Boer，R.，1998年。资源约束的多项目管理-层次决策支持系统，荷兰特温特大学博士论文。
[6] 德梅勒梅斯特，EL。；Herroelen，WS.，《项目进度安排：研究手册》（2002），Kluwer学术出版社：Kluwer-学术出版社波士顿·Zbl 1059.90068号
[7] Dorndorf，U.，《带时间窗口的项目调度》（2002），Physica-Verlag:Physica-Verlag Heidelberg·Zbl 1058.90027号
[8] 美国多恩多夫。；佩施，E。；Phan-Huy，T.，选言调度问题的约束传播技术，人工智能，122189-240（2000）·Zbl 0948.68010号
[9] 费斯塔，P。；Resende，M.G.C.，GRASP:注释书目，（Resende（M.G.C）；Hansen，P.，《元启发式的论文和调查》（2001），克鲁沃学术出版社：克鲁沃学术出版公司波士顿），325-367·兹比尔1017.90001
[10] Kelley，JE.，《关键路径规划和调度：数学基础》，运筹学，9，296-320（1961）·Zbl 0098.12103号
[11] 科利什，R。；Sprecher，A。；Drexl，A.，一般类资源约束项目调度问题的表征与生成，管理科学，411693-1703（1995）·兹比尔0870.90070
[12] 梅伦廷，C。；施温特，C。；Trautmann，N.，《安排新车工厂提货》，OR Spectrum，26，579-601（2004）·Zbl 1140.90406号
[13] Neumann，K。；施温特，C。；Zimmermann，J.，《带有时间窗口和稀缺资源的项目调度》（2002），《施普林格：施普林格柏林》
[14] Neumann，K。；施温特，C。；Trautmann，N.，《过程工业间歇工厂的先进生产调度》，OR Spectrum，24251-279（2002）·Zbl 1007.90505号
[15] 诺伊曼，K。；施温特，C。；Trautmann，N.，《具有中间储存限制的连续和不连续物流调度》，《欧洲运筹学杂志》，165495-509（2005）·Zbl 1066.90036号
[16] 重发，M.G.C。；里贝罗，C.C.，《贪婪随机自适应搜索程序》（Glover，F.；Kochenberger，G.，《气象学最新手册》（2001），克鲁沃学术出版社：克鲁沃学术出版公司波士顿），219-250·Zbl 1102.90384号
[17] Schirmer，A.，《稀缺资源的项目进度安排》（2000年），Verlag Dr.Kovac：Verlag博士Kovac Hamburg
[18] 施温特，C。；Trautmann，N.，《安排轧制锭的生产：工业背景、模型和解决方法》，《运筹学国际汇刊》，10547-563（2003）·Zbl 1108.90315号
[19] Shewchuk，J.P。；Chang，T.C.，可回收资源的资源约束作业调度，《欧洲运筹学杂志》，81，364-375（1995）·Zbl 0927.90053号
[20] Wiest，J.D。；Levy，F.K.，《PERT/CPM管理指南》（1976年），新泽西州普伦蒂斯·霍尔：普伦蒂斯霍尔恩格尔伍德克利夫斯
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。