×

兹马思-数学第一资源

在管道中调度商品的组合CLP-MILP方法。(英语) Zbl 1208.90074
摘要:本文讨论的问题是开发一个优化模型,以帮助在现实世界的管道场景中的操作调度。这条管道连接炼油厂和港口,输送不同类型的商品(汽油、柴油、煤油等)。建立了一个优化模型来确定提高效率的流水线调度。该模型结合了约束逻辑规划(CLP)和混合整数线性规划(MILP)的方法。该模型使用分解策略、连续时间表示、表示时间约束(时间窗口)的时间间隔以及一系列操作问题,例如电能的季节性和小时成本(高峰需求时数)。真正的案子在几秒钟内就解决了。计算结果表明,该模型能够为管道定义新的操作点,节省大量成本。事实上,CLP-MILP模型是一个有效的工具,可以帮助在这个真实的管道场景中进行操作决策。

理学硕士:
90B35型 运筹学中的确定性调度理论
90C27型 组合优化
90摄氏度 混合整数规划
90摄氏度 线性规划
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Bussemi,M.G.和Montanari,U.(2008年)。基于约束的编程范式综述。计算机科学评论,2137-141·Zbl 1302.68249
[2] Cafaro,D.C.和CerdáJ.(2004年)。多产品流水线系统的非离散MILP优化调度。计算机与化学工程,282053-2068。
[3] COPEL Companyhia Paranaense de Energia(巴拉那恩斯能源公司)(2009年)。能源税和关税,在线信息请访问http://www.copel.com2009年1月。
[4] Dantzig,G.B.(1963年)。线性规划与扩张。普林斯顿:普林斯顿大学出版社·Zbl 0108.33103
[5] 弗洛达斯,C.A.(1995年)。非线性混合整数优化:基本原理与应用。纽约:牛津大学出版社·Zbl 0886.90106
[6] Gomes,C.P.和Shmoys,D.(2002年)。LP对提高CSP技术在组合问题中的应用前景。在第四届国际研讨会上,关于组合优化问题的约束规划中人工智能和或技术的集成,法国勒克罗西克(第291-305页)。
[7] Heipcke,S.(1999年)。数学规划与约束规划中的组合建模与问题求解。博士。论文,英国白金汉大学·Zbl 1054.90500
[8] 胡克,J.N.(2000)威利-离散数学与最优化的跨科学系列。基于逻辑的优化方法:结合优化和约束满足。纽约:威利-跨科学·Zbl 0974.90001
[9] 胡克,J.N.(2006)。一种最小化拖期的计划与调度集成方法。限制,11,139–157·Zbl 1103.68811号
[10] Hürlimann,T.(1998年)。一个有效的逻辑到IP的转换过程。在国际会议上,应用数学规划和建模,塞浦路斯Lymassol(第1-26页)。
[11] ILOG(2002a)。ILOG OPL studio 3.6.1–用户手册,ILOG公司,法国。
[12] ILOG(2002b)。ILOG OPL studio 3.6.1–语言手册,ILOG公司,法国。
[13] Kalvelagen,E.(2003年)。把进步党问题作为一个MIP来解决。计算机与运筹学,30(11),1713-1726·邮编:1088.90040
[14] 肯尼迪,J.L.(1993年)。油气管道基础。俄克拉荷马州:彭维尔出版社。
[15] Lee,H.,Pinto,J.M.,Grossman,I.E.和Park,S.(1996年)。基于库存管理的炼油厂原油卸船短期调度的混合整数线性规划模型。工业研究和工业化学。
[16] Magatão,L.(2005年)。约束逻辑规划与混合整数线性规划:走向统一的建模框架。博士。论文,巴西巴拉那州库里蒂巴联邦理工大学电子工程和工业计算机科学研究生院(CPGEI)。
[17] Magatão,L.,Arruda,L.V.R.和Neves,F.Jr.(2004年)。一种混合整数规划方法在流水线中调度商品。计算机与化学工程,28(1-2),171-185。
[18] Mitra,G.,Lucas,C.,Moody,S.和Hadjiconstantinou,E.(1994年)。将逻辑形式重新格式化为0-1混合整数程序的工具。欧洲运筹学杂志,72262-276·Zbl 0800.90719
[19] Moura,A.V.,Souza,C.C.,Cire,A.A.,和Lopes,T.M.T.(2008年)。规划和调度超大型输油管网的运行。P.J.Stuckey(编辑),LNCS:第5202卷。2008年CP会议录(第36-51页)。柏林:斯普林格。
[20] Neiro,S.M.S.和Pinto,J.M.(2004年)。石油供应链运作规划的一般建模框架。计算机与化学工程,28871-896。
[21] Neves Jr,F.,Arruda,L.V.R.,Magatão,L.L.,Stebel,S.L.,Boschetto,S.N.,Felizari,L.C.,Czaikowski,D.I.,Rocha,R.和Ribas,P.C.(2007年)。一种求解实际管网运行调度的有效方法。计算机辅助化学工程:第24卷。第17届欧洲计算机辅助工艺工程研讨会论文集(ESCAPE 17)(第697-702页)。布加勒斯特,2007年。阿姆斯特丹:爱思唯尔。
[22] Pettersson,M.P.,Szymanek,R.和Kuchcinski,K.(2007年)。一种用于OSPF路由中网络管理的CP-LP方法。2007年ACM应用计算研讨会论文集(第311-315页)。韩国首尔。
[23] Régin,J.C.(1994年)。csp中差分约束的一种滤波算法。第十二届全国人工智能会议论文集(AAAI'94)(第362-367页)。西雅图,华盛顿,美国,1。
[24] Rejowski,R.Jr.和Pinto,J.M.(2004年)。多产品流水线调度的有效MILP公式和有效割集。计算机与化学工程,281511-1528。
[25] Rejowski,R.Jr.和Pinto,J.M.(2008年)。具有抽油率约束的管道系统调度的一种新的连续时间表示法。计算机与化学工程,312042-1066。
[26] Reklaitis,G.V.(1992年)。批处理操作的调度和计划概述。《北约批处理系统高级研究所论文集》(第660-705页)。土耳其安塔利亚。
[27] Relvas,S.,马托斯,H.A.,Barbosa-Póvoa,A.P.F.D.,Fialho,J.和Pinheiro,A.S.(2006年)。多产品配送系统的管道调度和库存管理。工业与工程化学研究,457841–7855。
[28] Relvas,S.,马托斯,H.A.,Barbosa-Póvoa,A.P.F.D.,和Fialho,J.(2007年)。基于库存管理的多产品流水线反应式调度框架。工业与工程化学研究,465659-5672。
[29] Rossi,F.(2003年)。约束处理。约束逻辑程序设计。(第413-440页)。旧金山:摩根考夫曼。ISBN 978-1-55-860890-0。
[30] Rossi,F.,Beek,P.和Walsh,T.(2006年)。约束编程手册。人工智能基础。纽约:爱思唯尔。国际标准书号0444527265·Zbl 1175.90011
[31] Schrage,L.(2000年)。用LINGO进行优化建模。芝加哥:林多系统公司。
[32] Simonis,H.(2008年)。约束逻辑程序设计。科赛特公司。
[33] Subrahmannyam,S.,Bassett,M.H.,Pekny,J.F.和Reklaiis,G.V.(1995年)。解决间歇化工厂大规模规划、设计和调度问题的问题。计算机与化学工程,19(增刊),577-582。
[34] Van Hentenryck,P.,Perron,L.和Puget,J.F.(2000年)。OPL中的搜索与策略。计算逻辑上的ACM事务,1285-320·Zbl 1365.90281号
[35] 华莱士,2007)。约束编程——要观察的范例。约束编程字母,1,7–13。
[36] 威廉姆斯,H.P.(1995年)。应用于整数规划的逻辑和应用于逻辑的整数规划。欧洲运筹学杂志,81605-616·Zbl 0906.90130
[37] Williams,H.P.和Wilson,J.M.(1998年)。整数线性规划和约束逻辑规划之间的联系-文章群的概述和介绍。通知《计算杂志》,10(3),261–264·Zbl 1049.90500
[38] Wu,D.和Ierapetritou,M.G.(2003年)。短期调度问题有效解的分解方法。计算机与化学工程,27261-1276。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。