Hierarchical Decomposition Approach for Crude Oil Scheduling: A SINOPEC Case

Xuan Chen (), Simin Huang (), Dejing Chen (), Zhihai Zhang (), Li Zheng (), Ignacio Grossmann () and Shihui Chen ()
Additional contact information
Xuan Chen: Department of Industrial Engineering, Tsinghua University, Beijing 100084, China
Simin Huang: Department of Industrial Engineering, Tsinghua University, Beijing 100084, China
Dejing Chen: Department of Industrial Engineering, Tsinghua University, Beijing 100084, China
Zhihai Zhang: Department of Industrial Engineering, Tsinghua University, Beijing 100084, China
Li Zheng: Department of Industrial Engineering, Tsinghua University, Beijing 100084, China
Ignacio Grossmann: Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213
Shihui Chen: SINOPEC Maoming Company, Maoming, Guangdong 525000, China

Interfaces, 2014, vol. 44, issue 3, 269-285

Abstract: This work addresses the large-scale crude oil scheduling problem of China’s SINOPEC Maoming refinery that imports various types of crude oil from two terminals via bidirectional long-distance pipelines. We use a hierarchical decomposition approach to construct a two-stage model of the refinery operations. In the upper-level model, storage and charging tanks are aggregated to determine the inflows and outflows between the two terminals and the refinery plant. The lower-level submodels solve the detailed loading and unloading operations at storage and charging tanks inside the terminals and the refinery plant. To further improve the computational efficiency, we develop a rule-based tank-selection strategy to obtain a feasible schedule. Although state-of-the-art commercial solvers cannot obtain feasible solutions of the relaxed monolithic mixed-integer linear programming model within a reasonable time, our decomposition heuristic can generate schedules that are more flexible than manually generated schedules. It also provides the refinery with annual estimated cost savings of $30 million.

Keywords: crude oil scheduling; hierarchical decomposition; multiple terminals; long-distance pipelines (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/inte.2014.0744 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orinte:v:44:y:2014:i:3:p:269-285

Access Statistics for this article

More articles in Interfaces from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().