×
彼得·布鲁克;克努斯特，西格丽德;阿诺·斯科奥;奥拉夫·蒂勒

资源约束项目调度问题的分枝定界算法。 （英语） 兹比尔0970.90030

欧洲药典。物件。 107，第2期，272-288（1998）.
摘要：提出了一种求解资源约束项目调度问题的分枝定界算法。给定的是必须在没有抢占权的情况下处理的活动。在活动处理期间，如果每种资源类型的可用容量有限，则需要恒定数量的可再生资源。此外，还给出了活动之间的完成-开始优先关系。目标是确定具有最小完工时间的计划。分支方案从表示一组连接词（经典的finish-start优先约束）和析取（由资源约束诱导）的图开始。然后，它要么在活动对之间引入析取约束，要么将这些活动并行放置。立即选择的概念是与这个分支方案相关联的。立即选择允许添加连词以及进一步的析取和平行关系。基于测试数据的计算结果R.科利什，A.Sprecher公司和A.德雷克斯[管理科学411693-1703（1995；Zbl 0870.90070号)]以及R.科利什，A.Sprecher公司，PSP-LIB–项目调度问题库。欧洲药典。报告了第96号、第205-216号决议（1997年）。

引用于57文件

理学硕士：

90B35型 运筹学中的确定性调度理论
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

分支定界法;立即选择;资源受限的项目调度问题;析取图模型

引文：

Zbl 0870.90070号

软件：

PSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{P.Brucker}等人，《欧洲药典》。第107号决议，第2号，272--288（1998年；Zbl 0970.90030）
全文： 内政部

参考文献：

