RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика

ПДМ, 2022, номер 58, страницы 112–124 (Mi pdm790)

Применение методов идемпотентной алгебры в генетическом алгоритме для решения задачи календарного планирования
А. М. Булавчук, Д. В. Семенова

ЛИТЕРАТУРА

1. Гимади Э. Х., Пузынина Н. М., “Задача календарного планирования крупномасштабного проекта в условиях ограниченных ресурсов: Опыт построения математического обеспечения”, Управляемые системы, 1983, № 23, 24–32 [Gimadi E. Kh. and Puzynina N. M., “Problem of the calendar planning of a large-scale design under the conditions of limited resources: experience in the construction of software”, Upravliaemie Systemy, 1983, no. 23, 24–32 (in Russian)]
2. Гимади Э. Х., Залюбовский В. В., Севастьянов С. В., “Полиномиальная разрешимость задач календарного планирования со складируемыми ресурсами и директивными сроками”, Дискретный анализ и исследование операций. Сер. 2, 7:1 (2000), 9–34  mathnet  mathscinet [Gimadi E. Kh., Zalyubovskii V. V., and Sevast'yanov S. V., “Polynomial solvability of scheduling problems with storable resources and directive deadlines”, Diskretn. Anal. Issled. Oper., Ser. 2, 7:1 (2000), 9–34 (in Russian)]
3. Гончаров Е. Н., Леонов В. В., “Генетический алгоритм для задачи календарного планирования с ограниченными ресурсами”, Автоматика и телемеханика, 2017, № 6, 173–179  mathnet [Goncharov E. N. and Leonov V. V., “Genetic algorithm for the resource-constrained project scheduling problem”, Avtomatika i Telemekhanika, 2017, no. 6, 173–179 (in Russian)]
4. Гончаров Е. Н., Мишин Д. В., “Точный алгоритм для задачи календарного планирования с ограниченными ресурсами”, Прикладная математика и фундаментальная информатика, 4:1 (2017), 43–53 [Goncharov E. N. and Mishin D. V., “Exact algorithm for the resource-constrained project scheduling problem”, Prikladnaya Matematika i Fundamental'naya Informatika, 4:1 (2017), 43–53 (in Russian)]
5. Hartmann S. and Briskorn D., “An updated survey of variants and extensions of the resource-constrained project scheduling problem”, Eur. J. Operat. Res., 2022, no. 1, 1–14  crossref  mathscinet
6. Habibi F., Barzinpour F., and Sadjadi S., “Resource-constrained project scheduling problem: review of past and recent developments”, J. Project Management, 3:2 (2018), 55–88  crossref
7. Казаковцева Е. А., Сервах В. В., “Сложность задачи календарного планирования с кредитованием”, Дискретный анализ и исследование операций, 22:4 (2015), 35–49  mathnet  mathscinet [Kazakovtseva E. A. and Servakh V. V., “Complexity of the project scheduling problem”, Diskretn. Analiz i Issled. Oper., 22:4 (2015), 35–49 (in Russian)]
8. Сервах В. В., Сухих С. Л., “Гибридный алгоритм для задачи календарного планирования с учетом реинвестирования прибыли”, Автоматика и телемеханика, 2004, № 3, 100–107  mathnet [Servakh V. V. and Soukhikh S. L., “Hybrid algorithm for scheduling with regard for reinvestment of profits”, Avtomatika i Telemekhanika, 2004, no. 3, 100–107 (in Russian)]
9. Bulavchuk A. M. and Semenova D. V., “Genetic algorithm based on idempotent algebra methods for RCPSP”, IEEE 15th Intern. Conf. AICT, 2021, 1–4
10. Литвинов Г. Л., Маслов В. П., Соболевский А. Н., “Идемпотентная математика и интервальный анализ”, Вычислительные технологии, 6:6 (2001), 41–70  mathscinet [Litvinov G. L., Maslov V. P., and Sobolevsky A. N., “Idempotent mathematics and interval analysis”, Vychislitel'nye Tekhnologii, 6:6 (2001), 41–70 (in Russian)]
11. Кривулин Н. К., Методы идемпотентной алгебры в задачах моделирования и анализа сложных систем, Изд-во С.-Петерб. ун-та, СПб., 2009, 256 с. [Krivulin N. K., Methods of Idempotent Algebra in Problems of Complex Systems Modeling and Analysis, St. Petersburg University Press, St. Petersburg, 2009, 255 pp. (in Russian)]
12. Омельченко А. В., Теория графов, МЦНМО, М., 2018, 416 с. [Omelchenko A. V., Graph Theory, MCCME Publ., M., 2018, 416 pp. (in Russian)]
13. Кочетов Ю. А., Столяр А. А., “Новые жадные эвристики для задачи календарного планирования с ограниченными ресурсами”, Дискретный анализ и исследование операций, 12:1 (2005), 12–36  mathnet  mathscinet [Kochetov Y. A. and Stolyar A. A., “New greedy euristics for the the resource constrained project scheduling problem”, Diskretn. Analiz i Issled. Oper., 12:1 (2005), 12–36 (in Russian)]
14. Project scheduling problem library, https://www.om-db.wi.tum.de/psplib/, 2022


© МИАН, 2026