Вычислительная сложность задачи составления расписаний с дополнительными ограничениями на размещение операций и потребление ресурсов 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:
No identifiers
Citing:
Пока нет цитирований