https://libeldoc.bsuir.by/handle/123456789/49310| Title: | Алгоритмы планирования рабочего времени в условиях неопределенности длительностей выполняемых работ |
| Authors: | Егорова, Н. Г. Сотсков, Ю. Н. |
| Keywords: | публикации ученых;теория расписаний;оптимальное планирование;планирование рабочего времени |
| Issue Date: | 2021 |
| Publisher: | НИЭИ Министерства экономики Республики Беларусь |
| Citation: | Егорова, Н. Г. Алгоритмы планирования рабочего времени в условиях неопределенности длительностей выполняемых работ / Н. Г. Егорова, Ю. Н. Сотсков // Проблемы прогнозирования и государственного регулирования социально-экономического развития : материалы XXII международной научной конференции, Минск, 21–22 октября 2021 г.: в 3 т. Т. 3 / Научно-исследовательский экономический институт Министерства экономики Республики Беларусь ; редкол: Н. Г. Берченко [и др.]. – Минск, 2021. – С. 141–142. |
| Abstract: | Рассматривается задача оптимального планирования множества работ, заданных для одного исполнителя. Каждой планируемой работе приписан вес, характеризующий ожидаемую прибыль от выполнения работы с учетом важности раннего завершения этой работы. При составлении расписания известны только нижняя и верхняя границы возможной длительности выполнения каждой из запланированных работ. В качестве критерия оптимальности расписания рассматривается минимизация суммарного взвешенного времени завершения множества работ, запланированных на определенный период времени. Такую задачу можно интерпретировать как максимизацию суммарной прибыли исполнителя. Перестановки выполнения запланированных работ строятся на основе перестановок с наибольшим относительным полупериметром параллелепипеда оптимальности. Проведенный вычислительный эксперимент показал эффективность предложенных алгоритмов при составлении расписаний для тайм-менеджмента. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/49310 |
| Appears in Collections: | Публикации в изданиях Республики Беларусь |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Egorova_Algoritmi.pdf | 285.54 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.