Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: IEEE International Conference on Application of Information and Communication Technologies, AICT 2021

Год издания: 2021

Идентификатор DOI: 10.1109/AICT52784.2021.9620510

Ключевые слова: genetic algorithm, idempotent mathematics, npv, project scheduling

Аннотация: Resource-constrained project scheduling problem is an important practical task of production management. We consider the problem with resources in monetary form and a criterion for maximizing the net present value. The problem takes into account the technological relationships between activities. This paper presents the method of sПоказать полностьюearch for admissible schedules by solving linear equations over an idempotent semiring. In the genetic algorithm the vectors from an idempotent semimodule are used to describe the individuals of the population. Computational experiments demonstrate the efficiency of the genetic algorithm. © 2021 IEEE.

Журнал: 15th IEEE International Conference on Application of Information and Communication Technologies, AICT 2021

Издатель: Institute of Electrical and Electronics Engineers Inc.

• Bulavchuk A.M. (Siberian Federal University, School of Economics, Finance and Public Administration, Krasnoyarsk, Russian Federation)
• Semenova D.V. (Siberian Federal University, School of Mathematics and Computer Science, Krasnoyarsk, Russian Federation)

• Scopus