Optimization model for the operational-level scheduling of multi-source pipelines with parallel batch injections

Pipeline networks are the shippers' first choice for carrying large volumes of refined petroleum productsfrom oil refineries to distant distribution terminals. Optimization approaches for solving the pipelinescheduling problem proceed in two hierarchical stages: the aggregate and the detailed p...

Descripción completa

Detalles Bibliográficos
Autores: Cafaro, Vanina, Cafaro, Diego Carlos, Mendez, Carlos Alberto, Cerda, Jaime
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2015
País:Argentina
Institución:Consejo Nacional de Investigaciones Científicas y Técnicas
Repositorio:CONICET Digital (CONICET)
Idioma:inglés
OAI Identifier:oai:ri.conicet.gov.ar:11336/9907
Acceso en línea:http://hdl.handle.net/11336/9907
Access Level:acceso abierto
Palabra clave:Pipeline
Scheduling
Milp Model
https://purl.org/becyt/ford/2.4
https://purl.org/becyt/ford/2
Descripción
Sumario:Pipeline networks are the shippers' first choice for carrying large volumes of refined petroleum productsfrom oil refineries to distant distribution terminals. Optimization approaches for solving the pipelinescheduling problem proceed in two hierarchical stages: the aggregate and the detailed planning steps.The aggregate plan determines the batch sizes, the sequence of batch injections, and the allocation ofbatches to customers. The subsequent stage refines the aggregate plan to find the detailed schedule ofbatch input and output operations. This paper presents a mixed-integer linear programming (MILP) formulationfor the detailed scheduling of multi-source pipelines that accounts for parallel batch injectionsand simultaneous product deliveries to multiple terminals. It overcomes a critical drawback of previousmodels that assume single source configurations. Modeling multi-source pipeline networks is a greatchallenge, requiring a completely revised approach. The new model finds cost-effective solutions withremarkable efficiency.