Petri net-based approach to short-term scheduling of crude oil operations with less tank requirement

Abstract With the interaction of discrete-event and continuous processes, the short-term scheduling problem of crude oil operations is essentially combinatorial. Thus, it is preferred to develop computationally efficient techniques for a satisfactory solution other than an exactly optimal one. Based on this idea, such a scheduling issue is studied in the viewpoint of control theory. To do so, as charging tanks are a type of critical resources, it is crucial to determine how many charging tanks are required to obtain a feasible schedule. By using a hybrid Petri net to describe the behavior of crude oil operations, we show that a feasible schedule can be found for a system with two or more than two distillers if there are two charging tanks for each distiller, which is the least number of charging tanks for finding a feasible solution to reach the maximal productivity. Also, the requirements of the initial state for obtaining a feasible schedule are given and scheduling method is proposed. The scheduling method is simple and computationally efficient. An industrial case study is used to show how the proposed approach can be applied.

[1]  Hu-Chen Liu,et al.  Fuzzy Petri nets for knowledge representation and reasoning: A literature review , 2017, Eng. Appl. Artif. Intell..

[2]  Ting Qu,et al.  A Novel Solution Approach to a Priority-Slot-Based Continuous-Time Mixed Integer Nonlinear Programming Formulation for a Crude-Oil Scheduling Problem , 2016 .

[3]  Kamel Barkaoui,et al.  Compact Supervisory Control of Discrete Event Systems by Petri Nets With Data Inhibitor Arcs , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[4]  J. M. Pinto,et al.  Mixed-Integer Linear Programming Model for Refinery Short-Term Scheduling of Crude Oil Unloading with Inventory Management , 1996 .

[5]  Ignacio E. Grossmann,et al.  A Novel Priority-Slot Based Continuous-Time Formulation for Crude-Oil Scheduling Problems , 2009 .

[6]  Ignacio E. Grossmann,et al.  Time representations and mathematical models for process scheduling problems , 2011, Comput. Chem. Eng..

[7]  Ignacio E. Grossmann,et al.  Tightening the Linear Relaxation of a Mixed Integer Nonlinear Program Using Constraint Programming , 2009, CPAIOR.

[8]  MengChu Zhou,et al.  Modeling and Control of Discrete-event Dynamic Systems: With Petri Nets and Other Tools , 2007 .

[9]  MengChu Zhou,et al.  A Polynomial Dynamic Programming Algorithm for Crude Oil Transportation Planning , 2012, IEEE Transactions on Automation Science and Engineering.

[10]  Ignacio E. Grossmann,et al.  Global optimization for scheduling refinery crude oil operations , 2008, Comput. Chem. Eng..

[11]  Manuel Silva Suárez,et al.  Petri nets and integrality relaxations: A view of continuous Petri net models , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[12]  MengChu Zhou,et al.  Schedulability Analysis and Optimal Scheduling of Dual-Arm Cluster Tools With Residency Time Constraint and Activity Time Variation , 2012, IEEE Transactions on Automation Science and Engineering.

[13]  MengChu Zhou,et al.  Short-Term Schedulability Analysis of Crude Oil Operations in Refinery With Oil Residency Time Constraint Using Petri Nets , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[14]  MengChu Zhou,et al.  A Novel Approach to Optimization of Refining Schedules for Crude Oil Operations in Refinery , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[15]  Haoxun Chen,et al.  Analysis of Hybrid Systems Based on Hybrid Net Condition/Event System Model , 2001, Discret. Event Dyn. Syst..

[16]  MengChu Zhou,et al.  Hybrid Petri Net Modeling and Schedulability Analysis of High Fusion Point Oil Transportation Under Tank Grouping Strategy for Crude Oil Operations in Refinery , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[17]  Nilay Shah,et al.  Mathematical programming techniques for crude oil scheduling , 1996 .

[18]  Jaime Cerdá,et al.  State-of-the-art review of optimization methods for short-term scheduling of batch processes , 2006, Comput. Chem. Eng..

[19]  Ahmet Palazoglu,et al.  Refinery scheduling of crude oil unloading, storage and processing using a model predictive control strategy , 2010, Comput. Chem. Eng..

[20]  Christodoulos A. Floudas,et al.  Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review , 2004, Comput. Chem. Eng..

[21]  Naiqi Wu,et al.  Necessary and sufficient conditions for deadlock-free operation in flexible manufacturing systems using a colored Petri net model , 1999, IEEE Trans. Syst. Man Cybern. Part C.

[22]  MengChu Zhou,et al.  An Efficient Scheduling Method for Crude Oil Operations in Refinery With Crude Oil Type Mixing Requirements , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[23]  Joseph F. Pekny,et al.  The curse of reality — why process scheduling optimization problems are difficult in practice , 2000 .

