×
马加托，L。;阿鲁达，L.V.R。;Neves，F.六月。

用于调度管道中商品的组合CLP-MILP方法。 （英语） Zbl 1208.90074号

J.Sched。 14，第1期，57-87（2011）.
摘要：本文解决了在实际管道场景中开发优化模型以帮助操作调度的问题。管道连接炼油厂和港口，输送不同类型的商品（汽油、柴油、煤油等）。开发了一个优化模型来确定提高效率的管道调度。该模型在CLP-MILP方法中结合了约束逻辑规划（CLP）和混合整数线性规划（MILP）。所提出的模型使用分解策略、连续时间表示、指示时间约束的间隔（时间窗口）以及一系列操作问题，如电能的季节性和小时成本（高峰需求小时）。真正的案件在几秒钟内就解决了。计算结果表明，该模型能够为管道定义新的操作点，从而显著节省成本。事实上，CLP-MILP模型是一个有效的工具，可以帮助在这个真实的管道场景中进行操作决策。

引用于三文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90C27型 组合优化
90立方厘米 混合整数编程
90C05（二氧化碳） 线性规划

关键词：

约束逻辑程序设计;混合整数线性规划;行程安排;管道

软件：

OPL公司;林多;术语
PDF格式BibTeX公司 XML格式引用
\textit{L.Magatáo}等人，J.Sched。14，第1号，57--87（2011；Zbl 1208.90074）
全文： 内政部

参考文献：

