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 and Sylvain Perron
Additional contact information
Marcos Wagner Jesus Servare Junior: Electrical Engineering Department, Federal University of Espírito Santo, Av. Fernando Ferrari, 514–Goiabeiras, Vitória, ES 29075-910, Brazil
Helder Roberto de Oliveira Rocha: Electrical Engineering Department, Federal University of Espírito Santo, Av. Fernando Ferrari, 514–Goiabeiras, Vitória, ES 29075-910, Brazil
José Leandro Félix Salles: Electrical Engineering Department, Federal University of Espírito Santo, Av. Fernando Ferrari, 514–Goiabeiras, Vitória, ES 29075-910, Brazil
Sylvain Perron: 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

Energies, 2020, vol. 13, issue 19, 1-18

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 (search for similar items in EconPapers)
JEL-codes: Q Q0 Q4 Q40 Q41 Q42 Q43 Q47 Q48 Q49 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/1996-1073/13/19/5232/pdf (application/pdf)
https://www.mdpi.com/1996-1073/13/19/5232/ (text/html)

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

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

Persistent link: https://EconPapers.repec.org/RePEc:gam:jeners:v:13:y:2020:i:19:p:5232-:d:424975

Access Statistics for this article

Energies is currently edited by Ms. Agatha Cao

More articles in Energies from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().