Dynamic scheduling of multiproduct pipelines with multiple delivery due dates

Cafaro, Diego Carlos; Cerdá, Jaime

doi:10.1016/j.compchemeng.2007.03.002

Cited by 105 publications

(127 citation statements)

References 7 publications

Supporting

Mentioning

125

Contrasting

Unclassified

Order By: Relevance

“…O modelo gerencia os níveis de inventário da refinaria e os parques de tancagem em cada área de destino. Em um trabalho posterior (Cafaro & Cerdá, 2008), estes autores abordam o mesmo problema considerando um horizonte de escalonamento multiperíodo sendo que programações cíclicas são efetuadas em intervalos pré-determinados, atualizando periodicamente as operações de transporte do poliduto. Relvas et al (2006) tratam um problema de transporte de derivados de petróleo em um sistema composto por uma refinaria e um centro de distribuição, interligados através de um poliduto.…”

Section: Descrição Do Problemaunclassified

Um modelo híbrido (CLP-MILP) para scheduling de operações em polidutos

2008

View full text Add to dashboard Cite

ResumoA eficácia na transferência de derivados de petróleo através de dutos motiva a execução deste trabalho. O objetivo principal é a modelagem do scheduling de um poliduto, isto é, um sistema de dutos que transporta diferentes derivados de petróleo. O poliduto em estudo com 93,5 km de extensão conecta uma refinaria a um terminal portuário. Foi desenvolvido um modelo de otimização baseado na união de Constraint Logic Programming (CLP) e Mixed Integer Linear Programming (MILP). O modelo utiliza uma abordagem de decomposição do problema, com representação temporal contínua e calcula janelas de tempo (restrições temporais) que devem ser respeitadas. A abordagem híbrida CLP-MILP proporcionou a solução de cenários reais em tempo computacional da ordem de segundos. A resolução computacional do modelo proposto evidenciou novos pontos de operação para o poliduto, proporcionando ganhos operacionais significativos. O modelo implementado configura uma ferramenta de auxílio para tomada de decisões operacionais no cenário estudado.Palavras-chave: busca orientada por restrições (CLP); programação linear inteira mista (MILP); programação operacional de polidutos. AbstractThis work is motivated by the need of optimization in the pipeline-oil distribution scenario. The considered problem involves the short-term scheduling of activities in a specific pipeline. The pipeline is 93.5 km in length, and it connects refinery and harbor tankfarms, conveying different types of commodities (gasoline, diesel, kerosene, etc). An optimization model was developed to determine the pipeline scheduling with improved efficiency. Such model combines Constraint Logic Programming (CLP) and Mixed Integer Linear Programming (MILP) in an integrated CLP-MILP framework. The proposed model uses decomposition strategies, continuous time representation, and intervals that represent time constraints (time windows). Real cases were solved in a reduced computational time (order of seconds). The computational results have demonstrated that the model is able to define new operational points to the pipeline, providing significant cost saving. Indeed the CLP-MILP model is an efficient tool to aid the operational decision-making within this real-world pipeline scenario.

show abstract

Section: Descrição Do Problemaunclassified

Um modelo híbrido (CLP-MILP) para scheduling de operações em polidutos

2008

View full text Add to dashboard Cite

show abstract

“…The pipeline topological structures include: single source (Cafaro and Cerda 2008;Herrán et al 2011;Relvas et al 2009), multiple sources , tree-structure pipeline (Cafaro and Cerda 2011;Castro 2010; MirHassani and Jahromi 2011) and meshstructure pipeline (Cafaro and Cerda 2012). The time representation usually includes discrete-time (Zhang et al 2015) and continuous-time (Zhang et al 2016b) representation.…”

Section: Related Workmentioning

confidence: 99%

An MILP approach for detailed scheduling of oil depots along a multi-product pipeline

et al. 2017

View full text Add to dashboard Cite

Oil depots along products pipelines are important components of the pipeline transportation system and down-stream markets. The operating costs of oil depots account for a large proportion of the total system's operating costs. Meanwhile, oil depots and pipelines form an entire system, and each operation in a single oil depot may have influence on others. It is a tough job to make a scheduling plan when considering the factors of delivering contaminated oil and batches migration. So far, studies simultaneously considering operating constraints and contaminated oil issues are rare. Aiming at making a scheduling plan with the lowest operating costs, the paper establishes a mixed-integer linear programming model, considering a sequence of operations, such as delivery, export, blending, fractionating and exchanging operations, and batch property differences of the same oil as well as influence of batch migration on contaminated volume. Moreover, the paper verifies the linear relationship between oil concentration and blending capability by mathematical deduction. Finally, the model is successfully applied to one of the product pipelines in China and proved to be practical.

show abstract

“…Cafaro et al [6] describe a discrete-event simulation (DES) model in order to schedule the delivery of multiple petroleum products from a refinery to a terminal through a pipeline. Cafaro and Cerdá [7] propose a mixed integer linear programming model to dynamically schedule multiproduct pipelines, while Relvas et al [8] develop an integrated approach to scheduling and managing inventory for the distribution of oil products.…”

Section: Literature Reviewmentioning

confidence: 99%

Simulation of Tank Truck Loading Operations in a Fuel Distribution Terminal

Reis¹,

Pitombeira-Neto²,

Rolim³

2017

Int. j. simul. model.

View full text Add to dashboard Cite

Tank truck loading operations in fuel distribution terminals have particular characteristics which are challenging to simulate. Demands for different fuel types are correlated rather than independent. In addition, queuing policies which do not address the current state of the terminal may increase equipment idleness and trucks' lead time. We propose a decomposition of the joint probability distribution of fuel types and a procedure to simulate it. We also propose a new queuing policy aimed at reducing equipment idleness and trucks' lead time. The procedures are tested and validated through a discrete-event simulation model of a real fuel distribution terminal. We simulate alternative scenarios in which we increase fuel flow rate as well as the number of loading arms and test a new queuing policy. Results show the effectiveness of the simulation procedure in replicating real performance indicators. Moreover, the proposed idleness-based queuing policy resulted in lower idleness and lead time compared with a first-come-first-served policy.

show abstract

Dynamic scheduling of multiproduct pipelines with multiple delivery due dates

Cited by 105 publications

References 7 publications

Um modelo híbrido (CLP-MILP) para scheduling de operações em polidutos

Um modelo híbrido (CLP-MILP) para scheduling de operações em polidutos

An MILP approach for detailed scheduling of oil depots along a multi-product pipeline

Simulation of Tank Truck Loading Operations in a Fuel Distribution Terminal

Contact Info

Product

Resources

About