A Linear Relaxation-Based Heuristic for Iron Ore Stockyard Energy Planning

Autor: Marcos Wagner Jesus Servare Junior, Helder Roberto de Oliveira Rocha, José Leandro Félix Salles, Sylvain Perron
Jazyk: angličtina
Rok vydání: 2020
Předmět:
Zdroj: Energies, Vol 13, Iss 19, p 5232 (2020)
Druh dokumentu: article
ISSN: 1996-1073
DOI: 10.3390/en13195232
Popis: 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.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje