Open AccessAnalysis of the methods for accounting the renewable and non-renewable resources in scheduling
Author(s) -
Anna Antonova,
Konstantin Aksyonov
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1694/1/012005
Subject(s) - renewable energy , computer science , renewable resource , scheduling (production processes) , genetic algorithm scheduling , mathematical optimization , schedule , dynamic priority scheduling , two level scheduling , operations research , distributed computing , engineering , mathematics , operating system , electrical engineering
The paper discusses a scheduling problem taking into account the constraints on the renewable and non-renewable resources and availability of the works due dates. For the problem, an overview of the scheduling methods is given. The considered scheduling methods include approximate optimization algorithms and hybrid algorithms based on the genetic algorithm. It is concluded that it is necessary to use heuristic methods to find a solution. A new hybrid scheduling method based on multi-agent simulation is proposed. Application of agent-based simulation allows one to take into account the life cycle of the non-renewable resources and to distribute the renewable resources during scheduling. The genetic algorithm ensures search for the effective schedule with aim at the minimum cost of attracting the additional renewable resources in order to maintain the works deadlines.