[1] Buscemi，M.G.和Montanari，U.（2008年）。基于约束的编程范例调查。《计算机科学评论》，2137-141·Zbl 1302.68249号 ·doi:10.1016/j.cosrev.2008.10.001
[2] Cafaro，D.C.和Cerdá，J.（2004）。使用非离散MILP公式的多产品管道系统的优化调度。计算机与化学工程，282053-2068·doi:10.1016/j.compchemeng.2004.03.010
[3] COPEL公司Paranaense de Energia（Paranaense的能源公司）（2009年）。能源税和关税，在线信息可访问网址：http://www.copel.com2009年1月。
[4] Dantzig，G.B.（1963年）。线性规划和扩展。普林斯顿：普林斯顿大学出版社·兹伯利0108.33103
[5] Floudas，C.A.（1995年）。非线性和混合整数优化：基础和应用。纽约：牛津大学出版社·Zbl 0886.90106号
[6] Gomes，C.P.和Shmoys，D.（2002年）。LP促进组合问题CSP技术的前景。在第四次关于组合优化问题约束编程中人工智能和OR技术集成的国际研讨会上，法国勒克罗西克（Le Croisic，France）（第291-305页）。
[7] Heipcke，S.（1999）。数学规划和约束规划中的建模和问题求解相结合。英国白金汉大学博士论文·Zbl 1054.90500号
[8] Hooker，J.N.（2000）Wiley–离散数学和优化的Interscience系列。基于逻辑的优化方法：结合优化和约束满足。纽约：Wiley–Interscience·Zbl 0974.90001号
[9] 胡克，J.N.（2006）。一种计划和调度的集成方法，以最小化延误。约束，11，139–157·兹比尔1103.68811 ·数字对象标识代码：10.1007/s10601-006-8060-2
[10] Hürlimann，T.（1998）。高效的逻辑到IP转换过程。在塞浦路斯利马索尔举行的国际应用数学规划和建模会议上（第1-26页）。
[11] ILOG（2002a）。ILOG OPL工作室3.6.1–用户手册，ILOG Corporation，法国。
[12] ILOG（2002b）。ILOG OPL工作室3.6.1–语言手册，ILOG Corporation，法国。
[13] Kalvelagen，E.（2003年）。关于作为MIP解决进步党问题。计算机与运筹学，30（11），1713-1726·Zbl 1088.90040号 ·doi:10.1016/S0305-0548（02）00101-6
[14] Kennedy，J.L.（1993）。石油和天然气管道基础知识。俄克拉荷马州：PennWell出版公司。
[15] Lee，H.、Pinto，J.M.、Grossman，I.E.和Park，S.（1996年）。带库存管理的炼油厂原油卸载短期调度混合整数线性规划模型。工业和工程化学研究，351630-1641·doi:10.1021/ie950519h
[16] Magatáo，L.（2005）。约束逻辑规划和混合整数线性规划：走向统一建模框架。巴西巴拉那库里蒂巴联邦理工大学电气工程和工业计算机科学研究生院（CPGEI）博士论文。
[17] Magatáo，L.、Arruda，L.V.R.和Neves，F.Jr（2004年）。用于调度管道中商品的混合整数规划方法。计算机与化学工程，28（1-2），171-185·doi:10.1016/S0098-1354（03）00165-0
[18] Mitra，G.、Lucas，C.、Moody，S.和Hadjiconstantinou，E.（1994）。用于将逻辑形式重新转换为零一混合整数程序的工具。欧洲运筹学杂志，72，262–276·Zbl 0800.90719 ·doi:10.1016/0377-2217（94）90308-5
[19] Moura，A.V.、Souza，C.C.、Cire，A.A.和Lopes，T.M.T.（2008）。规划和调度一个非常大的石油管道网络的运行。在P.J.Stuckey（编辑），LNCS：第5202卷。CP 2008会议记录（第36-51页）。柏林：斯普林格。
[20] Neiro，S.M.S.和Pinto，J.M.（2004）。石油供应链运营规划的通用建模框架。计算机与化学工程，28871-896·doi:10.1016/j.compchemeng.2003.09.018
[21] Neves-Jr，F.、Arruda，L.V.R.、Magatáo，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年）。一种新的连续时间表示法，用于具有泵出力率约束的管道系统调度。计算机与化学工程，321042-1066·doi:10.1016/j.compchemeng.2007.06.021
[26] Reklaitis，G.V.（1992年）。批处理操作的调度和计划概述。《北约批处理系统高级研究所学报》（第660-705页）。土耳其安塔利亚。
[27] Relvas，S.、Matos，H.A.、Barbosa-Póvoa，A.P.F.D.、Fialho，J.和Pinheiro，A.S.（2006）。多产品分配油系统的管道调度和库存管理。工业和工程化学研究，45，7841–7855·doi:10.1021/ie060309c
[28] Relvas，S.、Matos，H.A.、Barbosa-Póvoa、A.P.F.D.和Fialho，J.（2007）。具有库存管理的多产品管道的反应式调度框架。工业和工程化学研究，46，5659–5672·doi:10.1021/ie070214q
[29] 罗西，F.（2003）。约束处理。约束逻辑编程。（第413-440页）。旧金山：摩根考夫曼。国际标准图书编号978-1-55-860890-0。
[30] Rossi，F.、Beek，P.和Walsh，T.（2006年）。约束编程手册。人工智能基础。纽约：爱思唯尔出版社。ISBN 0444527265·Zbl 1175.90011号
[31] Schrage，L.（2000）。使用LINGO进行优化建模。芝加哥：LINDO Systems Inc。
[32] Simonis，H.（2008）。约束逻辑编程。奥赛：COSYTEC SA。
[33] Subrahmanyam，S.、Bassett，M.H.、Pekny，J.F.和Reklaitis，G.V.（1995年）。解决间歇化工厂大规模规划、设计和调度问题的问题。计算机与化学工程，19（补充），577-582·doi:10.1016/0098-1354（95）87097-0
[34] Van Hentenryck，P.、Perron，L.和Puget，J.F.（2000）。OPL中的搜索和策略。ACM计算逻辑事务，1285–320·兹比尔1365.90281 ·doi:10.1145/359496.359529
[35] Wallace，M.（2007）。约束编程——值得关注的范例。约束编程字母，1，7–13。
[36] Williams，H.P.（1995）。应用于整数编程的逻辑和应用于逻辑的整数编程。《欧洲运筹学杂志》，81，605–616·Zbl 0906.90130号 ·doi:10.1016/0377-2217（93）E0359-6
[37] Williams，H.P.和Wilson，J.M.（1998）。整数线性编程和约束逻辑编程之间的联系——综述和文章簇介绍。信息计算杂志，10（3），261-264·Zbl 1049.90500号 ·doi:10.1287/ijoc.10.3.261
[38] Wu，D.和Ierepatritou，M.G.（2003）。用于有效解决短期调度问题的分解方法。计算机与化学工程，第27、1261–1276页·doi:10.1016/S0098-1354（03）00051-6
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。