Energy Cost-Efficient Task Positioning in Manufacturing Systems

Andrzej Bożek
Additional contact information
Andrzej Bożek: Department of Computer and Control Engineering, Rzeszow University of Technology, al. Powstańców Warszawy 12, 35-959 Rzeszów, Poland

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

Abstract: A problem to determine a production schedule which minimises the cost of energy used for manufacturing is studied. The scenario assumes that each production task has assigned constant power consumption, price of power from conventional electrical grid system is defined by time-of-use tariffs, and a component of free of charge renewable energy is available for the manufacturing system. The objective is to find the most cost-efficient production plan, subject to constraints involving predefined precedence relationships between the tasks and a bounded makespan. Two independent optimisation approaches have been developed, based on significantly different paradigms, namely mixed-integer linear programming and tabu search metaheuristic. Both of them have been verified and compared in extensive computational experiments. The tabu search-based approach has turned out to be generally more efficient in the sense of the obtained objective function values, but advantages of the use of linear programming have also been identified. The results confirm that it is possible to develop efficient computational methods to optimise energy cost under circumstances typical of manufacturing companies. The set of numerous benchmark instances and their solutions have been archived and it can be reused in further research.

Keywords: energy cost minimisation; production planning; time-of-use tariffs; renewable energy source; mixed-integer linear programming; tabu search (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:

Downloads: (external link)
https://www.mdpi.com/1996-1073/13/19/5034/pdf (application/pdf)
https://www.mdpi.com/1996-1073/13/19/5034/ (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:5034-:d:418748

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 ().