×
F.J.雷德马赫。

项目网络计划。 （英语） Zbl 0693.90046号

安·Oper。物件。 4，编号1-4227-252（1985）.
摘要：我们处理了在活动集上具有任意优先关系和任意多个资源约束的情况下最小化常规项目成本的网络优化问题。这种处理是通过一种纯粹的结构方法完成的，这种方法大大扩展了析取图的概念。它以所谓的可行偏序集为基础，包含了一个非常深刻而有用的表示定理。该定理允许对最优值函数的分析行为、所有本质上不同的优化问题的描述和计数、Graham异常的性质、与在线随机推广的联系以及其他一些问题进行深入了解。此外，它还允许为此类问题设计一类功能强大的分支定界算法，该算法基于可行偏序集的迭代构造。使用所谓的距离矩阵，此方法允许将算法的指数部分限制为通常相对较小的“资源和成本基本”作业集。本文以建筑行业为例，报告了使用该算法的计算经验，并通过F.B.塔尔博特和J.H.帕特森《管理科学》24，1136-1174（1978；Zbl 0395.90036号)].

引用于1审查
引用于20文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90B10型 运筹学中的确定性网络模型
65千5 数值数学规划方法
90立方厘米 涉及图形或网络的编程

关键词：

网络优化;优先关系;资源限制;析取图概念;可行偏序集;分枝定界算法;计算经验

引文：

Zbl 0395.90036号
PDF格式BibTeX公司 XML格式引用
\文本｛F.J.Radermacher｝，Ann.Oper。第4号决议，编号1--4，227--252（1985；Zbl 0693.90046）
全文： DOI程序

参考文献：

