基于深度搜索法的成品油管道调度计划自动编制
|
摘要
结合水力计算制定调度计划是保证成品油管道安全运行的关键。目前,虽然已有大量关于成品油管道调度计划编制优化的研究,但将水力计算耦合在内鲜见报道。针对单源多汇的成品油管道,考虑了流量约束、批次约束及压力约束,建立成品油管道调度计划自动编制模型,并结合深度搜索法对模型进行求解,快速制定出符合现场需求的调度计划。该模型能够在跟踪各批次油头位置的同时,对各管段进行水力计算,掌握调度周期内管道沿线的能耗情况,并且将该模型应用到某成品油管道进行分析,求解得出符合现场需求的调度计划。该模型计算速度快,生成的调度计划与市场需求偏差较小,具有较强的实用性与通用性。
The key to guarantee the safe operation of product pipelines lies in scheduling with hydraulic calculation. So far, product pipeline scheduling optimization has been researched abundantly, but few of them take into consideration the hydraulic calculation. To deal with single-source multiple-terminal pipelines, an automatic product pipeline scheduling model was established based on constraints of flow rate, batch and pressure. Then, it was solved by means of depth first search method, to work out quickly a scheduling plan which meets the field requirements. The model can conduct hydraulic calculation on each pipe segment while tracking the location of each batch head, and figure out the energy consumption along the pipeline in the scheduling period. Finally, this model was applied to a certain product pipeline and consequently a practical scheduling plan was worked out. It is demonstrated that this method is characterized by fast calculation, small deviation between the scheduling plan and the market requirement, and strong practicability and universality.
The key to guarantee the safe operation of product pipelines lies in scheduling with hydraulic calculation. So far, product pipeline scheduling optimization has been researched abundantly, but few of them take into consideration the hydraulic calculation. To deal with single-source multiple-terminal pipelines, an automatic product pipeline scheduling model was established based on constraints of flow rate, batch and pressure. Then, it was solved by means of depth first search method, to work out quickly a scheduling plan which meets the field requirements. The model can conduct hydraulic calculation on each pipe segment while tracking the location of each batch head, and figure out the energy consumption along the pipeline in the scheduling period. Finally, this model was applied to a certain product pipeline and consequently a practical scheduling plan was worked out. It is demonstrated that this method is characterized by fast calculation, small deviation between the scheduling plan and the market requirement, and strong practicability and universality.
引文
[1]文林.成品油管道顺序输送运行优化研究[D].西安:西安石油大学,2014:2-6.WEN L.Research on batching transport operation optimization of the products oil pipeline[D].Xi'an:Xi'an Shiyou University,2014:2-6.
[2]REJOWSKI R,PINTO J M.Scheduling of a multiproduct pipeline system[J].Computers&Chemical Engineering,2003,27(8):1229-1246.
[3]REJOWSKI R,PINTO J M.Efficient MILP formulations and valid cuts for multiproduct pipeline scheduling[J].Computers&Chemical Engineering,2004,28(8):1511-1528.
[4]CAFARO D C,CERDáJ.Efficient tool for the scheduling of multiproduct pipelines and terminal operations[J].Industrial&Engineering Chemistry Research,2008,47(24):1733-1742.
[5]CAFARO D C,CERDáJ.Operational scheduling of refined products pipeline networks with simultaneous batch injections[J].Computers&Chemical Engineering,2010,34(10):1687-1704.
[6]CAFARO D C,CERDáJ.A rigorous mathematical formulation for the scheduling of tree-structure pipeline networks[J].Industrial&Engineering Chemistry Research,2011,50(9):5064-5085.
[7]CAFARO V G,CAFARO D C.Detailed scheduling of operations in single-source refined products pipelines[J].Industrial&Engineering Chemistry Research,2011,50(10):6240-6259.
[8]CAFARO V G,CAFARO D C,MéNDEZ C A,et al.Detailed scheduling of single-source pipelines with simultaneous deliveries to multiple offtake stations[J].Industrial&Engineering Chemistry Research,2012,51(17):6145-6165.
[9]CAFARO D C,CERDáJ.Rigorous scheduling of mesh-structure refined petroleum pipeline networks[J].Computers&Chemical Engineering,2012,38:185-203.
[10]CAFARO D C,CERDáJ.Optimal scheduling of multiproduct pipeline systems using a non-discrete MILP formulation[J].Computers&Chemical Engineering,2004,28(10):2053-2068.
[11]CAFARO D C,CERDáJ.Multiperiod planning of multiproduct pipelines[J].Computer Aided Chemical Engineering,2005,20(5):1453-1458.
[12]MIRHASSANI S A,GHORBANALIZADEH M.The multi-product pipeline scheduling system[J].Computers&Mathematics with Applications,2008,56(4):891-897.
[13]MIRHASSANI S A,JAHROMI H F.Scheduling multi-product tree-structure pipelines[J].Computers&Chemical Engineering,2011,35(1):165-176.
[14]MIRHASSANI S A,ABBASI M,MORADI S.Operational scheduling of refined product pipeline with dual purpose depots[J].Applied Mathematical Modelling,2013,37(8):5723-5742.
[15]MOSTAFAEI H,HADIGHEH A G.A general modeling framework for the long-term scheduling of multiproduct pipelines with delivery constraints[J].Industrial&Engineering Chemistry Research,2014,53(17):7029-7042.
[16]HERRáN A,CRUZ J M D L,ANDRéS B D.Global search metaheuristics for planning transportation of multiple petroleum products in a multi-pipeline system[J].Computers&Chemical Engineering,2012,37(1):248-261.
[17]NEVES-JR F,MAGATAL,STEBEL S L,et al.An efficient approach to the operational scheduling of a real-world pipeline network[J].Computer Aided Chemical Engineering,2007,24(1):697-702.
[18]RELVAS S,BARBOSA-PóVOA A P F D,MATOS H A.Heuristic batch sequencing on a multiproduct oil distribution system[J].Computers&Chemical Engineering,2009,33(3):712-730.
[19]FILHO E M D S,BAHIENSE L.Scheduling a multi-product pipeline network[J].Computers&Chemical Engineering,2013,53:55-69.
[20]CAFARO V G,CAFARO D C,MéNDEZ C A,et al.MINLPmodel for the detailed scheduling of refined products pipelines with flow rate dependent pumping costs[J].Computers&Chemical Engineering,2015,72(1):210-221.
[21]梁永图,刘增哲.成品油管网运行优化[J].中国石油大学学报(自然科学版),2011,35(3):115-118.LIANG Y T,LIU Z Z.Optimal operation of multi-product pipeline network[J].Journal of China University of Petroleum(Edition of Natural Science),2011,35(3):115-118.
[22]ZHANG H R,LIANG Y T,XIAO Q,et al.Supply-based optimal scheduling of oil product pipelines[J].Petroleum Science,2016,13(2):355-367.
[23]ZHANG H R,LIANG Y T,LIAO Q,et al.A hybrid computational approach for detailed scheduling of products in a pipeline with multiple pump stations[J].Energy,2016,119:612-628.
[24]梁永图,鲁岑,方涛.成品油管道运行调度研究综述[J].石油天然气学报,2010,32(5):355-359,413.LIANG Y T,LU C,FANG T.The overview of scheduling for products pipeline operation[J].Journal of Oil and Gas Technology,2010,32(5):355-359,413.
[25]徐敬波,廖平,李天峰.成品油管输计划的优化[J].油气储运,2010,29(8):585-588.XU J B,LIAO P,LI T F.Optimization of transportation plan for oil product pipeline[J].Oil&Gas Storage and Transportation,2010,29(8):585-588.
[26]张浩然,梁永图,王宁,等.多源单汇多批次顺序输送管道调度优化[J].石油学报,2015,36(9):1148-1155.ZHANG H R,LIANG Y T,WANG N,et al.Optimal scheduling of multi-source single distribution pipeline with multi-batch sequential transportation[J].Acta Petrolei Sinica,2015,36(9):1148-1155.
[27]梁永图,张浩然,邵奇.成品油管网调度优化研究进展[J].油气储运,2015,34(7):685-688.LIANG Y T,ZHANG H R,SHAO Q.Progress in the study on scheduling optimization of products pipeline network[J].Oil&Gas Storage and Transportation,2015,34(7):685-688.
[28]周雪静.成品油管网批次计划编制方法[J].油气储运,2016,35(3):285-289.ZHOU X J.Batch planning for products pipeline network[J].Oil&Gas Storage and Transportation,2016,35(3):285-289.
[29]李明,梁永图,宫敬,等.油管道调度计划制定中应考虑的因素[J].油气储运,2007,26(7):54-57.LI M,LIANG Y T,GONG J,et al.Several factors about scheduling of multi-product pipeline[J].Oil&Gas Storage and Transportation,2007,26(7):54-57.
[30]袁颖.HD成品油管道批次计划编制[J].石化技术,2017,24(2):241.YUAN Y.Batch planning of HD product oil pipeline[J].Petrochemical Industry Technology,2017,24(2):241.
[2]REJOWSKI R,PINTO J M.Scheduling of a multiproduct pipeline system[J].Computers&Chemical Engineering,2003,27(8):1229-1246.
[3]REJOWSKI R,PINTO J M.Efficient MILP formulations and valid cuts for multiproduct pipeline scheduling[J].Computers&Chemical Engineering,2004,28(8):1511-1528.
[4]CAFARO D C,CERDáJ.Efficient tool for the scheduling of multiproduct pipelines and terminal operations[J].Industrial&Engineering Chemistry Research,2008,47(24):1733-1742.
[5]CAFARO D C,CERDáJ.Operational scheduling of refined products pipeline networks with simultaneous batch injections[J].Computers&Chemical Engineering,2010,34(10):1687-1704.
[6]CAFARO D C,CERDáJ.A rigorous mathematical formulation for the scheduling of tree-structure pipeline networks[J].Industrial&Engineering Chemistry Research,2011,50(9):5064-5085.
[7]CAFARO V G,CAFARO D C.Detailed scheduling of operations in single-source refined products pipelines[J].Industrial&Engineering Chemistry Research,2011,50(10):6240-6259.
[8]CAFARO V G,CAFARO D C,MéNDEZ C A,et al.Detailed scheduling of single-source pipelines with simultaneous deliveries to multiple offtake stations[J].Industrial&Engineering Chemistry Research,2012,51(17):6145-6165.
[9]CAFARO D C,CERDáJ.Rigorous scheduling of mesh-structure refined petroleum pipeline networks[J].Computers&Chemical Engineering,2012,38:185-203.
[10]CAFARO D C,CERDáJ.Optimal scheduling of multiproduct pipeline systems using a non-discrete MILP formulation[J].Computers&Chemical Engineering,2004,28(10):2053-2068.
[11]CAFARO D C,CERDáJ.Multiperiod planning of multiproduct pipelines[J].Computer Aided Chemical Engineering,2005,20(5):1453-1458.
[12]MIRHASSANI S A,GHORBANALIZADEH M.The multi-product pipeline scheduling system[J].Computers&Mathematics with Applications,2008,56(4):891-897.
[13]MIRHASSANI S A,JAHROMI H F.Scheduling multi-product tree-structure pipelines[J].Computers&Chemical Engineering,2011,35(1):165-176.
[14]MIRHASSANI S A,ABBASI M,MORADI S.Operational scheduling of refined product pipeline with dual purpose depots[J].Applied Mathematical Modelling,2013,37(8):5723-5742.
[15]MOSTAFAEI H,HADIGHEH A G.A general modeling framework for the long-term scheduling of multiproduct pipelines with delivery constraints[J].Industrial&Engineering Chemistry Research,2014,53(17):7029-7042.
[16]HERRáN A,CRUZ J M D L,ANDRéS B D.Global search metaheuristics for planning transportation of multiple petroleum products in a multi-pipeline system[J].Computers&Chemical Engineering,2012,37(1):248-261.
[17]NEVES-JR F,MAGATAL,STEBEL S L,et al.An efficient approach to the operational scheduling of a real-world pipeline network[J].Computer Aided Chemical Engineering,2007,24(1):697-702.
[18]RELVAS S,BARBOSA-PóVOA A P F D,MATOS H A.Heuristic batch sequencing on a multiproduct oil distribution system[J].Computers&Chemical Engineering,2009,33(3):712-730.
[19]FILHO E M D S,BAHIENSE L.Scheduling a multi-product pipeline network[J].Computers&Chemical Engineering,2013,53:55-69.
[20]CAFARO V G,CAFARO D C,MéNDEZ C A,et al.MINLPmodel for the detailed scheduling of refined products pipelines with flow rate dependent pumping costs[J].Computers&Chemical Engineering,2015,72(1):210-221.
[21]梁永图,刘增哲.成品油管网运行优化[J].中国石油大学学报(自然科学版),2011,35(3):115-118.LIANG Y T,LIU Z Z.Optimal operation of multi-product pipeline network[J].Journal of China University of Petroleum(Edition of Natural Science),2011,35(3):115-118.
[22]ZHANG H R,LIANG Y T,XIAO Q,et al.Supply-based optimal scheduling of oil product pipelines[J].Petroleum Science,2016,13(2):355-367.
[23]ZHANG H R,LIANG Y T,LIAO Q,et al.A hybrid computational approach for detailed scheduling of products in a pipeline with multiple pump stations[J].Energy,2016,119:612-628.
[24]梁永图,鲁岑,方涛.成品油管道运行调度研究综述[J].石油天然气学报,2010,32(5):355-359,413.LIANG Y T,LU C,FANG T.The overview of scheduling for products pipeline operation[J].Journal of Oil and Gas Technology,2010,32(5):355-359,413.
[25]徐敬波,廖平,李天峰.成品油管输计划的优化[J].油气储运,2010,29(8):585-588.XU J B,LIAO P,LI T F.Optimization of transportation plan for oil product pipeline[J].Oil&Gas Storage and Transportation,2010,29(8):585-588.
[26]张浩然,梁永图,王宁,等.多源单汇多批次顺序输送管道调度优化[J].石油学报,2015,36(9):1148-1155.ZHANG H R,LIANG Y T,WANG N,et al.Optimal scheduling of multi-source single distribution pipeline with multi-batch sequential transportation[J].Acta Petrolei Sinica,2015,36(9):1148-1155.
[27]梁永图,张浩然,邵奇.成品油管网调度优化研究进展[J].油气储运,2015,34(7):685-688.LIANG Y T,ZHANG H R,SHAO Q.Progress in the study on scheduling optimization of products pipeline network[J].Oil&Gas Storage and Transportation,2015,34(7):685-688.
[28]周雪静.成品油管网批次计划编制方法[J].油气储运,2016,35(3):285-289.ZHOU X J.Batch planning for products pipeline network[J].Oil&Gas Storage and Transportation,2016,35(3):285-289.
[29]李明,梁永图,宫敬,等.油管道调度计划制定中应考虑的因素[J].油气储运,2007,26(7):54-57.LI M,LIANG Y T,GONG J,et al.Several factors about scheduling of multi-product pipeline[J].Oil&Gas Storage and Transportation,2007,26(7):54-57.
[30]袁颖.HD成品油管道批次计划编制[J].石化技术,2017,24(2):241.YUAN Y.Batch planning of HD product oil pipeline[J].Petrochemical Industry Technology,2017,24(2):241.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |