An efficient decomposition approach for the low-energy scheduling of a straight multiproduct pipeline

•A hybrid-time MILP model is developed for the low-energy scheduling of straight pipelines.•The proposed model can be reformulated as adjusting model to improve solving efficiency.•An efficient decomposition approach that integrates heuristics and MILP models is proposed.•High-quality schedules are...

Full description

Saved in:
Bibliographic Details
Published in:Chemical engineering research & design 2021-01, Vol.165, p.341-360
Main Authors: Xu, Ning, Liao, Qi, Li, Zhengbing, Liang, Yongtu, Qiu, Rui, Zhang, Haoran
Format: Article
Language:English
Subjects:
Decomposition
Decomposition approach
Electricity pricing
Hybrid-time model
Integer programming
Linear programming
Low-energy scheduling
Mathematical models
Mixed integer
Multiproduct pipelines
Scheduling
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c331t-6b8d03c8edab264ebe417870233211b919f3949a1cf3574caa3326d96959afae3
cites cdi_FETCH-LOGICAL-c331t-6b8d03c8edab264ebe417870233211b919f3949a1cf3574caa3326d96959afae3
container_end_page 360
container_issue
container_start_page 341
container_title Chemical engineering research & design
container_volume 165
creator Xu, Ning
Liao, Qi
Li, Zhengbing
Liang, Yongtu
Qiu, Rui
Zhang, Haoran
description •A hybrid-time MILP model is developed for the low-energy scheduling of straight pipelines.•The proposed model can be reformulated as adjusting model to improve solving efficiency.•An efficient decomposition approach that integrates heuristics and MILP models is proposed.•High-quality schedules are obtained by the proposed approach with the shorter time. This paper proposes a hybrid-time mixed integer linear programming model for low-energy scheduling of single-source multiproduct pipelines. The model divides the time horizon into slots by event points of batches reaching stations and fixed points of electricity price changing. Through this division, some practical factors are easily modelled as linear items, including time-varying electricity price and flowrate limits related to interfaces. The key technology for this model is the initialization of all time points’ sequence, so a decomposition approach is developed to efficiently seek satisfactory sequence of all time points. Its superiority is validated by two real-world cases.
doi_str_mv 10.1016/j.cherd.2020.10.022
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2512389007</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0263876220305281</els_id><sourcerecordid>2512389007</sourcerecordid><originalsourceid>FETCH-LOGICAL-c331t-6b8d03c8edab264ebe417870233211b919f3949a1cf3574caa3326d96959afae3</originalsourceid><addsrcrecordid>eNp9kElPwzAQhS0EEqXwC7hY4pziJeuBQ1WxSZW4wNly7XHjKI2D7YD673EoZ04jvXlvlg-hW0pWlNDyvlupFrxeMcJmZUUYO0MLWuV5xouSn6MFYSXP6qpkl-gqhI4Qkrr1AsF6wGCMVRaGiDUodxhdsNG6Actx9E6qFhvncWwB9-47gwH8_ohDWqin3g577AyWOEQv7b6N-DD10aacnlTEox0heeAaXRjZB7j5q0v08fT4vnnJtm_Pr5v1NlOc05iVu1oTrmrQcsfKHHaQ06quCOOcUbpraGN4kzeSKsOLKldSpkapm7IpGmkk8CW6O81NB3xOEKLo3OSHtFKwgjJeN4RUycVPLuVdCB6MGL09SH8UlIiZp-jEL08x85zFxDOlHk4pSA98WfAizNAUaOtBRaGd_Tf_A8_SgHs</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2512389007</pqid></control><display><type>article</type><title>An efficient decomposition approach for the low-energy scheduling of a straight multiproduct pipeline</title><source>ScienceDirect Journals</source><creator>Xu, Ning ; Liao, Qi ; Li, Zhengbing ; Liang, Yongtu ; Qiu, Rui ; Zhang, Haoran</creator><creatorcontrib>Xu, Ning ; Liao, Qi ; Li, Zhengbing ; Liang, Yongtu ; Qiu, Rui ; Zhang, Haoran</creatorcontrib><description>•A hybrid-time MILP model is developed for the low-energy scheduling of straight pipelines.•The proposed model can be reformulated as adjusting model to improve solving efficiency.•An efficient decomposition approach that integrates heuristics and MILP models is proposed.•High-quality schedules are obtained by the proposed approach with the shorter time. This paper proposes a hybrid-time mixed integer linear programming model for low-energy scheduling of single-source multiproduct pipelines. The model divides the time horizon into slots by event points of batches reaching stations and fixed points of electricity price changing. Through this division, some practical factors are easily modelled as linear items, including time-varying electricity price and flowrate limits related to interfaces. The key technology for this model is the initialization of all time points’ sequence, so a decomposition approach is developed to efficiently seek satisfactory sequence of all time points. Its superiority is validated by two real-world cases.</description><identifier>ISSN: 0263-8762</identifier><identifier>EISSN: 1744-3563</identifier><identifier>DOI: 10.1016/j.cherd.2020.10.022</identifier><language>eng</language><publisher>Rugby: Elsevier B.V</publisher><subject>Decomposition ; Decomposition approach ; Electricity pricing ; Hybrid-time model ; Integer programming ; Linear programming ; Low-energy scheduling ; Mathematical models ; Mixed integer ; Multiproduct pipelines ; Scheduling ; Studies</subject><ispartof>Chemical engineering research &amp; design, 2021-01, Vol.165, p.341-360</ispartof><rights>2020 Institution of Chemical Engineers</rights><rights>Copyright Elsevier Science Ltd. Jan 2021</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c331t-6b8d03c8edab264ebe417870233211b919f3949a1cf3574caa3326d96959afae3</citedby><cites>FETCH-LOGICAL-c331t-6b8d03c8edab264ebe417870233211b919f3949a1cf3574caa3326d96959afae3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>315,786,790,27957,27958</link.rule.ids></links><search><creatorcontrib>Xu, Ning</creatorcontrib><creatorcontrib>Liao, Qi</creatorcontrib><creatorcontrib>Li, Zhengbing</creatorcontrib><creatorcontrib>Liang, Yongtu</creatorcontrib><creatorcontrib>Qiu, Rui</creatorcontrib><creatorcontrib>Zhang, Haoran</creatorcontrib><title>An efficient decomposition approach for the low-energy scheduling of a straight multiproduct pipeline</title><title>Chemical engineering research &amp; design</title><description>•A hybrid-time MILP model is developed for the low-energy scheduling of straight pipelines.•The proposed model can be reformulated as adjusting model to improve solving efficiency.•An efficient decomposition approach that integrates heuristics and MILP models is proposed.•High-quality schedules are obtained by the proposed approach with the shorter time. This paper proposes a hybrid-time mixed integer linear programming model for low-energy scheduling of single-source multiproduct pipelines. The model divides the time horizon into slots by event points of batches reaching stations and fixed points of electricity price changing. Through this division, some practical factors are easily modelled as linear items, including time-varying electricity price and flowrate limits related to interfaces. The key technology for this model is the initialization of all time points’ sequence, so a decomposition approach is developed to efficiently seek satisfactory sequence of all time points. Its superiority is validated by two real-world cases.</description><subject>Decomposition</subject><subject>Decomposition approach</subject><subject>Electricity pricing</subject><subject>Hybrid-time model</subject><subject>Integer programming</subject><subject>Linear programming</subject><subject>Low-energy scheduling</subject><subject>Mathematical models</subject><subject>Mixed integer</subject><subject>Multiproduct pipelines</subject><subject>Scheduling</subject><subject>Studies</subject><issn>0263-8762</issn><issn>1744-3563</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><recordid>eNp9kElPwzAQhS0EEqXwC7hY4pziJeuBQ1WxSZW4wNly7XHjKI2D7YD673EoZ04jvXlvlg-hW0pWlNDyvlupFrxeMcJmZUUYO0MLWuV5xouSn6MFYSXP6qpkl-gqhI4Qkrr1AsF6wGCMVRaGiDUodxhdsNG6Actx9E6qFhvncWwB9-47gwH8_ohDWqin3g577AyWOEQv7b6N-DD10aacnlTEox0heeAaXRjZB7j5q0v08fT4vnnJtm_Pr5v1NlOc05iVu1oTrmrQcsfKHHaQ06quCOOcUbpraGN4kzeSKsOLKldSpkapm7IpGmkk8CW6O81NB3xOEKLo3OSHtFKwgjJeN4RUycVPLuVdCB6MGL09SH8UlIiZp-jEL08x85zFxDOlHk4pSA98WfAizNAUaOtBRaGd_Tf_A8_SgHs</recordid><startdate>202101</startdate><enddate>202101</enddate><creator>Xu, Ning</creator><creator>Liao, Qi</creator><creator>Li, Zhengbing</creator><creator>Liang, Yongtu</creator><creator>Qiu, Rui</creator><creator>Zhang, Haoran</creator><general>Elsevier B.V</general><general>Elsevier Science Ltd</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SR</scope><scope>8FD</scope><scope>JG9</scope></search><sort><creationdate>202101</creationdate><title>An efficient decomposition approach for the low-energy scheduling of a straight multiproduct pipeline</title><author>Xu, Ning ; Liao, Qi ; Li, Zhengbing ; Liang, Yongtu ; Qiu, Rui ; Zhang, Haoran</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c331t-6b8d03c8edab264ebe417870233211b919f3949a1cf3574caa3326d96959afae3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Decomposition</topic><topic>Decomposition approach</topic><topic>Electricity pricing</topic><topic>Hybrid-time model</topic><topic>Integer programming</topic><topic>Linear programming</topic><topic>Low-energy scheduling</topic><topic>Mathematical models</topic><topic>Mixed integer</topic><topic>Multiproduct pipelines</topic><topic>Scheduling</topic><topic>Studies</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Xu, Ning</creatorcontrib><creatorcontrib>Liao, Qi</creatorcontrib><creatorcontrib>Li, Zhengbing</creatorcontrib><creatorcontrib>Liang, Yongtu</creatorcontrib><creatorcontrib>Qiu, Rui</creatorcontrib><creatorcontrib>Zhang, Haoran</creatorcontrib><collection>CrossRef</collection><collection>Engineered Materials Abstracts</collection><collection>Technology Research Database</collection><collection>Materials Research Database</collection><jtitle>Chemical engineering research &amp; design</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Xu, Ning</au><au>Liao, Qi</au><au>Li, Zhengbing</au><au>Liang, Yongtu</au><au>Qiu, Rui</au><au>Zhang, Haoran</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>An efficient decomposition approach for the low-energy scheduling of a straight multiproduct pipeline</atitle><jtitle>Chemical engineering research &amp; design</jtitle><date>2021-01</date><risdate>2021</risdate><volume>165</volume><spage>341</spage><epage>360</epage><pages>341-360</pages><issn>0263-8762</issn><eissn>1744-3563</eissn><abstract>•A hybrid-time MILP model is developed for the low-energy scheduling of straight pipelines.•The proposed model can be reformulated as adjusting model to improve solving efficiency.•An efficient decomposition approach that integrates heuristics and MILP models is proposed.•High-quality schedules are obtained by the proposed approach with the shorter time. This paper proposes a hybrid-time mixed integer linear programming model for low-energy scheduling of single-source multiproduct pipelines. The model divides the time horizon into slots by event points of batches reaching stations and fixed points of electricity price changing. Through this division, some practical factors are easily modelled as linear items, including time-varying electricity price and flowrate limits related to interfaces. The key technology for this model is the initialization of all time points’ sequence, so a decomposition approach is developed to efficiently seek satisfactory sequence of all time points. Its superiority is validated by two real-world cases.</abstract><cop>Rugby</cop><pub>Elsevier B.V</pub><doi>10.1016/j.cherd.2020.10.022</doi><tpages>20</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0263-8762
ispartof Chemical engineering research & design, 2021-01, Vol.165, p.341-360
issn 0263-8762
1744-3563
language eng
recordid cdi_proquest_journals_2512389007
source ScienceDirect Journals
subjects Decomposition
Decomposition approach
Electricity pricing
Hybrid-time model
Integer programming
Linear programming
Low-energy scheduling
Mathematical models
Mixed integer
Multiproduct pipelines
Scheduling
Studies
title An efficient decomposition approach for the low-energy scheduling of a straight multiproduct pipeline
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-09-30T22%3A13%3A07IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=An%20efficient%20decomposition%20approach%20for%20the%20low-energy%20scheduling%20of%20a%20straight%20multiproduct%20pipeline&rft.jtitle=Chemical%20engineering%20research%20&%20design&rft.au=Xu,%20Ning&rft.date=2021-01&rft.volume=165&rft.spage=341&rft.epage=360&rft.pages=341-360&rft.issn=0263-8762&rft.eissn=1744-3563&rft_id=info:doi/10.1016/j.cherd.2020.10.022&rft_dat=%3Cproquest_cross%3E2512389007%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c331t-6b8d03c8edab264ebe417870233211b919f3949a1cf3574caa3326d96959afae3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2512389007&rft_id=info:pmid/&rfr_iscdi=true