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

Abstract

Постановка задачи. Менеджмент строительных организаций предполагает осуществление подготовительных мероприятий, предшествующих возведению объекта. Причем такая подготовка носит двоякий характер: с одной стороны, требуется подготовиться к возведению достаточно сложного в инженерном смысле объекта, с другой – необходимо подготовить конкретные строительные организации к участию в возведении данного объекта в заданное время и определенном месте. То есть необходимо определить, в какие сроки, какими силами и с помощью каких предприятий будут выполняться работы, предусмотренные сметой на строительство объекта. Результаты. Рассматривается задача формирования производственной программы строительного предприятия при различных вариантах выбора организационно-технологических решений, обеспечивающих соблюдение договорных сроков выполнения данной про- граммы. В том случае, когда это не удается, часть объектов или же отдельных работ передается сторонним организациям, что сопровождается дополнительными затратами. Предлагается алгоритм на базе обобщения классической задачи «редактора», позволяющий определить варианты, обеспечивающие минимум таких затрат. Выводы. Получены алгоритмы решения задач оптимизации объемов работ с несколькими видами ресурсов как аналог классической задачи обработки деталей на станках, и для их решения предлагается модификация метода динамического программирования (обобщение на случай нескольких ограничений). Formulation of the problem. Management of construction companies involves preparatory activities prior to the construction of the object. And this training is twofold: on the one hand, the need to prepare for the construction of enough complex in an engineering sense, object, on the other - it is necessary to prepare specific construction companies to participate in construction of the facility at a given time and place. That is necessary to determine at what time, by what means and by what companies will perform the work, provided estimates for the construction of the facility. Results. The problem of the formation the production program of building pre-acceptance at various variants of the selection of organizational and technological solutions to ensure compliance with the contractual terms of performance of the program is considered. In the case where this is not possible, the part of the object or individual works, transferred to third parties, which is accompanied by additional costs. An algorithm based on the generalization of the classic “Editor” tasks allowing to identify options that provide a minimum of cost is proposed. Conclusions. We obtain algorithms for solving optimization problems of the volume of work with several types of resources, as an analogue of the classical problem of processing parts on the machines and for their solutions modification of the method of dynamic programming (the generalization to the case of several constraints) is proposed.