Skip to Main content Skip to Navigation
Book sections

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

Abstract : 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.
Complete list of metadatas
Contributor : Frédéric Davesne <>
Submitted on : Tuesday, April 29, 2014 - 10:11:22 AM
Last modification on : Tuesday, June 30, 2020 - 11:56:08 AM



Naiqi Wu, Mengchu Zhou, Feng Chu, Saïd Mammar. Modeling and scheduling of crude oil operations in refinery: A hybrid timed petri net approach. Embedded Computing Systems: Applications, Optimization, and Advanced Design, IGI Global, pp.1--49, 2013, 978-146663922-5. ⟨10.4018/978-1-4666-3922-5.ch001⟩. ⟨hal-00985001⟩



Record views