调度多产品管线网络详解.docVIP

调度多产品管线网络 Erito Marques de SOUZA filho， Laura Bahiense， Virgilio Jose Martins Ferreira Filho Federal University of Rio de Janeiro，Brazil 文章信息 文章历史 于2012.5.22被接收 于2012.9.19修正 于2013.1.28被接受 于2013.2.27网络上可用 摘要 每天在世界范围内，国家与国家间都有数百万桶石油在进出口。轮船是跨洲际的主要运输方式，管道是横贯大陆的主要运输方式，而在区域与地方的主要运输方式则是火车和卡车。尽管有较高的安装成本，管道依然被认为是长距离运输大量油和油品的最高效的方式，因为他们提供了更低的运营成本，更高的安全性，更低的产品损失率，更小的环境影响率，以及与其他方式相比，受不良天气状况影响小。本研究涉及的是输送多种石油产品（例如柴油，汽油，煤油）的多产品管道系统，通过一个管道或系列管道将石油从产生地或存储地（炼油厂，码头）输送到需要地（其他炼油厂，配送中心，码头，港口，客户）。 本研究的主要贡献是为调度多产品管道网络提供有效的工具。所提出的方法论采用离散化的方法，管道和规划的视野，以及将高效的MILP模型与启发式的后处理器相结合。与以往的模型相比，我们提供了一个更有效的一套体积约束模型，它在管线区内是背包级联的限制和产品约束上的建模，在实验条件下显著改善了性能。所提出来的方法论从解决该问题方面有一个进展，它能更灵活地应对石油产业经营者面对现状日益剧增的问题。 1.介绍 每天世界范围内石油的进口和出口约5.35亿桶（37.7的原油和15.8的石油产品）。等量的石油也在国家内移动。鉴于这些数量庞大，运输石油和石油产品在石油行业供应链就至关重要。石油产品的最终价格的很大部分涉及物流成本（运输，储存）。因此，一个石油公司不断追求的目标是寻找一种管理操作方式以尽量减少这些成本。在运输这些大量的物质时，工业上就会使用几种集成运输方式：管道，轮船，火车，卡车。轮船是跨洲际的主要运输方式，管道是横贯大陆的主要运输方式，而在区域与地方的主要运输方式则是火车和卡车。尽管有较高的安装成本，管道依然被认为是长距离运输大量油和油品的最高效的方式，因为他们提供了更低的运营成本，更高的可靠率，更低的产品损失率，更小的环境影响率，以及与其他方式相比，受不良天气状况影响小。 石油公司经营范围广阔，复杂的管线网络在不同点之间运输多种产品。考虑到输送流体的差异性，网络一般会专门输送天然气，原油或多种石油产品。本研究特别是针对后者的情况。本研究涉及的是输送多种石油产品（例如柴油，汽油，煤油）的多产品管道系统，通过一个管道或系列管道将石油从产生地或存储地（炼油厂，码头）输送到需要地（其他炼油厂，配送中心，码头，港口，客户）。 管道与管道系统总是充满液体，在这里认为他们是不可压缩的。以此种方式，如果给定数量的产品输入到一个工作区的管线内，数量相同的产品（不管是否为相同的产品）都将在管线的另一端分离出来。不可压缩流体的假说意味着一个恒定流量的接受基地。因此，每间隔相同的时间段，都会有相同的一批量。一个相反的假设将通过插入可能的非线性直接影响平衡约束，因为数据也会依靠其他因素，比如压力和液体的可压缩率。这个方法考虑到了液体不可压缩性的广泛使用，在物流方面没有负面的影响，操作控制系统有一定的相关性，并且他们还不是此项工作的重点。调度管线网络的活动坚持把何种产品，多少数量，何时将其从工作区输到目的地。这是一个多产品，多流问题的一些准则，一般最低的总运营成本是被优化的，给出一组要求，从各地区对输出的限制，可用资源的数量，和其他操作的限制。 流水线调度问题相当的复杂，因为其组合性质。可以说，如果所有的可能进行评估，N批次的产品，在单一的管道内就是个阶乘级。Milidiú and Liporace已经证明当考虑到界面限制，油品管道里的油品运输问题就是NP复杂的。 管道运输调度文献起源于19世纪60年代末期。所开展的一些研究基本上解决了运输少数量的产品的单一管线的使用问题。解决这些问题的工具是建立在手工的计算数据和电子计算表，这个可以在Amiragov and Nuriev (1970) and Techo and Holbrook （1974）查到。在近几十年来，由于信息科学技术和解决问题优化方法的进步，该管线调度问题的研究数量也在大幅增长。在单一的管网调度的多产品管道方面所建立的数学模型已被证明是有用的。在所提出的各种方法中，这些模型将规划范围分成若干个相同的时间段，并且这些量包含在管道里。在这种情况下，时间和管线被认为是离散的。另外，