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.pdf | 405.53 kB | Adobe PDF | Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.