Skip navigation
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: https://libeldoc.bsuir.by/handle/123456789/46024
Название: Перестановка обслуживания требований с неопределенными длительностями, многогранник оптимальности которой имеет наибольший квази-периметр
Авторы: Егорова, Н. Г.
Сотсков, Ю. Н.
Ключевые слова: публикации ученых;теория расписаний;суммарное время обслуживания требований;неопределенные длительности обслуживания требований
Дата публикации: 2020
Издательство: НИЭИ Министерства экономики Республики Беларусь
Описание: Егорова, Н. Г. Перестановка обслуживания требований с неопределенными длительностями, многогранник оптимальности которой имеет наибольший квази-периметр / Н. Г. Егорова, Ю. Н. Сотсков // Проблемы прогнозирования и государственного регулирования социально-экономического развития : материалы XXII международной научной конференции, Минск, 22-23 октября 2020 г. : в 3 т. Т. 3 / НИЭИ Министерства экономики Республики Беларусь ; редкол.: Ю. А. Медведева [и др.]. – Минск, 2020. – С. 169–171.
Аннотация: Рассматривается задача минимизации суммарного (среднего) взвешенного времени завершения обслуживания требований при условии, что при составлении расписания известны только нижняя и верхняя границы возможных длительностей обслуживания каждого требования. Разработан алгоритм поиска перестановки с наибольшим квази-периметром. Проведены вычислительные эксперименты, подтверждающие эффективность применения предложенных алгоритмов.
URI: https://libeldoc.bsuir.by/handle/123456789/46024
Располагается в коллекциях:Публикации в изданиях Республики Беларусь

Файлы этого ресурса:
Файл Описание РазмерФормат 
Egorova_Perestanovka.pdf405.53 kBAdobe PDFОткрыть
Показать полное описание Просмотр статистики Google Scholar

Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.