Short-Term Schedulability Analysis of Crude Oil Operations in Refinery With Oil Residency Time Constraint Using Petri Nets

A short-term schedule for oil refinery should arrange all the activities in every detail for the whole scheduling horizon, leading to a complex problem. There lacks efficient techniques and software tools for its solution applicable to industrial oil refinery. Considering that the feasibility of a schedule is essential, this paper studies the feasibility problem from a control perspective. A short-term schedule is composed of a series of operation decisions (ODs), each of which can be seen as a control. When an OD is executed, it transfers the system from one state to another. To guarantee the schedule feasibility, the system should be always be kept in safe states. The system is modeled by a Petri net model that is under control of the ODs. With this model, schedulability conditions for a system with one distiller are presented. These conditions reveal the relationship among the number of charging tanks, the oil transportation flow rate of the pipeline, and the production rate. The conditions are presented in a constructive way. Based on the conditions, when a realizable refining schedule is verified, a detailed short-term schedule is created for practical use.

[1]  MengChu Zhou,et al.  Issues on Short-Term Scheduling of Oil Refinery , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[2]  MengChu Zhou,et al.  Scheduling of semiconductor test facility via Petri nets and hybrid heuristic search , 1998 .

[3]  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.

[4]  Chengbin Chu,et al.  An improvement of the Lagrangean relaxation approach for job shop scheduling: a dynamic programming method , 1998, IEEE Trans. Robotics Autom..

[5]  Frank DiCesare,et al.  FMS scheduling using Petri nets and heuristic search , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[6]  MengChu Zhou,et al.  Real-time deadlock-free scheduling for semiconductor track systems based on colored timed Petri nets , 2007, OR Spectr..

[7]  MengChu Zhou,et al.  Modeling, Simulation, and Control of Flexible Manufacturing Systems - A Petri Net Approach , 1999, Series in Intelligent Control and Intelligent Automation.

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

[9]  MengChu Zhou,et al.  A Closed-Form Solution for Schedulability and Optimal Scheduling of Dual-Arm Cluster Tools With Wafer Residency Time Constraint Based on Steady Schedule Analysis , 2010, IEEE Transactions on Automation Science and Engineering.

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

[11]  Mengchu Zhou,et al.  Short-term Scheduling for Refinery Process : Bridging the Gap between Theory and Applications , 2006 .

[12]  Shengxiang Yang,et al.  A new adaptive neural network and heuristics hybrid approach for job-shop scheduling , 2001, Comput. Oper. Res..

[13]  N. Jawahar,et al.  A simulated annealing algorithm for job shop scheduling , 1999 .

[14]  C. Floudas,et al.  Effective Continuous-Time Formulation for Short-Term Scheduling. 1. Multipurpose Batch Processes , 1998 .

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

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

[17]  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.

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

[19]  Ihsan Sabuncuoglu,et al.  Job shop scheduling with beam search , 1999, Eur. J. Oper. Res..

[20]  Ronald E. Coxhead.  Integrated planning and scheduling systems for the refining industry , 1994 .

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

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

[23]  Hossam A. Gabbar,et al.  Synthesis of Parallel Operation for Enhanced Chemical Plant Operation , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[24]  Jaime Cerdá,et al.  An efficient MILP continuous-time formulation for short-term scheduling of multiproduct continuous facilities , 2002 .

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

[26]  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).

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

[28]  Chonghun Han,et al.  Intelligent systems in process engineering : A review , 1996 .

[29]  Li-Chen Fu,et al.  Petri-net and GA-based approach to modeling, scheduling, and performance evaluation for wafer fabrication , 2000, IEEE Trans. Robotics Autom..

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

[31]  Christodoulos A. Floudas,et al.  Effective Continuous-Time Formulation for Short-Term Scheduling. 2. Continuous and Semicontinuous Processes , 1998 .

[32]  Hossam A. Gabbar.  Formal Representation of Meta-Operation of Chemical Plants , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

[34]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[35]  Jaime Cerdá,et al.  Dynamic scheduling in multiproduct batch plants , 2003, Comput. Chem. Eng..

[36]  Christian Bierwirth,et al.  An efficient genetic algorithm for job shop scheduling with tardiness objectives , 2004, Eur. J. Oper. Res..

[37]  Chengbin Chu,et al.  Hybrid Petri net modeling for refinery process , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[38]  Shinji Hasebe,et al.  Application of repetitive SA method to scheduling problems of chemical processes , 1997 .

[39]  Ignacio E. Grossmann,et al.  A logic-based approach to scheduling problems with resource constraints , 1997 .

[40]  Frank DiCesare,et al.  Scheduling flexible manufacturing systems using Petri nets and heuristic search , 1994, IEEE Trans. Robotics Autom..