60081

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Верхние и нижние границы параллельного партийного планирования для одной машины с учетом последовательности работ

ISBN/ISSN: 

978-5-907366-16-9

Наименование конференции: 

  • 13-я Международная конференция "Интеллектуализация обработки информации" (Москва, 2020)

Наименование источника: 

  • Тезисы докладов 13-й Международной конференции "Интеллектуализация обработки информации" (Москва, 2020)

Город: 

  • Москва

Издательство: 

  • Российская Академия наук

Год издания: 

2020

Страницы: 

398-399
Аннотация
Рассматривается задача параллельного партийного планирования на одной машине с учетом ограничений на последовательность работ. Представлены шесть полиномиальных нижних и верхних границ для задачи, где отношение последовательности работ задается цепочками. А также их экспериментальное сравнение и относительные погрешности. Показано, что относительная погрешность некоторых простых нижних и верхних границ не ограничена константой. Для более сложных нижних и верхних границ приведен численный эксперимент. В дальнейшем планируется рассмотреть верхние и нижние границы для общего случая, когда граф отношений работ более сложный и имеет циклы.

Библиографическая ссылка: 

Гафаров Е.Р., Долгий А.Б., Сомов М.Л. Верхние и нижние границы параллельного партийного планирования для одной машины с учетом последовательности работ / Тезисы докладов 13-й Международной конференции "Интеллектуализация обработки информации" (Москва, 2020). М.: Российская Академия наук, 2020. С. 398-399.