×
马可·盖林;雷贝卡·沃尔克;弗兰克·舒尔特曼

将分散的物流整合到资源受限的项目调度中。 （英语） Zbl 1524.90141号

欧洲药典。物件。 303，第3期，1071-1087（2022）.
摘要：本研究通过对项目活动执行过程中释放的物流的约束，对资源约束项目调度问题（RCPSP）进行了扩展。这些制约因素是由于材料处理能力有限和中间储存设施的最大库存量造成的。具有收敛物流的生产调度问题已经得到了广泛的研究。然而，这是第一个项目调度问题，集成了拆卸项目中通常观察到的分散物流，例如建筑拆除、电厂停运或电池/汽车停运。分流的物流不会直接影响项目规划，只会在拥堵情况下造成延误。我们通过使用表示材料处理的操作和表示存储设施的累积资源来建模材料流。作为一种有效生成初始解的方法，我们提出了一种针对此类问题特定优先级结构的调度生成方案。此外，我们广泛研究了计划生成方案在生成的测试实例上的性能，并将其与约束编程求解器IBM ILOG CP Optimizer进行了比较。结果表明，解的质量在很大程度上取决于所使用的模型，并且这两种解方法通常都不是最优的。

引用于1文件

MSC公司：

90B35型 运筹学中的确定性调度理论

关键词：

项目进度安排;物质流动;储存设施;累积资源

软件：

CP优化器;ILOG时间表;PSPLIB程序
PDF格式BibTeX公司 XML格式引用
\textit{M.Gehring}等人，《欧洲药典》。第303号决议，第3号，1071--1087（2022年；Zbl 1524.90141）
全文： 内政部
OA许可证

参考文献：