[1] Baar，T.、Brucker，P.、Knust，S.，1997年。资源约束项目调度问题的禁忌搜索算法，Osnabrücker Schriften-zur Mathematik，Reihe P，Heft 192；Baar，T.、Brucker，P.、Knust，S.，1997年。资源约束项目调度问题的禁忌搜索算法，Osnabrücker Schriften zur Mathematik，Reihe P，Heft 192·Zbl 1074.90563号
[2] 巴图什，M。；Möhring，R.H。；Radermacher，F.J.，《利用资源约束和时间窗口调度项目网络》，《运筹学年鉴》，第16期，201-240页（1988年）·Zbl 0693.90047号
[3] 贝尔，C.A。；Park，K.，通过搜索解决资源受限的项目调度问题，海军研究后勤，37，61-84（1990）·Zbl 0684.90054号
[4] 布拉·埃维茨（Blażewicz，J.）。；Lenstra，J.K。；Rinnooy Kan，A.H.G.，《资源约束下的计划项目：分类和复杂性》，《离散应用数学》，第5期，第11-24页（1983年）·Zbl 0516.68037号
[5] Brucker，P.，1995年。调度算法，施普林格，柏林；Brucker，P.，1995年。调度算法，柏林施普林格·Zbl 0839.90059号
[6] 布鲁克，P。；法理学，B。；Krämer，A.，《工作间问题和即时选择》，《运筹学年鉴》，第50期，第73-114页（1994年）·Zbl 0826.90062号
[7] Brucker，P.，Schoo，A.，Thiele，O.，1996年。资源约束项目调度问题的分枝定界算法，Osnabrücker Schriften zur Mathematik，Reihe P，Heft 178；Brucker，P.，Schoo，A.，Thiele，O.，1996年。资源约束项目调度问题的分枝定界算法，Osnabrücker Schriften zur Mathematik，Reihe P，Heft 178·Zbl 0970.90030号
[8] Carlier，J。；拉塔佩，B.，《Une méthode arborescente pour re soudre les problèmes cumultifs》，RAIRO，25，311-340（1991）·Zbl 0733.90036号
[9] Carlier，J。；Pinson，E.，《解决job-shop问题的算法》，《管理科学》，35，164-176（1989）·Zbl 0677.90036号
[10] 北卡罗来纳州克里斯托菲德斯。；Alvares-Valdes，R。；Tamarit，J.M.，《资源约束下的项目调度：一种分支约束方法》，《欧洲运筹学杂志》，29262-273（1987）·Zbl 0614.90056号
[11] Demeulemeter，E。；Herroelen，W.，多资源约束项目调度问题的分支定界方法，管理科学，381803-1818（1992）·Zbl 0761.90059号
[12] Demeulemester，E.，Herroelen，W.，1995年。资源约束项目调度问题的新基准结果，在INFORMS新加坡国际1995年会议上提交的论文；Demeulemester，E.，Herroelen，W.，1995年。在INFORMS新加坡国际1995年会议上提出的资源约束项目调度问题的新基准结果
[13] Demeulemeter，E。；Herroelen，W。；辛普森，W。；巴罗姆，S。；Patterson，J.H。；Yang，K.K.，关于Christofides等人的一篇论文，用于解决多资源约束的简单项目调度问题，《欧洲运筹学杂志》，76218-228（1994）·Zbl 0811.90045号
[14] Gilmore，P.C.，Gomory，R.E.，1961年。切割库存问题的线性规划方法，OR 9849-859；Gilmore，P.C.，Gomory，R.E.，1961年。切割库存问题的线性规划方法，OR 9849-859·Zbl 0096.35501号
[15] 哥伦比克，M.C.，1980年。《算法图论与完美图》，学术出版社，纽约；哥伦比克，M.C.，1980年。《算法图论与完美图》，纽约学术出版社·Zbl 0541.05054号
[16] 约翰逊，R.，1988年。利用FABLE优化平衡大型装配线，管理科学34（2）240-253；约翰逊，R.，1988年。利用FABLE优化平衡大型装配线，管理科学34（2）240-253
[17] Kolisch，R。；Sprecher，A.，PSPLIB-项目调度问题库，《欧洲运筹学杂志》，96，205-216（1997）·Zbl 0947.90587号
[18] Kolisch，R。；Sprecher，A。；Drexl，A.，一般类资源约束项目调度问题的表征与生成，管理科学，411693-1703（1995）·Zbl 0870.90070号
[19] Korte，N.，Möhring，R.H.，1985年。边约束图的传递方向。In:Noltemeier，H.（Ed.），《第11届计算机科学图论概念国际研讨会论文集》WG’85，Trauner Verlag，Linz 1985，143-160；Korte，N.，Möhring，R.H.，1985年。边约束图的传递方向。In:Noltemeier，H.（Ed.），《第11届计算机科学图论概念国际研讨会论文集》WG’85，Trauner Verlag，Linz 1985，143-160
[20] Krämer，A.，1995年。在专用处理器上调度多处理器任务，学位论文，Fachbereich Mathematik/Informatik，奥斯纳布吕克大学；Krämer，A.，1995年。在专用处理器上调度多处理器任务，学位论文，Fachbereich Mathematik/Informatik，奥斯纳布吕克大学·Zbl 1062.68531号
[21] Mingozzi，A.，Maniezzo，V.，Ricciardelli，S.，Bianco，L.，1994年。意大利博洛尼亚大学数学系第32号技术报告《基于新数学公式的资源约束项目进度精确算法》；Mingozzi，A.，Maniezzo，V.，Ricciardelli，S.，Bianco，L.，1994年。意大利博洛尼亚大学数学系第32号技术报告，基于新的数学公式的资源约束项目调度的精确算法·Zbl 1004.90036号
[22] Möhring，R.H.，1985年。可比图和区间图的算法方面。收录于：Rival，I.（Ed.），《图与秩序：图在有序集理论及其应用中的作用》，北约高级科学研究所系列，C辑，《数学与物理科学》，41-101；Möhring，R.H.，1985年。可比图和区间图的算法方面。收录于：Rival，I.（Ed.），《图与秩序：图在有序集理论及其应用中的作用》，北约高级科学研究所系列，C辑，数学与物理科学，41-101
[23] Papadimitriou，C.H.，Steiglitz，K.，1982年。组合优化：算法与复杂性，新泽西州恩格尔伍德悬崖Prentice Hall；Papadimitriou，C.H.，Steiglitz，K.，1982年。组合优化：算法和复杂性，普伦蒂斯·霍尔，恩格尔伍德克利夫斯，新泽西州·Zbl 0503.90060号
[24] Schoo，A.，1996年。Untere Schranken und Immediate Selection für das Resource-Constrained-Project Scheduling Problem，Diplorabeit，Fachbereich Mathematik/Informatik，Universityät Osnabrück；Schoo，A.，1996年。Untere Schranken und Immediate Selection für das Resource-Constrained-Project Scheduling Problem，Diplorabeit，Fachbereich Mathematik/Informatik，Universityät Osnabrück
[25] 斯廷森，J.P。；戴维斯，E.W。；Khumawala，B.H.，使用分支和绑定的多资源约束调度，AIIE Transactions，10252-259（1978）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。