Hybrid Petri Net Modeling and Schedulability Analysis of High Fusion Point Oil Transportation Under Tank Grouping Strategy for Crude Oil Operations in Refinery

Naiqi Wu, Feng Chu, Chengbin Chu, MengChu Zhou

TL;DR

This paper introduces a novel hybrid Petri net model to address the complex short-term scheduling problem in oil refineries, specifically focusing on the challenging transportation of high-fusion point crude oils. By integrating constraints like oil residency time and high-fusion point transportation, the authors develop schedulability conditions that ensure feasible schedules and minimize operational costs, offering a more realistic approach than previous methods.

What Problem Does This Paper Address?

Short-term scheduling in oil refineries is notoriously complex due to a multitude of constraints, including physical limitations of tanks and pipelines, and process-specific requirements. Two particularly challenging constraints are: 1) the "oil residency time" (RT) constraint, which dictates how long oil must remain in a tank before it can be discharged, and 2) the "high fusion point crude oil transportation" constraint. The latter arises because oils with high fusion points can solidify in pipelines if not kept flowing, necessitating a "pre-heating" phase with low-fusion point oil and a continuous flow of the high-fusion point oil itself. This leads to a high setup cost for transporting such oils, making it desirable to transport as much as possible in a single setup. Existing scheduling methods often ignore these critical constraints, leading to infeasible or inefficient schedules. This paper aims to bridge this gap by developing a modeling and analysis framework that explicitly incorporates these complexities.

Methods

The authors propose a hybrid Petri net (PN) model to represent the oil refinery operations. This model combines discrete and continuous places and transitions, allowing it to capture both the event-driven nature of operations (like tank filling/emptying) and the continuous flow of oil.

Key methodological contributions include:

  • Hybrid PN Model: A novel hybrid PN model is developed to accurately represent devices like tanks and pipelines, incorporating features like continuous places for oil volume and timed transitions for RT constraints.
  • Tank Grouping Strategy: To reduce costs associated with high-fusion point oil transportation and tank charging/discharging, a strategy of grouping charging tanks to serve specific distillers is employed.
  • Schedulability Analysis: The core of the paper lies in analyzing the "schedulability" of the system, which is framed from a control theory perspective. A system is considered schedulable if it can always remain in a "safe" state, meaning no constraints are violated. This is achieved by ensuring that any operation decision transfers the system from a safe state to another safe state.
  • Schedulability Conditions: The authors derive specific conditions that guarantee schedulability, taking into account oil residency time, high-fusion point oil transportation, and tank charging/discharging costs. These conditions are crucial for determining the feasibility of a refining schedule and for deriving a detailed operational schedule.
  • Case Studies: The paper analyzes schedulability for systems with one and two distillers, and then generalizes to multiple distillers, providing theorems that establish how many tanks of high-fusion point oil can be transported by a single setup under various conditions.

Datasets

Not discussed in the paper. The paper focuses on developing a modeling framework and theoretical analysis rather than empirical evaluation on specific datasets.

Key Insights and Ideas

  • The "Curse of Reality" in Refinery Scheduling: The paper highlights that real-world refinery operations are far more complex than often modeled, with constraints like high-fusion point oil transportation and oil residency time significantly impacting schedulability and cost.
  • Hybrid PN as a Powerful Tool: The hybrid PN model proves effective in capturing the continuous and discrete dynamics of refinery operations, allowing for a more accurate representation of complex constraints.
  • Tank Grouping for Cost Reduction: Grouping charging tanks for specific distillers is a practical strategy that directly addresses the high setup costs associated with high-fusion point oil and minimizes losses due to oil mixing.
  • Schedulability as a Foundation for Feasibility: Framing schedulability in terms of system "safeness" provides a rigorous theoretical basis for ensuring that any derived schedule is practically executable.
  • Trade-offs in High-Fusion Point Oil Transportation: The analysis reveals a direct relationship between the number of charging tanks, distillers, and the amount of high-fusion point oil that can be transported by a single setup, highlighting critical design and operational trade-offs.

Key Results

  • The paper provides a formal framework for analyzing the schedulability of oil refinery operations, explicitly considering oil residency time and high-fusion point crude oil transportation constraints.
  • Schedulability conditions are derived that can be used to check the feasibility of a refining schedule and to guide the generation of detailed schedules.
  • Theorems are presented that quantify the maximum number of high-fusion point oil tanks that can be transported by a single setup, depending on the number of distillers, charging tanks, and their capacities. For instance, with three distillers and a specific tank configuration, one tank of high-fusion point oil can be transported by a single setup.
  • A case study demonstrates the practical applicability of the proposed method, showing how to determine the realizability of a refining schedule and the feasibility of transporting a significant quantity of high-fusion point oil.

Limitations and Future Work

  • Idealized Control Strategy: The paper's analysis of transporting high-fusion point oil by a single setup relies on a specific control strategy. The authors acknowledge that if this strategy is not sufficient, a more complex control policy might be necessary, which is a direction for future work.
  • Assumptions in Case Study: The industrial case study presented makes certain assumptions about the availability of crude oil and the assignment of tanks to distillers.
  • Generalization to More Complex Scenarios: While the paper generalizes to multiple distillers, further research could explore more intricate scenarios, such as varying pipeline capacities or more complex crude oil blending requirements.
  • Optimization of Setup Costs: While the paper aims to minimize costs, further work could focus on more sophisticated optimization algorithms to further reduce setup costs for high-fusion point oil transportation and tank charging/discharging.

Summary updated

Abstract

<para xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> There are varieties of constraints for a short-term scheduling problem of crude oil operations in a refinery. These constraints are difficult to model and complicate the short-term scheduling problem. Among them, oil residency time and high fusion point crude oil transportation constraints are the challenging ones. With high setup cost for high fusion point oil transportation, it is desired that the volume of high fusion point oil can be transported as much as possible by a single setup. This may result in late transportation of other types of crude oil, leading to the violation of crude oil residency time constraint. These constraints are ignored by existing methods in the literature. To solve this problem, this paper studies the problem in a control theory perspective by viewing an operation decision in the schedule as a control. With this idea, the system is modeled by a hybrid Petri net. With this model and tank grouping strategy, schedulability analysis is carried out and schedulability conditions are presented with tank charging and discharging costs being taken into consideration. These conditions are necessary for determining a refining schedule and can be used to check whether a target-refining schedule is realizable or not. If so, a feasible detailed schedule for the refining schedule can be easily obtained by creating the operation decisions one by one. </para>
BibTeX
@article{wu2010hybrid,
  author = {Naiqi Wu and Feng Chu and Chengbin Chu and MengChu Zhou},
  title = {{Hybrid Petri Net Modeling and Schedulability Analysis of High Fusion Point Oil Transportation Under Tank Grouping Strategy for Crude Oil Operations in Refinery}},
  journal = {IEEE Trans. Syst. Man Cybern. Part C},
  year = {2010},
  doi = {10.1109/tsmcc.2009.2032661},
}
Figure