Перестановка с максимальным многогранником оптимальности для обслуживания требований с неопределенными длительностями

Егорова, Н. Г.; Сотсков, Ю. Н.; Кучур, А. В.

Перестановка с максимальным многогранником оптимальности для обслуживания требований с неопределенными длительностями

Егорова, Н. Г., Сотсков, Ю. Н., Кучур, А. В.

Дата публикации: 2017

Дата публикации в реестре: 2021-08-05T17:34:05Z

Аннотация:

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

Ключевые слова:
публикации ученых, одностадийное обслуживание требований, суммарное время обслуживания требований, интервальные длительности, многогранник оптимальности

Тип: Статья

Перестановка с максимальным многогранником оптимальности для обслуживания требований с неопределенными длительностями

Связанные документы (рекомендация CORE)

Партнеры

Индексация