Skip to Main Content
American Society of Mechanical Engineers: Digital Collection Open Menu
Cart
header search
Search
Advanced Search
Skip Nav Destination
Book cover for Petroleum Refining and Natural Gas Processing
ASTM Manuals
Petroleum Refining and Natural Gas ProcessingAvailable to Purchase
By
M. R. Riazi
M. R. Riazi
Editor
1
Professor
of Chemical Engineering at
Kuwait University
, and
consultant
and invited
speaker
to more than 50 oil companies and research institutions in Canada, the U.S., Europe, India, China, Malaysia, Australia, the Middle East and North Africa, including invited
speaker
to the
World Economic Forum
,
author/co-author
of more than 100 publications, including three books mainly in the areas of petroleum and chemical technology, founding and
Editor-in-Chief
of
IJOGC
and an
associate editor
of some other international journals, member of
AIChE
and the
Research Society of North America
Search for other works by this author on:
This Site
PubMed
Google Scholar
Semih Eser
Semih Eser
Editor
2
Professor
of Energy and Geo-Environmental Engineering at
Penn State University
, and teaches courses on petroleum refining and energy engineering at
John and Willie Department of Energy and Mineral Engineering
and directs the Carbon Materials Program at the
EMS Energy Institute
at
Penn
State
Search for other works by this author on:
This Site
PubMed
Google Scholar
Suresh S. Agrawal
Suresh S. Agrawal
Editor
3
Founder and president
of
Offsite Management Systems LLC
and a Bachelors Degree in Chemical Engineering from
Indian Institute of Technology (I.I.T.)
,
Mumbai,
IN
.
Search for other works by this author on:
This Site
PubMed
Google Scholar
José Luis Peña Díez
José Luis Peña Díez
Editor
4
Consultant
at the
Technology Center at Repsol
in
Madrid,
ES
, and
part-time associate professor
in chemical engineering at the
Rey Juan Carlos University
of
Madrid
, and
author
of forty technical articles and presentations at international conferences in the fields of petroleum fluids characterization, process engineering and control, and process simulation
Search for other works by this author on:
This Site
PubMed
Google Scholar
ISBN:
978-0-8031-7022-3
No. of Pages:
828
DOI:
https://doi.org/10.1520/MNL58-EB
Publisher:
ASTM International
Publication date:
2013
eBook Chapter

Refinery Planning and Scheduling Available to Purchase

By
Nan Zhang
Nan Zhang
1
The University of Manchester
,
Manchester,
UK
Search for other works by this author on:
This Site
PubMed
Google Scholar
,
Marc Valleur
Marc Valleur
2
VAL Innovation Consulting
,
Le Chesnay,
FR
Search for other works by this author on:
This Site
PubMed
Google Scholar
Doi:
https://doi.org/10.1520/MNL5820131213321
Page Count:
17
  • Published:
    2013

Chapter 21 provides an overview of the mathematical methods used to solve the optimization problem for various design and operation issues in an oil refinery, including planning, scheduling, and process design and operation. Short-term scheduling is discussed from the viewpoints of complexity, integration with planning, operational applications, available software technologies, and the human factor. The economic incentives for more advanced short-term scheduling are discussed, along with the main differences with planning activities using a qualitative definition of scheduling tasks. A specific section illustrates the inherent complexity of large combinatorial scheduling problems that need to be solved in oil refineries. Available mathematical tools and required systems architecture are reviewed. Two examples are described: optimal crude scheduling and gasoline/gas oil blending. The human factor to support complex scheduling systems is discussed. Commercial software technologies are also reviewed.

Keywords:
Planning, scheduling, optimization, mathematical programming, linear programming, nonlinear programming

REFERENCES

