Papers in international journals
2027
Fontecha, Daniel; Lima, Ricardo M.; Knio, Omar M.
Climate-reliable power systems via stochastic programming with scenarios generated with a posteriori time aggregation Journal Article
In: Applied Energy, vol. 427, pp. 129047, 2027.
@article{fontecha2027,
title = {Climate-reliable power systems via stochastic programming
with scenarios generated with a posteriori time
aggregation},
author = { Daniel Fontecha and Ricardo M. Lima and Omar M. Knio},
url = {https://www.sciencedirect.com/science/article/pii/S0306261926017034},
doi = {https://doi.org/10.1016/j.apenergy.2026.129047},
year = {2027},
date = {2027-01-01},
journal = {Applied Energy},
volume = {427},
pages = {129047},
abstract = {The decarbonization of power systems requires managing
intermittent renewable generation and climate variability
while ensuring social welfare and reliability. However,
incorporating extensive climate datasets into optimization
models to capture variability compromises tractability,
uncertainty traceability, or reliability. We propose a
novel framework for climate-reliable power system design
that integrates a bi-criteria a posteriori aggregation
technique with a stochastic program that incorporates
operational scenarios with a non-uniform number of
representative days. This scenario construction enables
efficient representation of extreme weather events while
maintaining computational feasibility. To benchmark the
framework, capacity portfolios are optimized separately for
each climate dataset, distinguishing between climate
scenario and climate model uncertainty. The approach is
demonstrated using 47 climate projections for Saudi Arabia
by 2050 under two policy settings: a 100 million tonnes of
CO2 emissions target and a fully renewable system. Results
indicate substantial cost dispersion across climate models
within the same emissions scenario, reaching up to 40% in
the fully renewable system under the RCP4.5 climate
scenario. Strong economic incentives for climate change
mitigation are identified, primarily driven by the high
sensitivity of electricity demand to rising temperatures.
Uncertainty-aware designs with the proposed approach yield
3–6% higher design costs than single-climate designs.
However, cross-scenario assessment reveals substantial
supply shortfalls and excess emissions for single-climate
designs, with potential additional costs that are at least
2.6 times the additional investment required by the
proposed framework. Compared with stochastic programs
having a uniform number of representative days, the
proposed approach achieves lower unserved energy and lower
worst-case evaluation costs with comparable total
computational effort, demonstrating its value for
climate-aware power system planning.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
intermittent renewable generation and climate variability
while ensuring social welfare and reliability. However,
incorporating extensive climate datasets into optimization
models to capture variability compromises tractability,
uncertainty traceability, or reliability. We propose a
novel framework for climate-reliable power system design
that integrates a bi-criteria a posteriori aggregation
technique with a stochastic program that incorporates
operational scenarios with a non-uniform number of
representative days. This scenario construction enables
efficient representation of extreme weather events while
maintaining computational feasibility. To benchmark the
framework, capacity portfolios are optimized separately for
each climate dataset, distinguishing between climate
scenario and climate model uncertainty. The approach is
demonstrated using 47 climate projections for Saudi Arabia
by 2050 under two policy settings: a 100 million tonnes of
CO2 emissions target and a fully renewable system. Results
indicate substantial cost dispersion across climate models
within the same emissions scenario, reaching up to 40% in
the fully renewable system under the RCP4.5 climate
scenario. Strong economic incentives for climate change
mitigation are identified, primarily driven by the high
sensitivity of electricity demand to rising temperatures.
Uncertainty-aware designs with the proposed approach yield
3–6% higher design costs than single-climate designs.
However, cross-scenario assessment reveals substantial
supply shortfalls and excess emissions for single-climate
designs, with potential additional costs that are at least
2.6 times the additional investment required by the
proposed framework. Compared with stochastic programs
having a uniform number of representative days, the
proposed approach achieves lower unserved energy and lower
worst-case evaluation costs with comparable total
computational effort, demonstrating its value for
climate-aware power system planning.
2026
Fontecha, Daniel; Lima, Ricardo M.; Knio, Omar M.
An optimization framework for integrating electric vehicles and carbon capture: Bridging cost gaps via electric vehicles deployment Journal Article
In: Energy Policy, vol. 214, pp. 115252, 2026.
@article{fontecha2026,
title = {An optimization framework for integrating electric
vehicles and carbon capture: Bridging cost gaps via
electric vehicles deployment},
author = { Daniel Fontecha and Ricardo M. Lima and Omar M. Knio},
url = {https://www.sciencedirect.com/science/article/pii/S0301421526001862},
doi = {https://doi.org/10.1016/j.enpol.2026.115252},
year = {2026},
date = {2026-01-01},
journal = {Energy Policy},
volume = {214},
pages = {115252},
abstract = {Climate change mitigation requires timely, strategic
investments. Renewable generation, carbon capture and
storage (CCS), and electric vehicles (EVs) are key
technologies whose effectiveness depends on expansion
levels and mutual interactions. This study examines
decarbonization pathways in the power sector through
renewables, CCS, and EV adoption, using a capacity
expansion model accounting for renewable variability and
long-term climate change. Considering a target case of 100
million tonnes of CO2e by 2040 in Saudi Arabia and no EV
adoption, we find that renewables are substantially
displaced by CCS when enabled, with renewable capacity
share dropping from 76% to 4%. EV adoption increases
electricity demand, but offsets emissions from the
transport sector, enabling the power sector to emit more
under the same emissions target. Notably, a 10% adoption
yields power system cost savings equivalent to $5800 per
EV without CCS and $14 with it. Without EVs and after
accounting for gas subsidies, the power system cost is 28%
lower with CCS than without. While considering a 10% EV
adoption, this cost gap narrows to 7%. Enabling managed
charging in EVs creates stronger operational synergies with
renewables than with CCS, further narrowing the cost
advantage of systems with CCS to 3%. Sensitivity analyses
for a case without EVs reveal that further PV cost
reductions progressively increase its competitiveness
relative to CCS, and that achieving cost parity between
systems with and without CCS requires storage costs to fall
to around one-quarter of current projections.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
investments. Renewable generation, carbon capture and
storage (CCS), and electric vehicles (EVs) are key
technologies whose effectiveness depends on expansion
levels and mutual interactions. This study examines
decarbonization pathways in the power sector through
renewables, CCS, and EV adoption, using a capacity
expansion model accounting for renewable variability and
long-term climate change. Considering a target case of 100
million tonnes of CO2e by 2040 in Saudi Arabia and no EV
adoption, we find that renewables are substantially
displaced by CCS when enabled, with renewable capacity
share dropping from 76% to 4%. EV adoption increases
electricity demand, but offsets emissions from the
transport sector, enabling the power sector to emit more
under the same emissions target. Notably, a 10% adoption
yields power system cost savings equivalent to $5800 per
EV without CCS and $14 with it. Without EVs and after
accounting for gas subsidies, the power system cost is 28%
lower with CCS than without. While considering a 10% EV
adoption, this cost gap narrows to 7%. Enabling managed
charging in EVs creates stronger operational synergies with
renewables than with CCS, further narrowing the cost
advantage of systems with CCS to 3%. Sensitivity analyses
for a case without EVs reveal that further PV cost
reductions progressively increase its competitiveness
relative to CCS, and that achieving cost parity between
systems with and without CCS requires storage costs to fall
to around one-quarter of current projections.
Souayfane, Farah; Lima, Ricardo M.; Pathak, Raju; Dahrouj, Hayssam; Hoteit, Ibrahim; Knio, Omar
Impact of climate change on renewable energy systems in buildings of subtropical desert areas: A stochastic optimization approach Journal Article
In: Energy Conversion and Management, vol. 356, pp. 121308, 2026.
@article{souayfane2026b,
title = {Impact of climate change on renewable energy systems in
buildings of subtropical desert areas: A stochastic
optimization approach},
author = { Farah Souayfane and Ricardo M. Lima and Raju Pathak and Hayssam Dahrouj and Ibrahim Hoteit and Omar Knio},
url = {https://www.sciencedirect.com/science/article/pii/S0196890426002773},
doi = {https://doi.org/10.1016/j.enconman.2026.121308},
year = {2026},
date = {2026-01-01},
journal = {Energy Conversion and Management},
volume = {356},
pages = {121308},
abstract = {Understanding the nuances of climate change on buildings
in desert areas is a timely topic with several
socioeconomic implications. This study quantifies the
impacts of future climate variability and extreme events on
the optimal design of renewable energy systems (RES) for
buildings in Saudi Arabia. A comprehensive framework
integrating multi-model climate projections, extreme event
analysis, and stochastic optimization is developed to
evaluate system reliability and economic performance under
future climate uncertainty. Hourly downscaled climate data
spanning 2025–2099 across multiple Shared Socioeconomic
Pathways (SSP) are considered, and stochastic optimization
is used to determine RES configurations that minimize life
cycle cost (LCC) across all scenarios. Analyses are
conducted at hourly resolution over three future 25-year
periods: 2025–2049, 2050–2074, and 2075–2099. Results
indicate that differences between climate scenarios become
more pronounced in the late-century period (2075–2099),
leading to increased sensitivity of optimal RES design to
climate conditions. The stochastic design ensures higher
operational reliability than systems optimized solely for a
high-emission scenario, with a 3.1% increase in LCC.
Relative to the sustainable scenario, the high-emission
scenario requires larger RES capacities, particularly in
battery storage, resulting in a 20% higher LCC. Accounting
for extreme events from an additional 24 scenarios from
multiple climate models increases the LCC by 31.7%,
highlighting the cost of resilience in an uncertain future
climate.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
in desert areas is a timely topic with several
socioeconomic implications. This study quantifies the
impacts of future climate variability and extreme events on
the optimal design of renewable energy systems (RES) for
buildings in Saudi Arabia. A comprehensive framework
integrating multi-model climate projections, extreme event
analysis, and stochastic optimization is developed to
evaluate system reliability and economic performance under
future climate uncertainty. Hourly downscaled climate data
spanning 2025–2099 across multiple Shared Socioeconomic
Pathways (SSP) are considered, and stochastic optimization
is used to determine RES configurations that minimize life
cycle cost (LCC) across all scenarios. Analyses are
conducted at hourly resolution over three future 25-year
periods: 2025–2049, 2050–2074, and 2075–2099. Results
indicate that differences between climate scenarios become
more pronounced in the late-century period (2075–2099),
leading to increased sensitivity of optimal RES design to
climate conditions. The stochastic design ensures higher
operational reliability than systems optimized solely for a
high-emission scenario, with a 3.1% increase in LCC.
Relative to the sustainable scenario, the high-emission
scenario requires larger RES capacities, particularly in
battery storage, resulting in a 20% higher LCC. Accounting
for extreme events from an additional 24 scenarios from
multiple climate models increases the LCC by 31.7%,
highlighting the cost of resilience in an uncertain future
climate.
Huang, Minzhuo; Lima, Ricardo M.; Knio, Omar M.
Scheduling of a Concentrated Solar Power Plant Integrated in a Renewable System for Hydrogen Production Journal Article
In: Industrial & Engineering Chemistry Research, vol. 65, no. 6, pp. 3353-3370, 2026.
@article{huang2026,
title = {Scheduling of a Concentrated Solar Power Plant Integrated
in a Renewable System for Hydrogen Production},
author = { Minzhuo Huang and Ricardo M. Lima and Omar M. Knio},
url = {https://doi.org/10.1021/acs.iecr.5c03623},
doi = {10.1021/acs.iecr.5c03623},
year = {2026},
date = {2026-01-01},
journal = {Industrial & Engineering Chemistry Research},
volume = {65},
number = {6},
pages = {3353-3370},
abstract = {This study presents a scheduling and dispatch multiperiod
mixed-integer linear program (MILP) for a system to produce
hydrogen. The system includes a wind plant, a photovoltaic
plant, and a Concentrated Solar Power (CSP) plant with
Thermal Energy Storage (TES) to supply renewable
electricity to a water desalination plant, storage tanks,
and an electrolyzer system. The model features a detailed
scheduling for the operations of the receiver and power
block of the CSP plant over 8 days, utilizing two different
time resolutions. The aim is to determine the optimal
scheduling and dispatch that maximize operational profit.
Two case studies are analyzed under distinct weather
profiles (winter and summer) in Saudi Arabia, alongside a
sensitivity analysis on hydrogen demand profiles. The
results highlight the critical role of the CSP plant,
particularly in scenarios requiring a continuous hydrogen
supply and when renewable resources are insufficient.
Additionally, the sensitivity analysis reveals that a mixed
hydrogen demand profile, incorporating both a continuous
demand and a weekly demand, enhances system profitability
and component utilization.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
mixed-integer linear program (MILP) for a system to produce
hydrogen. The system includes a wind plant, a photovoltaic
plant, and a Concentrated Solar Power (CSP) plant with
Thermal Energy Storage (TES) to supply renewable
electricity to a water desalination plant, storage tanks,
and an electrolyzer system. The model features a detailed
scheduling for the operations of the receiver and power
block of the CSP plant over 8 days, utilizing two different
time resolutions. The aim is to determine the optimal
scheduling and dispatch that maximize operational profit.
Two case studies are analyzed under distinct weather
profiles (winter and summer) in Saudi Arabia, alongside a
sensitivity analysis on hydrogen demand profiles. The
results highlight the critical role of the CSP plant,
particularly in scenarios requiring a continuous hydrogen
supply and when renewable resources are insufficient.
Additionally, the sensitivity analysis reveals that a mixed
hydrogen demand profile, incorporating both a continuous
demand and a weekly demand, enhances system profitability
and component utilization.
Souayfane, Farah; Lima, Ricardo M.; Katoua, Asaad; Knio, Omar
In: Energy Conversion and Management, vol. 351, pp. 121064, 2026.
@article{souayfane2026a,
title = {Integrating weather extremes and desalination flexibility
to design a resilient concentrated solar
power–photovoltaic–wind system with battery and thermal
storage using TRNSYS},
author = { Farah Souayfane and Ricardo M. Lima and Asaad Katoua and Omar Knio},
url = {https://www.sciencedirect.com/science/article/pii/S0196890426000336},
doi = {https://doi.org/10.1016/j.enconman.2026.121064},
year = {2026},
date = {2026-01-01},
journal = {Energy Conversion and Management},
volume = {351},
pages = {121064},
abstract = {Integrating large-scale renewable energy and storage
systems is essential for sustainability in hot desert
regions. However, resource variability and extreme weather
pose operational and economic challenges, emphasizing the
need for resilient systems. This study develops a TRNSYS
simulation-based multi-objective optimization framework to
design a resilient renewable energy system for a community
in Saudi Arabia. Its novelty lies in the iterative
incorporation of extreme weather derived from 25 years of
historical weather data and the leveraging of sector
coupling through the operational flexibility of a
desalination plant. The optimization identifies optimal
capacities for a system combining concentrated solar power,
photovoltaic, and wind turbines, coupled with battery and
thermal storage. The most economical off-grid configuration
yields a life cycle cost of $1.46 billion and a levelized
cost of energy of 0.1687 $/kWh with concentrated solar
power supplying 96% of the energy (peak load of 86 MW and
annual energy consumption of 505 GWh), which avoids 330,900
tonnes of CO2 emissions per year. This off-grid system,
designed to withstand past extreme low solar radiation and
high temperature days, requires additional generation and
storage capacity, which increases the cost by 19%.
Leveraging the desalination plant's operational flexibility
reduces the system's cost by 2.7% while further enhancing
system resilience. The framework provides a practical and
adaptable method for designing resilient renewable energy
systems in response to variable extreme weather conditions,
highlighting the cost of resilience and demonstrating that
power coupling with desalination can help mitigate the cost
of achieving resilience.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
systems is essential for sustainability in hot desert
regions. However, resource variability and extreme weather
pose operational and economic challenges, emphasizing the
need for resilient systems. This study develops a TRNSYS
simulation-based multi-objective optimization framework to
design a resilient renewable energy system for a community
in Saudi Arabia. Its novelty lies in the iterative
incorporation of extreme weather derived from 25 years of
historical weather data and the leveraging of sector
coupling through the operational flexibility of a
desalination plant. The optimization identifies optimal
capacities for a system combining concentrated solar power,
photovoltaic, and wind turbines, coupled with battery and
thermal storage. The most economical off-grid configuration
yields a life cycle cost of $1.46 billion and a levelized
cost of energy of 0.1687 $/kWh with concentrated solar
power supplying 96% of the energy (peak load of 86 MW and
annual energy consumption of 505 GWh), which avoids 330,900
tonnes of CO2 emissions per year. This off-grid system,
designed to withstand past extreme low solar radiation and
high temperature days, requires additional generation and
storage capacity, which increases the cost by 19%.
Leveraging the desalination plant's operational flexibility
reduces the system's cost by 2.7% while further enhancing
system resilience. The framework provides a practical and
adaptable method for designing resilient renewable energy
systems in response to variable extreme weather conditions,
highlighting the cost of resilience and demonstrating that
power coupling with desalination can help mitigate the cost
of achieving resilience.
2025
Vyas, Javal; Laird, Carl; Grossmann, Ignacio; Lima, Ricardo M.; Harjunkoski, Iiro; Poland, Jan
Optimization models and algorithms for the Unit Commitment problem Journal Article
In: Systems and Control Transactions, vol. 4, pp. 812-817, 2025.
@article{vyas2025,
title = {Optimization models and algorithms for the Unit Commitment problem},
author = { Javal Vyas AND Carl Laird AND Ignacio Grossmann AND Ricardo M. Lima AND Iiro Harjunkoski and Jan Poland},
url = {https://psecommunity.org/LAPSE:2025.0282v1},
doi = {https://doi.org/10.69997/sct.113099},
year = {2025},
date = {2025-01-01},
journal = {Systems and Control Transactions},
volume = {4},
pages = {812-817},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
2024
Riera, Jefferson A.; Lima, Ricardo M.; Ezekiel, Justin; Mai, P. Martin; Knio, Omar
Addressing extreme weather events for the renewable power-water-heating sectors in Neom, Saudi Arabia Journal Article
In: Communications Earth & Environment, vol. 5, no. 1, pp. 1-13, 2024, ISBN: 2662-4435.
@article{riera2024,
title = {Addressing extreme weather events for the renewable power-water-heating sectors in Neom, Saudi Arabia},
author = { Jefferson A. Riera and Ricardo M. Lima and Justin Ezekiel and P. Martin Mai and Omar Knio},
url = {https://doi.org/10.1038/s43247-024-01777-x},
doi = {10.1038/s43247-024-01777-x},
isbn = {2662-4435},
year = {2024},
date = {2024-10-23},
journal = {Communications Earth & Environment},
volume = {5},
number = {1},
pages = {1-13},
abstract = {A renewable energy design optimization model is proposed
to plan investments in power, water, and heat technologies.
The intermittent nature of renewables requires that these
models capture the variability and complementarity of
resources at high spatial and temporal resolutions.
However, most planning models use time-series reduction
methods that, while capturing data variance, often smooth
out extreme weather or demand patterns. To account for
extreme patterns and design reliable energy systems, we
propose a clustering-optimization framework that considers
extreme weather days. This framework is applied to design
an integrated multi-sector energy system for the Neom
region in Saudi Arabia. Our results show that fully
renewable systems designed without considering extreme days
could not meet demands and instead required external power
or water supplies during a post-optimization simulation.
Once extreme days were considered in the optimization,
system reliability increased at the expense of larger
generation and storage capacity investments.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
to plan investments in power, water, and heat technologies.
The intermittent nature of renewables requires that these
models capture the variability and complementarity of
resources at high spatial and temporal resolutions.
However, most planning models use time-series reduction
methods that, while capturing data variance, often smooth
out extreme weather or demand patterns. To account for
extreme patterns and design reliable energy systems, we
propose a clustering-optimization framework that considers
extreme weather days. This framework is applied to design
an integrated multi-sector energy system for the Neom
region in Saudi Arabia. Our results show that fully
renewable systems designed without considering extreme days
could not meet demands and instead required external power
or water supplies during a post-optimization simulation.
Once extreme days were considered in the optimization,
system reliability increased at the expense of larger
generation and storage capacity investments.
Lima, Ricardo M.; Constante-Flores, Gonzalo E.; Conejo, Antonio J.; Knio, Omar M.
An effective hybrid decomposition approach to solve the network-constrained stochastic unit commitment problem in large-scale power systems Journal Article
In: EURO Journal on Computational Optimization, vol. 12, pp. 100085, 2024.
@article{lima2024,
title = {An effective hybrid decomposition approach to solve the
network-constrained stochastic unit commitment problem in
large-scale power systems},
author = { Ricardo M. Lima and Gonzalo E. Constante-Flores and Antonio J. Conejo and Omar M. Knio},
url = {https://www.sciencedirect.com/science/article/pii/S2192440624000029},
doi = {https://doi.org/10.1016/j.ejco.2024.100085},
year = {2024},
date = {2024-01-01},
journal = {EURO Journal on Computational Optimization},
volume = {12},
pages = {100085},
abstract = {We propose a novel hybrid method to solve the
network-constrained stochastic unit commitment problem. We
target realistic large-scale instances including hundreds
of thermal generation units, thousands of transmission
lines and nodes, and a large number of stochastic renewable
generation units. This scheduling problem is formulated as
a two-stage stochastic programming problem with continuous
and binary variables in the first stage and only continuous
variables in the second stage. We develop a hybrid solution
method that decomposes the original problem into a master
problem including unit commitment and dispatch decisions,
and decomposed subproblems representing dispatch with
transmission constraints per scenario. The proposed
decomposition embeds a column-and-constraint generation
step within the traditional Benders decomposition
framework. The performance of the proposed decomposition
technique is contrasted with the solution of the extensive
form via branch-and-cut and Benders decomposition available
in commercial solvers, and with conventional Benders
decomposition variants. Our computational experiments show
that the proposed method generates bounds of superior
quality and finds solutions for instances where other
approaches fail.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
network-constrained stochastic unit commitment problem. We
target realistic large-scale instances including hundreds
of thermal generation units, thousands of transmission
lines and nodes, and a large number of stochastic renewable
generation units. This scheduling problem is formulated as
a two-stage stochastic programming problem with continuous
and binary variables in the first stage and only continuous
variables in the second stage. We develop a hybrid solution
method that decomposes the original problem into a master
problem including unit commitment and dispatch decisions,
and decomposed subproblems representing dispatch with
transmission constraints per scenario. The proposed
decomposition embeds a column-and-constraint generation
step within the traditional Benders decomposition
framework. The performance of the proposed decomposition
technique is contrasted with the solution of the extensive
form via branch-and-cut and Benders decomposition available
in commercial solvers, and with conventional Benders
decomposition variants. Our computational experiments show
that the proposed method generates bounds of superior
quality and finds solutions for instances where other
approaches fail.
2023
Riera, Jefferson A.; Lima, Ricardo M.; Knio, Omar M.
A review of hydrogen production and supply chain modeling and optimization Journal Article
In: International Journal of Hydrogen Energy, vol. 48, no. 37, pp. 13731-13755, 2023.
@article{riera2023,
title = {A review of hydrogen production and supply chain modeling
and optimization},
author = { Jefferson A. Riera and Ricardo M. Lima and Omar
M. Knio},
doi = {10.1016/j.ijhydene.2022.12.242},
year = {2023},
date = {2023-04-01},
journal = {International Journal of Hydrogen Energy},
volume = {48},
number = {37},
pages = {13731-13755},
publisher = {PERGAMON-ELSEVIER SCIENCE LTD},
address = {THE BOULEVARD, LANGFORD LANE, KIDLINGTON, OXFORD OX5 1GB,
ENGLAND},
abstract = {This paper reviews recent optimization models for hydrogen
supply chains and produc-tion. Optimization is a central
component of systematic methodologies to support hydrogen
expansion. Hydrogen production is expected to evolve in the
coming years to help replace fossil fuels; these high
expectations arise from the potential to produce low
-carbon hydrogen via electrolysis using electricity
generated by renewable sources. How-ever, hydrogen is
currently mainly used in refinery and industrial
operations; therefore, physical infrastructures for
transmission, distribution, integration with other energy
sys-tems, and efficient hydrogen production processes are
lacking. Given the potential of hydrogen, the greenfield
state of infrastructures, and the variability of renewable
sources, systematic methodologies are needed to reach
competitive hydrogen prices, and design hydrogen supply
chains. Future research topics are identified: 1) improved
hydrogen de-mand projections, 2) integrated sector
modeling, 3) improving temporal and spatial reso-lutions,
4) accounting for climate change, 5) new methods to address
sophisticated models. (c) 2022 The Author(s). Published by
Elsevier Ltd on behalf of Hydrogen Energy Publications LLC.
This is an open access article under the CC BY-NC-ND
license (http://
creativecommons.org/licenses/by-nc-nd/4.0/).},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
supply chains and produc-tion. Optimization is a central
component of systematic methodologies to support hydrogen
expansion. Hydrogen production is expected to evolve in the
coming years to help replace fossil fuels; these high
expectations arise from the potential to produce low
-carbon hydrogen via electrolysis using electricity
generated by renewable sources. How-ever, hydrogen is
currently mainly used in refinery and industrial
operations; therefore, physical infrastructures for
transmission, distribution, integration with other energy
sys-tems, and efficient hydrogen production processes are
lacking. Given the potential of hydrogen, the greenfield
state of infrastructures, and the variability of renewable
sources, systematic methodologies are needed to reach
competitive hydrogen prices, and design hydrogen supply
chains. Future research topics are identified: 1) improved
hydrogen de-mand projections, 2) integrated sector
modeling, 3) improving temporal and spatial reso-lutions,
4) accounting for climate change, 5) new methods to address
sophisticated models. (c) 2022 The Author(s). Published by
Elsevier Ltd on behalf of Hydrogen Energy Publications LLC.
This is an open access article under the CC BY-NC-ND
license (http://
creativecommons.org/licenses/by-nc-nd/4.0/).
Souayfane, Farah; Lima, Ricardo M.; Dahrouj, Hayssam; Dasari, Hari Prasad; Hoteit, Ibrahim; Knio, Omar
On the behavior of renewable energy systems in buildings of three Saudi cities: Winter variabilities and extremes are critical Journal Article
In: Journal of Building Engineering, vol. 70, pp. 106408, 2023.
@article{souayfane2023,
title = {On the behavior of renewable energy systems in buildings
of three Saudi cities: Winter variabilities and extremes
are critical},
author = { Farah Souayfane and Ricardo M. Lima and Hayssam Dahrouj and Hari Prasad Dasari and Ibrahim Hoteit and Omar Knio},
url = {https://www.sciencedirect.com/science/article/pii/S2352710223005879},
doi = {https://doi.org/10.1016/j.jobe.2023.106408},
year = {2023},
date = {2023-01-01},
journal = {Journal of Building Engineering},
volume = {70},
pages = {106408},
abstract = {Integration of renewable energy systems emerges as a key
enabler for future low-carbon electricity supply. To
maintain a secure and effective supply, the design and
operation of these systems must carefully account for the
influence of weather variability on the availability of
renewable energy resources and on energy demand. This study
examines the impact of weather variability on the optimal
design and operation of renewable energy systems for office
buildings in Saudi Arabia. The building electricity demand
is supplied by a photovoltaic/wind/battery storage system,
with an additional connection to the grid. The optimization
process then aims at finding the optimal capacities of the
renewable energy system components, so as to strike a
trade-off between life cycle cost and CO2 emissions by
considering weather datasets with different levels of
variability. The results show that accounting for the full
weather variability, particularly the extreme weather
events, leads to higher investment costs in fully renewable
energy system, namely due to increased battery storage (up
to 288%). Neglecting extreme events at the design stage,
however, leads to a significant performance gap that could
be compensated by grid integration, which adds to the
overall CO2 emissions, for a negligible change in the
system cost. Such extreme weather events are then
associated with cloudy and high temperatures days, the
impact of which drives down the photovoltaic power output
and increases the demand for energy from the grid or from
the storage. The study further examines the electricity
price impacts on renewable energy system design and
operation. With global weather variability challenges at
the forefront, the paper findings draw insightful
recommendations related to energy policy.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
enabler for future low-carbon electricity supply. To
maintain a secure and effective supply, the design and
operation of these systems must carefully account for the
influence of weather variability on the availability of
renewable energy resources and on energy demand. This study
examines the impact of weather variability on the optimal
design and operation of renewable energy systems for office
buildings in Saudi Arabia. The building electricity demand
is supplied by a photovoltaic/wind/battery storage system,
with an additional connection to the grid. The optimization
process then aims at finding the optimal capacities of the
renewable energy system components, so as to strike a
trade-off between life cycle cost and CO2 emissions by
considering weather datasets with different levels of
variability. The results show that accounting for the full
weather variability, particularly the extreme weather
events, leads to higher investment costs in fully renewable
energy system, namely due to increased battery storage (up
to 288%). Neglecting extreme events at the design stage,
however, leads to a significant performance gap that could
be compensated by grid integration, which adds to the
overall CO2 emissions, for a negligible change in the
system cost. Such extreme weather events are then
associated with cloudy and high temperatures days, the
impact of which drives down the photovoltaic power output
and increases the demand for energy from the grid or from
the storage. The study further examines the electricity
price impacts on renewable energy system design and
operation. With global weather variability challenges at
the forefront, the paper findings draw insightful
recommendations related to energy policy.
Pérez-Uresti, Salvador I.; Lima, Ricardo M.; Martín, Mariano; Jiménez-Gutiérrez, Arturo
On the design of renewable-based utility plants using time series clustering Journal Article
In: Computers & Chemical Engineering, vol. 170, pp. 108124, 2023.
@article{perezuresti2023,
title = {On the design of renewable-based utility plants using time
series clustering},
author = { Salvador I. Pérez-Uresti and Ricardo M. Lima and Mariano Martín and Arturo Jiménez-Gutiérrez},
url = {https://www.sciencedirect.com/science/article/pii/S0098135422004574},
doi = {https://doi.org/10.1016/j.compchemeng.2022.108124},
year = {2023},
date = {2023-01-01},
journal = {Computers & Chemical Engineering},
volume = {170},
pages = {108124},
abstract = {This work addresses the design of utility plants
incorporating technologies to process biomass, manure,
solar radiation, and wind to generate steam and
electricity. To capture the hourly and interannual
variability of solar and wind resources, an optimization
framework is proposed. The framework involves clustering
methods to capture the variability of solar and wind
resources and a multiperiod design optimization problem
minimizing operating and investment costs. Results show
that the number of representative days impacts both the
minimum cost and the plant topology. To study this impact,
a methodology using multiple samples of representative days
and two approaches to select design solutions are proposed
and discussed through extensive computational results.
Overall, two plant topologies were identified, one
integrating syngas and the other a biomass boiler. The
biomass-based plant showed 1% lower investment and 10%
lower operating costs but requires additional make-up power
from an external grid.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
incorporating technologies to process biomass, manure,
solar radiation, and wind to generate steam and
electricity. To capture the hourly and interannual
variability of solar and wind resources, an optimization
framework is proposed. The framework involves clustering
methods to capture the variability of solar and wind
resources and a multiperiod design optimization problem
minimizing operating and investment costs. Results show
that the number of representative days impacts both the
minimum cost and the plant topology. To study this impact,
a methodology using multiple samples of representative days
and two approaches to select design solutions are proposed
and discussed through extensive computational results.
Overall, two plant topologies were identified, one
integrating syngas and the other a biomass boiler. The
biomass-based plant showed 1% lower investment and 10%
lower operating costs but requires additional make-up power
from an external grid.
Constante-Flores, Gonzalo E.; Conejo, Antonio J.; Lima, Ricardo M.
Stochastic scheduling of generating units with weekly energy storage: A hybrid decomposition approach Journal Article
In: International Journal of Electrical Power & Energy Systems, vol. 145, pp. 108613, 2023.
@article{constanteflores2023,
title = {Stochastic scheduling of generating units with weekly
energy storage: A hybrid decomposition approach},
author = { Gonzalo E. Constante-Flores and Antonio J. Conejo and Ricardo M. Lima},
url = {https://www.sciencedirect.com/science/article/pii/S0142061522006093},
doi = {https://doi.org/10.1016/j.ijepes.2022.108613},
year = {2023},
date = {2023-01-01},
journal = {International Journal of Electrical Power & Energy
Systems},
volume = {145},
pages = {108613},
abstract = {We propose a solution method for the large-scale
stochastic unit commitment (SUC) problem with
weekly-dispatched energy storage and significant
weather-dependent stochastic generating capacity. Weekly
storage facilities that mostly charge during weekends and
discharge during weekdays require a weekly scheduling of
generating units, which result in a large-scale
optimization problem. This SUC problem is formulated as a
two-stage stochastic model and we use the conditional
value-at-risk as a risk measure. Using a Benders framework,
the proposed solution method decomposes the problem into a
mixed-integer linear master problem and linear and
continuous subproblems. The master problem corresponds to
the first-stage decisions throughout the week and includes
all the commitment (binary) variables and their
corresponding constraints. The subproblems correspond to
the actual dispatch of the generating units on a weekly
basis. Based on the success of column-and-constraint
generation algorithms to solve robust optimization
problems, we improve the low communication between the
master problem and the subproblems in the standard Benders
decomposition by adding primal variables and constraints
from the subproblems to the master problem, which provides
a better approximation of the recourse function. Our
computational experiments demonstrate the effectiveness of
the proposed decomposition method using an instance of the
South Carolina synthetic system with 90 generating units
under 40 scenarios.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
stochastic unit commitment (SUC) problem with
weekly-dispatched energy storage and significant
weather-dependent stochastic generating capacity. Weekly
storage facilities that mostly charge during weekends and
discharge during weekdays require a weekly scheduling of
generating units, which result in a large-scale
optimization problem. This SUC problem is formulated as a
two-stage stochastic model and we use the conditional
value-at-risk as a risk measure. Using a Benders framework,
the proposed solution method decomposes the problem into a
mixed-integer linear master problem and linear and
continuous subproblems. The master problem corresponds to
the first-stage decisions throughout the week and includes
all the commitment (binary) variables and their
corresponding constraints. The subproblems correspond to
the actual dispatch of the generating units on a weekly
basis. Based on the success of column-and-constraint
generation algorithms to solve robust optimization
problems, we improve the low communication between the
master problem and the subproblems in the standard Benders
decomposition by adding primal variables and constraints
from the subproblems to the master problem, which provides
a better approximation of the recourse function. Our
computational experiments demonstrate the effectiveness of
the proposed decomposition method using an instance of the
South Carolina synthetic system with 90 generating units
under 40 scenarios.
2022
Souayfane, Farah; Lima, Ricardo M.; Dahrouj, Hayssam; Knio, Omar
A weather-clustering and energy-thermal comfort optimization methodology for indoor cooling in subtropical desert climates Journal Article
In: Journal of Building Engineering, vol. 51, 2022.
@article{souayfane2022,
title = {A weather-clustering and energy-thermal comfort
optimization methodology for indoor cooling in subtropical
desert climates},
author = { Farah Souayfane and Ricardo M. Lima and Hayssam Dahrouj and Omar Knio},
doi = {10.1016/j.jobe.2022.104327},
year = {2022},
date = {2022-07-01},
journal = {Journal of Building Engineering},
volume = {51},
publisher = {ELSEVIER},
address = {RADARWEG 29, 1043 NX AMSTERDAM, NETHERLANDS},
abstract = {This paper proposes a novel methodology to assess the
yearly Heating Ventilation Air Conditioning (HVAC) energy
costs and indoor comfort levels for indoor spaces. The
methodology involves a weather clustering technique coupled
with a simulation-based multi-objective optimization for
HVAC systems operation control. The clustering technique is
utilized to determine representative days that capture the
yearly variability of outdoor air temperature, total solar
radiation on horizontal surface, wind speed, and outdoor
relative humidity from historical time series. The
optimization framework then determines the optimal cooling
operation strategies that simultaneously minimize energy
consumption cost and thermal discomfort for each
representative day. Such clustering-based approach,
particularly, enables the assessment of the annual
operation of the HVAC using representative daily weather
conditions while avoiding the high computational costs of a
day-by-day optimization. The numerical prospects of the
proposed framework are illustrated using an office building
located in Saudi Arabia, i.e., under subtropical desert
conditions. The results show that the proposed methodology
can achieve reductions of up to 17.6% and 19.4% in annual
cooling consumption cost and thermal discomfort,
respectively, compared to standard baseline policies.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
yearly Heating Ventilation Air Conditioning (HVAC) energy
costs and indoor comfort levels for indoor spaces. The
methodology involves a weather clustering technique coupled
with a simulation-based multi-objective optimization for
HVAC systems operation control. The clustering technique is
utilized to determine representative days that capture the
yearly variability of outdoor air temperature, total solar
radiation on horizontal surface, wind speed, and outdoor
relative humidity from historical time series. The
optimization framework then determines the optimal cooling
operation strategies that simultaneously minimize energy
consumption cost and thermal discomfort for each
representative day. Such clustering-based approach,
particularly, enables the assessment of the annual
operation of the HVAC using representative daily weather
conditions while avoiding the high computational costs of a
day-by-day optimization. The numerical prospects of the
proposed framework are illustrated using an office building
located in Saudi Arabia, i.e., under subtropical desert
conditions. The results show that the proposed methodology
can achieve reductions of up to 17.6% and 19.4% in annual
cooling consumption cost and thermal discomfort,
respectively, compared to standard baseline policies.
Riera, Jefferson A; Lima, Ricardo M; Hoteit, Ibrahim; Knio, Omar
Simulated co-optimization of renewable energy and desalination systems in Neom, Saudi Arabia Journal Article
In: Nature Communications, vol. 13, no. 1, pp. 3514, 2022.
@article{riera2022,
title = {Simulated co-optimization of renewable energy and
desalination systems in Neom, Saudi Arabia},
author = { Jefferson A Riera and Ricardo M Lima and Ibrahim Hoteit and Omar Knio},
doi = {10.1038/s41467-022-31233-3},
year = {2022},
date = {2022-01-01},
journal = {Nature Communications},
volume = {13},
number = {1},
pages = {3514},
abstract = {The interdependence between the water and power sectors
is a growing concern as the need for desalination increases
globally. Therefore, co-optimizing interdependent systems
is necessary to understand the impact of one sector on
another. We propose a framework to identify the optimal
investment mix for a co-optimized water-power system and
apply it to Neom, Saudi Arabia. Our results show that
investment strategies that consider the co-optimization of
both systems result in total cost savings for the power
sector compared to independent approaches. Analysis results
suggest that systems with higher shares of non-dispatchable
renewables experience the most significant cost reductions.
Co-optimization of renewable power and water desalination
systems for Neom, a futuristic seaside city in an arid
region, results in more pronounced cost investment savings
for a high share of renewable sources.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
is a growing concern as the need for desalination increases
globally. Therefore, co-optimizing interdependent systems
is necessary to understand the impact of one sector on
another. We propose a framework to identify the optimal
investment mix for a co-optimized water-power system and
apply it to Neom, Saudi Arabia. Our results show that
investment strategies that consider the co-optimization of
both systems result in total cost savings for the power
sector compared to independent approaches. Analysis results
suggest that systems with higher shares of non-dispatchable
renewables experience the most significant cost reductions.
Co-optimization of renewable power and water desalination
systems for Neom, a futuristic seaside city in an arid
region, results in more pronounced cost investment savings
for a high share of renewable sources.
Lima, Ricardo M.; Conejo, Antonio J.; Giraldi, Loic; Maitre, Olivier Le; Hoteit, Ibrahim; Knio, Omar M.
Risk-Averse Stochastic Programming vs. Adaptive Robust Optimization: A Virtual Power Plant Application Journal Article
In: INFORMS Journal on Computing, vol. 34, no. 3, pp. 1795-1818, 2022.
@article{lima2022,
title = {Risk-Averse Stochastic Programming vs. Adaptive Robust
Optimization: A Virtual Power Plant Application},
author = { Ricardo M. Lima and Antonio J. Conejo and Loic Giraldi and Olivier Le Maitre and Ibrahim Hoteit and Omar
M. Knio},
doi = {10.1287/ijoc.2022.1157},
year = {2022},
date = {2022-01-01},
journal = {INFORMS Journal on Computing},
volume = {34},
number = {3},
pages = {1795-1818},
publisher = {INFORMS},
address = {5521 RESEARCH PARK DR, SUITE 200, CATONSVILLE, MD 21228
USA},
abstract = {This paper compares risk-averse optimization methods to
address the self-scheduling and market involvement of a
virtual power plant (VPP). The decision-making problem of
the VPP involves uncertainty in the wind speed and
electricity price forecast We focus on two methods:
risk-averse two-stage stochastic programming (SP) and
two-stage adaptive robust optimization (ARO). We
investigate both methods concerning formulations,
uncertainty and risk, decomposition algorithms, and their
computational performance. To quantify the risk in SP, we
use the conditional value at risk (CVaR) because it can
resemble a worst race measure, which naturally links to
ARO. We use two efficient implementations of the
decomposition algorithms for SP and ARO; we assess (1) the
operational results regarding first-stage decision
variables, estimate of expected profit, and estimate of the
CVaR of the profit and (2) their performance taking into
consideration different sample sizes and risk management
parameters. The results show that similar first-stage
solutions am obtained depending on the risk
parameterizations used in each formulation.
Computationally, we identified three cases: (1) SP with a
sample of 500 elements is competitive with ARO; (2) SP
performance degrades comparing to the first rase and ARO
fails to converge in four out of five risk parameters; (3)
SP fails to converge, whereas ARO converges in three out of
five risk parameters. Overall, these performance cases
depend on the combined effect of deterministic and
uncertain data and risk parameters. Summary of
Contribution: The work presented in this manuscript is at
the intersection of operations research and computer
science, which are intrinsically related with the scope and
mission of IJOC. From the operations research perspective,
two methodologies for optimization under uncertainty are
studied: risk-averse stochastic programming and adaptive
robust optimization. These methodologies are illustrated
using an energy scheduling problem. The study includes a
comparison from the point of view of uncertainty modeling,
formulations, decomposition methods, and analysis of
solutions. From the computer science perspective, a careful
implementation of decomposition methods using
parallelization techniques and a sample average
approximation methodology was done . A detailed comparison
of the computational performance of both methods is
performed. Finally, the conclusions allow establishing
links between two alternative methodologies in operations
research: stochastic programming and robust optimization.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
address the self-scheduling and market involvement of a
virtual power plant (VPP). The decision-making problem of
the VPP involves uncertainty in the wind speed and
electricity price forecast We focus on two methods:
risk-averse two-stage stochastic programming (SP) and
two-stage adaptive robust optimization (ARO). We
investigate both methods concerning formulations,
uncertainty and risk, decomposition algorithms, and their
computational performance. To quantify the risk in SP, we
use the conditional value at risk (CVaR) because it can
resemble a worst race measure, which naturally links to
ARO. We use two efficient implementations of the
decomposition algorithms for SP and ARO; we assess (1) the
operational results regarding first-stage decision
variables, estimate of expected profit, and estimate of the
CVaR of the profit and (2) their performance taking into
consideration different sample sizes and risk management
parameters. The results show that similar first-stage
solutions am obtained depending on the risk
parameterizations used in each formulation.
Computationally, we identified three cases: (1) SP with a
sample of 500 elements is competitive with ARO; (2) SP
performance degrades comparing to the first rase and ARO
fails to converge in four out of five risk parameters; (3)
SP fails to converge, whereas ARO converges in three out of
five risk parameters. Overall, these performance cases
depend on the combined effect of deterministic and
uncertain data and risk parameters. Summary of
Contribution: The work presented in this manuscript is at
the intersection of operations research and computer
science, which are intrinsically related with the scope and
mission of IJOC. From the operations research perspective,
two methodologies for optimization under uncertainty are
studied: risk-averse stochastic programming and adaptive
robust optimization. These methodologies are illustrated
using an energy scheduling problem. The study includes a
comparison from the point of view of uncertainty modeling,
formulations, decomposition methods, and analysis of
solutions. From the computer science perspective, a careful
implementation of decomposition methods using
parallelization techniques and a sample average
approximation methodology was done . A detailed comparison
of the computational performance of both methods is
performed. Finally, the conclusions allow establishing
links between two alternative methodologies in operations
research: stochastic programming and robust optimization.
2021
Albarakati, Sultan; Lima, Ricardo M.; Theussl, Thomas; Hoteit, Ibrahim; Knio, Omar
Multiobjective Risk-Aware Path Planning in Uncertain Transient Currents: An Ensemble-Based Stochastic Optimization Approach Journal Article
In: IEEE Journal of Oceanic Engineering, vol. 46, no. 4, pp. 1082-1098, 2021.
@article{albarakati2021,
title = {Multiobjective Risk-Aware Path Planning in Uncertain
Transient Currents: An Ensemble-Based Stochastic
Optimization Approach},
author = { Sultan Albarakati and Ricardo M. Lima and Thomas Theussl and Ibrahim Hoteit and Omar Knio},
doi = {10.1109/JOE.2021.3063196},
year = {2021},
date = {2021-10-01},
journal = {IEEE Journal of Oceanic Engineering},
volume = {46},
number = {4},
pages = {1082-1098},
publisher = {IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC},
address = {445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA},
abstract = {A multiobjective, risk-aware framework is developed for
optimal path planning of autonomous underwater vehicles
operating in uncertain current. The uncertainty in the
current is described in terms of a finite ensemble of flow
realizations. A new optimization framework is proposed that
accounts for the full variability of the ensemble in a
single optimization problem whose solution may not
necessarily coincide with any of the optimal deterministic
paths corresponding to individual ensemble members. We
formulate stochastic problemsthat aim to minimize a risk
measure of the travel time or energy consumption, using a
flexible methodology that enables the user to seamlessly
explore various objectives, ranging from risk neutral to
risk averse. We illustrate the application of the proposed
approach using two case studies based on synthetic 2-D
settings, and one case involving a real-world problem in
the Gulf of Aden. The results are analyzed to assess the
value of stochastic solution, guide the selection of
suitable risk measures, and demonstrate the impact of the
risk measures on the resulting path and on the distribution
of travel times.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
optimal path planning of autonomous underwater vehicles
operating in uncertain current. The uncertainty in the
current is described in terms of a finite ensemble of flow
realizations. A new optimization framework is proposed that
accounts for the full variability of the ensemble in a
single optimization problem whose solution may not
necessarily coincide with any of the optimal deterministic
paths corresponding to individual ensemble members. We
formulate stochastic problemsthat aim to minimize a risk
measure of the travel time or energy consumption, using a
flexible methodology that enables the user to seamlessly
explore various objectives, ranging from risk neutral to
risk averse. We illustrate the application of the proposed
approach using two case studies based on synthetic 2-D
settings, and one case involving a real-world problem in
the Gulf of Aden. The results are analyzed to assess the
value of stochastic solution, guide the selection of
suitable risk measures, and demonstrate the impact of the
risk measures on the resulting path and on the distribution
of travel times.
Alraddadi, Musfer; Conejo, Antonio J.; Lima, Ricardo M.
Expansion Planning for Renewable Integration in Power System of Regions with Very High Solar Irradiation Journal Article
In: Journal of Modern Power Systems and Clean Energy, vol. 9, no. 3, pp. 485-494, 2021.
@article{alraddadi2021,
title = {Expansion Planning for Renewable Integration in Power
System of Regions with Very High Solar Irradiation},
author = { Musfer Alraddadi and Antonio J. Conejo and Ricardo
M. Lima},
doi = {10.35833/MPCE.2019.000112},
year = {2021},
date = {2021-05-01},
journal = {Journal of Modern Power Systems and Clean Energy},
volume = {9},
number = {3},
pages = {485-494},
publisher = {IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC},
address = {445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA},
abstract = {In this paper, we address the long-term generation and
transmission expansion planning for power systems of
regions with very high solar irradiation. We target the
power systems that currently rely mainly on thermal
generators and that aim to adopt high shares of renewable
sources. We propose a stochastic programming model with
expansion alternatives including transmission lines, solar
power plants (photovoltaic and concentrated solar), wind
farms, energy storage, and flexible combined cycle gas
turbines. The model represents the longterm uncertainty to
characterize the demand growth, and the short-term
uncertainty to characterize daily solar, wind, and demand
patterns. We use the Saudi Arabian power system to
illustrate the functioning of the proposed model for
several cases with different renewable integration targets.
The results show that a strong dependence on solar power
for high shares of renewable sources requires high
generation capacity and storage to meet the night
demand.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
transmission expansion planning for power systems of
regions with very high solar irradiation. We target the
power systems that currently rely mainly on thermal
generators and that aim to adopt high shares of renewable
sources. We propose a stochastic programming model with
expansion alternatives including transmission lines, solar
power plants (photovoltaic and concentrated solar), wind
farms, energy storage, and flexible combined cycle gas
turbines. The model represents the longterm uncertainty to
characterize the demand growth, and the short-term
uncertainty to characterize daily solar, wind, and demand
patterns. We use the Saudi Arabian power system to
illustrate the functioning of the proposed model for
several cases with different renewable integration targets.
The results show that a strong dependence on solar power
for high shares of renewable sources requires high
generation capacity and storage to meet the night
demand.
Lima, Ricardo M.; Conejo, Antonio J.; Giraldi, Loïc; Ma^ıtre, Olivier Le; Hoteit, Ibrahim; Knio, Omar M.
Sample average approximation for risk-averse problems: A virtual power plant scheduling application Journal Article
In: EURO Journal on Computational Optimization, vol. 9, pp. 100005, 2021.
@article{lima2021,
title = {Sample average approximation for risk-averse problems: A
virtual power plant scheduling application},
author = { Ricardo M. Lima and Antonio J. Conejo and Lo{ï}c
Giraldi and Olivier {Le Ma{^ı}tre} and Ibrahim Hoteit and Omar M. Knio},
url = {https://www.sciencedirect.com/science/article/pii/S2192440621000022},
doi = {https://doi.org/10.1016/j.ejco.2021.100005},
year = {2021},
date = {2021-01-01},
journal = {EURO Journal on Computational Optimization},
volume = {9},
pages = {100005},
abstract = {In this paper, we address the decision-making problem of a
virtual power plant (VPP) involving a self-scheduling and
market involvement problem under uncertainty in the wind
speed and electricity prices. The problem is modeled using
a risk-neutral and two risk-averse two-stage stochastic
programming formulations, where the conditional value at
risk is used to represent risk. A sample average
approximation methodology is integrated with an adapted
L-Shaped solution method, which can solve risk-neutral and
specific risk-averse problems. This methodology provides a
framework to understand and quantify the impact of the
sample size on the variability of the results. The
numerical results include an analysis of the computational
performance of the methodology for two case studies,
estimators for the bounds of the true optimal solutions of
the problems, and an assessment of the quality of the
solutions obtained. In particular, numerical experiences
indicate that when an adequate sample size is used, the
solution obtained is close to the optimal one.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
virtual power plant (VPP) involving a self-scheduling and
market involvement problem under uncertainty in the wind
speed and electricity prices. The problem is modeled using
a risk-neutral and two risk-averse two-stage stochastic
programming formulations, where the conditional value at
risk is used to represent risk. A sample average
approximation methodology is integrated with an adapted
L-Shaped solution method, which can solve risk-neutral and
specific risk-averse problems. This methodology provides a
framework to understand and quantify the impact of the
sample size on the variability of the results. The
numerical results include an analysis of the computational
performance of the methodology for two case studies,
estimators for the bounds of the true optimal solutions of
the problems, and an assessment of the quality of the
solutions obtained. In particular, numerical experiences
indicate that when an adequate sample size is used, the
solution obtained is close to the optimal one.
2020
Albarakati, Sultan; Lima, Ricardo M.; l, Thomas Theuß; Hoteit, Ibrahim; Knio, Omar
Optimal 3D Time-Energy Trajectory Planning for AUVs using Ocean General Circulation Models Journal Article
In: Ocean Engineering, vol. 218, 2020.
@article{albarakati2020,
title = {Optimal 3D Time-Energy Trajectory Planning for AUVs
using Ocean General Circulation Models},
author = { Sultan Albarakati and Ricardo M. Lima and Thomas
Theu{ß }l and Ibrahim Hoteit and Omar Knio},
year = {2020},
date = {2020-01-01},
journal = {Ocean Engineering},
volume = {218},
abstract = {This paper develops a new approach for solving optimal
time and energy trajectory planning problems for Autonomous
Underwater Vehicles (AUVs) in transient, 3D, ocean
currents. Realistic forecasts using an Ocean General
Circulation Model (OGCM) are used for this purpose. The
approach is based on decomposing the problem into a minimal
time problem, followed by minimal energy subproblems. In
both cases, a non-linear programming (NLP) formulation is
adopted. The scheme is demonstrated for time-energy
trajectory planning problems in the Gulf of Aden. In
particular, the numerical experiments illustrate the
capability of generating Pareto optimal solutions in a
broad range of mission durations. In addition, the analysis
also highlights how the methodology effectively exploits
both the vertical structure of the current field, as well
as its unsteadiness, namely to minimize travel time and
energy consumption.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
time and energy trajectory planning problems for Autonomous
Underwater Vehicles (AUVs) in transient, 3D, ocean
currents. Realistic forecasts using an Ocean General
Circulation Model (OGCM) are used for this purpose. The
approach is based on decomposing the problem into a minimal
time problem, followed by minimal energy subproblems. In
both cases, a non-linear programming (NLP) formulation is
adopted. The scheme is demonstrated for time-energy
trajectory planning problems in the Gulf of Aden. In
particular, the numerical experiments illustrate the
capability of generating Pareto optimal solutions in a
broad range of mission durations. In addition, the analysis
also highlights how the methodology effectively exploits
both the vertical structure of the current field, as well
as its unsteadiness, namely to minimize travel time and
energy consumption.
2019
Albarakati, Sultan; Lima, Ricardo M.; Giraldi, Loic; Hoteit, Ibrahim; Knio, Omar
Optimal 3D trajectory planning for AUVs using ocean general circulation models Journal Article
In: Ocean Engineering, vol. 188, 2019.
@article{albarakati2019,
title = {Optimal 3D trajectory planning for AUVs using ocean
general circulation models},
author = { Sultan Albarakati and Ricardo M. Lima and Loic Giraldi and Ibrahim Hoteit and Omar Knio},
year = {2019},
date = {2019-09-01},
journal = {Ocean Engineering},
volume = {188},
abstract = {In this paper, we consider the autonomous underwater
vehicle (AUV) trajectory planning problem under the
influence of a realistic 3D current as simulated by an
ocean general circulation model (OGCM). Attention is
focused on the case of a deterministic steady OGCM field,
which is used to specify data for both the ocean current
and for ocean bathymetry. A general framework for optimal
trajectory planning is developed for this setting,
accounting for the 3D ocean current and for static obstacle
avoidance constraints. A nonlinear programming approach is
used for this purpose, which leads to a low complexity
discrete-time model that can be efficiently solved. To
demonstrate the efficiency of the model, we consider the
optimal time trajectory planning of an AUV operating in the
Red Sea and Gulf of Aden, with velocity, and bathymetric
data provided by an eddy-resolving MITgcm. Different
optimal-time trajectory planning scenarios are implemented
to demonstrate the capabilities of the model to identify
trajectories that adapt to favorable and adverse currents
and to avoid obstacles corresponding to a complex
bathymetry environment. The simulations are also used to
evaluate the performance of the proposed approach, and to
illustrate the application of advanced visualization tools
to interpret the model predictions.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
vehicle (AUV) trajectory planning problem under the
influence of a realistic 3D current as simulated by an
ocean general circulation model (OGCM). Attention is
focused on the case of a deterministic steady OGCM field,
which is used to specify data for both the ocean current
and for ocean bathymetry. A general framework for optimal
trajectory planning is developed for this setting,
accounting for the 3D ocean current and for static obstacle
avoidance constraints. A nonlinear programming approach is
used for this purpose, which leads to a low complexity
discrete-time model that can be efficiently solved. To
demonstrate the efficiency of the model, we consider the
optimal time trajectory planning of an AUV operating in the
Red Sea and Gulf of Aden, with velocity, and bathymetric
data provided by an eddy-resolving MITgcm. Different
optimal-time trajectory planning scenarios are implemented
to demonstrate the capabilities of the model to identify
trajectories that adapt to favorable and adverse currents
and to avoid obstacles corresponding to a complex
bathymetry environment. The simulations are also used to
evaluate the performance of the proposed approach, and to
illustrate the application of advanced visualization tools
to interpret the model predictions.
Wang, Tong; Lima, Ricardo M.; Giraldi, Loïc; Knio, Omar M.
Trajectory planning for autonomous underwater vehicles in the presence of obstacles and a nonlinear flow field using mixed integer nonlinear programming Journal Article
In: Computers & Operations Research, vol. 101, pp. 55 - 75, 2019.
@article{wang2019,
title = {Trajectory planning for autonomous underwater vehicles in
the presence of obstacles and a nonlinear flow field using
mixed integer nonlinear programming},
author = { Tong Wang and Ricardo M. Lima and Lo{ï}c Giraldi and Omar M. Knio},
year = {2019},
date = {2019-01-01},
journal = {Computers & Operations Research},
volume = {101},
pages = {55 - 75},
abstract = {This paper addresses the time-optimal trajectory planning
for autonomous underwater vehicles. A detailed mixed
integer nonlinear programming (MINLP) model is presented,
explicitly taking into account vehicle kinematic
constraints, obstacle avoidance, and a nonlinear flow field
to represent the ocean current. MINLP problems pose great
challenges because of the combinatorial complexity and
nonconvexities introduced by the nature of the flow field.
A novel solution approach in an optimization framework is
developed to address associated difficulties. The main
benefit of the proposed methodology is the ability to find
multiple local minima. The contribution of the paper is
fourfold: (1) a novel approach to integrate the flow field
into the MINLP model; (2) a diversified initialization
strategy using multiple waypoints, different solvers and
approximated models, namely, a mixed integer linear
programming model and the MINLP model with and without the
flow field; (3) an algorithm that forces the solver to seek
improved solutions; and (4) a parallel computing approach
capitalizing on diversified initialization. The performance
of the resulting methodology is illustrated on idealized
case studies, and the results are used to gain insight into
trajectory planning in the presence of flow fields." },
keywords = {},
pubstate = {published},
tppubtype = {article}
}
for autonomous underwater vehicles. A detailed mixed
integer nonlinear programming (MINLP) model is presented,
explicitly taking into account vehicle kinematic
constraints, obstacle avoidance, and a nonlinear flow field
to represent the ocean current. MINLP problems pose great
challenges because of the combinatorial complexity and
nonconvexities introduced by the nature of the flow field.
A novel solution approach in an optimization framework is
developed to address associated difficulties. The main
benefit of the proposed methodology is the ability to find
multiple local minima. The contribution of the paper is
fourfold: (1) a novel approach to integrate the flow field
into the MINLP model; (2) a diversified initialization
strategy using multiple waypoints, different solvers and
approximated models, namely, a mixed integer linear
programming model and the MINLP model with and without the
flow field; (3) an algorithm that forces the solver to seek
improved solutions; and (4) a parallel computing approach
capitalizing on diversified initialization. The performance
of the resulting methodology is illustrated on idealized
case studies, and the results are used to gain insight into
trajectory planning in the presence of flow fields."
2018
Lima, Ricardo M.; Conejo, Antonio J.; Langodan, Sabique; Hoteit, Ibrahim; Knio, Omar M.
Risk-averse formulations and methods for a virtual power plant Journal Article
In: Computers & Operations Research, vol. 96, pp. 350 - 373, 2018.
@article{lima2018,
title = {Risk-averse formulations and methods for a virtual power
plant},
author = { Ricardo M. Lima and Antonio J. Conejo and Sabique Langodan and Ibrahim Hoteit and Omar M. Knio},
year = {2018},
date = {2018-01-01},
journal = {Computers & Operations Research},
volume = {96},
pages = {350 - 373},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
2017
Lima, Ricardo M.; Grossmann, Ignacio E.
On the solution of nonconvex cardinality Boolean quadratic programming problems: a computational study Journal Article
In: Computational Optimization and Applications, vol. 66, no. 1, pp. 1-37, 2017.
@article{lima2017,
title = {On the solution of nonconvex cardinality Boolean
quadratic programming problems: a computational study},
author = { Ricardo M. Lima and Ignacio E. Grossmann},
year = {2017},
date = {2017-01-01},
journal = {Computational Optimization and Applications},
volume = {66},
number = {1},
pages = {1-37},
abstract = {This paper addresses the solution of a cardinality
Boolean quadratic programming problem using three different
approaches. The first transforms the original problem into
six mixed-integer linear programming (MILP) formulations.
The second approach takes one of the MILP formulations and
relies on the specific features of an MILP solver, namely
using starting incumbents, polishing, and callbacks. The
last involves the direct solution of the original problem
by solvers that can accomodate the nonlinear combinatorial
problem. Particular emphasis is placed on the definition of
the MILP reformulations and their comparison with the other
approaches. The results indicate that the data of the
problem has a strong influence on the performance of the
different approaches, and that there are clear-cut
approaches that are better for some instances of the data.
A detailed analysis of the results is made to identify the
most effective approaches for specific instances of the
data.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Boolean quadratic programming problem using three different
approaches. The first transforms the original problem into
six mixed-integer linear programming (MILP) formulations.
The second approach takes one of the MILP formulations and
relies on the specific features of an MILP solver, namely
using starting incumbents, polishing, and callbacks. The
last involves the direct solution of the original problem
by solvers that can accomodate the nonlinear combinatorial
problem. Particular emphasis is placed on the definition of
the MILP reformulations and their comparison with the other
approaches. The results indicate that the data of the
problem has a strong influence on the performance of the
different approaches, and that there are clear-cut
approaches that are better for some instances of the data.
A detailed analysis of the results is made to identify the
most effective approaches for specific instances of the
data.
2016
Zhang, Qi; Grossmann, Ignacio E.; Lima, Ricardo M.
On the Relation Between Flexibility Analysis and Robust Optimization for Linear Systems Journal Article
In: AIChE Journal, vol. 62, no. 9, pp. 3109-3123, 2016.
@article{zhang2016a,
title = {On the Relation Between Flexibility Analysis and Robust
Optimization for Linear Systems},
author = { Qi Zhang and Ignacio E. Grossmann and Ricardo M. Lima},
year = {2016},
date = {2016-09-01},
journal = {AIChE Journal},
volume = {62},
number = {9},
pages = {3109-3123},
abstract = {Flexibility analysis and robust optimization are two
approaches to solving optimization problems under
uncertainty that share some fundamental concepts, such as
the use of polyhedral uncertainty sets and the worst-case
approach to guarantee feasibility. The connection between
these two approaches has not been sufficiently acknowledged
and examined in the literature. In this context, the
contributions of this work are fourfold: (1) a comparison
between flexibility analysis and robust optimization from a
historical perspective is presented; (2) for linear
systems, new formulations for the three classical
flexibility analysis problems-flexibility test, flexibility
index, and design under uncertainty-based on duality theory
and the affinely adjustable robust optimization (AARO)
approach are proposed; (3) the AARO approach is shown to be
generally more restrictive such that it may lead to overly
conservative solutions; (4) numerical examples show the
improved computational performance from the proposed
formulations compared to the traditional flexibility
analysis models. (C) 2016 American Institute of Chemical
Engineers},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
approaches to solving optimization problems under
uncertainty that share some fundamental concepts, such as
the use of polyhedral uncertainty sets and the worst-case
approach to guarantee feasibility. The connection between
these two approaches has not been sufficiently acknowledged
and examined in the literature. In this context, the
contributions of this work are fourfold: (1) a comparison
between flexibility analysis and robust optimization from a
historical perspective is presented; (2) for linear
systems, new formulations for the three classical
flexibility analysis problems-flexibility test, flexibility
index, and design under uncertainty-based on duality theory
and the affinely adjustable robust optimization (AARO)
approach are proposed; (3) the AARO approach is shown to be
generally more restrictive such that it may lead to overly
conservative solutions; (4) numerical examples show the
improved computational performance from the proposed
formulations compared to the traditional flexibility
analysis models. (C) 2016 American Institute of Chemical
Engineers
Lima, Ricardo M.; Novais, Augusto Q.
Symmetry breaking in MILP formulations for Unit Commitment problems Journal Article
In: Computers & Chemical Engineering, vol. 85, pp. 162-176, 2016.
@article{lima2016,
title = {Symmetry breaking in MILP formulations for Unit
Commitment problems},
author = { Ricardo M. Lima and Augusto Q. Novais},
year = {2016},
date = {2016-02-01},
journal = {Computers & Chemical Engineering},
volume = {85},
pages = {162-176},
abstract = {This paper addresses the study of symmetry in Unit
Commitment (UC) problems solved by Mixed Integer Linear
Programming (MILP) formulations, and using Linear
Programming based Branch & Bound MILP solvers. We propose
three sets of symmetry breaking constraints for UC MILP
formulations exhibiting symmetry, and its impact on three
UC MILP models are studied. The case studies involve the
solution of 24 instances by three widely used models in the
literature, with and without symmetry breaking constraints.
The results show that problems that could not be solved to
optimality within hours can be solved with a relatively
small computational burden if the symmetry breaking
constraints are assumed. The proposed symmetry breaking
constraints are also compared with the symmetry breaking
methods included in two MILP solvers, and the symmetry
breaking constraints derived in this work have a distinct
advantage over the methods in the MILP solvers. (C) 2015
Elsevier Ltd. All rights reserved.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Commitment (UC) problems solved by Mixed Integer Linear
Programming (MILP) formulations, and using Linear
Programming based Branch & Bound MILP solvers. We propose
three sets of symmetry breaking constraints for UC MILP
formulations exhibiting symmetry, and its impact on three
UC MILP models are studied. The case studies involve the
solution of 24 instances by three widely used models in the
literature, with and without symmetry breaking constraints.
The results show that problems that could not be solved to
optimality within hours can be solved with a relatively
small computational burden if the symmetry breaking
constraints are assumed. The proposed symmetry breaking
constraints are also compared with the symmetry breaking
methods included in two MILP solvers, and the symmetry
breaking constraints derived in this work have a distinct
advantage over the methods in the MILP solvers. (C) 2015
Elsevier Ltd. All rights reserved.
2015
Malheiro, Andre; Castro, Pedro M.; Lima, Ricardo M.; Estanqueiro, Ana
Integrated sizing and scheduling of wind/PV/diesel/battery isolated systems Journal Article
In: Renewable Energy, vol. 83, pp. 646-657, 2015.
@article{malheiro2015,
title = {Integrated sizing and scheduling of
wind/PV/diesel/battery isolated systems},
author = { Andre Malheiro and Pedro M. Castro and Ricardo M. Lima and Ana Estanqueiro},
year = {2015},
date = {2015-11-01},
journal = {Renewable Energy},
volume = {83},
pages = {646-657},
abstract = {In this paper we address the optimal sizing and
scheduling of isolated hybrid systems using an optimization
framework. The hybrid system features wind and photovoltaic
conversion systems, batteries and diesel backup generators
to supply electricity demand. A Mixed-Integer Linear
Programming formulation is used to model system behavior
over a time horizon of one year, considering hourly changes
in both the availability of renewable resources and energy
demand. The optimal solution is achieved with respect to
the minimization of the levelized cost of energy (LCOE)
over a lifetime of 20 years. Results for a case study show
that the most economical solution features all four
postulated subsystems. (c) 2015 Elsevier Ltd. All rights
reserved.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
scheduling of isolated hybrid systems using an optimization
framework. The hybrid system features wind and photovoltaic
conversion systems, batteries and diesel backup generators
to supply electricity demand. A Mixed-Integer Linear
Programming formulation is used to model system behavior
over a time horizon of one year, considering hourly changes
in both the availability of renewable resources and energy
demand. The optimal solution is achieved with respect to
the minimization of the levelized cost of energy (LCOE)
over a lifetime of 20 years. Results for a case study show
that the most economical solution features all four
postulated subsystems. (c) 2015 Elsevier Ltd. All rights
reserved.
Lima, Ricardo M.; Novais, Augusto Q.; Conejo, Antonio J.
Weekly self-scheduling, forward contracting, and pool involvement for an electricity producer. An adaptive robust optimization approach Journal Article
In: European Journal of Operational Research, vol. 240, no. 2, pp. 457-475, 2015.
@article{lima2015,
title = {Weekly self-scheduling, forward contracting, and pool
involvement for an electricity producer. An adaptive robust
optimization approach},
author = { Ricardo M. Lima and Augusto Q. Novais and Antonio J. Conejo},
year = {2015},
date = {2015-01-01},
journal = {European Journal of Operational Research},
volume = {240},
number = {2},
pages = {457-475},
abstract = {This paper addresses the optimization under uncertainty
of the self-scheduling, forward contracting, and pool
involvement of an electricity producer operating a mixed
power generation station, which combines thermal, hydro and
wind sources, and uses a two stage adaptive robust
optimization approach. In this problem the wind power
production and the electricity pool price are considered to
be uncertain, and are described by uncertainty convex sets.
To solve this problem, two variants of a constraint
generation algorithm are proposed, and their application
and characteristics discussed. Both algorithms are used to
solve two case studies based on two producers, each
operating equivalent generation units, differing only in
the thermal units' characteristics. Their market strategies
are investigated for three different scenarios,
corresponding to as many instances of electricity price
forecasts. The effect of the producers' approach, whether
conservative or more risk prone, is also investigated by
solving each instance for multiple values of the so-called
budget parameter. It was possible to conclude that this
parameter influences markedly the producers' strategy, in
terms of scheduling, profit, forward contracting, and pool
involvement. These findings are presented and analyzed in
detail, and an attempted rationale is proposed to explain
the less intuitive outcomes. Regarding the computational
results, these show that for some instances, the two
variants of the algorithms have a similar performance,
while for a particular subset of them one variant has a
clear superiority. (C) 2014 Elsevier B.V. All rights
reserved.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
of the self-scheduling, forward contracting, and pool
involvement of an electricity producer operating a mixed
power generation station, which combines thermal, hydro and
wind sources, and uses a two stage adaptive robust
optimization approach. In this problem the wind power
production and the electricity pool price are considered to
be uncertain, and are described by uncertainty convex sets.
To solve this problem, two variants of a constraint
generation algorithm are proposed, and their application
and characteristics discussed. Both algorithms are used to
solve two case studies based on two producers, each
operating equivalent generation units, differing only in
the thermal units' characteristics. Their market strategies
are investigated for three different scenarios,
corresponding to as many instances of electricity price
forecasts. The effect of the producers' approach, whether
conservative or more risk prone, is also investigated by
solving each instance for multiple values of the so-called
budget parameter. It was possible to conclude that this
parameter influences markedly the producers' strategy, in
terms of scheduling, profit, forward contracting, and pool
involvement. These findings are presented and analyzed in
detail, and an attempted rationale is proposed to explain
the less intuitive outcomes. Regarding the computational
results, these show that for some instances, the two
variants of the algorithms have a similar performance,
while for a particular subset of them one variant has a
clear superiority. (C) 2014 Elsevier B.V. All rights
reserved.
2013
Lima, Ricardo M.; Marcovecchio, Marian G.; Novais, Augusto Queiroz; Grossmann, Ignacio E.
On the Computational Studies of Deterministic Global Optimization of Head Dependent Short-Term Hydro Scheduling Journal Article
In: IEEE Transactions on Power Systems, vol. 28, no. 4, pp. 4336-4347, 2013.
@article{lima2013,
title = {On the Computational Studies of Deterministic Global
Optimization of Head Dependent Short-Term Hydro
Scheduling},
author = { Ricardo M. Lima and Marian G. Marcovecchio and Augusto Queiroz Novais and Ignacio E. Grossmann},
year = {2013},
date = {2013-11-01},
journal = {IEEE Transactions on Power Systems},
volume = {28},
number = {4},
pages = {4336-4347},
abstract = {This paper addresses the global optimization of the short
term scheduling for hydroelectric power generation. A
tailored deterministic global optimization approach,
denominated sHBB, is developed and its performance is
analyzed. This approach is applied to the optimization of a
mixed integer nonlinear programming (MINLP) model for
cascades of hydro plants, each one with multiple turbines,
and characterized by a detailed representation of the net
head of water, and a nonlinear hydropower generation
function. A simplified model is also considered where only
the linear coefficients of the forebay and tailrace
polynomial functions are retained. For comparison purposes,
four case studies are addressed with the proposed global
optimization strategy and with a commercial solver for
global optimization. The results show that the proposed
approach is more efficient than the commercial solver in
terms of finding a better solution with a smaller
optimality gap, using less CPU time. The proposed method
can also find alternative and potentially more profitable
power production schedules. Significant insights were also
obtained regarding the effectiveness of the proposed
relaxation strategies.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
term scheduling for hydroelectric power generation. A
tailored deterministic global optimization approach,
denominated sHBB, is developed and its performance is
analyzed. This approach is applied to the optimization of a
mixed integer nonlinear programming (MINLP) model for
cascades of hydro plants, each one with multiple turbines,
and characterized by a detailed representation of the net
head of water, and a nonlinear hydropower generation
function. A simplified model is also considered where only
the linear coefficients of the forebay and tailrace
polynomial functions are retained. For comparison purposes,
four case studies are addressed with the proposed global
optimization strategy and with a commercial solver for
global optimization. The results show that the proposed
approach is more efficient than the commercial solver in
terms of finding a better solution with a smaller
optimality gap, using less CPU time. The proposed method
can also find alternative and potentially more profitable
power production schedules. Significant insights were also
obtained regarding the effectiveness of the proposed
relaxation strategies.
2011
Lima, Ricardo M.; Grossmann, Ignacio E.; Jiao, Yu
Long-term scheduling of a single-unit multi-product continuous process to manufacture high performance glass Journal Article
In: Computers & Chemical Engineering, vol. 35, no. 3, pp. 554-574, 2011.
@article{lima2011,
title = {Long-term scheduling of a single-unit multi-product
continuous process to manufacture high performance glass},
author = { Ricardo M. Lima and Ignacio E. Grossmann and Yu Jiao},
year = {2011},
date = {2011-03-01},
journal = {Computers & Chemical Engineering},
volume = {35},
number = {3},
pages = {554-574},
abstract = {In this paper we address the long-term scheduling of a
real world multi-product single stage continuous process
for manufacturing glass. This process features long minimum
run lengths, and sequence dependent changeovers of the
order of days, with high transition costs. The long-term
scheduling involves extended time horizons that lead to
large scale mixed-integer linear programming (MILP)
scheduling models. In order to address the difficulties
posed by the size of the models, three different rolling
horizon algorithms based on different models and time
aggregation techniques are developed. The models are based
on the continuous time slot MILP model, and on the
traveling salesman model proposed by Erdirik-Dogan and
Grossmann (2008). Due to the particular characteristics of
the process under study, several new features, including
minimum run lengths and changeovers across due dates, are
proposed. The performance and characteristics of the
proposed rolling horizon algorithms are discussed for one
industrial example. (c) 2010 Elsevier Ltd. All rights
reserved.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
real world multi-product single stage continuous process
for manufacturing glass. This process features long minimum
run lengths, and sequence dependent changeovers of the
order of days, with high transition costs. The long-term
scheduling involves extended time horizons that lead to
large scale mixed-integer linear programming (MILP)
scheduling models. In order to address the difficulties
posed by the size of the models, three different rolling
horizon algorithms based on different models and time
aggregation techniques are developed. The models are based
on the continuous time slot MILP model, and on the
traveling salesman model proposed by Erdirik-Dogan and
Grossmann (2008). Due to the particular characteristics of
the process under study, several new features, including
minimum run lengths and changeovers across due dates, are
proposed. The performance and characteristics of the
proposed rolling horizon algorithms are discussed for one
industrial example. (c) 2010 Elsevier Ltd. All rights
reserved.
2009
Lima, Ricardo M.; Grossmann, Ignacio E.
Optimal Synthesis of p-Xylene Separation Processes Based on Crystallization Technology Journal Article
In: AIChE Journal, vol. 55, no. 2, pp. 354-373, 2009.
@article{lima2009,
title = {Optimal Synthesis of p-Xylene Separation Processes Based
on Crystallization Technology},
author = { Ricardo M. Lima and Ignacio E. Grossmann},
year = {2009},
date = {2009-02-01},
journal = {AIChE Journal},
volume = {55},
number = {2},
pages = {354-373},
abstract = {This article addresses the synthesis and optimization of
crystallization processes for p-xylene recovery for systems
with feed streams of high concentration, a case that arises
in hybrid designs where the first step is commonly
performed by adsorption. A novel superstructure and its
corresponding mixed-integer nonlinear programming (MINLP)
model are proposed. The distinct feature of this
superstructure is the capability to generate optimum or
near optimum flow sheets for a wide range of specifications
of p-xylene compositions in the feed stream of the process.
To cope with the complexity of the MINLP model, a two-level
decomposition approach, consisting of the solution of an
aggregated model and a detailed model, is proposed. The
results obtained show good performance of the decomposition
strategy, and the optimal flow sheets and p-xylene
recoveries are in agreement with the results reported in
patents. (c) 2008 American Institute of Chemical Engineers
AIChE J, 55: 354-373, 2009},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
crystallization processes for p-xylene recovery for systems
with feed streams of high concentration, a case that arises
in hybrid designs where the first step is commonly
performed by adsorption. A novel superstructure and its
corresponding mixed-integer nonlinear programming (MINLP)
model are proposed. The distinct feature of this
superstructure is the capability to generate optimum or
near optimum flow sheets for a wide range of specifications
of p-xylene compositions in the feed stream of the process.
To cope with the complexity of the MINLP model, a two-level
decomposition approach, consisting of the solution of an
aggregated model and a detailed model, is proposed. The
results obtained show good performance of the decomposition
strategy, and the optimal flow sheets and p-xylene
recoveries are in agreement with the results reported in
patents. (c) 2008 American Institute of Chemical Engineers
AIChE J, 55: 354-373, 2009
2006
Lima, RM; Salcedo, RL; Barbosa, D
SIMOP efficient reactive distillation optimization using stochastic optimizers Journal Article
In: Chemical Engineering Science, vol. 61, no. 5, pp. 1718-1739, 2006.
@article{lima2006,
title = {SIMOP efficient reactive distillation optimization using
stochastic optimizers},
author = { RM Lima and RL Salcedo and D Barbosa},
year = {2006},
date = {2006-03-01},
journal = {Chemical Engineering Science},
volume = {61},
number = {5},
pages = {1718-1739},
abstract = {A methodology to improve the efficiency of stochastic
methods applied to the optimization of chemical processes
with a large number of equality constraints is presented.
The methodology is based on two steps: (a) the optimization
of the simulation step, which involves the optimum choice
of design variables and subsystems to be simultaneously
solved; (b) the optimization of the nonlinear programming
(NLP) problem using stochastic methods. For the first step
a flexible tool (SIMOP) is used, whereby different
numerical procedures can be easily obtained, taking into
account the problem formulation and specific
characteristics, the need for specific initialization
schemes and the efficient solution of systems of nonlinear
equations. This methodology was applied to the optimization
of a reactive distillation process for the production of
ethylene glycol. Due to the complexity of the mathematical
model, several different numerical procedures were
generated, and their influence on the computational burden
and on the reliability and accuracy of the optimization to
reach the global optimum were studied. The results obtained
suggest that in addition to the choice of design variables,
the structure of subsystems associated to numerical
procedures has a considerable impact on the performance of
the optimizers. (c) 2005 Elsevier Ltd. All rights
reserved.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
methods applied to the optimization of chemical processes
with a large number of equality constraints is presented.
The methodology is based on two steps: (a) the optimization
of the simulation step, which involves the optimum choice
of design variables and subsystems to be simultaneously
solved; (b) the optimization of the nonlinear programming
(NLP) problem using stochastic methods. For the first step
a flexible tool (SIMOP) is used, whereby different
numerical procedures can be easily obtained, taking into
account the problem formulation and specific
characteristics, the need for specific initialization
schemes and the efficient solution of systems of nonlinear
equations. This methodology was applied to the optimization
of a reactive distillation process for the production of
ethylene glycol. Due to the complexity of the mathematical
model, several different numerical procedures were
generated, and their influence on the computational burden
and on the reliability and accuracy of the optimization to
reach the global optimum were studied. The results obtained
suggest that in addition to the choice of design variables,
the structure of subsystems associated to numerical
procedures has a considerable impact on the performance of
the optimizers. (c) 2005 Elsevier Ltd. All rights
reserved.
2004
Lima, RM; Francois, G; Srinivasan, B; Salcedo, RL
Dynamic optimization of batch emulsion polymerization using MSIMPSA, a simulated-annealing-based algorithm Journal Article
In: Industrial & Engineering Chemistry Research, vol. 43, no. 24, pp. 7796-7806, 2004.
@article{lima2004,
title = {Dynamic optimization of batch emulsion polymerization
using MSIMPSA, a simulated-annealing-based algorithm},
author = { RM Lima and G Francois and B Srinivasan and RL Salcedo},
year = {2004},
date = {2004-11-01},
journal = {Industrial & Engineering Chemistry Research},
volume = {43},
number = {24},
pages = {7796-7806},
abstract = {The aim of this paper is to present an approach to
dynamic off-line optimization of batch emulsion
polymerization reactors using a stochastic optimizer. The
control objective is to find the optimal temperature
profile that minimizes the final batch time constrained by
the final conversion and molecular weight. In this study,
we evaluate the applicability of MSIMPSA, a
simulated-annealing-based algorithm, to solve the optimal
control problem. Two cases are studied: first, a simple
case without energy balances and, second, a more realistic
case using energy balances and constraints on heat
transfer. In addition, an SQP optimizer was applied to
perform a local optimization around the best results
obtained by MSIMPSA. The following conclusions can be drawn
from the results: M MSIMPSA can be applied in an easy and
straightforward manner (black-box approach) to such optimal
control problems. (ii) Even though MSIMPSA is a stochastic
algorithm, the best obtained solution is so good that it
cannot be further improved by local optimization
methods.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
dynamic off-line optimization of batch emulsion
polymerization reactors using a stochastic optimizer. The
control objective is to find the optimal temperature
profile that minimizes the final batch time constrained by
the final conversion and molecular weight. In this study,
we evaluate the applicability of MSIMPSA, a
simulated-annealing-based algorithm, to solve the optimal
control problem. Two cases are studied: first, a simple
case without energy balances and, second, a more realistic
case using energy balances and constraints on heat
transfer. In addition, an SQP optimizer was applied to
perform a local optimization around the best results
obtained by MSIMPSA. The following conclusions can be drawn
from the results: M MSIMPSA can be applied in an easy and
straightforward manner (black-box approach) to such optimal
control problems. (ii) Even though MSIMPSA is a stochastic
algorithm, the best obtained solution is so good that it
cannot be further improved by local optimization
methods.
Ferreira, EC; Lima, R; Salcedo, R
Spreadsheets in chemical engineering education - A tool in process design and process integration Journal Article
In: International Journal of Engineering Education, vol. 20, no. 6, pp. 928-938, 2004.
@article{ferreira2004,
title = {Spreadsheets in chemical engineering education - A tool
in process design and process integration},
author = { EC Ferreira and R Lima and R Salcedo},
year = {2004},
date = {2004-01-01},
journal = {International Journal of Engineering Education},
volume = {20},
number = {6},
pages = {928-938},
abstract = {Recent developments in embedding numerical optimization
procedures with linear and nonlinear solvers within a
spreadsheet environment have greatly enhanced the use of
these tools for teaching chemical process design and
process integration. Student skills with respect to these
topics are usually gained by complex and expensive modular
simulators, e.g. ASPEN Plus(R) or algebraic tools such as
GAMS(R) or AMPL(R). However, modular simulators have a
significant learning curve, and algebraic modeling
languages are usually ignored once students commence
careers. This paper demonstrates how the Solver feature of
the Excel(R) spreadsheet is used for the optimization of
several chemical engineering systems, including pollution
prevention problems and mass-exchange networks. Three
nonlinear problems are examined: the (a) recovery of
benzene from a gaseous emission; (b) design of a chemical
reactor network; and (c) solution of material balances in
the production of vinyl chloride from ethylene.
Dephenolization of aqueous wastes is presented as a linear
case. The ease with which these and similar process
problems can be formulated and solved within the Excel(R)
environment constitutes a major step towards teaching
practical optimization and design concepts for university
students.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
procedures with linear and nonlinear solvers within a
spreadsheet environment have greatly enhanced the use of
these tools for teaching chemical process design and
process integration. Student skills with respect to these
topics are usually gained by complex and expensive modular
simulators, e.g. ASPEN Plus(R) or algebraic tools such as
GAMS(R) or AMPL(R). However, modular simulators have a
significant learning curve, and algebraic modeling
languages are usually ignored once students commence
careers. This paper demonstrates how the Solver feature of
the Excel(R) spreadsheet is used for the optimization of
several chemical engineering systems, including pollution
prevention problems and mass-exchange networks. Three
nonlinear problems are examined: the (a) recovery of
benzene from a gaseous emission; (b) design of a chemical
reactor network; and (c) solution of material balances in
the production of vinyl chloride from ethylene.
Dephenolization of aqueous wastes is presented as a linear
case. The ease with which these and similar process
problems can be formulated and solved within the Excel(R)
environment constitutes a major step towards teaching
practical optimization and design concepts for university
students.
2003
Salcedo, R. L.; Lima, R. P.; Cardoso, M. F.
Simulated annealing for the global optimization of chemical processes Journal Article
In: PINSA-A (Proceedings of the Indian National Science Academy) Part A (Physical Sciences), vol. 69, iss. 3-4, pp. 359-401, 2003.
@article{salcedo2003,
title = {Simulated annealing for the global optimization of chemical processes},
author = { R.L. Salcedo and R.P. Lima and M.F. Cardoso},
year = {2003},
date = {2003-05-01},
journal = {PINSA-A (Proceedings of the Indian National Science Academy) Part A (Physical Sciences)},
volume = {69},
issue = {3-4},
pages = {359-401},
abstract = {The global optimization of steady state and dynamic
chemical processes has recently received a great deal of
attention. The driving force behind the development of
algorithms with the capability to obtain the global optimum
is the expectation of better system configurations or
process alternatives, higher yields or profits or lower
production costs. However, the multiplicity of problem
formulations, ranging from steady state or dynamic
non-linear programming (NLP) problems to the added
combinatorial difficulty of mixed integer non-linear
programming (MINLP) problems, poses a great challenge to
algorithmic development. Thus, two different approaches
have emerged: a fine tuning approach to take advantage of
problem specificity, employing mathematical programming and
exploiting convexity and convexification; and a broader
approach that does not take problem specificities into
account. Various authors on a variety of situations have
used both approaches. This article exploits a particular
stochastic algorithm, based on simulated annealing, for the
solution of steady state and dynamic NLP and MINLP
problems. Whenever adequate, comparison is made with a
different stochastic approach based on adaptive random
search and with mathematical programming using
deterministic algorithms within the General Algebraic
Modelling System (GAMS) application. It is shown that the
stochastic algorithms are generally robust in attaining the
global optimum. A preprocessing step, based on an optimized
choice of decision variables, can also be used to reduce
the computational burden for the global optimization of
complex processes, and to increase reliability and accuracy
in attaining the global optimum. This preprocessing step,
in itself a combinatorial optimization problem, can be
easily solved by the application of stochastic algorithms,
and in particular, by simulated-annealing based
algorithms.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
chemical processes has recently received a great deal of
attention. The driving force behind the development of
algorithms with the capability to obtain the global optimum
is the expectation of better system configurations or
process alternatives, higher yields or profits or lower
production costs. However, the multiplicity of problem
formulations, ranging from steady state or dynamic
non-linear programming (NLP) problems to the added
combinatorial difficulty of mixed integer non-linear
programming (MINLP) problems, poses a great challenge to
algorithmic development. Thus, two different approaches
have emerged: a fine tuning approach to take advantage of
problem specificity, employing mathematical programming and
exploiting convexity and convexification; and a broader
approach that does not take problem specificities into
account. Various authors on a variety of situations have
used both approaches. This article exploits a particular
stochastic algorithm, based on simulated annealing, for the
solution of steady state and dynamic NLP and MINLP
problems. Whenever adequate, comparison is made with a
different stochastic approach based on adaptive random
search and with mathematical programming using
deterministic algorithms within the General Algebraic
Modelling System (GAMS) application. It is shown that the
stochastic algorithms are generally robust in attaining the
global optimum. A preprocessing step, based on an optimized
choice of decision variables, can also be used to reduce
the computational burden for the global optimization of
complex processes, and to increase reliability and accuracy
in attaining the global optimum. This preprocessing step,
in itself a combinatorial optimization problem, can be
easily solved by the application of stochastic algorithms,
and in particular, by simulated-annealing based
algorithms.
1999
Salcedo, RL; Lima, RM
On the optimum choice of decision variables for equation-oriented global optimization Journal Article
In: Industrial & Engineering Chemistry Research, vol. 38, no. 12, pp. 4742-4758, 1999.
@article{salcedo1999,
title = {On the optimum choice of decision variables for
equation-oriented global optimization},
author = { RL Salcedo and RM Lima},
year = {1999},
date = {1999-12-01},
journal = {Industrial & Engineering Chemistry Research},
volume = {38},
number = {12},
pages = {4742-4758},
abstract = {In design problems, where the set of variables is larger
than the set of equations, the difference corresponds to
the degrees of freedom. available to the designer. The use
of equation-oriented simulators is particularly useful for
the global optimization of nonconvex problems, such as
those that usually describe chemical processes. This paper
shows that, by coupling a combinatorial optimizer with a
tearing/partitioning algorithm, the simulation step of an
optimization problem can be posed as a combinatorial
optimization problem, with the objective of minimizing the
cost of the simulation step. The functional form in which
the variables appear in the equations, can easily be taken
into account as constraints to the optimization problem.
The concept is described in detail for several examples
found in the chemical engineering literature, showing that
the proposed method may be a useful preprocessing tool for
the global optimization of nonconvex NLP or MINLP problems,
where SQP-based methods may not be adequate.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
than the set of equations, the difference corresponds to
the degrees of freedom. available to the designer. The use
of equation-oriented simulators is particularly useful for
the global optimization of nonconvex problems, such as
those that usually describe chemical processes. This paper
shows that, by coupling a combinatorial optimizer with a
tearing/partitioning algorithm, the simulation step of an
optimization problem can be posed as a combinatorial
optimization problem, with the objective of minimizing the
cost of the simulation step. The functional form in which
the variables appear in the equations, can easily be taken
into account as constraints to the optimization problem.
The concept is described in detail for several examples
found in the chemical engineering literature, showing that
the proposed method may be a useful preprocessing tool for
the global optimization of nonconvex NLP or MINLP problems,
where SQP-based methods may not be adequate.
2012
Marcovecchio, MG; Lima, RM; Novais, AQ; Grossmann, IE
Deterministic optimization of short-term scheduling for hydroelectric power generation Proceedings Article
In: Bogle, IDL; Fairweather, M (Ed.): European Symposium on Computer Aided Process Engineering - 22, pp. 913-918, 2012, ISBN: 978-0-444-59519-5, (22nd European Symposium on Computer Aided Process Engineering (ESCAPE-22), London, UK, June 17-20, 2012).
@inproceedings{marcovecchio2012,
title = {Deterministic optimization of short-term scheduling
for hydroelectric power generation},
author = { MG Marcovecchio and RM Lima and AQ Novais and IE Grossmann},
editor = { IDL Bogle and M Fairweather},
url = {http://booksite.elsevier.com/9780444594310/downloads/ESC.414%20-%20Deterministic%20optimisation%20of%20short%20term%20scheduling%20for%20hydroelectric%20power%20generation.pdf},
isbn = {978-0-444-59519-5},
year = {2012},
date = {2012-01-01},
booktitle = {European Symposium on Computer Aided Process Engineering - 22},
volume = {10},
pages = {913-918},
series = {Computer-Aided Chemical Engineering},
note = {22nd European Symposium on Computer Aided Process
Engineering (ESCAPE-22), London, UK, June 17-20,
2012},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2002
Lima, R. M.; Salcedo, R. L.
An optimized strategy for equation-oriented global optimization Proceedings Article
In: Grievink, J; VanSchijndel, J (Ed.): European Symposium on Computer Aided Process Engineering - 12, pp. 913-918, 2002, ISSN: 1570-7946.
@inproceedings{lima2002,
title = {An optimized strategy for equation-oriented global optimization},
author = { R. M. Lima and R. L. Salcedo},
editor = { J {Grievink and J} VanSchijndel},
url = {http://dx.doi.org/10.1016/S1570-7946(02)80180-8},
issn = {1570-7946},
year = {2002},
date = {2002-01-01},
booktitle = {European Symposium on Computer Aided Process Engineering - 12},
volume = {10},
pages = {913-918},
series = {Computer-Aided Chemical Engineering},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2025
Lima, R. M.; Grossmann, I. E.
Introduction to software for Chemical Engineers Book Chapter
In: Martín, MM (Ed.): Chapter Algebraic Modeling and Optimization, pp. 655-678, CRC Press, 3rd, 2025, ISBN: 9781003472360.
@inbook{lima2025,
title = {Introduction to software for Chemical Engineers},
author = { R.M. Lima and I.E. Grossmann},
editor = { MM Martín},
doi = {10.1201/9781003472360-22},
isbn = {9781003472360},
year = {2025},
date = {2025-01-01},
pages = {655-678},
publisher = {CRC Press},
edition = {3rd},
chapter = {Algebraic Modeling and Optimization},
keywords = {},
pubstate = {published},
tppubtype = {inbook}
}
2021
Perez-Uresti, Salvador I.; Lima, Ricardo M.; Jimenez-Gutierrez, Arturo
Sustainable Design for Renewable Processes: Principles and Case Studies Book Chapter
In: Martin, M. (Ed.): Chapter Renewable-based process integration, pp. 553-571, Elsevier Science, 2021, ISBN: 978-0-12-824324-4.
@inbook{salvadorbook2021,
title = {Sustainable Design for Renewable Processes: Principles and Case Studies},
author = { Salvador I. Perez-Uresti and Ricardo M. Lima and Arturo Jimenez-Gutierrez},
editor = { M. Martin},
url = {https://www.sciencedirect.com/book/edited-volume/9780128243244/sustainable-design-for-renewable-processes},
doi = {10.1016/C2020-0-01111-4},
isbn = {978-0-12-824324-4},
year = {2021},
date = {2021-01-01},
urldate = {2021-01-01},
pages = {553-571},
publisher = {Elsevier Science},
chapter = {Renewable-based process integration},
keywords = {},
pubstate = {published},
tppubtype = {inbook}
}
2014
Lima, RMP; Grossmann, IE
Introduction to software for Chemical Engineers Book Chapter
In: Martin, MM (Ed.): Chapter Algebraic Modeling and Optimization, pp. 455-479, CRC Press, 2014, ISBN: 9781466599369.
@inbook{lima2014,
title = {Introduction to software for Chemical Engineers},
author = { RMP Lima and IE Grossmann},
editor = { MM Martin},
url = {https://www.crcpress.com/Introduction-to-Software-for-Chemical-Engineers/Martin/p/book/9781466599369},
isbn = {9781466599369},
year = {2014},
date = {2014-01-01},
pages = {455-479},
publisher = {CRC Press},
chapter = {Algebraic Modeling and Optimization},
keywords = {},
pubstate = {published},
tppubtype = {inbook}
}
2011
Lima, Ricardo M; Grossmann, Ignacio E
Chemical Engineering Greetings to prof. Sauro Pierucci Book Chapter
In: Chapter Computational Advances in MILP, pp. 151-160, AIDIC, 2011, ISBN: 978-88-95608-10-5.
@inbook{lima2011b,
title = {Chemical Engineering Greetings to prof. Sauro Pierucci},
author = {Lima, Ricardo M and Grossmann, Ignacio E},
url = {http://www.aidic.it/msc/65year/000.html},
doi = {10.3303/MSC1101018},
isbn = {978-88-95608-10-5},
year = {2011},
date = {2011-06-01},
urldate = {2011-06-01},
pages = {151-160},
publisher = {AIDIC},
chapter = {Computational Advances in MILP},
keywords = {},
pubstate = {published},
tppubtype = {inbook}
}