Hierarchical Decomposition Approach for Detailed Scheduling of Pipeline Systems with Branches

Hossein Mostafaei, Pedro M. Castro

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

Abstrakti

Scheduling multiproduct pipelines is a complex managerial task with a remarkable impact on the total revenues of the pipeline industry. It consists of sequencing, sizing and timing of injections and removals, to meet product demands on time at minimum cost. Generating the detailed scheduling of pipeline networks can be very challenging, requiring efficient optimization tools to find good feasible solutions. This paper develops a hierarchical decomposition approach for tree-like pipeline systems with two-level branching. Decisions related to the sequence of product injections and the destination for each batch, are made at the higher planning layer, while the lower layer then finds the sequence and timing of product deliveries. Each layer is tackled by a mixed-integer linear programming (MILP) formulation, which neither discretizes the time horizon nor divides a pipeline segment into packs of equal size. Solutions to three case studies present significant reductions in both the operating cost and the computational burden.
AlkuperäiskieliEnglanti
OtsikkoOperations Research and Enterprise Systems
Sivut243-266
ISBN (elektroninen)978-3-319-94767-9
DOI - pysyväislinkit
TilaJulkaistu - 2018
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaInternational Conference on Operations Research and Enterprise Systems - Porto, Portugali
Kesto: 23 helmikuuta 201725 helmikuuta 2017
Konferenssinumero: 6

Julkaisusarja

NimiCommunications in computer and information science
KustantajaSpringer
Vuosikerta884
ISSN (painettu)1865-0929
ISSN (elektroninen)1865-0937

Conference

ConferenceInternational Conference on Operations Research and Enterprise Systems
LyhennettäICORES
MaaPortugali
KaupunkiPorto
Ajanjakso23/02/201725/02/2017

Sormenjälki Sukella tutkimusaiheisiin 'Hierarchical Decomposition Approach for Detailed Scheduling of Pipeline Systems with Branches'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

  • Siteeraa tätä

    Mostafaei, H., & Castro, P. M. (2018). Hierarchical Decomposition Approach for Detailed Scheduling of Pipeline Systems with Branches. teoksessa Operations Research and Enterprise Systems (Sivut 243-266). (Communications in computer and information science; Vuosikerta 884). https://doi.org/10.1007/978-3-319-94767-9_13