×
宋国鹏；塔马斯·基斯；勒乌斯·罗埃尔

资源加载问题的多面体结果和分支切割。 （英语） Zbl 1466.90045号

信息J.计算。 33，编号1，105-119（2021）.
摘要：我们研究了战术能力规划中出现的资源负载问题。在这个问题中，我们必须计划一组订单的执行强度，以最小化一个成本函数，该函数惩罚超过给定容量限制的资源使用，并在到期日后完成订单。我们的主要贡献包括一种新的基于混合整数线性规划（MIP）的公式，与单个阶的可行强度分配相关的多面体的研究，以及我们基于新公式的分支和切割算法以及相关多面体结果与其他MIP公式的比较。计算结果表明了该方法的优越性。在我们的公式和其中一个证明中，我们使用了Egon-Balas关于析取规划的基本结果。

引用于1文件

MSC公司：

90B70型 组织理论，运筹学中的人力规划
90C05（二氧化碳） 线性规划
90立方厘米 混合整数编程
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

容量规划；混合整数规划；刻面；分支和切割

软件：

柠檬；RanGen公司
PDF格式BibTeX公司 XML格式引用
\textit{G.Song}等人，《信息与计算》。33，编号1，105--119（2021；Zbl 1466.90045）
全文： 内政部 链接

参考文献：