1.
Pelham
,
R.
, and
Pharris
,
C.
, “
Refinery Operations and Control: A Future Vision
,” Hydrocarbon Processing, July,
1996
, pp. 89–94.
2.
Simon
,
J.D.
, and
Azma
,
H.M.
, “
Exxon Experience with Large Scale Linear and Nonlinear Programming Applications
,”
Comp. Chem. Eng.
, Vol.
7
,
1983
, pp. 605–614.
3.
Hartmann
,
J.C.M.
, “
Distinguish between Scheduling and Planning Models
,” Hydrocarbon Processing, July,
1998
, pp. 93–100.
4.
Grossmann
,
I.E.
, and
Biegler
,
L.T.
, “
Optimizing Chemical Processes
,”
Chem. Tech.
, December,
1995
, pp. 27–35.
5.
Zhang
,
N.
, and
Zhu
,
X.X.
, “
Novel Modelling and Decomposition Strategy for Total Site Optimisation
,”
Comp. Chem. Eng.
, Vol.
30
,
2006
, pp. 765–777.
6.
Shah
,
N.
,
Saharidis
,
G.K.D.
,
Jia
,
Z.
, and
Ierapetritou
,
M.G.
, “
Centralized-Decentralized Optimization for Refinery Scheduling
,”
Comp. Chem. Eng.
, Vol.
33
,
2009
, pp. 2091–2105.
7.
Verheyen
,
W.
, and
Zhang
,
N.
, “
Design of Flexible Heat Exchanger Network for Multi-Period Operation
,”
Chem. Eng. Sci.
, Vol.
61
,
2006
, pp. 7730–7753.
8.
Kirkpatrick
,
S.
,
Gelatt
,
C.D.
, Jr., and
Vecchi
,
M.P.
, Optimization by Simulated Annealing, IBM Computer Science/Engineering Technology Report,
IBM Thomas J. Watson Research Center
, Yorktown Heights, NY,
1982
.
9.
Dolan
,
W.B.
,
Cummings
,
P.T.
, and
Le Van
,
M.D.
, “
Algorithmic Efficiency of Simulated Annealing for Heat Exchanger Network Design
,”
Comp. Chem. Eng.
, Vol.
14
,
1990
, 1039–1050.
10.
Athier
,
G.
,
Floquet
,
P.
,
Pibouleau
,
L.
, and
Domenech
 
S.
, “
Optimization of Heat Exchanger Networks by Coupled Simulated Annealing and NLP Procedures
,”
Comp. Chem. Eng.
, Vol.
20
(Suppl.),
1996
, pp. S13–S18.
11.
Ravagnani
,
M.A.S.S.
,
Silva
,
A.P.
,
Arroyo
,
P.A.
, and
Constantino
,
A.A.
, “
Heat Exchanger Network Synthesis and Optimization Using Genetic Algorithm
,”
Appl. Therm. Eng.
, Vol.
25
,
2005
, pp. 1003–1017.
12.
Lin
,
B.
, and
Miller
,
D.C.
, “
Tabu Search Algorithm for Chemical Process Optimization
,”
Comp. Chem. Eng.
, Vol.
28
,
2004
, pp. 2287–2306.
13.
Chakrabhorty
,
S.
, and
Ghosh
,
P.
, “
Heat Exchanger Network Synthesis: The Possibility of Randomization
,”
Chem. Eng. J.
, Vol.
72
,
1999
, pp. 209–216.
14.
Ahmad
,
M.I.
,
Chen
,
L.
,
Jobson
,
M.
, and
Zhang
,
N.
, “
Synthesis and Optimisation of Heat Exchanger Networks for Multi-Period Operation by Simulated Annealing
,” PRES 2008, Prague, Czech Republic, August
2008
.
15.
Briesen
,
H.
, and
Marquardt
,
W.
, “
New Approach to Refinery Process Simulation with Adaptive Composition Representation
,”
AIChE J.
, Vol.
50
,
2004
, pp. 634–645.
16.
Aye
,
M.M.S.
, and
Zhang
,
N.
, “
A Novel Methodology in Transforming Bulk Properties of Refining Streams into Molecular Information
,”
Chem. Eng. Sci.
, Vol.
60
,
2005
, pp. 6702–6717.
17.
Laaschuit
,
W.
, and
Thijssen
,
N.
, “
Supporting Supply Chain Planning and Scheduling Decisions in the Oil and Chemical Industry
,”
Comp. Chem. Eng.
, Vol.
28
,
2004
, pp. 863–870.
18.
Pinto
,
J.M.
,
Joly
,
M.
, and
Moro
,
L.F.L.
, “
Planning and Scheduling Models for Refinery Operations
,”
Comp. Chem. Eng.
, Vol.
24
,
2000
, pp. 2259–2276.
19.
Shobrys
,
D.A.
, and
White
,
D.C.
, “
Planning Scheduling and Control Systems: Why Can't They Work Together
,”
Comp. Chem. Eng.
, Vol.
26
,
2002
, pp. 149–160.
20.
Neiro
,
S.M.S.
, and
Pinto
,
J.M.A.
, “
General Modeling Framework for the Operational Planning of Petroleum Supply Chains
,”
Comp. Chem. Eng.
, Vol.
28
,
2004
, pp. 871–896.
21.
Valleur
,
M.
 and
