×
朱莉娅·瑞克;吉尔根·齐默尔曼;集合，托尔斯滕

资源均衡问题的混合整数线性规划。 （英语） Zbl 1253.90116号

欧洲药典。物件。 221，第1期，第27-37页（2012年）.
摘要：我们考虑受一般时间限制的项目调度问题，其中一组可再生资源的利用必须在规定的规划范围内平滑。特别是，我们考虑了经典的资源均衡问题，其中项目执行期间的资源利用变化要最小化，以及所谓的“过载问题”，其中，如果超过给定的资源利用阈值，就会产生成本。对于这两个问题，我们提出了新的混合整数线性模型公式和域约简预处理技术。为了加强模型，概述了特定时间点的资源需求的下限和上限，以及有效的切割平面。我们使用CPLEX公司12.1解决中等规模的实例，以及由R.科利什等人[“项目调度问题的基准实例。in：项目调度：最新模型、算法和应用程序。（Kluwer，Boston）（1999）]。具有多达50个活动和紧迫项目截止日期的实例首次被求解到最优。

引用于19文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90立方厘米 混合整数编程
90立方厘米 涉及图形或网络的编程

关键词：

项目进度安排;资源平衡;最小和最大时滞;上下限;切割平面;CPLEX公司12.1

软件：

CPLEX公司;PSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Rieck}等人，《欧洲药典》。第221号决议，第1号，第27-37号（2012；Zbl 1253.90116）
全文： 内政部

参考文献：

