Метод минимизации суммарного запаздывания работ на одиночном устройстве на основе рангового подхода и правил доминирования

• Published in: Электронное моделирование
• Date: 2014
• Main Authors: Минухин, С.В., Ленько, Д.С.
• Format: Article
• Language: Russian
• Published: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2014
• Subjects: Вычислительные процессы и системы
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/100993
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Метод минимизации суммарного запаздывания работ на одиночном устройстве на основе рангового подхода и правил доминирования / С.В. Минухин, Д.С. Ленько // Электронное моделирование. — 2014 — Т. 36, № 2. — С. 57-79. — Бібліогр.: 35 назв. — рос.

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