Распределение ресурсов типа мощности на основе обобщения задачи о «редакторе»

Аннотация

Постановка задачи. Менеджмент строительных организаций предполагает осуществление подготовительных мероприятий, предшествующих возведению объекта. Причем такая подготовка носит двоякий характер: с одной стороны, требуется подготовиться к возведению достаточно сложного в инженерном смысле объекта, с другой – необходимо подготовить конкретные строительные организации к участию в возведении данного объекта в заданное время и определенном месте. То есть необходимо определить, в какие сроки, какими силами и с помощью каких предприятий будут выполняться работы, предусмотренные сметой на строительство объекта.

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

Выводы. Получены алгоритмы решения задач оптимизации объемов работ с несколькими видами ресурсов как аналог классической задачи обработки деталей на станках, и для их решения предлагается модификация метода динамического программирования (обобщение на случай нескольких ограничений).