Short-term schedulability analysis of multiple distiller crude oil operations in refinery with oil residency time constraint

Nai Qi Wu, Feng Chu, Chengbin Chu, Meng Chu Zhou

Research output: Contribution to journalArticlepeer-review

48 Scopus citations


Because of the complexity of a short-term scheduling problem for crude oil operations, some constraints are ignored in modeling the system by the existing approaches, leading to an infeasible solution. To avoid this, the short-term scheduling problem can be studied in control theory perspective by viewing an operation decision in the schedule as a control. With this idea, this paper conducts the schedulability analysis for systems with two and more than two distillers, and the schedulability conditions are presented with the help of Petri net theory. It shows that the number of charging tanks and their capacity, the amount of crude oil of different types in the charging tanks, the oil transportation rate of the pipeline, and the production rate of the system affect the safeness of the system. It also presents the conditions under which the system can reach its maximal production rate. With the safeness conditions and proved results presented in this paper, if a refining schedule is realizable, a feasible detailed schedule for the refining schedule can be easily obtained by creating the operation decisions for the schedule one by one. In the schedule obtained, the starting time of each operation decision can be at any continuous time point, and the schedule is certainly feasible, which overcomes the difficulty faced by techniques that are based on mathematical programming methods.

Original languageEnglish (US)
Pages (from-to)1-16
Number of pages16
JournalIEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews
Issue number1
StatePublished - 2009

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Software
  • Information Systems
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering


  • Hybrid Petri net
  • Hybrid model
  • Oil refinery
  • Optimality
  • Petri net (PN)
  • Scheduling


Dive into the research topics of 'Short-term schedulability analysis of multiple distiller crude oil operations in refinery with oil residency time constraint'. Together they form a unique fingerprint.

Cite this