Файл: Алексеев, А. М. Сетевые модели в перспективном планировании развития производства.pdf

Каждому технологическому способу соответствуют затраты по созданию объекта. Целевая функция выражается через введенные неизвестные Xi{U) с коэффициентами, равными затратам:

m 12—1

22 (?i) • Zi (Tt) -► min.

i-l Ti=it

Сформулированная задача относится к первой группе моде­ лей, описанных в § 1. Представление производственного объекта сетевым графиком позволило согласовать вариант развития по внутренним параметрам — по времени завершения отдельных эта­ пов в процессе создания предприятия — и найти оптимальное (для фиксированного срока ввода) значение приведенных во времени затрат. Однако это не исчерпывает проблемы внутренней согласо­ ванности варианта развития предприятия.

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

Напомним, что сетевой график — это не просто перечень работ и очередных этапов создания объекта. На каждой дуге графика можно задать нормативное и экспертное время выполнения, вид и объемы, используемых ресурсов. Расчеты на сети дают возмож­ ность концентрировать внимание на критических работах; остаю­ щимися степенями свободы для некритических работ можно вос­ пользоваться для оптимизации той или другой характеристики графика. Такими характеристиками могут быть равномерность загрузки механизмов, потребления ресурсов, освоения капиталь­ ных вложений.

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

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

32

в двух различных местах, чтобы бригады не мешали друг другу на ограниченной территории. Учет этих факторов без их выраже­ ния в стоимостной форме сводится к проблеме оптимального ис­ пользования нескладируемых ресурсов.

В сетевой постановке переменными такой задачи будут момен­ ты начала и продолжительности работ, интенсивности потребле­ ния учитываемых ресурсов. Ограничениями служат технологиче­ ские связи, указанные сетевым графиком, и технологические ог­ раничения на интенсивности и продолжительности выполнения работ. Строгая математическая постановка и отыскание точного оптимума подобной задачи связаны с большими трудностями. Да­ лее в наиболее простом случае, когда интенсивности (а потому и длительности) всех работ постоянны и единственными перемен­ ными остаются моменты начала работ, задачу не удается свести к форме, допускающей применение эффективных методов мате­ матического программирования.

В связи с этим все большее применение получают эвристиче­ ские методы решения подобных задач, которые, сочетая строгий расчет с интуицией, дают вполне удовлетворительные результа­ ты. В нашей стране созданы действующие программы такого ти­ па (Садовский, 1965; Коренблюм, 4965; Петрова, 1969).

Одним из авторов данной работы разработан алгоритм, поз­ воляющий (в отличие от упомянутых) учесть постоянство интен­ сивностей и непрерывность выполнения работ сетевого графика, распределить несколько видов ресурсов, провести корректировку (уплотнение) расписания (Крючков, 1969). Сущность алгоритма заключается в следующем.

Выделяется фронт работ Ф(к), подсчитываются резервы вре­ мени и вводится упорядочение работ, упрощающее алгоритм.

ли объем Z-ro ресурса окажется недостаточным, то все работы, на­ чатые на предыдущем интервале, сдвигаются па два интервала вперед. Затем обеспечиваются ресурсом критические работы фрон­ та. Если обеспечить их полностью (по максимальным интенсивно­ стям) не удается, то ресурс распределяют равномерно между максимально и минимально возможными нтенсивностями или на­ правляют нескольким первым работам списка CP(Zo) по минималь­ ным интенсивностям. Последними обеспечиваются ресурсом ра­ боты, имеющие резерв.

Алгоритмом предусматривается проверка эффективности ис­ пользования ресурсов. Если выбранные на предыдущем (to—1) шаге интенсивности оставляют недоиспользованные ресурсы на шаге to, то интенсивности пересматриваются.

После распределения ресурса Z рассматриваются работы, ис­ пользующие (Z-fl)-fi ресурс. К следующему (Z o +l)-M y фронту работ переходят после распределения всех I* ресурсов, отбора вновь начатых работ и их упорядочения, удобного для алгоритма.

Важность такого рода задач подтверждается тем фактом, что даже неоптимальное решение (эвристические алгоритмы обеспечивают лишь допустимость плана распределения ресурсов) дает на прак­ тике вполне удовлетворительные результаты.

Дальнейшее совершенствование связано с исследованием в единстве процесса распределения ограниченных ресурсов на сети с минимизацией «потерь от отвлечения средств в процессе строи­ тельства» (Авербах, 1968). В этом случае критерий оптимально­ сти имеет следующий вид:

где первая сумма учитывает прямые затраты, вторая — потери от отвлечения средств.

Здесь Сц — сметная стоимость;

Шц — интенсивность освоения средств в t-ю единицу вре­ мени;

TnV— длина критического пути.

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

На наш взгляд, учет фактора времени сетевой моделью возмо­ жен путем введения некоторой шкалы переменных во времепи оценок на все виды используемых ресурсов и производимой продук­ ции. Эти оценки, полученные, например, из статических отрас­ левых моделей, отражают во всей полноте факторы, определяющие условия производства (можно ввести в рассмотрение и обесценива­ ние затрат во времени посредством дисконтирования о. о. оценок). Таким образом, затраты на каждой работе могут быть рассчитаны в оценках по известным объемам используемых ресурсов:

то нетрудно определить сроки начала и завершения строительст­ ва объекта, период освоения, мощность и предлагаемый срок экс­ плуатации. Суммированием по всем работам графика, выполне­ ние которых приходится на момент t (фронт работ Ф (£)), можно установить соответствующие найденному расписанию размеры ка­ питальных вложений по годам, трудовых затрат, выпуска продук­ ции всех видов, т. е. подсчитать все показатели, составляющие

34

содержание способа функционирования объекта в производствен­ ной многономенклатурной модели отраслевого планирования. Бо­ лее того, изменением расписания работ графика и аналогичным суммированием потребляемых ресурсов и выпускаемой продукции можно сформулировать любой из возможных технологических спо­ собов развития. Все множество допустимых способов получает, таким образом, компактную и удобную для расчетов форму записи.

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

Задан конечный ориентированный граф Г, не имеющий конту­ ров и отображающий процесс создания и функционирования

боты, tj — момент окончания.

Затраты Д по всем работам рассчитаны на основании объемов работ и шкалы оцеиок и, планового периода [Q, Г ].

Требуется определить такое расписание (моменты времени th), чтобы сумма затрат на весь комплекс работ была минимальной:

Z = 2

( U ) S G

Предлагаемый метод основан на использовании идей динамиче­ ского программирования. Рассмотрим его на примере вполне упо­ рядоченного графа:

В этом случае для каждого фиксированного значения парамет­ ра Г и заданной функции /;, г+ДД fi+i) с областью определения ti+\— 1 задача минимизации принимает следующий вид;

10 Излагаемый ниже алгоритм минимизации затрат на сети после из­ менения знака оцепок па противоположный пригоден для максимизации рентабельности.

Соотношение (1—28) позволяет последовательно, одну за другой находить функции Zk(ti, tk) (для к = 2, 3 ,..., п), а именно:

ной минимизации, причем моменты времени тк изменяются вмес-

11 В процессе минимизации rft может быть определено неоднозначно и тогда допустим выбор любого значения.

I,

36