×
格热戈兹·瓦利戈拉

启发式方法解决离散-连续项目调度问题，以最小化完工时间。 （英语） Zbl 1219.90070号

计算。最佳方案。申请。 48，第2期，399-421（2011）.
小结：本文考虑了一些离散-连续项目调度问题，以最小化完工时间。这些问题的特点是，项目活动的执行同时需要离散和连续的资源。当离散资源的数量是任意的，并且存在一个连续的、可再生的、有限的资源时，考虑了一类此类问题。提出了一种解决已定义问题的方法。分析了连续资源分配问题。本文讨论了解决该问题的精确方法和启发式方法。描述了连续资源离散化的思想，并分析了处理速率函数相同问题的一个特例。给出了一些计算实验来评估所提出的启发式方法的效率。最后给出了结论和今后的研究方向。

引用于9文件

MSC公司：

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

关键词：

项目进度安排;离散资源;连续资源;最大完工时间;启发式的

软件：

CFSQP公司
PDF格式BibTeX公司 XML格式引用
\textit{G.Waligóra}，计算。最佳方案。申请。48，第2号，399--421（2011；Zbl 1219.90070）
全文： DOI程序
OA许可证

参考文献：

[1] Bła \.zewicz，J.，Kovalyov，M.Y.，Machowiak，M.，Trystram，D.，Węglaz，J.：最小化完工时间的可延展任务调度。安·Oper。第129号决议（1-4），第65-80号决议（2004年）·Zbl 1056.90055号 ·doi:10.1023/B:ANOR.000030682.25673.c0
[2] 波科夫，V.N.：拉斯普里迪耶列尼耶（Raspriedielenije riesursow kak zadacza optiminogo by trodiejstwia）。Avtom公司。电话。27(7) (1966)
[3] Demeulemester，E.L.，Herroelen，W.S.：《项目进度安排——研究手册》。Kluwer，波士顿（2002）
[4] Floudas，C.A.：非线性和混合整数优化：基础和应用。牛津大学出版社，牛津（1995）·Zbl 0886.90106号
[5] Herroelen，W.S.，Demeulemester，E.L.，De Reyck，B.：项目进度的分类方案。摘自：Węglarz，J.（编辑）《项目调度——最新模型、算法和应用》，第1-26页。多德雷赫特·克鲁沃（1999）
[6] Janiak，A.：一些流程型制造过程中的调度和资源分配问题。摘自：范德尔·G、扎普费尔·G（编辑）《现代生产概念》，第404-415页。柏林施普林格（1991）
[7] Janiak，A.：具有共同截止日期和依赖资源的发布日期的单机调度问题。欧洲药典。第53（3）号决议，317–325（1991）·Zbl 0743.90066号 ·doi:10.1016/0377-2217（91）90065-4
[8] Józefowska，J.，Waligóra，G.：离散连续调度问题中分配连续资源的启发式过程。已找到。计算。Decis公司。科学。29(4), 315–328 (2004) ·Zbl 1204.90042号
[9] Józefowska，J.，Węglarz，J.：关于离散连续调度的方法论。欧洲药典。第107（2）号决议，第338-353号决议（1998年）·Zbl 0943.90033号 ·doi:10.1016/S0377-2217（97）00346-9
[10] Józefowska，J.，Mika，M.，Ró\.zycki，R.，Waligóra，G.，Węglarz，J.：离散和连续资源下的项目进度安排。摘自：Węglarz，J.（编辑）《项目调度——最新模型、算法和应用》，第289-308页。多德雷赫特·克鲁沃（1999）
[11] Józefowska，J.，Mika，M.，Ró\.zycki，R.，Waligóra，G.，Węglarz，J.：通过离散化求解离散-连续项目调度问题。数学。方法操作。第52（3）号决议，489–499（2000）·Zbl 1023.90027号 ·数字标识代码：10.1007/s001860000094
[12] Józefowska，J.，Mika，M.，Ró\.zycki，R.，Waligóra，G.，Węglarz，J.：多模式资源约束项目调度问题的模拟退火。安·Oper。第102号决议（1-4），第137-155号决议（2001年）·Zbl 0990.90513号 ·doi:10.1023/A:1010954031930
[13] Józefowska，J.，Mika，M.，Ró\.zycki，R.，Waligóra，G.，WÉglarz，J.：在离散连续调度问题中分配连续资源以最小化完工时间的启发式方法。J.Sched。5(6), 487–499 (2002) ·Zbl 1029.90030号 ·doi:10.1002/jos.119
[14] Kelley，J.E.：关键路径方法：资源规划和调度。摘自：Muth，J.F.，Thompson，G.L.（编辑）《工业调度》，第347–365页。普伦蒂斯·霍尔（Prentice-Hall），恩格伍德悬崖（Englewood Cliffs）（1963年）
[15] Kolisch，R.：资源约束下的项目调度——几个问题类的有效启发式。Physica，海德堡（1995）
[16] Lawrence，C.，Zhou，J.L.，Tits，A.L.：CFSQP 2.5版用户指南。可通过电子邮件获取：andre@eng.umd.edu（英语） (1997)
[17] Waligóra，G.：带有贴现现金流的离散控制项目调度——禁忌搜索方法。计算。操作。第35（7）号决议，2141–2153（2008）·Zbl 1177.90189号 ·doi:10.1016/j.cor.2006.09.022
[18] Waligóra，G.：Tabu搜索具有启发式连续资源分配的离散连续调度问题。欧洲药典。第193（3）号决议，849–856（2009）·Zbl 1279.90073号 ·doi:10.1016/j.ejor.2007.11.009
[19] Węglarz，J.：复杂操作框架中资源分配的时间最优控制。IEEE Trans。系统。人类网络。6(11), 783–788 (1976) ·Zbl 0336.49022号 ·doi:10.1109/TSMC.1976.4309456
[20] Węglarz，J.：带内存分配的多处理器调度——一种确定性方法。IEEE传输。计算。C-29、703–709（1980）·Zbl 0441.68034号 ·doi:10.1109/TC.1980.1675652
[21] Węglarz，J.：具有连续可见、双重约束资源的项目调度。管理。科学。27(9), 1040–1052 (1981) ·Zbl 0467.90033号 ·doi:10.1287/mnsc.27.9.1040
[22] Węglarz，J.：动态资源分配项目调度系统的建模和控制。收录于：Tzafestas，S.G.（编辑）《动态运筹学模型的优化与控制》，第105-140页。荷兰北部，阿姆斯特丹（1982）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。