[1] 巴图什，M。；Möhring，R.H。；Radermacher，F.J.，《利用资源约束和时间窗口调度项目网络》，《运筹学年鉴》，第16、1、199-240页（1988年）·Zbl 0693.90047号
[2] 鲍曼，P。；Trautmann，N.，制造和包装生产过程的大规模短期调度的混合方法，《欧洲运筹学杂志》，236，2，718-735（2014）·Zbl 1317.90111号
[3] Belaid，R。；T'kindt，V。；Esswein，C.，《在洗发水行业使用有限缓冲液的flowshop中调度批次》，《欧洲运筹学杂志》，223，2，560-572（2012）·Zbl 1292.90181号
[4] Blazewicz，J。；Lenstra，J.K。；Kan，A.，《资源约束下的调度：分类和复杂性》，《离散应用数学》，5，1，11-24（1983）·Zbl 0516.68037号
[5] 布勒默，F。；Günther，H.-O.，《化工行业多产品批处理过程的调度》，工业计算机，36，3，245-259（1998）
[6] 布勒默，F。；Günther，H.-O.，基于LP-的启发式算法在化工间歇过程调度中的应用，《国际生产研究杂志》，38，5，1029-1051（2000）·Zbl 0949.90613号
[7] 博伊森，N。；博克，S。；Fliedner，M.，《满足时变需求的库存释放作业调度：复杂性分析》，《调度杂志》，16，2，185-198（2013）·兹比尔1280.90032
[8] 布里斯科恩，D。；Choi，B.-C。；Lee，K。；梁，J。；Pindo，M.，非负库存约束下单机调度的复杂性，《欧洲运筹学杂志》，207，2，605-619（2010）·Zbl 1205.90115号
[9] 布里斯科恩，D。；Jaehn，F.等人。；Pesch，E.，《单机库存约束调度的精确算法》，《调度杂志》，16，1，105-115（2013）·Zbl 1297.90065号
[10] 布里斯科恩，D。；Leung，J.Y.-T.，最小化库存约束调度中作业的最大延迟，运筹学学会杂志，64，12，1851-1864（2013）
[11] 布里斯科恩，D。；Pesch，E.，转运码头卡车排序的可变超大邻域算法，国际生产研究杂志，51，23-24，7140-7155（2013）
[12] 布里斯科恩，D。；Zeise，P.，带无等待限制和随机需求的同步集成两级批量和调度问题的循环生产方案，OR Spectrum，41，4，895-942（2019）
[13] 布鲁克，P。；Drexl，A。；Möhring，R。；Neumann，K。；Pesch，E.，《资源约束项目调度：符号、分类、模型和方法》，《欧洲运筹学杂志》，112，1，3-41（1999）·Zbl 0937.90030号
[14] 伯克德·R·E。；Hatzl，J.，《间歇过程调度MILP公式的回顾、扩展和计算比较》，计算机与化学工程，29，8，1752-1769（2005）
[15] 伯克德·R·E。；Hatzl，J.，《化工批调度问题的基于复杂时间的构造启发式算法》，《欧洲运筹学杂志》，174，2，1162-1183（2006）·Zbl 1103.90041号
[16] Carlier，J.等人。；Moukrim，A。；Sahli，A.，具有资源消耗和生产的事件调度问题的下限，离散应用数学，234178-194（2018）·Zbl 1382.90032号
[17] Carlier，J。；Moukrim，A。；Xu，H.，《资源生产和消耗的项目调度问题：基于列表调度的算法》，离散应用数学，157，17，3631-3642（2009）·Zbl 1185.90068号
[18] 达瓦里，M。；Ranjbar，M。；de Causmaecker，P。；Leus，R.，《在具有发布日期和库存限制的单机上最小化制造周期》，《欧洲运筹学杂志》，286，1，115-128（2020）·Zbl 1443.90177号
[19] EnBW Kernkraft GmbH（2018）。Stilllegung und Abbau von Anlagenteilen des Kernkraftwerks Philippsburg Block 2菲利普斯堡核电站2号反应堆设备部件的退役和拆卸：Kurzbescriebung简要说明。https://um.baden-wuertemberg.de/fileadmin/redaktion/m-um/intern/Dateien/Dokumente/3_Unwelt/Kernergie/Genehmigungsverfahren/KKP/KKP_2/180116_Kurzbeschreibung_Stilllegung_und_Abbau_KKP2.pdf。
[20] 弗兰克，B。；Neumann，K。；Schwindt，C.，《资源约束项目进度计划的截断分支与约束、进度建设和进度改进程序》，OR Spectrum，23，3，297-324（2001）·Zbl 0989.90060号
[21] Gerhards，P.，《多模资源投资问题：基准库和上下限计算研究》，OR Spectrum，42，4，901-933（2020）·兹比尔1454.90018
[22] Kallrath，J.，《流程工业的规划和调度》，OR Spectrum，24，3，219-250（2002）·Zbl 1007.90506号
[23] Kelley，J.E.，《关键路径规划和调度：数学基础》，运筹学，9，3，296-320（1961）·Zbl 0098.12103号
[24] Kolisch，R.，《资源约束项目调度问题的有效优先级规则》，《运营管理杂志》，14，3，179-192（1996）
[25] Kolisch，R.，《重访串行和并行资源约束项目调度方法：理论和计算》，《欧洲运筹学杂志》，90，2，320-333（1996）·Zbl 0916.90151号
[26] Kolisch，R。；Sprecher，A.，PSPLIB-项目调度问题库，《欧洲运筹学杂志》，96，205-216（1996）·Zbl 0947.90587号
[27] Kolisch，R.和Sprecher，A.（2021）。项目调度问题库-PSPLIB[数据集]。2021年1月26日访问，http://www.om-db.wi.tum.de/psplib/main.html。 ·Zbl 0947.90587号
[28] Kolisch，R。；斯普雷彻，A。；Drexl，A.，一般类资源约束项目调度问题的表征与生成，管理科学，41，10，1693-1703（1995）·Zbl 0870.90070号
[29] Kondili，E。；潘特利德斯，C.C。；Sargent，R.，批处理操作短期调度的通用算法——。MILP公式，计算机与化学工程，17，2，211-227（1993）
[30] O·科内。；Artigues，C。；洛佩兹，P。；Mongeau，M.，资源消耗和生产约束项目调度问题的混合整数线性规划模型比较，《柔性服务与制造杂志》，25，1-2，25-47（2013）
[31] Laborie，P.，《人工智能规划和调度中传播资源约束的算法：现有方法和新结果》，人工智能，143151-188（2003）·Zbl 1079.68622号
[32] Laborie，P.，IBM ILOG CP Optimizer，针对三个问题的详细调度，（van Hoeve，W.J.；Hooker，J.N.（2009），Springer:Springer Berlin，Heidelberg），148-162
[33] 拉博里，P。；罗杰里，J。；Shaw，P。；Vilím，P.，IBM ILOG CP Optimizer for schedule，Constraints:An International Journal，23，22110-250（2018）·Zbl 1400.90169号
[34] E.莫西。；Pesch，E.，单机库存约束调度的近似算法，《调度杂志》，18，6，645-653（2015）·Zbl 1333.90051号
[35] Neumann，K。；努贝尔，H。；Schwindt，C.，《主动和稳定项目调度》，运筹学数学方法，52，3，441-465（2000）·Zbl 1023.90029号
[36] Neumann，K。；Schwindt，C.，具有最小和最大时滞的活动节点网络及其在按订单生产中的应用，OR Spectrum，19，3，205-217（1997）·Zbl 0885.90058号
[37] Neumann，K。；Schwindt，C.，库存约束下的项目调度，运筹学数学方法，56，513-533（2002）·Zbl 1064.90018号
[38] Neumann，K。；施温特，C。；Trautmann，N.，《具有中间储存限制的连续和不连续物流调度》，《欧洲运筹学杂志》，165,2495-509（2005）·Zbl 1066.90036号
[39] Neumann，K。；施温特，C。；Zimmermann，J.，《具有时间窗口和稀缺资源的项目调度：具有常规和非常规目标函数的时间和资源约束项目调度》（2003），施普林格出版社：施普林格柏林·Zbl 1059.90001号
[40] Schwindt，C.（1999年）。针对受时间和累积资源约束的项目工期问题的分枝定界算法。工业工程和生产管理国际会议论文集。格拉斯哥。
[41] 施温特，C。；芬克·R。；Trautmann，N.，《基于优先级规则的化工批量生产调度方法》（Helander，M.，IEEE国际工业工程与工程管理会议论文集（2007），IEEE服务中心），1347-1351
[42] 施温特，C。；Trautmann，N.，《流程工业中的批量调度：资源约束项目调度的应用》，OR Spectrum，22，501-524（2000）·Zbl 0985.90042号
[43] 酸，F。；Rogerie，J.，《基于约束的调度中存储系统的连续填充和清空》，《欧洲运筹学杂志》，165，2，510-524（2005）·Zbl 1066.90041号
[44] 沃ß，S。；Witt，A.，《混合流水车间调度作为具有批处理要求的多模式多项目调度问题：一个实际应用》，《国际生产经济学杂志》，105，2，445-458（2007）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。