×
陈毅夫；克里斯托斯·马拉维利亚斯。

多周期混合调度的预处理算法和紧约束：成本最小化。 （英语） Zbl 1444.90082号

J.全球。最佳方案。 77，第3期，603-625（2020年）.
摘要：虽然针对多周期混合调度问题（MBSP）提出了一系列模型，但由于双线性项和二进制变量的存在，即使是中等规模的MBSP实例也仍然具有挑战性。为了应对这一挑战，我们开发了以成本最小化为目标的MBSP求解方法。我们开发了一种新的预处理算法来计算流的下限。我们定义了产品专用流量变量，以解决MBSP中涉及的产品特定功能。然后，使用流的边界和新的产品专用流变量来生成紧约束，这大大提高了混合整数非线性规划模型以及基于线性近似的模型的求解时间。

引用于4文件

MSC公司：

90立方厘米 混合整数编程
90B35型 运筹学中的确定性调度理论

关键词：

预处理；多周期混合；混合整数非线性规划

软件：

APOGEE公司；标准池-PolyAlgos
PDF格式BibTeX公司 XML格式引用
\textit{Y.Chen}和\textit{C.T.Maravelias}，J.Glob。最佳方案。77，第3号，603--625（2020；Zbl 1444.90082）
全文： 内政部

参考文献：