[24]  MengChu Zhou,et al.  A Petri Net-Based Heuristic Algorithm for Realizability of Target Refining Schedule for Oil Refinery , 2008, IEEE Transactions on Automation Science and Engineering.

[25]  Marianthi G. Ierapetritou,et al.  Efficient short-term scheduling of refinery operations based on a continuous time formulation , 2004, Comput. Chem. Eng..

[26]  Feng Chu,et al.  A Lagrangian relaxation approach for a multi-mode inventory routing problem with transshipment in crude oil transportation , 2011, Comput. Chem. Eng..

[27]  Jaime Cerdá,et al.  Dynamic scheduling of multiproduct pipelines with multiple delivery due dates , 2008, Comput. Chem. Eng..

[28]  MengChu Zhou,et al.  Schedulability Analysis of Short-Term Scheduling for Crude Oil Operations in Refinery With Oil Residency Time and Charging-Tank-Switch-Overlap Constraints , 2011, IEEE Transactions on Automation Science and Engineering.

[29]  Chi Wai Hui,et al.  Scheduling Crude Oil Unloading, Storage, and Processing , 2002 .

[30]  MengChu Zhou,et al.  Short-term scheduling of crude oil operations in refinery with high-fusion-point oil and two transportation pipelines , 2016, Enterp. Inf. Syst..

[31]  R. Pelham,et al.  Refinery operations and control: A future vision , 1996 .

[32]  Naiqi Wu,et al.  System Modeling and Control with Resource-Oriented Petri Nets , 2009 .

[33]  MengChu Zhou,et al.  Modeling, Analysis and Control of Dual-Arm Cluster Tools With Residency Time Constraint and Activity Time Variation Based on Petri Nets , 2012, IEEE Transactions on Automation Science and Engineering.

[34]  Donald E. Shobrys,et al.  Planning, scheduling and control systems: why cannot they work together , 2000 .

[35]  MengChu Zhou,et al.  Short-Term Scheduling of Crude-Oil Operations: Enhancement of Crude-Oil Operations Scheduling Using a Petri Net-Based Control-Theoretic Approach , 2015, IEEE Robotics & Automation Magazine.

[36]  Jiacun Wang,et al.  Timed Petri Nets: Theory and Application , 1998 .

[37]  Lincoln F. Lautenschlager Moro,et al.  Process technology in the petroleum refining industry - current situation and future trends , 2003, Comput. Chem. Eng..

[38]  Chengbin Chu,et al.  Modeling and Conflict Detection of Crude Oil Operations for Refinery Process Based on Controlled Colored Timed Petri Net , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[39]  Jose M. Pinto,et al.  PLANNING AND SCHEDULING MODELS FOR REFINERY OPERATIONS , 2000 .

[40]  MengChu Zhou,et al.  Multiparadigm Modeling for Hybrid Dynamic Systems Using a Petri Net Framework , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[41]  MengChu Zhou,et al.  Short-Term Schedulability Analysis of Multiple Distiller Crude Oil Operations in Refinery With Oil Residency Time Constraint , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[42]  Abdulrahman Al-Ahmari,et al.  Deadlock recovery for flexible manufacturing systems modeled with Petri nets , 2017, Inf. Sci..

[43]  Marianthi G. Ierapetritou,et al.  Petroleum Refining Operations: Key Issues, Advances, and Opportunities , 2011 .

[44]  MengChu Zhou,et al.  Pareto-Optimization for Scheduling of Crude Oil Operations in Refinery via Genetic Algorithm , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[45]  Günter Gruhn,et al.  Short-term scheduling and recipe optimization of blending processes , 2001 .

[46]  Xi Wang,et al.  Dynamic Multiple-Period Reconfiguration of Real-Time Scheduling Based on Timed DES Supervisory Control , 2016, IEEE Transactions on Industrial Informatics.

[47]  MengChu Zhou,et al.  Tank cycling and scheduling analysis of high fusion point oil transportation for crude oil operations in refinery , 2010, Comput. Chem. Eng..

[48]  MengChu Zhou,et al.  Scheduling of Single-Arm Cluster Tools for an Atomic Layer Deposition Process With Residency Time Constraints , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[49]  René David,et al.  On Hybrid Petri Nets , 2001, Discret. Event Dyn. Syst..

[50]  Marianthi G. Ierapetritou,et al.  Refinery Short-Term Scheduling Using Continuous Time Formulation: Crude-Oil Operations , 2003 .

[51]  MengChu Zhou,et al.  Petri Net Modeling and Cycle-Time Analysis of Dual-Arm Cluster Tools With Wafer Revisiting , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[52]  MengChu Zhou,et al.  Optimal One-Wafer Cyclic Scheduling and Buffer Space Configuration for Single-Arm Multicluster Tools With Linear Topology , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.