Grué
,
J.L.
, “
Optimize Short-Term Refinery Scheduling
,” Hydrocarbon Processing, June,
2004
, pp. 46–49.
22.
Chryssolouris
,
G.
,
Papakostas
,
N.
, and
Mourtzis
,
D.
, “
Refinery Short-Term Scheduling with Tank Farm, Inventory and Distillation Management: An Integrated Simulation-Based Approach
,”
Eur. J. Oper. Res.
, Vol.
166
,
2005
, pp. 812–827.
23.
Cassio
,
R.T.
, Oil Refinery Scheduling Optimization, MSci Thesis,
Cranfield University School of Engineering
, Department of Process and System Engineering, Cranfield, United Kingdom,
2003
, pp. 1–178.
24.
Leyffer
,
S.
, and
Linderoth
,
J.
,
Integer Nonlinear Optimization
,
Argonne National Laboratory, Lawrence Livermore National Laboratory
,
Livermore, CA
,
2007
.
25.
Lee
,
J.
, and
Leyffer
,
S.
,
Mixed-Integer Nonlinear Optimization: Algorithmic Advances and Applications
,
Institute for Mathematics and its Applications, University of Minnesota
,
St. Paul, MN
,
2008
.
26.
Pinto
,
J.M.
,
Scheduling Logistics, Planning, and Supply Chain Management for Oil Refineries
,
Polytechnic University, Universidade de Sao Paulo
,
Sao Paulo, Brazil
,
2008
.
27.
Mouret
,
S.
,
Grossmann
,
I.
, and
Pestiaux
,
P.
, “
Multi-Operations Time Slots, Model for Crude-Oil, Operations Scheduling
,” in
18th European Symposium on Computer Aided Process Engineering
,
Braunschweig
 
B.
 and
Joulia
 
F.
, Eds.,
Elsevier
,
Amsterdam, The Netherlands
,
2008
, pp. 593–598.
Google Scholar
Crossref
Search ADS
 
28.
Kallrath
,
J.
, “
Introduction: Models, Model Building and Mathematical Optimization. The Importance of Modeling Languages for Solving Real World Problems
,”
2003
, available at http://www.gams.com/presentations/present_modlang. pdf.
29.
Rochart
,
G.
,
Monfroy
,
E.
, and
Jussien
,
N.
,
MINLP Problems and Explanation-Based Constraint Programming
,
Département Informatique, Ecole des Mines de Nantes
,
Nantes, France
,
2003
.
30.
Bok
,
J.K.
,
Lee
,
H.
,
Chang
,
J.W.
, and
Park
,
S.
, “
Development of Refinery Scheduling System Using Mixed Integer Programming and Expert System
,”
Korean J. Chem Eng.
, Vol.
19
,
2002
, pp. 545–551.
31.
Pountain
,
D.
, Byte, February,
1995
.
32.
Simonis
,
H.
, “
Cosytec
,”
2000
, available at http://www.cosytec.com.
33.
Grossmann
,
I.E.
,
van den Heever
,
S.A.
, and
Harjunkoski
,
I.
,
Discrete Optimization Methods and Their Role in the Integration of Planning and Scheduling
,
Department of Chemical Engineering, Carnegie Mellon University
,
Pittsburgh, PA
,
2001
, pp. 1–29.
34.
Biegler
,
L.T.
, and
Grossmann
,
I.E.
, “
Retrospective on Optimization
,”
Comp. Chem. Eng.
, Vol.
28
,
2003
, pp. 1169–1192.
35.
Kallrath
,
J.
, “
Mixed Integer Optimization in the Chemical Process Industry: Experience, Potential and Future
,”
Chem. Eng. Res. Des.
, Vol.
78
,
2000
, pp. 809–822.
36.
Kelly
,
J.D.
, “
Formulating Production Planning Models
,” Chemical Engineering Progress,
2004
, pp. 43–50.
37.
Belotti
,
P.
,
Lee
,
J.
,
Liberti
,
L.
,
Margot
,
F.
, and
Waechter
,
A.
, “
Branching and Bound Tightening Techniques for Non-Convex MINLP
,” IBM Research Report RC24620 (2008), Optimization Methods and Software 24,
2009
, pp. 597–634.
38.
Garey
,
M.R.
, and
Johnson
,
D.S.
, Computers and Intractability— A Guide to the Theory of NP-Completeness,
Freeman
 
