Вычислительная сложность задачи составления расписаний с дополнительными ограничениями на размещение операций и потребление ресурсов Тезисы доклада
Конференция |
Проблемы теоретической кибернетики 05-08 дек. 2024 , Москва |
||
---|---|---|---|
Сборник | Труды XX Международной научной конференции "Проблемы теоретической кибернетики". МГУ имени М.В. Ломоносова Сборник, ООО «МАКС Пресс». 2025. 200 c. ISBN 978-5-317-07402-9. |
||
Вых. Данные | Год: 2025, Страницы: 44-47 Страниц : 3 | ||
Авторы |
|
||
Организации |
|
Информация о финансировании (1)
1 | Российский научный фонд | 22-71-10015 |
Реферат:
В работе рассматривается задача составления расписаний на нескольких ма- шинах и исследуется ее вычислительная сложность в случае дополнительных ограничений. Здесь исследуются варианты задачи c предписаниями операций в позициях машин и учетом ресурсов невозобновимого типа. Выделяются NP- трудные частные случаи и строятся алгоритмы с гарантированными оценка- ми точности на основе подходов списочного типа для критерия минимизации длины расписания. Устанавливаются новые свойства дополнительных огра- ничений, позволяющие обобщать известные ранее результаты при выполне- нии условий на нижнюю границу целевой функции.
Библиографическая ссылка:
Захарова Ю.В.
Вычислительная сложность задачи составления расписаний с дополнительными ограничениями на размещение операций и потребление ресурсов
В сборнике Труды XX Международной научной конференции "Проблемы теоретической кибернетики". МГУ имени М.В. Ломоносова. – ООО «МАКС Пресс»., 2025. – C.44-47. – ISBN 978-5-317-07402-9.
Вычислительная сложность задачи составления расписаний с дополнительными ограничениями на размещение операций и потребление ресурсов
В сборнике Труды XX Международной научной конференции "Проблемы теоретической кибернетики". МГУ имени М.В. Ломоносова. – ООО «МАКС Пресс»., 2025. – C.44-47. – ISBN 978-5-317-07402-9.
Идентификаторы БД:
Нет идентификаторов
Цитирование в БД:
Пока нет цитирований