[1] 贝克，TE；拉斯顿，LS，埃克森美孚公司的连续线性规划，马纳格。科学。，31, 3, 264-274 (1985) ·Zbl 0608.90090号 ·doi:10.1287/mnsc.31.3264
[2] Baltean-Lugojan，R。；Misener，R.，《池问题中的分段参数结构：从稀疏强多项式解到NP-hardeness》，J.Glob。最佳方案。（2017年）·Zbl 1405.90103号 ·doi:10.1007/s10898-017-0577-y
[3] Blom，ML；中国·伯特；皮尔斯，AR；Stuckey，PJ，露天矿网络中基于分解的协同调度启发式算法，INFORMS J.Compute。，26, 4, 658-676 (2014) ·Zbl 1304.90130号 ·doi:10.1287/ijoc.2013.0590
[4] Blom，ML；皮尔斯，AR；Stuckey，PJ，多时间段露天矿网络调度的基于分解的算法，Manag。科学。，62, 10, 3059-3084 (2016) ·doi:10.1287/mnsc.2015.2284
[5] 伯克德，RE；Hatzl，J.，《间歇过程调度MILP公式的回顾、扩展和计算比较》，计算。化学。工程，29,1752-1769（2005）·doi:10.1016/J.COMPCHEMENG.2005.02.037
[6] 宾夕法尼亚州卡斯蒂略；Mahalec，V.，《基于库存节约型的多尺度综合规划与调度模型——第一部分：汽油混合规划》，AIChE J.（2014）·doi:10.1002/aic.14423
[7] 宾夕法尼亚州卡斯蒂略；Mahalec，V.，《基于库存节约型的多尺度综合规划与调度模型——第二部分：汽油混合调度》，AIChE J.，60，7，2475-2497（2014）·数字对象标识代码：10.1002/aic.14444
[8] 宾夕法尼亚州卡斯蒂略；卡斯蒂略，VM；Kelly，JD，汽油混合规划的库存紧缩算法，AIChE J.，59，10，3748-3766（2013）·doi:10.1002/aic.14113
[9] Castro，PM，多周期池问题的新MINLP公式，AIChE J.，61，11，3728-3738（2015）·文件编号：10.1002/aic.15018
[10] 卡斯特罗，PM；Grossmann，IE，《采用RTN连续时间和多参数分解的原油混合操作的全球优化调度》，工业工程化学。Res.（2014年）·doi:10.1021/ie503002k
[11] Ceccon，F。；库伊亚利斯，G。；Misener，R.，《使用函数编程识别优化问题中的命名结构：池的应用》，AIChE J.，62，9，3085-3095（2016）·doi:10.1002/aic.15308
[12] Cerdá，J。；Pautasso，PC公司；Cafaro，DC，汽油混合优化问题的成本效益模型，AIChE J.，62，9，3002-3019（2016）·数字对象标识代码：10.1002/aic.15208
[13] 达姆布罗西奥，C。；林德拉斯，J。；卢埃特克，J。；Günlük，O。；Woeginger，GJ，二进制变量池问题的有效不等式，整数规划和组合优化，117-129（2011），柏林：Springer，柏林·Zbl 1339.90238号
[14] 德维特，CW；拉斯顿，LS；Waren，AD；DA Brenner；Melhem，SA，OMEGA：德士古改进汽油混合系统，接口（1989）·doi:10.2307/25061187
[15] Gounaris，CE；米塞纳，R。；加利福尼亚州弗洛达斯，针对联营问题的分段线性松弛的计算比较，工业工程化学。研究，48，12，5742-5766（2009）·doi:10.1021/ie8016048
[16] HJ Greenberg，《分析池问题》，ORSA J.Compute。，7, 2, 205-217 (1995) ·Zbl 0859.90103号 ·doi:10.1287/ijoc.7.2.205
[17] 古普特，A。；艾哈迈德，S。；Cheon，理学硕士；Dey，S.，使用MILP公式求解混合整数双线性问题，SIAM J.Optim。，23, 2, 721-744 (2013) ·Zbl 1300.90021号 ·doi:10.1137/110836183
[18] 古普特，A。；艾哈迈德，S。；戴，SS；Cheon，MS，池问题的松弛和离散化，J.Glob。最佳。，67, 3, 631-669 (2017) ·兹比尔1392.90117 ·doi:10.1007/s10898-016-0434-4
[19] Haugland，D。；比约恩达尔，E。；比约恩达尔，M。；Pardalos，PM；Rönnqvis，M.，汇集问题的模型和解决方法概述，能源、自然资源和环境经济学，459-469（2010），柏林：施普林格，柏林
[20] Haverly，CA，池问题递归行为研究，ACM SIGMAP Bull。，1978年12月25日至28日·数字对象标识代码：10.1145/1111237.1111238
[21] Janak，SL；Floudas，CA，《改进基于单元特定事件的批处理连续时间方法：完整性差距和任务分割》，计算。化学。工程师，32，4-5913-955（2008）·doi:10.1016/J.COMPCHEMENG.2007.03.019
[22] 凯利，JD；Mann，JL，《原油混合调度优化：具有数百万美元效益的应用——第2部分，Hydrocarb》。工艺。，82, 47-54 (2003)
[23] Kelly，法学博士；梅内泽斯，公元前；Grossmann，IE，《利用加工行业质量因素进行MILP调度优化中非凸混合的连续LP近似》，工业工程化学。决议，57，32，11076-11093（2018）·doi:10.1021/acs.iecr.8b01093
[24] Kolodziej，SP；卡斯特罗，PM；Grossmann，IE，《使用多参数分解技术对双线性程序进行全局优化》，J.Glob。最佳。，57, 4, 1039-1063 (2013) ·Zbl 1282.90137号 ·doi:10.1007/s10898-012-0022-1
[25] Kolodziej，SP；格罗斯曼，IE；福曼，KC；Sawaya，NW，多周期混合调度问题优化的基于离散化的方法，计算。化学。工程（2013）·doi:10.1016/j.compchemeng.2013.01.016
[26] Li，J.等人。；米塞纳，R。；加利福尼亚州弗洛达斯，原油作业调度的连续时间建模和全局优化方法，AIChE J.，58，1，205-226（2012）·数字对象标识代码：10.1002/aic.12623
[27] 洛特罗，I。；Trespalacios，F。；格罗斯曼，IE；Papageorgiou，DJ；Cheon，MS，用于多周期混合问题基于源模型全局优化的MILP-MINLP分解方法，计算。化学。工程（2016）·doi:10.1016/j.compchemeng.2015.12.017
[28] 可分解非凸程序全局解的可计算性：第一部分-凸低估问题，数学。程序。，10, 1, 147-175 (1976) ·Zbl 0349.90100号 ·doi:10.1007/BF01580665
[29] AF Merchan；Lee，H。；Maravelias，CT，多阶段设施生产调度的离散时间混合整数规划模型和求解方法，计算。化学。工程，94年11月，387-410（2016）·doi:10.1016/J.COMPCHEMENG.2016.04.034
[30] AF Merchan；韦莱兹，S。；Maravelias，CT，化工生产调度的连续时间混合整数规划模型的拧紧方法，AIChE J.，59，12，4461-4467（2013）·doi:10.1002/aic.14249
[31] 加利福尼亚州梅耶；Floudas，CA，组合复杂广义池问题的全局优化，AIChE J.，52，3，1027-1037（2006）·数字对象标识代码：10.1002/aic.10717
[32] 米塞纳，R。；Floudas，CA，池问题进展：建模、全局优化和计算研究，应用。计算。数学。，2009年8月1日至22日·Zbl 1188.90287号
[33] 米塞纳，R。；Floudas，CA，通过分段线性和边凹松弛对混合整数二次约束二次规划（MIQCQP）进行全局优化，数学。程序。，136, 1, 155-182 (2012) ·Zbl 1257.90079号 ·doi:10.1007/s10107-012-0555-6
[34] 米塞纳，R。；汤普森，JP；Floudas，CA，APOGEE：通过线性和对数划分方案对标准、广义和扩展池化问题进行全局优化，Comput。化学。工程，35，5876-892（2011）·doi:10.1016/J.COMPCHEMENG.2011.01.026
[35] 塞尔吉奥·奈罗（Sérgio M.S.Neiro）。；村田，VV；Pinto，JM，《柴油混合和配送计划的混合时间公式》，工业工程化学。研究，53，44，17124-17134（2014）·doi:10.1021/ie5009103
[36] Papageorgiou，DJ；托里埃洛，A。；德国劳埃德船级社Nemhauser；Savelsbergh，Martin W.P.，《产品混合的固定容积运输》，运输。科学。，46, 2, 281-295 (2012) ·doi:10.1287/trsc.1110.0381
[37] Reddy，PCP；爱荷华州卡里米；Srinivasan，R.，优化原油操作的新型解决方案，AIChE J.，50，6，1177-1197（2004）·doi:10.1002/aic.10112
[38] Velez，S。；Maravelias，CT，《一般化工生产环境中调度的混合整数规划模型和紧缩方法》，Ind.Eng.Chem。研究，52，9，3407-3423（2013）·doi:10.1021/ie302741b
[39] Velez，S。；康涅狄格州马拉维利亚斯，《混合整数规划化学生产调度模型的重组和分支方法》，工业工程化学。研究，52，10，3832-3841（2013）·doi:10.1021/ie303421h
[40] Velez，S。；Sundaramoorthy，A。；Maravelias，CT，基于需求传播的化工生产调度MIP模型有效不等式，AIChE J.，59，3，872-887（2013）·doi:10.1002/日期：2021年10月14日
[41] Wicaksono，DS；Karimi，IA，双线性程序全局优化的分段MILP低估和高估，AIChE J.，54，4，991-1008（2008）·doi:10.1002/aic.11425
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。