[1] K.R.Baker，《序列和调度指令》（威利，纽约，1974年）。
[2] E.Balas，《资源约束下的项目调度》，载于：《数学规划的应用》，E.M.L.Beale主编（英国大学出版社，伦敦，1971年）。
[3] M.Bartusch，Optimierung von Netzplänen mit Anordungsbeziehungen bei Betriebsmitteln，论文，亚琛公路大学（1983）。
[4] E.G.Coffmann，Jr.，《计算机和作业车间调度理论》（Wiley，纽约，1976）。
[5] R.W.Conway、W.L.Maxwell和L.W.Miller，《调度理论》（Addison-Wesley，Reading，MA，1967）·Zbl 1058.90500号
[6] M.A.H.Dempster、J.K.Lentra和A.H.G.Rinnooy Kan编辑的《确定性和随机调度》（Reidel，Dordrecht，1982）。
[7] S.E.Elmaghraby，《活动网络：网络模型的项目规划和控制》（Wiley，纽约，1977年）·Zbl 0385.90076号
[8] P.C.Fishburn，《决策的效用理论》（Wiley，纽约，1970年）·Zbl 0213.46202号
[9] K.Gewald、K.Kaspar和H.Schelle，Netzplantechnik，波段2:Kapazitätsoptimierung（慕尼黑奥尔登堡，1972）。
[10] R.L.Graham，《调度算法性能的界限》，载于：《计算机与Job-Shop调度理论》，编辑E.G.Coffmann（Wiley，纽约，1976）第165页。
[11] R.L.Graham、E.L.Lawler、J.K.Lenstra和A.H.G.Rinnooy Kan，《确定性排序和调度中的优化和近似：调查》，收录于《离散优化II》（North-Holland，阿姆斯特丹，1979年）·Zbl 0411.90044号
[12] G.Igelmund和F.J.Radermacher，资源约束下随机项目网络优化的预选策略，网络13（1983）1·Zbl 0504.90039号 ·doi:10.1002/net.3230130102
[13] G.Igelmund和F.J.Radermacher，随机调度问题预选策略的算法方法，网络13（1983）29·Zbl 0504.90040号 ·doi:10.1002/net.3230130103
[14] W.Jurecka，Netzwerkplanung im Baubetrieb，Teil 2，Optimierungsverfahren（Bauverlag GmbH，威斯巴德，1972）。
[15] R.Kaerkes和B.Leipholz，流网络中的广义网络函数，运筹学Verfahren 27（1977）225·Zbl 0405.90078号
[16] R.Kaerkes、R.H.Möhring、W.Oberschelp、F.J.Radermacher和M.M.Richter，《Netzplanoptimierung:确定性与随机调度——Problemeüber Geordneten Strukturen（Springer-Verlag）》即将出版。
[17] L.Kleinrock，《排队系统：第二卷-计算机应用》（Wiley，纽约，1976）·Zbl 0361.60082号
[18] B.J.Lageweg、J.K.Lenstra和A.H.G.Rinnooy Kan，隐枚举作业车间调度，管理科学。24(1977)441. ·Zbl 0373.90034号 ·doi:10.1287/mnsc.24.441
[19] E.L.Lawler，《组合优化：网络与拟阵》（Holt，Rinehart和Winston，纽约，1976年）·Zbl 0413.90040号
[20] E.L.Lawler、J.K.Lenstra和A.H.G.Rinnooy Kan，《确定性排序和调度的最新发展：一项调查》，载于《确定性和随机调度》，M.A.H.Dempster、J.K.Lenstra与A.H.G.Rinnooy-Kan主编（Reidel，Dordrecht，1982）·Zbl 0482.68035号
[21] G.B.McMahon和M.Florian，关于准备时间和预产期的安排，以最大限度地减少延迟，Oper。第23号决议（1975年）475·Zbl 0301.90024号 ·doi:10.1287/操作23.3.475
[22] G.Mendzigal，Entwurfund Vergleich von Algorithmen zur Optimierung von deterministischen Netzplänen mit Betriebsmittelbeschränkungen，硕士论文，亚琛RWTH（1984）（导师：R.H.Möhring）。
[23] R.H.Möhring，奇异解调度问题，离散数学年鉴。16(1982)225.
[24] R.H.Möhring，根据项目网络中固定的完成时间，最小化资源需求成本，Oper。第32号决议（1984年）89·Zbl 0531.90049号 ·doi:10.1287/opre.32.189
[25] R.H.Möhring，可比图和区间图的算法方面，见：图和顺序，第I.Rival版（Reidel，Dordrecht，1985），第41页·兹伯利0569.05046
[26] R.H.Möhring和F.J.Radermacher，资源-消耗交互作用下的调度问题，操作方法。第48号决议（1984）423·Zbl 0561.90048号
[27] R.H.Möhring和F.J.Radermacher，《随机调度问题导论》，收录于《运筹学贡献》，Proc。Oberwolfach Conf.on Operations Research，编辑K.Neumann和D.Pallasche（Springer-Verlag，Heidelberg，1985），第72页。
[28] R.H.Möhring、F.J.Radermacher和G.Weiss，《随机调度问题I：一般策略》，ZOR 28（1984）193·Zbl 0553.90058号 ·doi:10.1007/BF01919323
[29] R.H.Möhring、F.J.Radermacher和G.Weiss，《随机调度问题II：设置策略》，ZOR 29（1985）65·Zbl 0568.90043号 ·doi:10.1007/BF01918198
[30] H.Müller-Merbach，Optimale Reihenfolgen（施普林格-弗拉格，柏林-海德堡-纽约，1970年）。
[31] J.F.Muth和G.L.Thompson，《工业调度》（Prentice Hall，Englewood Cliffs，NJ，1963），第236页
[32] K.Neumann，运营研究Verfahren，Band III（Carl Hauser Verlag，慕尼黑，1975）·Zbl 0302.90002号
[33] J.Patterson和G.Roth，《在多重资源约束下安排项目：零对编程方法》，AIIE Trans。8(1976)449.
[34] A.A.B.Pritsker、L.J.Watters和M.Wolfe，《资源有限的多项目调度：零对编程方法》，《管理科学》。16(1969)93. ·doi:10.1287/mnsc.16.1.93
[35] F.J.Radermacher，Netzplänen的Kapazitätsoptimierung，数学。系统。在经济方面。40（安东·海恩，梅森海姆，1978）·Zbl 0397.90060号
[36] F.J.Radermacher，随机调度问题ES策略的成本相关本质系统，方法。运营成本。第42（1981）17号决议·兹比尔0459.90035
[37] F.J.Radermacher，《资源约束项目网络优化》，预印本，亚琛RWTH（1981）·兹比尔0459.90035
[38] F.J.Radermacher，《最优策略》（Optimale Strategien Für Stochamische Scheduling Probleme），《习惯-施里夫》（Habilitations-schrift），亚琛公路交通部，1981年，收录于：Schriften zur Informatik und Angewandten Mathematik 98，亚琛公路交通部（1984年）。
[39] F.J.Radermacher，调度诱导偏序集，预印本，亚琛RWTH，1982，离散应用。数学。13，以显示。
[40] A.H.G.Rinnooy Kan，《机器调度问题：分类、复杂性和计算》（Nijhoff，海牙，1976年）。
[41] S.M.Ross，《随机动态规划导论》（学术出版社，1983年）·Zbl 0567.90065号
[42] B.Roy和B.Sussmann，Les Problèmes d'ordonnancement avec constraints disjonctives，注释DS no.9 bis，SEMA，Montrouge（1964）。
[43] R.Seeling，《Netzplänen的Reihenfolgeproblem》，《Der Baubetriebsberater》50（1972）。
[44] J.Stinson，一类一般资源约束调度问题的分枝定界算法，AIIE Conf.Proc。，内华达州拉斯维加斯（1975），第337页。
[45] F.B.Talbot和J.H.Patterson，解决资源约束调度问题的一种带网络切割的高效整数规划算法，管理科学。24(1978)1163. ·Zbl 0395.90036号 ·doi:10.1287/mnsc.2411.1163
[46] B.Walk，Realzeitrener-Modelle（慕尼黑奥尔登堡，1978年）。
[47] R.J.Willis和N.A.J.Hastings，《使用分支定界法进行资源约束的项目调度》，《运筹学季刊》第27期（1976年）第341页·Zbl 0327.90014号 ·doi:10.1057/jors.1976.61
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。