Analysis of the methods for accounting the renewable and non-renewable resources in scheduling

Abstract

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.