A new polynomial-time algorithm for calculating upper bounds on resource usage for RCPSP problem

A. A. Lazarev; Dmitry Arkhipov D. I.; Battaia O. O.

Публикации

?

A new polynomial-time algorithm for calculating upper bounds on resource usage for RCPSP problem

P. 22–25.

Лазарев А. А., Dmitry Arkhipov D. I., Battaia O. O.

Язык: английский

Полный текст

Текст на другом сайте

Ключевые слова: scheduling Project planning polynomial algorithms constrained programming

ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:

Современный контекст методов принятия решений и анализа данных: человеческий фактор, неопределенность, риски, сетевые модели, большие данные (2018)

В книге

Proceedings of the 16th International Conference on Project Management and Scheduling (Rome, 2018)

TexMat, 2018.

A Versatile Simulator for Complex Cluster Workloads

Makogon A., Oleg Sukhoroslov, , in: Supercomputing. 10th Russian Supercomputing Days, RuSCDays 2024, Moscow, Russia, September 23–24, 2024, Revised Selected Papers, Part I* 1.: Springer, 2025. P. 300–318.

Добавлено: 22 февраля 2025 г.

Ontologies to Reduce Uncertainty in R&D Project Planning

Stoianova O.V., Moskaleva V.D., , in: Proceedings of the Fifth International Scientific Conference "Intelligent Information Technologies for Industry" (IITI'21)Vol. 330.: Springer, 2022. P. 370–379.

Добавлено: 17 ноября 2023 г.

Instances generation for a single machine scheduling problem

A. Lazarev, N. Pravdivets, Grishin E. и др., , in: 13th Multiconference on Control Problems (MCCP 2020) 6-8 October 2020, Saint Petersburg, RussiaVol. 1864.: IOP Publishing, 2021. Ch. 012057.

Добавлено: 16 декабря 2022 г.

A New Interpolation-Based Polynomial Algorithm for Estimating Lateness in Single Machine Scheduling Problem

Лазарев А. А., Lemtyuzhnikova D. V., Tyunyatkin A. A. и др., IFAC-PapersOnLine 2022 Vol. 55 No. 10 P. 2881–2886

Добавлено: 5 декабря 2022 г.

Towards a General Framework for Studying Resource Management in Large Scale Distributed Systems

Oleg Sukhoroslov, Maxim Gorokhovskii, Roman Ilgovskiy и др., , in: Материалы IV Международного семинара по информационным, вычислительным и управляющим системам для распределенных сред (ICCS-DE 2022).: Иркутск: ИДСТУ СО РАН, 2022. P. 79–96.

Добавлено: 30 октября 2022 г.

Simulation of Utilization and Energy Saving of the Angara Interconnect

Mukosey A., Семенов А. С., Lobachevskii Journal of Mathematics 2022 Vol. 43 P. 873–881

Добавлено: 26 октября 2022 г.

Variation in project management practices across borders

Zwikael O., Pathak R. D., Ling F. . и др., Production, Planning & Control 2022 Vol. 33 No. 13 P. 1270–1282

As project teams become more global and culturally diverse, it is important for project managers to understand how various project management practices are implemented in different countries. We use hierarchical linear modelling to explore variation in project management practices among seven countries using GLOBE dimensions of these countries to understand patterns. Of the nine GLOBE ...

Добавлено: 24 октября 2022 г.

Efficiency management of discrete production systems under the dynamics of project portfolio

Мыльников Л. А., Computers & Industrial Engineering 2022 Vol. 163 Article 107807

Добавлено: 5 октября 2022 г.

Toward efficient execution of data-intensive workflows

Сухорослов О. В., The Journal of Supercomputing 2021 No. 77 P. 7989–8012

Добавлено: 29 октября 2021 г.

Running Many-Task Applications Across Multiple Resources with Everest Platform

Сухорослов О. В., Voloshinov V., Smirnov S., , in: Supercomputing. RuSCDays 2020. Communications in Computer and Information ScienceVol. 1331: 6th Russian Supercomputing Days, RuSCDays 2020, Moscow, Russia, September 21–22, 2020, Revised Selected Papers.: Switzerland: Springer, 2020. P. 634–646.

Добавлено: 29 октября 2021 г.

IEEE 802.11ax OFDMA Resource Allocation with Frequency-Selective Fading

Tutelian S., Банков Д. В., Shmelkin D. и др., Sensors 2021 Vol. 21 No. 18 Article 6099

Добавлено: 12 октября 2021 г.

Coordinated global and private job-flow scheduling in grid virtual organizations

Toporkov V., Yemelyanov D., Anna Toporkova, Simulation Modelling Practice and Theory 2021 Vol. 107 No. February 2021 P. 102228

Добавлено: 11 декабря 2020 г.

A metric approach for scheduling problems with minimizing the maximum penalty

Лазарев А. А., Lemtyuzhnikova D., Вернер Ф., Applied Mathematical Modelling 2021 Vol. 89 No. 2 P. 1163–1176

Добавлено: 5 сентября 2020 г.

Minimizing Total Weighted Tardiness for Scheduling Equal-Length Jobs on a Single Machine

Гафаров Е. Р., Лазарев А. А., Werner F., Automation and Remote Control 2020 Vol. 81 No. 5 P. 853–868

Добавлено: 1 сентября 2020 г.

Algorithms for locomotives maintenance schedule

Лазарев А. А., Grishin E. M., Galakhov S. A. и др., IFAC-PapersOnLine 2019 Vol. 52-13 P. 951–956

This paper is devoted to the problem of scheduling maintenance of locomotives in a depot. The problem based on the operation Eastern polygon of Russian Railways. A heuristic algorithm and a constraint programming model are presented. Numerical experiments on real data for real depot configurations were carried out to compare the performance of the heuristic ...

Добавлено: 27 апреля 2020 г.

A general approximation approach for multi-machine scheduling problems with minimizing the maximum penalty

Лазарев А. А., Lemtuzhnikova D., Вернер Ф., /. 2019.

We consider NP-hard multi{machine scheduling problems with the criterion of minimizing the maximum penalty, e.g. maximum lateness. For such problems, we introduce a metric which delivers an upper bound on the absolute error of the objective function value. Taking the given in- stance of some problem and using the introduced metric, we determine the nearest ...

Добавлено: 26 апреля 2020 г.

Effective Scheduling of Strict Periodic Task Sets with Given Permissible Periods in RTOS

Зеленов С. В., Zelenova S., , in: Lecture Notes in Computer ScienceVol. 11964: Perspectives of System Informatics.: Springer, 2019. P. 214–222.

Добавлено: 19 февраля 2020 г.

Preference based and fair resources selection in grid VOs

Toporkov V., Yemelyanov D., Топоркова А. С., , in: Parallel Computing Technologies. PaCT 2019. Lecture Notes in Computer Science, vol 11657.: Springer, 2019. P. 80–92.

Добавлено: 23 октября 2019 г.

Global and Private Job-Flow Scheduling Optimization in Grid Virtual Organizations

Toporkov V., Топоркова А. С., Yemelyanov D., , in: Intelligent Distributed Computing XIII.: Switzerland: Springer, 2020. P. 160–169.

Добавлено: 23 октября 2019 г.

The Aplication of Genetic Algorithms for the Scheduling of Electric Rolling Stock Maintenance

Чжо М. А., Сидоренко В. Г., Бучирин В. Г. и др., , in: 2019 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus).: M.: IEEE, 2019. P. 2148–2151.

В данной работе рассматривается применение генетических алгоритмов для планирования технического обслуживания электроподвижного состава. Основная цель заключается в совершенствовании автоматизированной системы планирования движения поездов, обеспечивающей единообразие процесса технического обслуживания при различных ресурсах технического обслуживания, включая ограниченные ресурсы. Методы теории графов и принципа Беллмана позволяют получить весь набор подходящих графиков технического обслуживания и выбрать, какое техническое обслуживание ...

Добавлено: 13 августа 2019 г.