×
J.卡利尔。；Néron，E。

资源受限项目调度问题的线性下界。 （英语） Zbl 1040.90017号

欧洲药典。物件。 149，第2期，314-324（2003）.
本文提出了资源约束项目调度问题最小化完工时间的下界。这些界限线性地取决于活动的处理时间。在证明文献中的几个边界属于这类边界之后，提出了两种新的方法。第一种是基于一般线性规划方案，第二种是使用冗余资源的概念。给出了PSPLIB基准实例的计算结果R.Kolisch、A.Sprecher和A.德雷克斯[管理科学411693-1703（1995；Zbl 0870.90070号)]显示拟议程序的有效性。
审核人：Sigrid Knust（奥斯纳布吕克）

引用于15文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90C05（二氧化碳） 线性规划

关键词：

资源约束的项目调度；下限；线性规划；冗余资源

引文：

Zbl 0870.90070号

软件：

BL数据集；克莱尔；PSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Carlier}和\textit{E.Néron}，欧洲期刊Oper。第149号决议，第2号，第314--324号（2003年；Zbl 1040.90017）
全文： 内政部

参考文献：

[1] 巴普蒂斯特博士。；Le Pape，C。；Nuijten，W.，《累积调度问题的可满足性测试和时限调整》，《运筹学年鉴》，92，305-333（1999）·Zbl 0958.90037号
[2] 巴普蒂斯特博士。；Le Pape，C.，高度析取和高度累积项目调度问题的约束传播和分解技术，约束，5，119-139（2000）·Zbl 0941.90030号
[3] J.Blazewicz，W.Cellary，R.Slowinsky，《资源约束确定性模型下的调度》，《运筹学年鉴7》，JC Baltzer AG，1986年；J.Blazewicz，W.Cellary，R.Slowinsky，《资源约束确定性模型下的调度》，《运筹学年鉴7》，JC Baltzer AG，1986年·Zbl 0668.90045号
[4] 布莱泽维奇，J。；Lenstra，J。；Rinnooy Kan，A.，资源约束下的调度：分类和复杂性，离散应用数学，5，11-24（1983）·兹伯利0516.68037
[5] 布鲁克，P。；Knust，S.，基于线性规划和约束传播的RCPSP下限，《欧洲运筹学杂志》，127355-362（2000）·Zbl 0990.90055号
[6] 布鲁克，P。；克努斯特，S。；Schoo，A。；Thiele，O.，资源受限项目调度问题的分枝定界算法，欧洲运筹学杂志，107，272-288（1998）·Zbl 0970.90030号
[7] J.Carlier，《资源约束问题：算法与复杂性》，《教育》，皮埃尔与玛丽·居里大学，1984年；J.Carlier，《资源约束问题：算法与复杂性》，巴黎大学，皮埃尔与玛丽·居里大学，1984年
[8] Carlier，J。；拉塔佩，B.，《Une méthode arborescente pour résoudre les problèmes cumultifs》，RAIRO-RO，25，3，311-340（1991）·Zbl 0733.90036号
[9] Carlier，J。；Néron，E.，累加调度问题的新LP界，《欧洲运筹学杂志》，127,2363-82（2000）·Zbl 0990.90036号
[10] Y.Caseau，F.Laburthe，CLAIRE:生成用于解决问题的C++代码的参数化工具，工作论文，布伊格，方向科学，1996；Y.Caseau，F.Laburthe，CLAIRE:生成用于解决问题的C++代码的参数化工具，工作论文，布伊格，方向科学，1996
[11] 北卡罗来纳州克里斯托菲德斯。；阿尔瓦雷斯-瓦尔德，R。；Tamarit，J.M.，《资源约束下的项目进度安排：分支约束方法》，《欧洲运筹学杂志》，29，262-273（1987）·Zbl 0614.90056号
[12] Demeulemeter，E。；Herroelen，W.，资源约束项目调度问题的新基准结果，管理科学，431485-1492（1997）·Zbl 0914.90160号
[13] Demeulemeter，E。；Herroelen，W.，抢占式资源约束项目调度问题的一种有效求解方法，《欧洲运筹学杂志》，90，334-348（1996）·Zbl 0916.90149号
[14] Fekete，S.P。；Schepers，J.，装箱问题下限的新类，（计算机科学讲义，第1412卷（1998），施普林格：施普林格柏林），257-270·兹比尔0910.90222
[15] Fischer，M.，使用拉格朗日乘数的调度问题的最优解，运筹学，21，第1部分（1973）·Zbl 0294.90085号
[16] R.Heilman，C.Schwindt，RCPSP/max的下限，报告WIOR-511，卡尔斯鲁厄大学，1997年；R.Heilman，C.Schwindt，RCPSP/max的下限，报告WIOR-511，卡尔斯鲁厄大学，1997年
[17] K.Jansen，L.Porkolab，《Onm中的抢占式并行任务调度》；K.Jansen，L.Porkolab，《Onm中的抢占式并行任务调度》·Zbl 1044.68522号
[18] 约翰逊，D.S。；Demers，A。；Ullman，J.D。；Garey，M.R。；Graham，R.L.，简单一维装箱算法的最坏情况性能界限，SIAM计算杂志，3，299-325（1974）·Zbl 0297.68028号
[19] Klein，R。；Scholl，A.，《通过破坏性改进计算下限：资源约束项目调度的应用》，《欧洲运筹学杂志》，112332-346（1999）·Zbl 0938.90030号
[20] Kolisch，R。；Sprecher，A.，PSBLIB-A项目调度问题库，《欧洲运筹学杂志》，96，205-216（1996）·Zbl 0947.90587号
[21] Lahrichi，A.，《鄂尔多斯宣言：“当事人义务”的概念及其应用——累积问题》，R.A.I.R.O.-Recherche Opérationnelle，16，241-262（1982）·Zbl 0491.90053号
[22] C.Le Pape，Ph.Baptiste，抢占式和非抢占式调度问题的约束编程库，摘自：第三届约束技术实际应用国际会议论文集，伦敦，1997年；C.Le Pape，Ph.Baptiste，用于抢占和非抢占调度问题的约束编程库，载于：《第三届约束技术实际应用国际会议展览论文集》，伦敦，1997
[23] 洛佩兹，P。；Erschler，J。；Esquirol，P.，《禁止使用能源的鄂尔多斯国家管理局：Une approche energétique》，RAIRO-APII，26，453-481（1992）·Zbl 0774.90046号
[24] Martello，S。；Toth，P.，装箱问题的下界和归约过程，离散应用数学，28，59-70（1990）·Zbl 0704.90074号
[25] 明戈兹，A。；马尼佐，V。；Ricciardelli，S。；Bianco，L.，基于新数学公式的资源约束项目调度问题的精确算法，《管理科学》，44-45714-729（1998）·兹比尔1004.90036
[26] Mohring，R.H。；舒尔茨，A.S。；鹳，F。；Uetz，M.，《资源约束项目调度：通过求解最小割问题计算下限》（Nesetril，A.，《第七届欧洲算法研讨会论文集》（ESA99），《计算机科学讲义》，第1643卷（1999），Springer:Springer-Blin），139-150·Zbl 0946.90027号
[27] E.Néron，J.Carlier，多重弹性和先发制人下限的扩张：（BB）；E.Néron，J.Carlier，多重弹性和先发制人下限的扩张：（BB）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。