×
列昂·V·豪尔赫;拉玛莫西·巴拉克里希南

资源受限调度中基于问题空间的邻域的强度和适应性。 （英语） Zbl 0842.90062号

OR演讲 17，编号2-3，173-182（1995）.
摘要：资源约束调度（RCS）包括对稀缺资源的调度活动，每个活动可能一次需要多个资源，并且在整个规划期间，每个资源的可用数量相同。本文描述了一种RCS方法，该方法可以很容易地适应不同的常规性能度量。解决方法是使用文献中发布的最新发展进行局部搜索；即基于问题空间的社区。当使用简单的局部搜索技术搜索这些空间时，计算结果令人鼓舞。通过使用遗传算法探索进一步的改进。在这两种情况下，都可以从文献中找到标准问题的近似最优解。使用完工时间和平均拖期作为性能度量，证明了该方法的适应性。

引用于20文件

MSC公司：

90B35型 运筹学中的确定性调度理论

关键词：

资源受限调度;安排稀缺资源的活动;最大完工时间;平均迟到
PDF格式BibTeX公司 XML格式引用
\textit{V.J.Leon}和\textit{R.Balakrishnan}，OR Spektrum 17，No.2--3，173-182（1995；Zbl 0842.90062）
全文： DOI程序

参考文献：

[1] Alvarez-Valdes R，Tamarit JM（1989）资源受限项目调度的启发式算法：回顾和实证分析。收录：Slowinski R，Weglarz J（编辑）《项目进度进展》。爱思唯尔科学出版社，阿姆斯特丹，第113-134页
[2] Baker KR（1974）《排序和调度导论》。约翰·威利父子公司，纽约
[3] Boctor FF（1990）资源约束项目调度的一些有效的多启发式程序。欧洲运营研究杂志49:3–13·兹比尔1403.90305 ·doi:10.1016/0377-2217（90）90116-S
[4] Blazewicz J、Lenstra JK、Rinnooy Kan AHG（1983）《资源约束下的计划项目：分类和复杂性》。光盘应用数学5:11–24·Zbl 0516.68037号 ·doi:10.1016/0166-218X（83）90012-4
[5] Davis EW（1966）项目网络模型中的资源分配——一项调查。工业工程杂志17/4:177–188
[6] Davis EW（1969）多约束资源项目调度问题的精确算法，耶鲁大学未发表博士论文
[7] Davis EW（1973）《资源约束下的项目进度安排：历史回顾和程序分类》。AIIE转译5/4:297–313
[8] Demeulemester E，Herroelen WS（1992）多资源约束项目调度问题的分支约束程序。《管理科学》38/12:1803–1818·Zbl 0761.90059号 ·doi:10.1287/mnsc.38.12.803
[9] Drexl A（1991）按作业分配的项目网络计划。管理科学37/12:1590–1602·Zbl 0729.91011号 ·doi:10.1287/mnsc.37.12.590
[10] Giffler B，Thompson GL（1960）解决生产调度问题的算法。运营研究8/4:487–503·Zbl 0248.90022号 ·数字对象标识代码：10.1287/opre.8.4.487
[11] Glover F（1989）禁忌搜索。第一部分ORSA J Comp 1/3:190–205·Zbl 0753.90054号
[12] Glover F（1990）禁忌搜索。第二部分。ORSA J公司2/1:4–32·Zbl 0771.90084号
[13] Goldberg DE（1989）遗传算法。In:搜索、优化和机器学习，Addison-Wesley Publishing Co.，Reading，MA
[14] Herroelen WS（1972）《资源约束项目调度——最新进展》，Oper Res Q 23:261–275·Zbl 0238.90031 ·doi:10.1057/jors.1972.48
[15] Kelley JE Jr（1963）关键路径方法：资源规划和调度。收录：Muth JF，Thompson GL（eds）Industrial Scheduling。新泽西州恩格尔伍德悬崖普伦蒂斯·霍尔，第247–365页
[16] Kolisch R（1994）《重新审视串行和并行资源受限的项目调度方法：理论与计算》，手稿编号344，德国基尔阿尔布雷茨大学基督教阿尔布雷茨研究所
[17] Laarhoven PJM（1987）模拟退火：理论与应用。Kluwer学术出版社，马萨诸塞州诺维尔·兹伯利0643.65028
[18] Leon VJ，Wu SD，Storer RH（1994），车间鲁棒性度量和鲁棒调度。IEE Trans 26/5（即将发布）
[19] Papadimitriou CH，Steiglitz K（1982）组合优化：算法和复杂性。新泽西州恩格尔伍德悬崖普伦蒂斯·霍尔·Zbl 0503.90060号
[20] Patterson JH，Slowinski R，Talbot FB，Weglarz J（1989）一般优先级和资源受限调度问题的算法。收录：Slowinski R，Weglarz J（编辑）《项目进度进展》。爱思唯尔科学出版社，阿姆斯特丹，第3-28页
[21] Patterson JH，Talbot FB，Slowinski R，Weglarz J（1990），使用回溯算法解决一般优先级和资源约束问题的计算经验。欧洲运营研究杂志49:68–79·Zbl 1403.90678号 ·doi:10.1016/0377-2217（90）90121-Q
[22] Patterson JH（1984）求解多约束资源项目调度问题的精确程序比较。管理科学30/7:854–867·doi:10.1287/mnsc.30.7.854
[23] Rinnooy Kan AHG（1976）机器调度问题。马丁努斯·尼霍夫（The Hage）
[24] Sampson SE，Weiss EN（1993）广义资源约束项目调度问题的局部搜索技术。海军后勤研究40:665–675·Zbl 0776.90039号 ·doi:10.1002/1520-6750（199308）40:5<665:：AID-NAV3220400509>3.0.CO；2-J型
[25] Sprecher A、Kolisch R、Drexl A（1994）资源约束项目调度问题的半主动、主动和非延迟调度。Eur J Oper Res（即将发布）·Zbl 0927.90054号
[26] Stinson JP（1976）针对一般类资源受限调度问题的分支定界算法。北卡罗来纳大学教堂山分校未发表博士论文
[27] Stinson JP、Davis EW、Khumawala BH（1978）《使用分支约束的多资源约束调度》。AIIE翻译10/3:252–259
[28] Storer RH，Wu SD，Vaccari V（1992）《应用于车间调度的排序问题的新搜索空间》。《管理科学》38/10:1495–1509·Zbl 0759.90048号 ·doi:10.1287/mnsc.38.1495个
[29] Talbot FB（1976）资源受限调度问题的整数规划算法。宾夕法尼亚州立大学未发表的博士论文
[30] Vepsalainen A，Morton TE（1987）加权拖期成本的车间优先规则。管理科学33/8:95–103
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。