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
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/27255

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