Вычислительная сложность задачи составления расписаний с дополнительными ограничениями на размещение операций и потребление ресурсов Conference Abstracts
| Conference |
Проблемы теоретической кибернетики 05-08 Dec 2024 , Москва |
||
|---|---|---|---|
| Source | Труды XX Международной научной конференции "Проблемы теоретической кибернетики". МГУ имени М.В. Ломоносова Compilation, ООО «МАКС Пресс». 2025. 200 c. ISBN 978-5-317-07402-9. |
||
| Output data | Year: 2025, Pages: 44-47 Pages count : 3 | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Russian Science Foundation | 22-71-10015 |
Abstract:
В работе рассматривается задача составления расписаний на нескольких машинах и исследуется ее вычислительная сложность в случае дополнительных ограничений. Здесь исследуются варианты задачи c предписаниями операций в позициях машин и учетом ресурсов невозобновимого типа. Выделяются NP- трудные частные случаи и строятся алгоритмы с гарантированными оценками точности на основе подходов списочного типа для критерия минимизации длины расписания. Устанавливаются новые свойства дополнительных ограничений, позволяющие обобщать известные ранее результаты при выполнении условий на нижнюю границу целевой функции.
Cite:
Захарова Ю.В.
Вычислительная сложность задачи составления расписаний с дополнительными ограничениями на размещение операций и потребление ресурсов
In compilation Труды XX Международной научной конференции "Проблемы теоретической кибернетики". МГУ имени М.В. Ломоносова. – ООО «МАКС Пресс»., 2025. – C.44-47. – ISBN 978-5-317-07402-9. РИНЦ
Вычислительная сложность задачи составления расписаний с дополнительными ограничениями на размещение операций и потребление ресурсов
In compilation Труды XX Международной научной конференции "Проблемы теоретической кибернетики". МГУ имени М.В. Ломоносова. – ООО «МАКС Пресс»., 2025. – C.44-47. – ISBN 978-5-317-07402-9. РИНЦ
Identifiers:
| Elibrary: | 82553407 |
Citing:
Пока нет цитирований