LAPSE:2023.26862
Published Article
LAPSE:2023.26862
A Linear Relaxation-Based Heuristic for Iron Ore Stockyard Energy Planning
Marcos Wagner Jesus Servare Junior, Helder Roberto de Oliveira Rocha, José Leandro Félix Salles, Sylvain Perron
April 3, 2023
Abstract
Planning the use of electrical energy in a bulk stockyard is a strategic issue due to its impact on efficiency and responsiveness of these systems. Empirical planning becomes more complex when the energy cost changes over time. The mathematical models currently studied in the literature consider many actors involved, such as equipment, sources, blends, and flows. Each paper presents different combinations of actors, creating their own transportation flows, thus increasing the complexity of this problem. In this work, we propose a new mixed integer linear programming (MILP) model for stockyard planning solved by a linear relaxation-based heuristic (LRBH) to minimize the plan’s energy cost. The proposed algorithm will allow the planner to find a solution that saves energy costs with an efficient process. The numerical results show a comparison between the exact and heuristic solutions for some different instances sizes. The linear relaxation approach can provide feasible solutions with a 3.99% average distance of the objective function in relation to the optimal solution (GAP) in the tested instances and with an affordable computation time in instances where the MILP was not able to provide a solution. The model is feasible for small and medium-sized instances, and the heuristic proposes a solution to larger problems to aid in management decision making.
Keywords
heuristic methods, iron ore stockyard energy planning, linear relaxation-based heuristic, mixed integer linear programming
Suggested Citation
Servare Junior MWJ, Rocha HRDO, Salles JLF, Perron S. A Linear Relaxation-Based Heuristic for Iron Ore Stockyard Energy Planning. (2023). LAPSE:2023.26862
Author Affiliations
Servare Junior MWJ: Electrical Engineering Department, Federal University of Espírito Santo, Av. Fernando Ferrari, 514−Goiabeiras, Vitória, ES 29075-910, Brazil; Group for Research in Decision Analysis, Hautes Études Commerciales de Montréal, 3000 Chemin de la Côte-Sa [ORCID]
Rocha HRDO: Electrical Engineering Department, Federal University of Espírito Santo, Av. Fernando Ferrari, 514−Goiabeiras, Vitória, ES 29075-910, Brazil
Salles JLF: Electrical Engineering Department, Federal University of Espírito Santo, Av. Fernando Ferrari, 514−Goiabeiras, Vitória, ES 29075-910, Brazil [ORCID]
Perron S: Group for Research in Decision Analysis, Hautes Études Commerciales de Montréal, 3000 Chemin de la Côte-Sainte-Catherine, Montréal, QC H3T 2A7, Canada
Journal Name
Energies
Volume
13
Issue
19
Article Number
E5232
Year
2020
Publication Date
2020-10-08
ISSN
1996-1073
Version Comments
Original Submission
Other Meta
PII: en13195232, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2023.26862
This Record
External Link

https://doi.org/10.3390/en13195232
Publisher Version
Download
Files
Apr 3, 2023
Main Article
License
CC BY 4.0
Meta
Record Statistics
Record Views
374
Version History
[v1] (Original Submission)
Apr 3, 2023
 
Verified by curator on
Apr 3, 2023
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2023.26862
 
Record Owner
Auto Uploader for LAPSE
Links to Related Works
Directly Related to This Work
Publisher Version
(0.09 seconds)

[0.1 s]