Loading…
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...
Saved in:
Published in: | Chemical engineering research & design 2021-01, Vol.165, p.341-360 |
---|---|
Main Authors: | , , , , , |
Format: | Article |
Language: | English |
Subjects: | |
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 Freedom Collection</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 & 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,783,787,27936,27937</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 & 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 & 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 & 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 Freedom Collection |
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-11-18T20%3A18%3A25IST&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 |