Аннотация.

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

Ключевые слова:

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

Стр. 85-98.

Полная версия статьи в формате pdf. 

Литература

1. Баркалов С.А., Буркова И.В., Глаголев А.В., Колпачев В.И. «Задачи распределения ресурсов в управлении проектами», М.:ИПУ РАН, 2002, 65 с.
2. Лазарев А.А., Гафаров Е.Р. «Теория расписаний. Задачи и алгоритмы», М.: МГУ, 2011, 222 с.
3. Калянов Г.Н., Титов Н.Н., Шибеко В.Н. «Информационная система поддержки принятия управляющих решений по данным станции контроля параметров бурения», // Автоматизация в промышленности, М., 2014, №4, С. 61-64.
4. Калянов Г.Н., Титов Н.Н., Шибеко В.Н. «Оптимизация распределения ресурсов буровой компании в условиях массового строительства скважин», сборник научных трудов Международной научно-практической конференции «Теория активных систем» (ТАС-2014), секция №3 «Управление проектами», 17-18 ноября 2014, ИПУ РАН, С.104-108.
5. Дональд Э. Кнут «Искусство программирования. Том 4, А / Комбинаторные алгоритмы, часть 1», изд-во «Вильямс», 2013, 955 с.
6. Головкин Б.А. «Расчет характеристик и планирование параллельных вычислительных процессов», М. Радио и связь, 1983-272с.
7. Гончар Д.Р., Фуругян М.Г. «Эффективные алгоритмы планирования вычислений в многопроцессорных системах реального времени», М., Управление большими системами, выпуск 49, 2014, С.269-296.
8. Бурков В.Н., Буркова И.В., Попок М.В. «Метод дихотомического программирования», УБС, 9(2004), С.57-75.