W.H.
, New York,
1979
.
39.
Agrawal
,
A.
, and
Balasubramanian
,
K.
, “
Consider Adopting Next-Generation Refinery Scheduling
,” Hydrocarbon Processing, September,
2006
, pp. 65–68.
40.
Girard
,
D.
, and
Valentin
,
P.
, “
Zonotopes and Mixtures Management
,”
Int. Ser. Num. Math.
, Vol.
87
,
1992
, pp. 57–71.
41.
Kelly Dean
,
J.
, and
Mann
,
J.L.
, “
Crude Oil Blending Scheduling Optimization: An Application with Multimillion Dollar Benefits, Part 1
,” Hydrocarbon Processing, June,
2003
, pp. 47–79.
42.
Jia
,
Z.
, and
Ierapetritou
,
M.
, “
Refinery Short Term Scheduling Using Continuous Time Formulation: Crude-Oil Operations
,”
Ind. Eng. Chem. Res.
, Vol.
42
,
2003
, pp. 3085–3097.
43.
Karuppiah
,
R.
, and
Grossman
,
I.
,
Scheduling of Crude Oil Movements at Refinery Front-End
,
CAPD Center, Carnegie Mellon University
,
Pittsburgh, PA
,
2006
.
44.
Saharidis
,
K.G.
,
Minoux
,
M.
, and
Dallery
,
Y.
,
Ordonnancement du Pétrole Brut
,
Centrale Paris, Centrale Génie Industriel
,
Paris, France
,
2006
, pp. 1–44.
45.
Petit
,
A.
,
Constraint-Based Local Search for Crude Oil Scheduling
,
INRIA Domaine de Voluceau Rocquencourt
,
France
,
2006
.
46.
Lee
,
H.
,
Pinto
,
J.M.
,
Grossmann
,
I.E.
, and
Park
,
S.
, “
Mixed-Integer Linear Programming Model for Refinery Short-Term Scheduling of Crude Oil Unloading with Inventory Management
,”
Ind. Eng. Chem. Res.
, Vol.
35
,
1996
, pp. 1630–1641.
47.
Gruhn
,
G.
,
Glismann
,
K.
, and
Rutzen
 
F.
, ”Integrated Planning and Scheduling for Blending Processes,” Automatisierungstechnische Praxis atp,
2000
, pp. 1–8.
48.
Jia
,
Z.
, and
Ierapetritou
,
M.
, “
Mixed-Integer Linear Programming Model for Gasoline Blending and Distribution Scheduling
,”
Ind. Eng. Chem. Res.
, Vol.
42
,
2003
, pp. 825–835.
49.
Glismann
,
K.
, and
Gruhn
,
G.
, “
Short-Term Planning of Blending Processes: Scheduling Nonlinear Optimization Recipes
,”
Chem. Eng. Technol.
, Vol.
24
,
2001
, pp. 246–249.
50.
Hoshino
,
S.
,
Furuya
,
N.
, and
Seki
,
H.
,
Integrated Scheduling for Gasoline Blending Considering Storage Tanks and Pipe Network
,
Tokyo Institute of Technology
,
Tokyo, Japan
,
2007
.
51.
Ferreira
,
A.C.
, Modelos de Otimização na Produção de óleo Diesel: Uma Aplicação Industrial, PhD Thesis,
University of Campinas
, Campinas, Brazil,
2008
.
52.
Barbariol
,
S.
,
Lusetti
,
M.
,
Mantilli
,
M.
, and
Scarioni
,
M.
,
Lube Production Scheduling Model at the AGIP Petroli Livorno Refinery
,
Operational Research in Industry, Ichor Business Books
,
West Lafayette, IN
,
1999
.
53.
Rego
,
P.
, and
Reichow
,
R.
, “
Refinery Production Planning
,” eptq.com, Q1,
2005
, pp. 99–105.
54.
Freyman
,
D.G.
, and
Brumbaugh
,
M.A.
, “
Identifying Roles, Responsibilities Optimizes Refinery Scheduling Process
,” Oil Gas J., October,
2005
, pp. 70–73.
This content is only available via PDF.
You do not currently have access to this chapter.

ASME Journals

ASME Conference Proceedings

ASME eBooks

Resources

Opportunities

  • Crossref Logo
  • Crossref Open Funder Registry Logo
  • Crossref Open Cited-By Logo
  • Crossref Crossmark Logo
  • Crossref Similarity Check Logo
  • Chorus Logo
  • Counter Logo
  • Cope Logo
  • STM Logo
Copyright © 2025 The American Society of Mechanical Engineers
This Feature Is Available To Subscribers Only

or Create an Account

Close Modal
Close Modal
This site uses cookies. By continuing to use our website, you are agreeing to our privacy policy.
Accept