×
埃尔恩古克，S.Selcuk;苏莱曼·图菲科奇;克里斯托弗·扎普。

使用广义Benders分解解决贴现现金流的时间/成本权衡问题。 （英语） Zbl 0766.90055号

导航。Res.Logist公司。 40，第1号，25-50（1993）.
摘要：我们考虑一个项目进度问题，其中在项目的整个生命周期中都有现金流，并且通过产生更大的直接成本可以缩短活动持续时间。特别是，该问题的目标是确定活动持续时间和活动开始时间的时间表，以便使现金流的净现值最大化。我们将此问题表示为一个混合整数非线性程序，该程序易于使用Geoffrion开发的广义Benders分解技术进行求解。我们在140个项目调度问题上测试了该算法，其中最大的问题包含30个节点和64个活动。我们的计算结果非常令人鼓舞，因为140个问题中有123个需要不到1CPU秒的解决时间。

引用于14文件

MSC公司：

90B90型 运筹学中的案例研究
90摄氏度 数学规划的应用
90B35型 运筹学中的确定性调度理论
90-08 运筹学和数学规划相关问题的计算方法
90立方厘米 混合整数编程
90立方 非线性规划

关键词：

项目进度安排;混合整数非线性规划;广义Benders分解技术
PDF格式BibTeX公司 XML格式引用
\textit{S.S.Erenguc}等人，海军。Res.Logist公司。40，编号1，25--50（1993；Zbl 0766.90055）
全文： 内政部

参考文献：

[1] 阿奎拉诺，《运营管理杂志》1第57页–（1980）
[2] Benders，Numerische Mathematik 4，第238页–（1962年）
[3] Doersch，《管理科学》第23卷第882页–（1977年）
[4] 《网络中的流动》，普林斯顿大学出版社，新泽西州普林斯顿，1962年。
[5] Geoffrion，优化理论与应用杂志10 pp 237–（1972）
[6] Grinold，《海军研究后勤季刊》，第19期，第123页–（1972年）
[7] 和，《项目进度问题：调查》，未出版手稿（1991年）。
[8] “在广义优先关系下最大化活动网络的净现值”，《第21届DSI年会论文集》，加利福尼亚州圣地亚哥，1990年11月。
[9] Russell，《管理科学》第16卷第357页–（1970年）
[10] Russell，《管理科学》32页1291–（1986）
[11] “时间-成本权衡问题的流保留算法”，IIE Transactions，109-113（1982年6月）。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。