Modeling and scheduling of crude oil operations in refinery: A hybrid timed Petri net approach

Nai Qi Wu, Meng Chu Zhou, Feng Chu, Said Mammar

Research output: Chapter in Book/Report/Conference proceedingChapter

3 Scopus citations


The process of an oil refinery contains both discrete event and continuous variables and can be characterized as a hybrid system. It is extremely challenging to schedule such a system. The short-term scheduling problem of crude oil operations addressed in this chapter is one of the most difficult parts. With jobs to be scheduled being unknown at the beginning, heuristics and meta-heuristics are unable to be applied. Thus, by the existing methods, this problem is formulated as a mathematical programming problem and solved by using exact methods. However, because it is NP-hard in nature, mathematical programming is not computationally efficient and cannot be applied in practice. Up to now, there is no software designed to this problem. In this chapter, for the first time, the problem is studied in a control theory perspective. The problem is modeled by a type of hybrid Petri nets. Based on the model, a two-level control architecture is presented. At the lower level, it solves the schedulability and detailed scheduling problem in a hybrid control theory perspective. At the upper level, it solves a refining scheduling problem, a relative simple problem, with the schedulability conditions as constraints. Consequently, it results in a breakthrough solution such that the large practical application problem can be solved.

Original languageEnglish (US)
Title of host publicationEmbedded Computing Systems
Subtitle of host publicationApplications, Optimization, and Advanced Design
PublisherIGI Global
Number of pages49
ISBN (Electronic)9781466639232
ISBN (Print)1466639229, 9781466639225
StatePublished - Apr 30 2013

All Science Journal Classification (ASJC) codes

  • General Computer Science


Dive into the research topics of 'Modeling and scheduling of crude oil operations in refinery: A hybrid timed Petri net approach'. Together they form a unique fingerprint.

Cite this