×
诺伯特·特劳特曼;克里斯托夫·施温特

化工批量生产中大规模短期计划的循环方法。 （英语） Zbl 1182.90052号

J.Sched。 12，第6号，595-606（2009）.
摘要：我们处理多产品化工批量生产工厂的工艺调度。这样的工厂包含一些容量有限的多用途加工装置和储存设施。给定最终产品的主要需求，问题在于将最终产品和中间产品的净需求划分为批次，并安排这些批次的处理。由于问题的计算复杂性，文献中提出的单片MILP模型通常不能用于求解大规模问题实例。本文提出的循环求解方法是从问题分解为分批和分批调度问题开始的。完整的生产计划是通过计算一个循环子计划获得的，然后重复多次。通过这种方式，可以在较短的CPU时间内找到大规模问题实例的良好可行调度。

引用于1文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90B30型 生产模型

关键词：

应用;大规模调度;进程调度;生产调度
PDF格式BibTeX公司 XML格式引用
\textit{N.Trautmann}和\textit{C.Schwindt}，J.Sched。12，第6号，595--606（2009；Zbl 1182.90052）
全文： DOI程序 链接

参考文献：

[1] Beck，J.C.（2002年）。库存调度启发式：通过约束关键性动态关注。《日程安排杂志》，5，43–69·兹比尔0995.90027 ·doi:10.1002/jos.91
[2] Blömer，F.和Günther，H.O.（2000）。基于LP的化学批处理调度启发式算法。《国际生产研究杂志》，38，1029–1051·Zbl 0949.90613号 ·doi:10.1080/002075400189004
[3] Brucker，P.（2004）。调度算法。柏林：施普林格·Zbl 1060.90034号
[4] Brucker，P.和Hurink，J.（2000）。用局部搜索法求解化工批调度问题。《运筹学年鉴》，96，17-36·Zbl 0997.90034号 ·doi:10.1023/A:1018959704264
[5] Burkard，R.E.和Hatzl，J.（2005）。间歇过程调度的MILP公式的回顾、扩展和计算比较。计算机与化学工程，291752-1769·doi:10.1016/j.compchemeng.2005.02.037
[6] Castro，P.、Barbosa-Póvoa，A.P.和Matos，H.（2001）。一种用于多用途间歇工厂短期调度的改进RTN连续时间公式。工业与工程化学研究，402059-2068·doi:10.1021/ie000683r文件
[7] Castro，P.、Barbosa-Póvoa，A.P.和Matos，H.（2003）。使用基于RTN的离散和连续时间公式的间歇工厂最优周期调度：案例研究方法。工业与工程化学研究，42，3346–3360·doi:10.1021/ie0203781
[8] Floudas，C.A.和Lin，X.（2004）。化工过程调度的连续时间与离散时间方法：综述。计算机与化学工程，282109-2129·doi:10.1016/j.compchemeng.2004.05.002
[9] Gentner，K.（2005）。Dekompositionsverfahren für die ressourcenbeschränkte项目。亚琛：Shaker。
[10] Gentner，K.、Neumann，K.，Schwindt，C.和Trautmann，N.（2004）。流程工业中的批量生产调度。J.Y.T.Leung（编辑），《调度手册：算法、模型和性能分析》（第48章）。博卡拉顿：CRC出版社。
[11] Grunow，M.、Günther，H.O.和Lehmann，M.（2002）。化工行业多阶段间歇过程的活动规划。OR光谱，24，281–314·Zbl 1007.90502号 ·doi:10.1007/s00291-002-0098-y
[12] Honkomp，S.J.、Lombardo，S.、Rosen，O.和Pekny，J.F.（2000）。现实的诅咒：为什么流程调度优化问题在实践中很难解决。计算机与化学工程，24，323–328·doi:10.1016/S0098-1354（00）00468-3
[13] Ierepatritou，M.G.和Floudas，C.A.（1998年）。短期调度的有效连续时间公式，1：多用途批处理过程。工业与工程化学研究，37，4341–4359·doi:10.1021/ie970927g
[14] Kallrath，J.（2002）。流程工业中的计划和调度。OR光谱，24，219–250·Zbl 1007.90506号 ·doi:10.1007/s00291-002-0101-7
[15] Kondili，E.、Pantelides，C.C.和Sargent，R.W.H.（1993）。间歇操作短期调度的通用算法，I:MILP公式。计算机与化学工程，17，211–227·doi:10.1016/0098-1354（93）80015-F
[16] Laborie，P.（2003年）。人工智能规划和调度中传播资源约束的算法：现有方法和新结果。人工智能，143151-188·Zbl 1079.68622号 ·doi:10.1016/S0004-3702（02）00362-4
[17] Maravelias，C.T.和Grossmann，I.E.（2004）。一种用于多目标间歇工厂连续时间调度的混合MILP/CP分解方法。计算机与化学工程，1921-1949年28月·doi:10.1016/j.compchemeng.2004.03.016
[18] McCormick，S.T.和Rao，美国（1994年）。一些复杂性导致了循环调度。数学与计算机建模，20107–122·Zbl 0810.90071号 ·doi:10.1016/0895-7177（94）90210-0
[19] Méndez，C.A.、Cerdá，J.、Grossmann，I.E.、Harjunkoski，I.和Fahl，M.（2006年）。间歇过程短期调度优化方法的最新综述。计算机与化学工程，30913–946·doi:10.1016/j.compchemeng.2006.02.008
[20] Neumann，K.和Schwindt，C.（2002年）。具有库存约束的项目调度。运筹学的数学方法，56，513–533·Zbl 1064.90018号
[21] Neumann，K.、Schwindt，C.和Trautmann，N.（2002年）。流程工业中间歇工厂的先进生产调度。OR光谱，24，251–279·Zbl 1007.90505号 ·doi:10.1007/s00291-002-0100-8
[22] Neumann，K.、Schwindt，C.和Zimmermann，J.（2003）。具有时间窗口和稀缺资源的项目调度。柏林：施普林格·兹比尔1059.90001
[23] Pindo，M.（2002）。调度：理论、算法和系统。上鞍河：普伦蒂斯·霍尔·Zbl 1145.90394号
[24] Potts，C.N.和Kovalyov，M.Y.（2000年）。批处理调度：综述。欧洲运筹学杂志，120228-249·Zbl 0953.90028号 ·doi:10.1016/S0377-2217（99）00153-8
[25] Schwindt，C.和Trautmann，N.（2004）。流程工业中基于优先级规则的批量生产调度方法。D.Ahr、R.Fahrion、M.Oswald和G.Reinelt（编辑），《2003年运营研究论文集》（第111–118页）。柏林：施普林格·兹比尔1203.90072
[26] Schwindt，C.和Trautmann，N.（2006年）。多用途间歇工厂大规模短期规划的循环方法。M.Morlock、C.Schwindt、N.Trautmann和J.Zimmermann（编辑），《运筹学视角》（第225-238页）。威斯巴登：德国维拉格大学。
[27] Schwindt，C.、Fink，R.和Trautmann，N.（2007年）。基于优先级规则的化工批量生产调度方法。《工业工程和工程管理国际会议论文集》（第1347-1351页），新加坡。
[28] Shah，N.、Pantelides，C.C.和Sargent，R.W.H.（1993a）。批量操作短期调度的通用算法，II：计算问题。计算机与化学工程，17，229–244·doi:10.1016/0098-1354（93）80016-G
[29] Shah，N.、Pantelides，C.C.和Sargent，R.W.H.（1993b）。多用途间歇发电厂的最优周期调度。《运筹学年鉴》，42193-228·Zbl 0775.90219号 ·doi:10.1007/BF02023176
[30] Timpe，C.H.和Kallrath，J.（2000年）。大型多站点生产网络的优化规划。欧洲运筹学杂志，126422-435·Zbl 0970.90016号 ·doi:10.1016/S0377-2217（99）00301-X
[31] Wu，D.，&Ierepatitterou，M.（2004）。使用连续时间表示的多产品间歇工厂的周期短期调度。计算机与化学工程，282271–2286·doi:10.1016/j.compchemeng.2004.04.002
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。