[1] Ahuja RK，Magnanti TL，Orlin JB（1993）网络流：理论、算法和应用（新泽西州上鞍河普伦蒂斯·霍尔）。谷歌学者·Zbl 1201.90001号
[2] Alfieri A、Tolio T、Urgo M（2011）一种具有进给优先关系的生产计划项目调度方法。国际。J.生产研究。49（4）：995-1020.Crossref，谷歌学者·网址：10.1080/00207541003604844
[3] Artigues C（2017）关于资源约束项目调度问题的时间索引公式的强度。操作。Res.Lett公司。45（2）：154-159。Crossref，谷歌学者·兹比尔1409.90085 ·doi:10.1016/j.orl.2017.02.001
[4] Balas E（1998）析取规划：可行点凸壳的性质。离散应用程序。数学。89（1-3）:3-44.Crossref，谷歌学者·Zbl 0921.90118号 ·doi:10.1016/S0166-218X（98）00136-X
[5] Balas E（2018）析取编程（纽约州施普林格）。Crossref，谷歌学者·Zbl 1414.90001号 ·doi:10.1007/978-3-030-00148-3
[6] Beliön J、Cardoen B、Demeulemeter E（2012）《改善Sabena Technics公司飞机线路维护的劳动力安排》。接口42（4）：352-364.谷歌学者链接
[7] Bianco L，Caramia M（2013）有限资源下项目进度问题的新公式。灵活服务制造J。25（1-2）:6-24.谷歌学者Crossref·doi:10.1007/s10696-011-9127-y
[8] Bianco L，Caramia M（2017）资源受限项目调度问题：最新公式与基于时间索引的主要线性规划方法之间的理论比较。RAIRO操作。物件。51（3）:519-532.Crossref，谷歌学者·Zbl 1384.90064号 ·doi:10.1051/ro/2016036
[9] Błażewicz J，Machowiak M，Weglarz J，Kovalyov MY，Trystram D（2004）在并行处理器上调度可延展任务以最小化makespan。安·Oper。物件。129（1-4）：65-80.谷歌学者（Google Scholar）交叉引用·Zbl 1056.90055号 ·doi:10.1023/B:ANOR.000030682.25673.c0
[10] Burgelman J，Vanhoucke M（2018）在项目规划中最大化活动执行模式的加权数量。欧洲药典。物件。270（3）：999-1013.Crossref，谷歌学者·Zbl 1403.90308号 ·doi:10.1016/j.ejor.2018.04.035
[11] Cavalcante CC、de Souza CC、Savelsbergh MW、Wang Y、Wolsey LA（2001）《劳动力约束下的计划项目》。离散应用程序。数学。112（1）：27-52.Crossref，谷歌学者·Zbl 0984.90012号 ·doi:10.1016/S0166-218X（00）00308-5
[12] De Boer R（1998）资源约束多项目管理。荷兰恩斯赫德特温特大学博士论文。谷歌学者
[13] Demeulemeter E（1995）在有限时间的项目网络中最小化资源可用性成本。管理科学。41（10）：1590-1598.链接，谷歌学者·Zbl 0861.90071号
[14] Demeulemeter E，Vanhoucke M，Herroelen W（2003）Rangen:活动节点网络的随机网络生成器。J.日程安排6（1）：17-38.Crossref，谷歌学者·Zbl 1154.90440号 ·doi:10.1023/A:1022283403119
[15] DezsõB，Jüttner A，Kovács P（2011）LEMON一个开源C++图形模板库。电子票据理论。计算。科学。264（5）：23-45.Crossref，谷歌学者·doi:10.1016/j.entcs.2011.06.003
[16] Ford LR，Fulkerson DR（1956），通过网络的最大流量。加拿大数学杂志。8（3）：399-404.Crossref，谷歌学者·Zbl 0073.40203号 ·doi:10.4153/CJM-1956-045-5
[17] Fündeling C，Trautmann N（2010）带工作内容约束的项目调度优先级规则方法。欧洲药典。物件。203:568-574.Crossref，谷歌学者·Zbl 1177.90158号 ·doi:10.1016/j.ejor.2009.09.019
[18] Gademann N，Schutten M（2005），基于线性规划的项目能力规划启发式。IIE事务处理。37:153-165.Crossref，谷歌学者·网址：10.1080/07408170590885611
[19] Goldberg AV，Tarjan RE（1988）最大流问题的新方法。美国临床医学杂志35（4）：921-940.谷歌学者（Google Scholar）交叉引用·Zbl 0661.90031号 ·数字对象标识代码：10.1145/48014.61051
[20] Hans E（2001）通过分支和价格技术加载资源。荷兰恩舍德特温特大学博士论文。谷歌学者
[21] Kis T（2005）一种用于调度具有可变密集度活动的项目的分支算法。数学。编程103（3）:515-539.Crossref，谷歌学者·Zbl 1125.90019号 ·doi:10.1007/s10107-004-0551-6
[22] Mingozzi A，Maniezzo V，Ricciardelli S，Bianco L（1998）基于新数学公式的资源约束项目调度问题的精确算法。管理科学。44（5）:714-729链接，谷歌学者·兹比尔1004.90036
[23] Möhring RH，Schulz AS，Stork F，Uetz M（2003）通过最小割计算解决项目调度问题。管理科学。49（3）：330-350.Link，谷歌学者·Zbl 1232.90213号
[24] Naber A，Kolisch R（2014），资源约束项目调度的MIP模型，具有灵活的资源配置。欧洲药典。物件。239:335-348.Crossref，谷歌学者·Zbl 1339.90249号 ·doi:10.1016/j.ejor.2014.05.036
[25] Nattaf M，Horváth M，Kis T，Artigues C，Lopez P（2019）连续能量约束调度问题的多面体结果和有效不等式。离散应用程序。数学。258:188-203.谷歌学者Crossref·Zbl 1412.90054号 ·doi:10.1016/j.dam.2018.11.008
[26] Pritsker AAB、Watters LJ、Wolfe PM（1969）《资源有限的多项目调度：零对编程方法》。管理科学。16（1）：93-108链接，谷歌学者
[27] Rieck J、Zimmermann J、Gather T（2012）资源均衡问题的混合整数线性规划。欧洲药典。物件。221（1）：27-37.Crossref，谷歌学者·Zbl 1253.90116号 ·doi:10.1016/j.ejor.2012.03.003
[28] Sousa JP（1989）非强制性单机调度问题的时间索引公式。比利时新卢旺天主教大学博士论文。谷歌学者
[29] Sousa JP，Wolsey LA（1992）非强制性单机调度问题的时间索引公式。数学。编程54（1-3）：353-367.谷歌学者交叉引用·Zbl 0768.90041号 ·doi:10.1007/BF01586059
[30] Talla Nobibon F，Leus R，Nip K，Wang Z（2015）《带时间窗口的资源加载》。欧洲药典。物件。244（2）:404-416.Crossref，谷歌学者·Zbl 1346.90475号 ·doi:10.1016/j.ejor.2015.01.036
[31] Wolsey LA（1998）《整数规划》（John Wiley&Sons，纽约）。谷歌学者·Zbl 0930.90072号
[32] Wullink G、Gademann A、Hans EW、van Harten A（2004）不确定性下基于场景的灵活资源加载方法。国际。J.生产研究。42（24）：5079-5098.Crossref，谷歌学者·Zbl 1060.90627号 ·doi:10.1080/002075410001733887
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。