A petri net-based heuristic algorithm for realizability of target refining schedule for oil refinery

Naiqi Wu, Meng Chu Zhou, Feng Chu

Research output: Contribution to journalArticlepeer-review

47 Scopus citations

Abstract

In discrete manufacturing, a just-in-time schedule is pursued so as to respond better to the market. It is also required in oil refinery. However, the existing techniques for short-term scheduling in oil refinery are based on the push production mode. This paper addresses the short-term scheduling problem for crude oil operations in a pull production way. A target refining schedule resulting from production planning is given as a constraint to make an executable schedule. The system is modeled by a timed hybrid Petri net. This model is structurally simple and can describe the dynamic behavior and all the constraints of the system without any difficulty. Based on the model, an efficient heuristic algorithm is proposed to test the realizability of a target refining schedule. If it is realizable, a feasible short-term schedule realizing it is created. A real-life industrial case study is presented to show the industrial application of the proposed method.

Original languageEnglish (US)
Article number4483675
Pages (from-to)661-676
Number of pages16
JournalIEEE Transactions on Automation Science and Engineering
Volume5
Issue number4
DOIs
StatePublished - Oct 2008

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Keywords

  • Automated manufacturing system
  • Discrete-event system
  • Heuristics
  • Hybrid Petri net
  • Petri net (PN)
  • Scheduling

Fingerprint

Dive into the research topics of 'A petri net-based heuristic algorithm for realizability of target refining schedule for oil refinery'. Together they form a unique fingerprint.

Cite this