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

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 algor...

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. Conference series 2020-12, Vol.1694 (1), p.12005
Main Authors: Antonova, A S, Aksyonov, K A
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/1694/1/012005