Hierarchical Decomposition Approach for Detailed Scheduling of Pipeline Systems with Branches

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

Standard

Hierarchical Decomposition Approach for Detailed Scheduling of Pipeline Systems with Branches. / Mostafaei, Hossein; Castro, Pedro M.

Operations Research and Enterprise Systems. 2018. s. 243-266 (Communications in computer and information science; Vuosikerta 884).

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

Harvard

Mostafaei, H & Castro, PM 2018, Hierarchical Decomposition Approach for Detailed Scheduling of Pipeline Systems with Branches. julkaisussa Operations Research and Enterprise Systems. Communications in computer and information science, Vuosikerta. 884, Sivut 243-266, International Conference on Operations Research and Enterprise Systems, Porto, Portugali, 23/02/2017. https://doi.org/10.1007/978-3-319-94767-9_13

APA

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

Vancouver

Mostafaei H, Castro PM. Hierarchical Decomposition Approach for Detailed Scheduling of Pipeline Systems with Branches. julkaisussa Operations Research and Enterprise Systems. 2018. s. 243-266. (Communications in computer and information science). https://doi.org/10.1007/978-3-319-94767-9_13

Author

Mostafaei, Hossein ; Castro, Pedro M. / Hierarchical Decomposition Approach for Detailed Scheduling of Pipeline Systems with Branches. Operations Research and Enterprise Systems. 2018. Sivut 243-266 (Communications in computer and information science).

Bibtex - Lataa

@inproceedings{0590fd6011b94e7ebc58f3abf2b11b6f,
title = "Hierarchical Decomposition Approach for Detailed Scheduling of Pipeline Systems with Branches",
abstract = "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.",
keywords = "optimization, hierarchical approach, pipelines, scheduling, MILP",
author = "Hossein Mostafaei and Castro, {Pedro M.}",
year = "2018",
doi = "10.1007/978-3-319-94767-9_13",
language = "English",
isbn = "978-3-319-94766-2",
series = "Communications in computer and information science",
publisher = "Springer",
pages = "243--266",
booktitle = "Operations Research and Enterprise Systems",

}

RIS - Lataa

TY - GEN

T1 - Hierarchical Decomposition Approach for Detailed Scheduling of Pipeline Systems with Branches

AU - Mostafaei, Hossein

AU - Castro, Pedro M.

PY - 2018

Y1 - 2018

N2 - 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.

AB - 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.

KW - optimization

KW - hierarchical approach

KW - pipelines

KW - scheduling

KW - MILP

U2 - 10.1007/978-3-319-94767-9_13

DO - 10.1007/978-3-319-94767-9_13

M3 - Conference contribution

SN - 978-3-319-94766-2

T3 - Communications in computer and information science

SP - 243

EP - 266

BT - Operations Research and Enterprise Systems

ER -

ID: 30131926