×

具有中间存储限制的连续和不连续物流的调度。 (英语) Zbl 1066.90036号

摘要:本文讨论了在加工工业(如化学、制药或金属铸造工业)中调度批量(即不连续)、连续和半连续生产,在这些工业中,必须遵守中间储存设施和有限容量的可再生资源(加工装置和人力)。首先,讨论了流程工业典型的不同存储配置。其次,提出了一个涵盖上述三种生产模式的基本调度问题。第三,针对基本调度问题和批量调度的特殊情况,提出了(精确和截断)分支定界方法,并进行了实验性能分析。提出的求解方法灵活且原则上简单,可以(近似)以足够的精度解决相对较大的问题实例。

MSC公司:

90B35型 运筹学中的确定性调度理论
90B30型 生产模型
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Alle,A。;Pinto,J.M.,多产品连续工厂调度和操作优化的混合整数规划模型,工业和工程化学研究,412689-2704(2002)
[2] Applequist,G。;萨米科格鲁,O。;佩克尼,J。;Reklaitis,G.,《过程调度和规划系统的使用、设计和演变问题》,ISA Transactions,36,81-121(1997)
[3] 巴图什,M。;Möhring,R.H。;Radermacher,F.J.,《利用资源约束和时间窗口调度项目网络》,《运筹学年鉴》,第16期,201-240页(1988年)·Zbl 0693.90047号
[4] Błażewicz,J。;Ecker,K.H。;佩施,E。;施密特,G。;Wȩglarz,J.,《调度计算机和制造过程》(2001),施普林格出版社:柏林施普林格·Zbl 0985.90033号
[5] Blömer,F.,《化学工业中的产品开发》(1999),Gabler:Gabler Wiesbaden
[6] 布勒默,F。;Günther,H.-O.,基于LP-的启发式算法在化工间歇过程调度中的应用,《国际生产研究杂志》,381029-1051(2000)·Zbl 0949.90613号
[7] De Reyck,B。;Herroelen,W.S.,具有广义优先关系的资源约束项目调度问题的分支约束程序,《欧洲运筹学杂志》,111,152-174(1998)·Zbl 0948.90077号
[8] 美国多恩多夫。;Phan Huy,T。;Pesch,E.,时间和资源约束调度的区间容量一致性测试调查,(Wȩglarz,J.,《项目调度:最新模型、算法和应用》(1999),Kluwer:Kluwer-Boston),213-238
[9] Fest,A.、Möhring,R.H.、Stork,F.、Uetz,M.,1999年。带时间窗口的资源约束项目调度:基于动态发布日期的分支方案。柏林技术大学596技术报告;Fest,A.、Möhring,R.H.、Stork,F.、Uetz,M.,1999年。带时间窗口的资源约束项目调度:基于动态发布日期的分支方案。柏林技术大学596技术报告
[10] 哈,J.-K。;香港Chang。;Lee,E.S。;Lee,I.-B。;Lee,B.-S。;Yi,G.,多产品间歇过程生产调度中的中间储罐操作策略,计算机与化学工程,241633-1640(2000)
[11] Ierepatritou,M.G。;Floudas,C.A.,短期调度的有效连续时间公式:2。连续和半连续过程,工业和工程化学研究,374360-4374(1998)
[12] Kondili,E。;潘泰利德斯,C.C。;Sargent,R.W.H.,《间歇操作短期调度的通用算法:I.MILP公式》,计算机与化学工程,17,211-227(1993)
[13] Laborie,P.,《人工智能规划和调度中传播资源约束的算法:现有方法和新结果》,人工智能,143151-188(2003)·Zbl 1079.68622号
[14] 卢,P.B。;郭,L。;Zhang,Y。;Nagahora,T。;Tsuji,M。;Yoneda,K。;长谷川,T。;Kyoya,Y。;Kano,T.,具有组相关设置、有限缓冲区和长时间范围的作业车间调度,运筹学年鉴,76233-260(1998)·Zbl 0896.90138号
[15] 梅恩德斯,哥伦比亚特区。;Cerdá,J.,多产品连续设施短期调度的有效MILP连续时间公式,计算机与化学工程,26,687-695(2002)
[16] Mockus,L。;Reklaitis,G.V.,《间歇和连续过程调度的连续时间表示法:I.MINLP公式》,工业和工程研究,38,197-203(1999)
[17] Neumann,K。;Schwindt,C.,库存约束下的项目调度,运筹学数学方法,56,513-533(2002)·Zbl 1064.90018号
[18] Neumann,K。;施温特,C。;Trautmann,N.,《流程工业间歇工厂的短期规划》(Kischka,P.;Leopold-Wildburger,U.;Möhring,R.H.;Radermacher,F.-J.,《管理中的模型、方法和决策支持》(2001),《物理-验证:物理-验证-海德堡》),211-226·Zbl 1151.90428号
[19] Neumann,K。;施温特,C。;Zimmermann,J.,《带时间窗口和稀缺资源的项目调度》(2003),《施普林格:施普林格柏林》·Zbl 1059.90001号
[20] Nowicki,E.,《带缓冲区的置换流商店:禁忌搜索方法》,《欧洲运筹学杂志》,116205-219(1999)·兹比尔1009.90039
[21] Pindo,M.,《调度:理论、算法和系统》(2001),普伦蒂斯·霍尔:普伦蒂斯·霍尔·恩格尔伍德·克利夫斯,新泽西州
[22] 平托,M。;Grossmann,I.E.,《多级连续多产品工厂的最优循环调度》,计算机与化学工程,18797-816(1994)
[23] 平托,M。;Grossmann,I.E.,多阶段间歇工厂短期调度的连续时间混合整数线性规划模型,工业与工程化学研究,343037-3051(1995)
[24] Sahinides,N.V。;Grossmann,I.E.,连续平行线上循环多产品调度的MINLP模型,计算机与化学工程,15,85-103(1991)
[25] Schwindt,C.,Verfahren zur Lösung des resssourcenbeschränkten Projektdauerminimierungsproblems mit planungsabhängigen Zeitfenstern(1998),Shaker:Shaker亚琛
[26] Schwindt,C.,《最小化资源约束项目的早期紧迫性成本》,(Inderfurth,K.;Schwödiauer,G.;Domschke,W.;Juhnke,F.;Kleinschmidt,P.;Wäscher,G..,《运筹学学报》1999(2000),施普林格:施普林格柏林),402-407·Zbl 1015.90043号
[27] 施温特,C。;Trautmann,N.,《流程工业中的批量调度:资源约束项目调度的应用》,OR Spektrum,22,501-524(2000)·Zbl 0985.90042号
[28] Trautmann,N.,Anlagenbelegungsplanung in der Prozessinstindustrie(2001年),Gabler:Gabler Wiesbaden
[29] 张,X。;Sargent,R.W.H.,《混合生产设施的优化运行:扩展和改进》,《计算机与化学工程》,221287-1296(1998)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。