ISS team scheduling problem

Alexander Lazarev; Gushchina V.

?

ISS team scheduling problem

P. 123–124.

Alexander Lazarev, Gushchina V.

Рассматривается задача составления расписания работ экипажа на МКС. Считаются известными набор заданий, которые необходимо выполнить, горизонт планирования и ограничение на равномерную загруженность членов экипажа. Доказано, то задача является NP-трудной в сильном смысле. Предложен приближённый алгоритм для решения задачи, а также доказано, что этот алгоритм становится точным, если в постановку задачи добавить условие о том, что все задания необходимо выполнить. По данному алгоритму была написана программа C++, работа алгоритма была качественно проанализирована для различных типов данных.

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

Полный текст

Ключевые слова: scheduling knapsack problem метод ветвей и границ branch-and-bound ISS greedy algorithm составление расписания МКС задача Ранец жадный алгоритм

В книге

Optimization and applications (OPTIMA-2014)

M.: -, 2014.

Разработка алгоритма по раскраске графов на основе Эвристического и Жадного алгоритмов с применением элементов геймификации

Назаровский Е. Б., Рустамханова Г. И., Сборник материалов студенческой научно-практической конференции имени Льва Львовича Любимова 2023 С. 128–132

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

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

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

Branch-and-Bound and Dynamic Programming Approaches for the Knapsack Problem

Бурашников Е. П., Operations Research Forum 2024

Добавлено: 21 сентября 2024 г.

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

Concurrently Employing Resources of Several Supercomputers With Parascip Solver By Everest Platform

Smirnov S., Voloshinov V., O.V. Sukhoroslov, , in: Proceedings of the 9th International Conference "Distributed Computing and Grid Technologies in Science and Education" (GRID'2021), Dubna, Russia, July 5-9, 2021.: CEUR Workshop Proceedings, 2021. P. 413–417.

Добавлено: 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 г.

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

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

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

On Delta-modular integer linear problems in the canonical form and equivalent problems

Грибанов Д. В., Shumilov I., Dmitry Malyshev и др., Journal of Global Optimization 2024 Vol. 88 P. 591–651

Добавлено: 10 мая 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 г.

Optimal Monomial Quadratization for ODE Systems

Бычков А., Погудин Г. А., , in: International Workshop on Combinatorial Algorithms, 32nd International Workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021Vol. 12757.: Springer, 2021. P. 122–136.

Добавлено: 8 сентября 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 г.

Tool for Simulating Branch and Bound Computations

Игнатов А. Д., Andrei Gorchakov, Open Computer Science 2020 Vol. 10 No. 1 P. 112–116

Добавлено: 11 июня 2020 г.

Clustering of Biomedical Data Using the Greedy Clustering Algorithm Based on Interval Pattern Concepts

Галатенко А. В., Нерсисян С. А., Pankratieva V., , in: Proceedings of the International Workshop "What can FCA do for Artificial Intelligence?" (FCA4AI at IJCAI/ECAI 2019).: [б.и.], 2019. P. 65–74.

Добавлено: 28 апреля 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 г.