Optimal Scheduling of Multiproduct Pipeline Systems Using a Non-discrete MILP Formulation
- Autores
- Cafaro, Diego Carlos; Cerda, Jaime
- Año de publicación
- 2004
- Idioma
- inglés
- Tipo de recurso
- artículo
- Estado
- versión publicada
- Descripción
- Multiproduct pipelines permit to transport large volumes of a wide range of refined petroleum products from major supply sources to distribution centers near market areas. Batches of refined products and grades are pumped back-to-back in the same pipeline, often without any separation device between batches. The sequence and lengths of such pumping runs should be carefully selected in order to meet market demands at the promised dates while satisfying many pipeline operational constraints. This paper deals with the scheduling of a multiproduct pipeline system receiving a number of liquid products from a single refinery source to distribute them among several depots. A novel MILP continuous mathematical formulation that neither uses time discretization nor division of the pipeline into a number of single-product packs is presented. By developing a more rigorous problem representation, the quality of the pipeline schedule is significantly improved. Moreover, a severe reduction in binary variables and CPU time with regards to previous approaches is also achieved. To illustrate the proposed approach, a pair of real-world case studies was solved. Both involve the scheduling of a single pipeline carrying four oil derivatives from an oil refinery to five distribution depots. Higher pumping costs at daily peak periods were also considered. Compared with previous work, better solutions were found at much lower computational time.
Fil: Cafaro, Diego Carlos. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina
Fil: Cerda, Jaime. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina - Materia
-
Multiproduct Pipeline
Scheduling
Milp Formulation
Continuous-Time Approach - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/27255
Ver los metadatos del registro completo
id |
CONICETDig_ecbf53ac885b307153cd827605b91644 |
---|---|
oai_identifier_str |
oai:ri.conicet.gov.ar:11336/27255 |
network_acronym_str |
CONICETDig |
repository_id_str |
3498 |
network_name_str |
CONICET Digital (CONICET) |
spelling |
Optimal Scheduling of Multiproduct Pipeline Systems Using a Non-discrete MILP FormulationCafaro, Diego CarlosCerda, JaimeMultiproduct PipelineSchedulingMilp FormulationContinuous-Time Approachhttps://purl.org/becyt/ford/2.4https://purl.org/becyt/ford/2Multiproduct pipelines permit to transport large volumes of a wide range of refined petroleum products from major supply sources to distribution centers near market areas. Batches of refined products and grades are pumped back-to-back in the same pipeline, often without any separation device between batches. The sequence and lengths of such pumping runs should be carefully selected in order to meet market demands at the promised dates while satisfying many pipeline operational constraints. This paper deals with the scheduling of a multiproduct pipeline system receiving a number of liquid products from a single refinery source to distribute them among several depots. A novel MILP continuous mathematical formulation that neither uses time discretization nor division of the pipeline into a number of single-product packs is presented. By developing a more rigorous problem representation, the quality of the pipeline schedule is significantly improved. Moreover, a severe reduction in binary variables and CPU time with regards to previous approaches is also achieved. To illustrate the proposed approach, a pair of real-world case studies was solved. Both involve the scheduling of a single pipeline carrying four oil derivatives from an oil refinery to five distribution depots. Higher pumping costs at daily peak periods were also considered. Compared with previous work, better solutions were found at much lower computational time.Fil: Cafaro, Diego Carlos. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; ArgentinaFil: Cerda, Jaime. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; ArgentinaElsevier2004-10info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/27255Cafaro, Diego Carlos; Cerda, Jaime; Optimal Scheduling of Multiproduct Pipeline Systems Using a Non-discrete MILP Formulation; Elsevier; Computers and Chemical Engineering; 28; 10; 10-2004; 2053-20680098-1354CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1016/j.compchemeng.2004.03.010info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0098135404000869info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-03T09:44:17Zoai:ri.conicet.gov.ar:11336/27255instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-03 09:44:17.771CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse |
dc.title.none.fl_str_mv |
Optimal Scheduling of Multiproduct Pipeline Systems Using a Non-discrete MILP Formulation |
title |
Optimal Scheduling of Multiproduct Pipeline Systems Using a Non-discrete MILP Formulation |
spellingShingle |
Optimal Scheduling of Multiproduct Pipeline Systems Using a Non-discrete MILP Formulation Cafaro, Diego Carlos Multiproduct Pipeline Scheduling Milp Formulation Continuous-Time Approach |
title_short |
Optimal Scheduling of Multiproduct Pipeline Systems Using a Non-discrete MILP Formulation |
title_full |
Optimal Scheduling of Multiproduct Pipeline Systems Using a Non-discrete MILP Formulation |
title_fullStr |
Optimal Scheduling of Multiproduct Pipeline Systems Using a Non-discrete MILP Formulation |
title_full_unstemmed |
Optimal Scheduling of Multiproduct Pipeline Systems Using a Non-discrete MILP Formulation |
title_sort |
Optimal Scheduling of Multiproduct Pipeline Systems Using a Non-discrete MILP Formulation |
dc.creator.none.fl_str_mv |
Cafaro, Diego Carlos Cerda, Jaime |
author |
Cafaro, Diego Carlos |
author_facet |
Cafaro, Diego Carlos Cerda, Jaime |
author_role |
author |
author2 |
Cerda, Jaime |
author2_role |
author |
dc.subject.none.fl_str_mv |
Multiproduct Pipeline Scheduling Milp Formulation Continuous-Time Approach |
topic |
Multiproduct Pipeline Scheduling Milp Formulation Continuous-Time Approach |
purl_subject.fl_str_mv |
https://purl.org/becyt/ford/2.4 https://purl.org/becyt/ford/2 |
dc.description.none.fl_txt_mv |
Multiproduct pipelines permit to transport large volumes of a wide range of refined petroleum products from major supply sources to distribution centers near market areas. Batches of refined products and grades are pumped back-to-back in the same pipeline, often without any separation device between batches. The sequence and lengths of such pumping runs should be carefully selected in order to meet market demands at the promised dates while satisfying many pipeline operational constraints. This paper deals with the scheduling of a multiproduct pipeline system receiving a number of liquid products from a single refinery source to distribute them among several depots. A novel MILP continuous mathematical formulation that neither uses time discretization nor division of the pipeline into a number of single-product packs is presented. By developing a more rigorous problem representation, the quality of the pipeline schedule is significantly improved. Moreover, a severe reduction in binary variables and CPU time with regards to previous approaches is also achieved. To illustrate the proposed approach, a pair of real-world case studies was solved. Both involve the scheduling of a single pipeline carrying four oil derivatives from an oil refinery to five distribution depots. Higher pumping costs at daily peak periods were also considered. Compared with previous work, better solutions were found at much lower computational time. Fil: Cafaro, Diego Carlos. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina Fil: Cerda, Jaime. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina |
description |
Multiproduct pipelines permit to transport large volumes of a wide range of refined petroleum products from major supply sources to distribution centers near market areas. Batches of refined products and grades are pumped back-to-back in the same pipeline, often without any separation device between batches. The sequence and lengths of such pumping runs should be carefully selected in order to meet market demands at the promised dates while satisfying many pipeline operational constraints. This paper deals with the scheduling of a multiproduct pipeline system receiving a number of liquid products from a single refinery source to distribute them among several depots. A novel MILP continuous mathematical formulation that neither uses time discretization nor division of the pipeline into a number of single-product packs is presented. By developing a more rigorous problem representation, the quality of the pipeline schedule is significantly improved. Moreover, a severe reduction in binary variables and CPU time with regards to previous approaches is also achieved. To illustrate the proposed approach, a pair of real-world case studies was solved. Both involve the scheduling of a single pipeline carrying four oil derivatives from an oil refinery to five distribution depots. Higher pumping costs at daily peak periods were also considered. Compared with previous work, better solutions were found at much lower computational time. |
publishDate |
2004 |
dc.date.none.fl_str_mv |
2004-10 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion http://purl.org/coar/resource_type/c_6501 info:ar-repo/semantics/articulo |
format |
article |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://hdl.handle.net/11336/27255 Cafaro, Diego Carlos; Cerda, Jaime; Optimal Scheduling of Multiproduct Pipeline Systems Using a Non-discrete MILP Formulation; Elsevier; Computers and Chemical Engineering; 28; 10; 10-2004; 2053-2068 0098-1354 CONICET Digital CONICET |
url |
http://hdl.handle.net/11336/27255 |
identifier_str_mv |
Cafaro, Diego Carlos; Cerda, Jaime; Optimal Scheduling of Multiproduct Pipeline Systems Using a Non-discrete MILP Formulation; Elsevier; Computers and Chemical Engineering; 28; 10; 10-2004; 2053-2068 0098-1354 CONICET Digital CONICET |
dc.language.none.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.compchemeng.2004.03.010 info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0098135404000869 |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ |
dc.format.none.fl_str_mv |
application/pdf application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
Elsevier |
publisher.none.fl_str_mv |
Elsevier |
dc.source.none.fl_str_mv |
reponame:CONICET Digital (CONICET) instname:Consejo Nacional de Investigaciones Científicas y Técnicas |
reponame_str |
CONICET Digital (CONICET) |
collection |
CONICET Digital (CONICET) |
instname_str |
Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.name.fl_str_mv |
CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.mail.fl_str_mv |
dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar |
_version_ |
1842268656076062720 |
score |
13.13397 |