×
Artigues，克里斯蒂安;西里尔·布莱恩德

具有最小和最大时滞的资源约束活动插入问题。 （英语） Zbl 1176.90192号

J.Sched。 第5447-460号第12页（2009年）.
摘要：本文考虑了具有最小和最大时滞的资源约束活动插入问题。问题涉及在部分计划中插入单个活动，同时保留其通过资源流网络表示的结构，并最小化插入导致的总工期增加。在一般情况下，我们表明，找到一个可行的插入来最小化项目工期是NP-hard。当只考虑最小时滞且活动持续时间严格为正时，我们证明了该问题是多项式可解的，推广了标准资源约束项目调度问题中关于活动插入的已有结果。

引用于1文件

MSC公司：

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

关键词：

资源约束的项目调度;最小和最大时滞;活动插入问题;复杂性
PDF格式BibTeX公司 XML格式引用
\textit{C.Artigues}和\textit{C.Briand}，J.Sched。12，第5号，447--460（2009；Zbl 1176.90192）
全文： 内政部 哈尔

参考文献：

[1] Artigues，C.和Roubellat，F.（2000）。具有累积约束和多模式的多资源调度中的多项式活动插入算法。欧洲运筹学杂志，127（2），297–316·Zbl 0990.90034号 ·doi:10.1016/S0377-2217（99）00496-8
[2] Artigues，C.、Michelon，P.和Reusser，S.（2003）。静态和动态资源约束项目调度的插入技术。欧洲运筹学杂志，149（2），249-267·Zbl 1040.90013号 ·doi:10.1016/S0377-2217（02）00758-0
[3] Bartusch，M.、Möhring，R.H.和Radermacher，F.J.（1988年）。使用资源限制和时间窗口安排项目网络。《运筹学年鉴》，第16期，201-240页·Zbl 0693.90047号 ·doi:10.1007/BF02283745
[4] Brucker，P.和Neyer，J.（1998年）。Tabu-search用于多模式job-shop问题。OR Spektrum，20、21–28·Zbl 0897.90122号 ·doi:10.1007/BF01545525
[5] Duron，C.、Proth，J.M.和Wardi，Y.（2005）。在时间表中插入随机任务：一种实时方法。《欧洲运筹学杂志》，164（1），52–63·Zbl 1132.90335号 ·doi:10.1016/j.jor.2003.11.024
[6] Fortemps，Ph.和Hapke，M.（1997）。关于项目调度的析取图。计算与决策科学基础，22195-209·Zbl 0902.90097号
[7] Garey，M.R.和Johnson，D.S.（1979年）。计算机和棘手。NP-完备性理论指南。纽约：弗里曼·Zbl 0411.68039号
[8] Gröflin，H.和Klinkert，A.（2007）。在车间调度、短周期和稳定集中的可行插入。《欧洲运筹学杂志》，177（2），763–785·Zbl 1102.90021号 ·doi:10.1016/j.ejor.2005.12.025
[9] Kis，T.和Hertz，A.（2003年）。作业插入问题的下限。离散应用数学，128（2-3），395-419·Zbl 1038.90033号 ·doi:10.1016/S0166-218X（02）00502-4
[10] Klinkert，A.、Gröflin，H.和Pham-Dinh，N.（2008）。多处理器任务车间中的可行作业插入。欧洲运筹学杂志，185（3），1308-1318·Zbl 1146.90413号 ·doi:10.1016/j.ejor.2005.10.077
[11] Leus，R.和Herroelen，W.（2004）。项目规划的稳定性和资源配置。IIE交易，36（7），1-16·Zbl 1056.90066号 ·doi:10.1080/07408170490447348
[12] Neumann，K.、Schwindt，C.和Zimmermann，J.（2003）。具有时间窗口和稀缺资源的项目调度。纽约：斯普林格·Zbl 1059.90001号
[13] Vaessens，R.J.M.（1995）。广义车间调度：复杂性和局部搜索。鹿特丹埃因霍温理工大学博士论文·Zbl 0841.90079号
[14] Vieira，G.E.、Herrmann，J.W.和Lin，E.（2003）。重新安排制造系统：战略、政策和方法的框架。日程安排期刊，6（1），39–62·Zbl 1154.90500号 ·doi:10.1023/A：1022235519958
[15] Vonder，S.、Demeulemeester，E.和Herroelen，W.（2007年）。预测-反应项目调度程序的分类。《调度杂志》，10（3），195-207·Zbl 1168.90474号 ·文件编号：10.1007/s10951-007-0011-2
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。