[1] Ahuja，H.N.，《网络施工绩效控制》（1976年），威利出版社：威利纽约
[2] 阿胡加，R。；Magnanti，T。；Orlin，J.，《网络流》（1993），普伦蒂斯·霍尔：普伦蒂斯霍尔-恩格尔伍德悬崖·Zbl 1201.90001号
[3] Artigues，C。；Michelon，P。；Reusser，S.，《静态和动态资源约束项目调度的插入技术》，《欧洲运筹学杂志》，149，2，249-267（2003）·Zbl 1040.90013号
[4] Ballestin，F。；施温特，C。；Zimmermann，J.，“按订单生产中的资源均衡：建模和启发式求解方法”，《国际运筹学杂志》，第13、2、76-83页（2007年）
[5] 班德洛尼，M。；Tucci，M。；Rinaldi，R.，使用非串行动态规划的最佳资源均衡，《欧洲运筹学杂志》，78162-177（1994）·Zbl 0812.90062号
[6] 巴图什，M。；Möhring，R。；Radermacher，F.，《利用资源约束和时间窗口调度项目网络》，《运筹学年鉴》，第16期，201-240页（1988年）·Zbl 0693.90047号
[7] 伯吉斯，A。；Killebrew，J.，《循环箭头图上活动水平的变化》，《工业工程杂志》，第13期，第76-83页（1962年）
[8] 北卡罗来纳州克里斯托菲德斯。；Alvarez-ValdFs，R。；Tamarit，J.M.，《资源约束下的项目调度：分支约束方法》，《欧洲运筹学杂志》，29，3，262-273（1987）·Zbl 0614.90056号
[9] Das Gupta，O.，2009年。Alte Atomkraftwerke-Die Gelddruckmaschinen公司。2009年7月6日发布的《德国日报》。；Das Gupta，O.，2009年。Alte Atomkraftwerke-Die Geldruckmaschinen公司。《南德意志报》2009年7月6日。
[10] Demeulemeter，E。；Herroelen，W.，《项目进度安排：研究手册》（2002），Kluwer:Kluwer-Bosten·Zbl 1059.90068号
[11] Easa，S.M.，通过优化实现建筑资源均衡，《建筑工程与管理杂志》，115302-316（1989）
[12] Eidgenössisches Nuklarsicherheitsinspektorat，E.，2009年。修订版von Kernkraftwerken，ENSI新闻稿4（Themenheft）。；Eidgenössisches Nuklarsicherheitsinspektorat，E.，2009年。修订版von Kernkraftwerken，ENSI新闻稿4（Themenheft）。
[13] Gabow，H。；Myers，E.，求有向图和无向图的所有生成树，SIAM计算杂志，7208-287（1978）·Zbl 0379.68031号
[14] Gather，T.，Exakte Verfahren für das Ressourcennivellierungsproblem（2011年），Gabler:Gabler Wiesbaden
[15] Gather，T。；齐默尔曼，J。；Bartels，J.-H.，《资源均衡问题的精确方法》，《调度杂志》，第14、6、557-569页（2011年）·Zbl 1280.90046号
[16] 哈比卜，M。；Morvan，M。；Rampon，J.X.，关于传递约化-阶闭合的计算，离散数学，111289-303（1993）·Zbl 0782.68089号
[17] Hagmayer，S.，Struktur von Projektplanungsproblemen aus polyedertheoretischer Sicht（2006年），Shaker:Shaker Aachen
[18] Harris，R.B.，资源均衡的包装方法（pack），《建筑工程与管理杂志》，116，39-43（1990）
[19] Ilg，P.，2009年。Wie Atomkraftwerke位于德国格普鲁夫特韦尔登。《德国金融时报》2009年10月20日。；Ilg，P.，2009年。Wie Atomkraftwerke位于德国格普鲁夫特韦尔登。《德国金融时报》2009年10月20日。
[20] Józefowska，J。；Weöglarz，J.，《现代项目计划的观点》（2006），Springer:Springer New York·邮编1094.90003
[21] Kelly，J.E.，《关键路径规划和调度：数学基础》，运筹学，9，296-320（1961）·Zbl 0098.12103号
[22] Kolisch，R。；施温特，C。；Sprecher，A.，项目调度问题的基准实例，（Weöglarz，J.，《项目调度：最新模型、算法和应用》（1999），Kluwer:Kluwer-Boston），197-212
[23] O·科内。；Artigues，C。；Lopeza，P。；Mongeauc，M.，资源受限项目调度问题的基于事件的milp模型，计算机与运筹学，38，3-13（2011）·Zbl 1231.90202号
[24] Möhring，R.H.，《在固定完成时间内尽可能降低项目网络资源需求成本》，《运营研究》，32，89-120（1984）·Zbl 0531.90049号
[25] Neumann，K。；Zimmermann，J.，《具有常规和非常规目标函数以及与进度相关的时间窗口的资源约束项目调度方法》，（Weöglarz，J.《项目调度：最新模型、算法和应用》（1999），Kluwer:Kluwer-Boston），261-287
[26] Neumann，K。；Zimmermann，J.，《具有一般时间和资源约束的项目调度中资源均衡和净现值问题的程序》，《欧洲运筹学杂志》，127425443（2000）·Zbl 0990.90058号
[27] Neumann，K。；纽贝尔，H。；Schwindt，C.，《主动和稳定项目调度》，运筹学数学方法，52，441-465（2000）·Zbl 1023.90029号
[28] Neumann，K。；施温特，C。；Zimmermann，J.，《带时间窗口和稀缺资源的项目调度》（2003），《施普林格：施普林格柏林》·Zbl 1059.90001号
[29] Nübel，H.，Minimierung der Ressourcecenkosten für Projekte mit planungsabhängigen Zeitfenster（1999），Gabler:Gabler Wiesbaden
[30] Pritsker，A.A.B。；Watters，L.J。；Wolfe，P.M.，《资源有限的多项目调度：零规划方法》，《管理科学》，第16期，第93-108页（1969年）
[31] Schreiber，H.，2007年。《Eine Revision der Rekorde im Kernkraftwerk》，奥格斯堡汇报，2007年10月26日。；Schreiber，H.，2007年。《Eine Revision der Rekorde im Kernkraftwerk》，2007年10月26日。
[32] Schwindt，C.，1998年。受时间约束的资源约束项目调度问题的生成。卡尔斯鲁厄大学经济理论与运筹研究所技术报告wior-543。；Schwindt，C.，1998年。受时间约束的资源约束项目调度问题的生成。卡尔斯鲁厄大学经济理论与运筹研究所技术报告wior-543。
[33] Schwindt，C.，《项目管理中的资源分配》（2005），施普林格出版社：柏林施普林格
[34] Selle，T.，Untere Schranken für Projektplanungsprobleme（2002），Shaker:Shaker-Aachen
[35] 尤尼斯，医学硕士。；Saad，B.，多资源项目的最佳资源均衡，计算机和工业工程，31，1-4（1996）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。