Исследование эвристических правил распределения ресурсов
Бесплатно
Основная коллекция
Тематика:
Технология строительно-монтажных работ
Издательство:
Науковедение
Автор:
Чередниченко Н. Д.
Год издания: 2014
Кол-во страниц: 12
Дополнительно
Тематика:
ББК:
УДК:
ГРНТИ:
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов.
Для полноценной работы с документом, пожалуйста, перейдите в
ридер.
Интернет-журнал «НАУКОВЕДЕНИЕ» Выпуск 1, январь – февраль 2014 Опубликовать статью в журнале - http://publ.naukovedenie.ru Институт Государственного управления, права и инновационных технологий (ИГУПИТ) Связаться с редакцией: publishing@naukovedenie.ru 1 http://naukovedenie.ru 81TVN114 УДК 69.05 Чередниченко Надежда Дмитриевна ФГБОУ ВПО Ростовский государственный строительный университет Россия, Ростов-на-Дону1 Ассистент кафедры «Городское строительство и хозяйство» E-Mail: Nadin-Che@yandex.ru Исследование эвристических правил распределения ресурсов Аннотация: Для решения задач распределения ресурсов применяются в общем случае эвристические алгоритмы. Применение данных правил в различных случаях может привести к различным решениям. Установлено, что ресурсное планирование целесообразно осуществлять с использованием эвристических механизмов, позволяющих логически, путём рассмотрения вариантов графиков реализации строительных проектов обосновать их продолжительность с учётом имеющихся ограничений на ресурсы типа мощности. Из современных исследований известно, что распределение ресурсов можно осуществлять по трем основным эвристическим правилам: по степени критичности работ, по минимальной продолжительности работ, по минимальному позднему сроку окончания. Причем в статье показано, что данные правила могут быть применены при условии, когда количество ресурса типа мощность меньше числа работ по которым оно должно быть распределено. В статье приведена общая постановка задачи распределения ресурсов типа мощности, и отмечается, что эта задача является типичной задачей комбинаторного программирования. В общей постановке она может быть решена одним из известных методов решения целочисленных задач, например, методом ветвей и границ. Показано, что дополнение алгоритма метода ветвей и границ эвристическим правилом по возрастанию первых разностей работ будет способствовать увеличению скорости сходимости данного алгоритма. Ключевые слова: Ресурсы типа мощности; задачей комбинаторного программирования; метод ветвей и границ; эвристические правила; эффективность; первые разности; технологический граф; агрегирование; правило Данцига; задача о «ранце»; А-сеть; Rсеть. Идентификационный номер статьи в журнале 81TVN114 1 344022, г. Ростов-на-Дону, ул. Социалистическая, 162