德，巴佛;E.詹姆斯·邓恩;杰·戈什（Jay B.Ghosh）。;查尔斯·威尔斯（Charles E.Wells）。 重新讨论了离散时间成本权衡问题。 （英语） Zbl 0927.90046号 欧洲药典。物件。 81，第2期，225-238（1995）. 总结：在项目管理中，通常可以通过增加费用来加速一些活动来压缩项目工期。这就是所谓的时间-成本权衡问题，在项目管理文献中已被广泛研究。然而，该问题的离散版本在实践中经常遇到，在建模一般时间-成本关系时也很有用，但却很少受到关注。受当前对基于时间的竞争的重视以及有关问题复杂性和解决方法的最新发展的推动，我们在本文中重新审视了这一重要问题。我们首先正式描述问题并讨论与解决问题相关的困难。然后，我们概述了过去的解决方案方法，找出了它们的缺点，并提出了一种新的解决方案。接下来，我们提出网络分解/约简，作为解决问题和分析其困难的方便基础。最后，我们指出了未来研究的几个新方向，其中我们强调了开发和评估解决一般时间成本权衡问题的有效程序的必要性。据我们所知，流行的项目管理软件包不包括时间成本权衡分析的规定。我们希望，我们的工作将为缓解这一不足提供基础和激励。 引用于37文件 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：项目工期;项目管理 PDF格式BibTeX公司 XML格式引用 \textit{P.De}等人，《欧洲药典》。第81号决议，第2号，225--238（1995年；Zbl 0927.90046） 全文： DOI程序 参考文献： [1] Badiru，A.B.，《工程和管理专业人员的项目管理工具》（1991年），工业工程和管理出版社：工业工程与管理出版社，佐治亚州诺克罗斯 [2] Bein，W.W。；坎伯罗夫斯基，J。；Stallmann，M.F.M.，二端有向无环图的最优约简，SIAM计算杂志，211112-1129（1992）·Zbl 0768.68119号 [3] Blackburn，J.D.，《基于时间的竞争：美国制造业的下一战场》（1991年），欧文：伊利诺伊州欧文霍姆伍德 [4] Bockerstette，J.A。；Shell，R.L.，《基于时间的制造》（1993年），工业工程与管理出版社：工业工程和管理出版社，佐治亚州诺克罗斯 [5] Buer，H。；Möhring，R.H.，图和偏序集分解的快速算法，运筹学数学，8170-184（1983）·Zbl 0517.05057号 [6] Butcher，W.S.，《项目成本-时间曲线的动态规划》，（建筑部期刊，ASCE学报，93（1967）），59-73 [7] 克劳斯顿，W.B.，《CPM决策：网络缩减和解决方案》，《运筹学季刊》，21435-452（1970）·Zbl 0304.90042号 [8] 克劳斯顿，W.B。；汤普森，G.L.，《决策CPM：项目同时计划、调度和控制的方法》，《运筹学》，第15期，第407-426页（1967年） [9] De，P。；Ghosh，J.B。；Wells，C.E.，双准则调度问题有效边界的启发式估计，决策科学，23996-609（1992） [10] De，P。；邓恩，E.J。；Ghosh，J.B。；Wells，C.E.，项目网络离散时间成本权衡问题的复杂性，运筹学（1992），提交至 [11] Demeulemeter，E。；Herroelen，W。；Elmaghraby，S.E.，项目网络中离散时间/成本权衡调度问题的最优程序，（工作文件#9337（1993），卢汶大学应用经济系）·Zbl 0913.90168号 [12] Elmaghraby，S.E.，《活动网络：网络模型的项目规划和控制》（1977年），威利出版社：威利纽约·Zbl 0385.90076号 [13] Elmaghraby，S.E.，《通过活动网络中的动态规划进行资源分配》，《欧洲运筹学杂志》，64，199-215（1993）·Zbl 0769.90049号 [14] Fisher，M.L.，面向应用的拉格朗日松弛指南，界面，15，10-21（1985） [15] Fulkerson，D.R.，《项目成本曲线的网络流计算》，《管理科学》，第7期，第167-178页（1961年）·Zbl 0995.90519号 [16] Garey，M.R。；Johnson，d.S.，《计算机与难治性》（1979），弗里曼：弗里曼纽约·Zbl 0411.68039号 [17] 哈维，R.T。；Patterson，J.H.，项目网络分析中时间/成本权衡问题的隐式枚举算法，控制工程基础，4，107-117（1979）·Zbl 0424.90035号 [18] Hindelang，T.J。；Muth，J.F.，决策CPM网络的动态规划算法，运筹学，27225-241（1979）·Zbl 0396.90097号 [19] 霍普克罗夫特，J。；Karp，R.，二部图最大匹配的（n^{52}）算法，SIAM计算杂志，225-231（1973）·Zbl 0266.05114号 [20] Kelley，J.E.，《关键路径规划和调度：数学基础》，运筹学，9，296-320（1961）·兹伯利0098.12103 [21] 梅耶，W.L。；Shaffer，L.R.，《为多种形式的项目时间-成本曲线扩展CPM》，（建筑部期刊，ASCE会议记录，91（1965）），45-65 [22] Moder，J.J。；菲利普斯，C.R。；Davis，E.W.，《使用CPM、PERT和优先顺序图进行项目管理》（1983年），Van Nostrand Reinhold：Van Nostrand Reinho尔德，纽约 [23] 穆勒，J.H。；Spinrad，J.，增量模块分解，ACM杂志，36，1-19（1989）·Zbl 0671.68030号 [24] Panagiotakopoulos，D.，任意作业成本函数的CPM时间成本计算算法，INFOR，15183-195（1977）·Zbl 0363.90055号 [25] 南卡罗来纳州帕里赫。；Jewell，W.S.，《项目网络分解》，《管理科学》，第11期，第444-459页（1965年）·Zbl 0129.11911号 [26] Robinson，D.R.，《CPM成本-时间权衡的动态规划解决方案》，《管理科学》，第22期，第158-166页（1975年）·Zbl 0313.90065号 [27] Schwarze，J.，有向图的层次化约简和分解算法，计算，25，47-57（1980）·Zbl 0419.05043号 [28] 西德尼，J.B。；Steiner，G.，《模块分解的最优排序：多项式算法》，运筹学，34，606-612（1986）·Zbl 0609.90068号 [29] Tavares，L.V.，资源约束下项目调度的多阶段非确定性模型，《欧洲运筹学杂志》，49，92-101（1990）·Zbl 1403.90296号 [30] Tufekci，S.，《时间-成本权衡问题的复杂性》（工作文件#93-20（1993），佛罗里达大学工业与系统工程系：佛罗里达大学盖恩斯维尔工业与系统工程学系，佛罗里达州）·Zbl 0567.90029号 [31] 瓦尔德斯，J。；Tarjan，R.E。；Lawler，E.L.，串并行有向图的识别，SIAM计算杂志，11298-313（1982）·兹伯利0478.68065 [32] Wu，S.D。；斯托尔，R.H。；Chang，P.C.，以效率和稳定性为准则的One-machine重调度启发式算法，计算机与运筹学，20，1-14（1993）·Zbl 0759.90049号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。