понедельник, 31 октября 2016 г.

Управление производственными запасами



Руководителям служб АО в процессе своей повседневной управленческой деятельности все время приходится анализировать и контролировать получаемые результаты в отчетном периоде (за месяц, декаду, неделю). Каждая оперативка, посвященная итогам деятельности АО, начинается с оценки объемов реализации выпущенной продукции, ее себестоимости, сопоставления планируемых затрат (трудовых, материальных, финансовых) с полученным результатом. Определяется, какой эффект получен от работы отдельных служб предприятия (производственных цехов, участков, ремонтных служб, отделов снабжения и сбыта и т.д.) в снижении издержек, и что в этом плане сотрудникам соответствующей службы еще надлежит конкретно сделать в следующем отчетном периоде, например, уменьшить перерасход материалов, тепла, электроэнергии на выпуск того или иного изделия; ускорить ремонт оборудования, снизить уровень излишних запасов и т.д.
Для решения этих задач управляющие АО должны обладать не только недюжинными организационными способностями, хорошими знаниями экономики, технологии производства, финансов, бухгалтерского учета и т.д., но и иметь в своем распоряжении мощный и работоспособный “инструментарий”, обеспечивающий возможность эффективного управления финансово-хозяйственной деятельностью промышленного предприятия. Под “инструментарием” понимается разработанный профессионалами Типовой пакет методических документов по определению, например: норм выработки, норм расхода сырья и материалов на выпуск единицы продукции, норм использования оборудования, норм запасов, норм и нормативов оборотных средств и т.д. Для автоматизации этой работы на основе Типовых методических документов, создаются специализированные программные комплексы.
Такие программные комплексы позволили бы автоматизировать сбор необходимой информации, ее обработку по определенному алгоритму (на основе методических материалов), что даст возможность оперативно осуществлять анализ, оценку и контроль эффективности результатов производственно-хозяйственной и финансовой деятельности отдельных служб. Кроме того, они дали бы возможность формировать и периодически обновлять всю (или частично) нормативную базу, когда в этом возникнет необходимость. Наличие Типовых методик и таких программных комплексов позволило бы значительно сократить затраты на внедрение современных методов управления промышленным производством.
Осуществление эффективного руководства промышленным предприятием должно базироваться, на наш взгляд, на применении нормативных методов управления. Нельзя ориентироваться на сопоставлении полученных результатов только с фактическими затратами в отчетном периоде или базироваться на оценке возникших отклонений от соответствующих данных, полученных в предыдущем отчетном периоде. Нужно, кроме того, все время сравнивать фактические затраты с экономически обоснованными, т.е. вычисленными на основе технических, технико-экономических и экономических норм и нормативов: с нормами расхода материальных ресурсов на выпуск единицы готовой продукции, нормами выработки, нормативами численности, нормами и нормативами использования производственных мощностей и т.д. Западные предприниматели давно открыли для себя, что нормативные методы более экономичны. Многие зарубежные авторы обязательно отмечают необходимость такого нормирования. Основой для действенного анализа, оценки и контроля за полученными результатами может являться только нормативная база по всем элементам, созданная и действующая в АО. Дело в том, что себестоимость, объемы реализации готовой продукции или полученная выручка – это интегральные, т.е. обобщающие показатели, и ориентировка только на их анализ не дает возможности оценить, как работали отдельные службы АО. Сопоставление полученных результатов с нормами по отдельным элементам позволяет оценить, как функционировало в отчетном периоде то или иное подразделение, результаты деятельности конкретно каких из них привели, например, к увеличению или снижению себестоимости выпущенной продукции и насколько. Наличие норм даёт возможность поставить новую задачу службам АО и проверить ее выполнение в следующем очередном периоде. Помимо того, нормы дают возможность выявить имеющиеся резервы и наметить пути для их дальнейшего использования. Все это помогает вести правильную производственную и финансовую политику в АО по снижению издержек.
В процессе перехода и становления рыночной экономики в РФ возникло столько трудных проблем и задач, требующих первостепенного решения, что вопросы нормирования на промышленных предприятиях как-то естественно отошли на задний план и совершенно потеряли свою актуальность. Интерес к нормам заметно ослаб и усилилась ошибочная тенденция, что жить можно вообще без норм. В связи с этим были расформированы подразделения и разогнаны специалисты, занимающиеся этим вопросом.
Рассматривая проблемы нормирования и использования норм в АО, следует различать два совершенно разных понятия: норма-мера и норма-директива. Управление производственно-хозяйственной и финансовой деятельностью АО путем установления правил (норм), регламентирующих эту деятельность, позволяет осуществлять анализ и контроль за выполнением этих правил соответствующими службами АО. Его можно рассматривать как нормативный метод управления, которому в условиях рыночной экономики нет разумной альтернативы. По своей сущности норма – это мера должного. И для понимания ее научного содержания в экономике надо учитывать, что применяемые экономические, технико-экономические нормы – это меры, имеющее числовое значение, которые используются для изучения и применения в практике хозяйствования объективных экономических законов. Нормативное управление состоит в том, что устанавливается норма, с помощью которой осуществляется воздействие на объект управления с целью изменения сущного и проверяется результат этого воздействия путем сопоставления сущного (фактического) с должным.
В условиях командно-административной системы управления экономикой, действующей ранее в бывшем СССР, принцип обязательности выполнения нормы-директивы был доведен до абсурда. При централизованном установлении этих норм Госпланом СССР министерствам, последними – предприятиям сплошь и рядом проявлялся субъективизм, они теряли научную обоснованность, слабо отражали объекты управления. В то время, чтобы в дальнейшем получить при распределении побольше фондов на материальные ресурсы и финансовых ресурсов на пополнение собственных оборотных средств, предприятия завышали рассчитываемые нормы расхода, запасов, оборотных средств, которые министерства представляли на утверждение в Госплан СССР, Госснаб СССР, Минфин СССР. Ввиду дефицита распределяемых ресурсов вышеуказанные центральные экономические ведомства занижали при утверждении представленные проекты норм по министерствам против действительно необходимых значений. В то же время не придавалось должного значения действительно универсальной измерительной функции норм. Она не являлась нормой-мерой, чем она должна быть на самом деле. Это привело в определенной степени к дискредитации нормативного метода управления производством.
Формирование в АО необходимой нормативной базы для управления производством, материальными и финансовыми потоками является обязательным, сегодня без этого нельзя повысить эффективность хозяйственной деятельности. Но создание на основе разработанных методических документов нормативной базы по всем элементам путем расчетов, выполняемых вручную, достаточно трудоемкая и дорогостоящая задача. В значительной степени затраты могут быть сокращены при разработке системы норм с помощью применения автоматизированных программных комплексов, которые дают возможность формировать и периодически обновлять нормативную базу. Кроме того, она позволит в автоматизированном режиме осуществлять контроль за эффективностью производственно-хозяйственной и финансовой деятельностью АО. Все затраты на формирование нормативной базы с лихвой окупятся в перспективе.
Органически в эту систему вписываются нормы запасов материальных ресурсов и нормы оборотных средств, вложенных в эти запасы. Владельцу и руководству АО небезразлично, при каком уровне производственных и сбытовых запасов обеспечивается у него бесперебойность процесса производства, снабжения и сбыта, и сколько для этого отвлекается из оборота собственных финансовых ресурсов, т.е. как успешно функционируют службы снабжения и сбыта на предприятии. В условиях рыночной экономики становятся особенно актуальными вопросы рациональной и эффективной организации процессов управления и контроля за движением материальных и финансовых потоков в АО с целью повышения эффективности материально-технического снабжения самого предприятия и сбыта производимой им готовой продукции. Это необходимо для оптимизации уровня запасов и эффективного их использования, уменьшения их уровня в АО, а также минимизации оборотных средств, вложенных в эти запасы.
Недостаток производственных запасов у предприятия приводит к нарушению ритмичности его производства, снижению производительности труда, перерасходу материальных ресурсов из-за вынужденных нерациональных замен и повышению себестоимости выпускаемой продукции. Недостаток сбытовых запасов не позволяет обеспечить бесперебойный процесс отгрузки готовой продукции, соответственно это уменьшает объемы ее реализации, снижает размер получаемой прибыли и потерю потенциальной клиентуры потребителей продукции, выпускаемой предприятием. В то же время наличие неиспользуемых запасов замедляет оборачиваемость оборотных средств, отвлекает из оборота материальные ресурсы и снижает темпы воспроизводства и ведет к большим издержкам по содержанию самих запасов. Функционирование промышленного предприятия при относительно высоком уровне у него запасов будет совершенно не эффективным. В данном случае предприятие имеет у себя по отдельным группам товарно-материальных ценностей запасы больше действительно необходимых их значений – излишние запасы (“пролеживающие”). В связи с этим оно дополнительно должно вложить в них значительные оборотные средства, что приводит соответственно к недостатку свободных финансовых ресурсов – снижению платежеспособности предприятия, невозможности своевременно приобрести необходимые для производства материальные ресурсы, оборудование, рассчитаться с бюджетом и внебюджетными фондами по налогам и по зарплате с персоналом и т.д. Кроме того, высокий уровень излишних запасов приводит к увеличению издержек предприятия по содержанию самих запасов: необходимость иметь большие складские площади, нужно иметь увеличенный персонал (кладовщиков, грузчиков, бухгалтеров) для обработки и учета материалов, находящихся на складе, это дополнительные коммунальные платежи и налоги на имущество. Все это приводит к повышенным расходам на: амортизационные отчисления из-за созданных дополнительных складских помещений для хранения излишних запасов, затраты на зарплату увеличенного бухгалтерского и складского персонала (кладовщиков, грузчиков, обрабатывающих эти запасы), увеличенные коммунальные платежи – на освещение, отопление дополнительных складских помещений и т.д. Дополнительные издержки увеличивают себестоимость готовой продукции, выпускаемой промышленным предприятием, и снижают ее конкурентоспособность на рынке товаров.
Поэтому в условиях рыночной экономики менеджер предприятия, руководство и сотрудники его служб снабжения и сбыта, плановой и финансовой служб должны стремиться к эффективному управлению движением материальных и финансовых ресурсов – управлению процессами снабжения и сбыта, запасами и оборотными средствами, вложенными в эти запасы. Они должны своевременно предупреждать о наличии и появлении дефицитных позиций по товарно-материальным ценностям на предприятии, которые грозят нарушить бесперебойность организации процесса производства, выявлять излишние запасы материальных ресурсов с целью определения возможности их реализации. Наличие оптимальных запасов на предприятии, которое можно обеспечить путем организации управления и контроля за потоками материальных и финансовых ресурсов, за состоянием и уровнем запасов позволяет рассматриваемому предприятию бесперебойно функционировать при малом объеме “омертвленных” материальных ресурсов и небольших размерах отвлеченных оборотных средств, вложенных в эти запасы. Это позволит выявить излишние запасы, реализация которых даст возможность снизить издержки по содержанию самих запасов и соответственно повысить эффективность производства.
Теория управления запасами относится к числу наиболее молодых отраслей исследования операций, хотя отдельные результаты ее получены достаточно давно. Впервые подобная задача применительно к определению резервных денежных фондов была математически сформулирована Эджвортом Ф. в 1888 г. В начале XX века появился целый ряд статей по определению наиболее экономичного объема поставки марки материального ресурса на предприятие. По данным Смита Р., за период 1912 – 1927 гг. было опубликовано 27 работ, предлагавших различные варианты соответствующей формулы. Большая часть их относится к последним годам этого периода и вызвана затруднениями в сбыте продукции и снижением уровня запасов, предвестниками мирового экономического кризиса в 1929 г.
Вторая мировая война дала мощный толчок развитию количественных методов выработки решения в сложной обстановке. Зародилась новая отрасль знания – исследование операций, в корне изменилось отношение к применению математики в экономике и в военном деле. Важнейшей областью приложения методов исследования операций оказалось снабжение военных и торгово-промышленных организаций, оптимизация которого была немыслима без рационального управления запасами на складах. Как сообщалось в работах Буффа Е., не редкость когда 25 и более процентов капитала промышленных фирм вложены в запас. При этом абсолютная величина стоимости запасов достигает таких величин (на 01.01.1960 в “Дженерал Электрик” – 800 млн. долларов, в “Дженерал Моторс” – 2 млрд.), что даже небольшой процент снижения запасов оборачивается ощутимой выгодой. Естественно, что фирмы щедро субсидировали исследования по оптимизации запасов и способствовали быстрому внедрению их результатов в практику.
Основы современной теории управления запасами – постановка задачи, анализ влияющих на решение факторов, способ учета неопределенности в спросе – были сформулированы в работах Эрроу К., Гарриса В., Маршака С. и Дворецкого А. Разработка этих идей в дальнейшем была подхвачена в ряде статей, обсуждающих как отдельные аспекты самой теории, так и вопрос в целом.
В 1953 г. выходит первая монография Вайтина Т. по управлению запасами, в которой основные идеи теории иллюстрировали на пуассоновском потоке требований. Ее автор особое внимание уделил роли складов в матричных экономических моделях типа леонтьевской, а также их значению в системе национальной обороны США. Глубокий математический анализ основных вариантов задачи управления запасами был проведен в сборнике статей под редакцией Карлина С. и др. Их основные результаты относятся к исследованию структуры оптимальных стратегий и нахождению случаев, когда оптимальна простейшая стратегия с критическим уровнями запасов. В монографии Вагнера Х. рассматриваются способы получения стационарных распределений избытков и недостач запасов при дискретном спросе, а также нахождения нижнего критического уровня запасов. Значительный акцент сделан на методах контроля за осуществлением оптимальных стратегий в низшем звене управления со стороны высшего звена.
В США выпущена серия книг по управлению запасами, предназначенных для менеджеров промышленных предприятий. Некоторые из них, например, Бариша Н., в основном описательные и сводятся к изложению методики анализа складских запасов и складского хозяйства. Другие написаны на инженерном уровне и основное внимание уделяют получению практически полезных расчетных зависимостей. Так, в работе Старра М. и Миллера М. делается попытка обобщить известные методы применительно к системам снабжения с многокомпонентными запасами, а также предлагаются блок-схемы статистического моделирования некоторых задач теории на электронных вычислительных машинах.
В классической теории запасов за рубежом разработано достаточно много моделей управления запасами. Гуила-Ури Р. и Розенстиль Э. рекомендуют преимущественно статистические методы исследования. Букан Д. и Кинисберг Э. излагают в основном аналитические способы исследования: теорию массового обслуживания, методы линейного и нелинейного программирования. Ими рассмотрена стратегия управления запасами со многими критическими уровнями, а также дан анализ простейшей многокаскадной системы снабжения. О прикладном значении теории убедительно свидетельствует тот факт, что большинство зарубежных монографий по исследованиям операций в той или иной степени рассматривают задачи управления запасами.
В качестве примеров рассматриваемых задач в зарубежной литературе по управлению запасами можно привести следующие: определение “точки заказа”, “оптимальной партии заказа” (с фиксированным заказом, с фиксированной периодичностью заказа), “системы с двумя фиксированными уровнями запасов” и т.д. В созданной теории рассматриваются, например, такие задачи как:
  • управление запасами однородного продукта на изолированном складе при фиксированной задержке поставок;
  • управление запасами при случайной задержке поставок;
  • управление многономенклатурными запасами и т.д.
    При решении этих задач рекомендовано оценивать экономичность (и, если удается, оптимизацию) управления запасами. Оцениваются стоимости: хранения, поставок, штрафных санкций и т.п., осуществляется статистический анализ спроса и т.д. В разработанной теории постановка практических задач управления запасами, как правило, приводит к многономенклатурным ситуациям, к необходимости совместного рассмотрения группы складов, случайным задержкам поставок по времени. Все эти факторы существенно усложняют расчет оптимальных стратегий. Ситуация, рассматриваемая при расчете, однако, сильно упрощается при выполнении каждого из следующих условий:
  • поставка марки материала производится от независимых поставщиков;
  • штрафы за недостачу либо суммируются по всем номенклатурным позициям, либо отсутствуют совсем;
  • на выбор параметров стратегий управления запасами не наложено общих для группы номенклатурных позиций ограничений или такие ограничения несущественны;
  • критерием качества организации снабжения для каждого склада служит сумма затрат на данном складе;
  • отношение среднеквадратического отклонения задержки поставок к ее среднему значению мало.
    Основной математической моделью, которая применяется авторами вышеуказанных работ для планирования запасов, является так называемая классическая модель экономического размера заказа, когда для упрощения принимаются условия равномерного потребления (расхода) и постоянного определенного отставания времени поставки от момента заказа продукции (марки материала) у поставщика. При этом минимизируются суммарные издержки хранения запасов, которые берутся прямо пропорциональными объему этих запасов и времени хранения, и издержки, связанные с заказом, которые постоянны для каждого заказа и не связаны с объемом заказа. Эта модель описана во многих работах и, в частности, у Букана Д. и Кинигсберга Э. в книге “Научное управление запасами”. Основным ее результатом является следующая формула определения оптимального размера заказа (партии) поставки:

  • где qопт. – оптимальная партия поставки;
    с1 – сумма постоянных транспортно-заготовительных расходов;
    Q – потребность в материале на планируемый период T;
    с2 – сумма издержек хранения и потерь от иммобилизации (пролеживания) единицы материала в запасе за планируемый период T (продолжительность года – T=365 дней).
    Некоторые американские специалисты считают, что формула оптимального размера заказа имела больше применений, чем любой результат, полученный на основе анализа систем управления запасами.
    В бывшем СССР управление запасами и оборотными средствами на предприятиях осуществлялось с помощью определяемых норм. Правда, расчет этих норм производили по разным методическим документам, рекомендуемые в них методические подходы к определению норм и алгоритмы значительно разнились между собой. В результате предприятия были вынуждены проводить параллельно несколько самостоятельных расчетов, не увязанных между собой. В настоящее время авторы подготовили к изданию рукопись книги “Нормирование на промышленном предприятии сбытовых запасов и оборотных средств”. В ней использованы унифицированные методы нормирования сбытовых запасов (сырья, материалов, моторного топлива, машиностроительной продукции) и оборотных средств, вложенных в соответствующие запасы. Предложенные методические подходы позволяют определить минимально необходимый и достаточный уровень запасов для предприятия, обеспечивающий устойчивый процесс реализации в сложившихся рыночных условиях снабжения, сбыта и организации производства. Нормы запасов, нормы и нормативы оборотных средств рекомендовано вычислять на единой методической основе, в один прием, с использованием одной и той же исходной информации, увязать их между собой и с уровнем надежности обеспечения запасом (т.е. с оценкой степени риска). При этом соответственно учитывается специфика определения самих норм запасов, норм и нормативов оборотных средств. Аналогичные унифицированные методические подходы заложены в нормирование производственных запасов и вложенных в них оборотных средств.
    В условиях рыночной экономики становится актуальным вопрос организации оперативного контроля и управления запасами материальных ресурсов на предприятии. Решению данной проблемы в определенной степени способствует внедрение автоматизированных систем управления предприятиями, которые позволяют наладить учет движения материальных ресурсов (поступление, расход, ежесуточные остатки). Результатом решения задачи по оперативному контролю является получение ежедневной (недельной, декадной, месячной или иной периодичности) информации о фактическом наличии запасов на складах предприятия и степени их соответствия установленным нормам. Это позволяет осуществлять непрерывный контроль за их величиной, своевременно и оперативно выявлять образование излишних остатков или дефицита по отдельным позициям, который может нарушить организацию бесперебойности функционирования потребителя.
    Система оперативного контроля и управления представляет собой организацию непрерывной деятельности работников отдела материально-технического снабжения в АО, направленную на формирование производственных запасов в экономически обоснованных размерах и обеспечение устойчивого объема и ассортимента материалов в течение всего планируемого периода для осуществления бесперебойной работы предприятия.
    Имеющаяся информация о движении, стоимости, сформированная нормативная база по запасам и оборотным средствам и т.д. по любой из применяемых марок материалов позволяет менеджеру оперативно управлять материальными и финансовыми потоками на предприятии в течение года. Данная информация позволяет решить следующий комплекс задач:
  • выявить дефицитные позиции материальных ресурсов;
  • выбрать позиции материальных ресурсов, по которым сформировались излишние запасы и их можно реализовать;
  • оценить обеспеченность запасами и их структуру;
  • проанализировать структуру оборотных средств на предприятии;
  • определить, что и когда нужно заказать, в каком объеме, даты очередных заказов на поставку материальных ресурсов (т.е. сформировать план материально-технического снабжения на очередной месяц);
  • определить потребность в финансовых ресурсах для обеспечения необходимых поставок материалов в плановом месяце и т.д.
    Остановимся только на некоторых из вышеуказанных задач.
    Задача 1Дефицитные позиции
    Контроль осуществляется по всем маркам материальных ресурсов, применяемых на предприятии (правда, с разной периодичностью в зависимости от важности рассматриваемого материала), а на печать выводятся данные по тем позициям, где имеет место дефицит, т.е. уровень запаса меньше установленной нормы запаса по данной марке материала. Например, остатки материалов, расходуемых ежедневно и в больших количествах, должны проверяться с периодичностью один раз в неделю, а малоценные и быстроизнашивающиеся предметы – один раз в месяц или в два месяца. Для решения нужно по каждой марке материала определить средний остаток расходуемого запаса за определенный промежуток времени (например, за 90 или 60 предыдущих дней) и сравнить его с установленной нормой запаса по данному материалу.
    Исходной является следующая информация:
    • установленная норма запаса по i-ой марке материала в натуральном выражении Vi = 300 т;
    • индекс рассматриваемой марки материала i;
    • средний запас i-ой марки на складе, посчитанный за 90 предыдущих дней, Zсрi = 260 т.
    Поскольку Zсрi < Vi, то необходимо выдать данные на печать по данной марке материала с сообщением, что по ней имеет место дефицит. Эта позиция должна быть поставлена под контроль на своевременность осуществления заказа в следующем месяце ответственным исполнителем, ведущим данную группу товарно-материальных ценностей.
    Задача 2. Позиции со сверхнормативными запасами
    Аналогично предыдущей решается задача при осуществлении контроля за сверхнормативными материалами, имеющимися на предприятии.
    Исходной является следующая информация:
    • установленная норма запаса по j-ой марке материала в натуральном выражении Vj = 500 т;
    • индекс рассматриваемой марки материала j;
    • средний запас j-ой марки на складе, посчитанный за 90 предыдущих дней Zсрj = 750 т;
    • договорная цена поставленного материала cj = 400 т. руб/т.
    Поскольку Zсрj > Vj, то необходимо выдать данные на печать по данной марке материала с сообщением, что по ней имеется излишний запас, и его можно реализовать в размере 250 т (Zсрj – Vj =750 – 500 = 250). Это позволит при продаже излишнего материала мобилизовать оборотных средств на сумму 100 000 млн. руб.
    (cj * (Zсрj – Vj) = 400 * 250 = 100 000).
    Задача 3Уровень оборотных средств
    Определив величину всех запасов в стоимостном выражении, можно сопоставить ее с нормативом оборотных средств, оценить их долю в объеме реализации выпускаемой продукции и т.д. Это позволяет оценить, как эффективно работают службы снабжения и сбыта предприятия.
    Исходными данными являются следующие:
    • суммарная величина запасов в стоимостном выражении Z = 23 000 000 руб.;
    • норматив оборотных средств V = 21 500 000 руб.;
    • объем годовой реализации продукции R = 92 000 000 руб.
    Анализ этих данных показывает, что на предприятии имеются сверхнормативные запасы (т.к. Z > V). Доля запасов по отношению к объему реализации составляет 25%:
    (100 * Z)/R = (100 * 23 000 000)/92 000 000 = 25.
    Рассчитав аналогично вышесказанному все запасы в стоимостном выражении, и сгруппировав полученные результаты по элементам оборотных средств (например, отдельно по сырью, основным материалам, вспомогательным материалам, комплектующим изделиям и т.п.) можно получить структуру запасов, ее динамику, уровни запасов, их долю в объеме реализации продукции, при которых обеспечивается производственный процесс. Это позволит оценить, как эффективно работают сотрудники отдела материально-технического снабжения предприятия, обеспечивая необходимый уровень запасов, и во что это обходится предприятию в его издержках.
    Задача 4. Расчет даты заказа
    Во всех системах управления запасами используется параметр, называемый точкой заказа – даты заказа. Это самый нижний уровень запасов марки материала, по достижению которого необходимо организовать очередной заказ на поставку данного материального ресурса. Этот уровень должен быть достаточным для удовлетворения спроса в период заготовительного цикла, т.е. времени на оформление и оплату договора на поставку, изготовления материала у поставщика и его доставку предприятию. Если по многолетнему опыту работы с постоянным поставщиком этот период известен (с определенным разбросом по срокам), то задача может быть решена следующим образом.
    Известны следующие исходные данные:
    • среднесуточный расход материала Pi = 2 т/сутки;
    • индекс рассматриваемой марки i;
    • дата контроля информации 20-е число;
    • время заготовительного периода Tзагi = 18 суток;
    • остаток материала на складе Zi = 58 т;
    • договорная цена на поставку ci = 850 000 руб/т;
    • транзитная норма отгрузки Фтр = 68 т.
    Остатка материала хватит на 29 дней (n = Zi/Pi =58/2=29). Материал будет расходоваться 10 дней в текущем месяце и 19 – в следующем. С учетом продолжительности заготовительного цикла материал следует заказать 1-го числа следующего месяца (n – Tзагi =19 – 18=1). Не считая оплаты транспортных затрат на доставку, для обеспечения этой поставки необходимо зарезервировать оборотных средств на сумму 57 800 000 руб. (Фтр * ci = 68 * 850 000 = 57 800 000).
    Проведя аналогичные расчеты по всем позициям, можно определить, какие, сколько и когда нужно заказать материалы на следующий месяц, и сколько на это следует предусмотреть оборотных средств.
    Задача 5. Обеспеченность запасом
    В круг рассмотренных задач входит задача об обеспеченности запасом нормируемой марки материала. Для этого нужно знать значение запаса на конец последних суток, среднесуточный расход данного материала на предприятии.
    Исходные данные:
    • среднесуточный расход материала Pk = 3 т/сутки;
    • остаток материала на складе на конец предыдущих суток Zk = 96 т
    Данного материала хватит предприятию на 32-ое суток (Zk/Pk = 96/3 =32). 

  • Радионов А.Р., Радионов Р.А.

    Проектное управление: модели и методы принятия решений


    В конце 50-х годов в США для осуществления программы исследовательских и конструкторских работ по созданию ракеты “Поларис” впервые был использован метод планирования и управления, основанный на идее определения, оценки вероятных сроков и контроля так называемого “критического пути” всего комплекса работ. Результаты превзошли все ожидания: во-первых, заметно уменьшилось число сбоев в работе из-за несогласованности используемых ресурсов, резко сократилась общая продолжительность выполнения всего комплекса работ, получен огромный эффект из-за снижения суммарной потребности в ресурсах и, соответственно, уменьшения общей стоимости программы. Вскоре после того, как результаты выполнения программы “Поларис” стали достоянием общественности1 , весь мир заговорил о методе PERT (Project Evaluation and Review Technique) как о новом подходе к организации управления.
    За прошедшее с тех пор время метод “критического пути” не только получил широкое применение в повседневной практике управления, но и обусловил появление специальной научно-прикладной дисциплины – управление проектами. В центре внимания этой дисциплины находятся вопросы планирования, организации, контроля и регулирования хода выполнения проектов, организации материально-технического, финансового и кадрового обеспечения проектов, оценки инвестиционной привлекательности различных вариантов реализации проектов.
    В современной деловой среде актуальность проектного управления как метода организации и управления производством значительно возросла. Это обусловлено объективными тенденциями в глобальной реструктуризации бизнеса. Принцип концентрации производственно-экономического потенциала уступил место принципу сосредоточения на развитии собственного потенциала организации. Крупные производственно-хозяйственные комплексы конгломеративного типа быстро замещаются гибкими сетевыми структурами, среди участников которых доминирует принцип предпочтения использования внешних ресурсов внутренним (outsourcing). Поэтому производственная деятельность всё больше превращается в комплекс работ со сложной структурой используемых ресурсов, сложной организационной топологией, сильной функциональной зависимостью от времени и огромной стоимостью.
    Объект проектного управления
    Термин проект, как известно, происходит от латинского слова projectus, что в буквальном переводе означает “брошенный вперед”. Таким образом, сразу становится ясно, объект управления, который можно представить в виде проекта, отличает возможность его перспективного развертывания, т.е. возможность предусмотреть его состояния в будущем. Хотя различные официальные источники трактуют понятие проекта по-разному2 , во всех определениях четко просматриваются особенности проекта как объекта управления, обусловленные комплексностью задач и работ, четкой ориентацией этого комплекса на достижение определенных целей и ограничениями по времени, бюджету, материальным и трудовым ресурсам.
    Однако, любая деятельность, в том числе и та, которую никто не собирается называть проектом, выполняется в течение определенного периода времени и связана с затратами определенных финансовых, материальных и трудовых ресурсов. Кроме того, любая разумная деятельность, как правило, целесообразна, т.е. направлена на достижение определенного результата. И, тем не менее, в одних случаях к управлению деятельностью подходят как к управлению проектом, а в других случаях – нет.
    Деятельность как объект управления рассматривается в виде проекта тогда, когда
    • она объективно имеет комплексных характер и для ее эффективного управления важное значение имеет анализ внутренней структуры всего комплекса работ (операций, процедур и т.п.);
    • переходы от одной работы к другой определяют основное содержание всей деятельности;
    • достижение целей деятельности связано с последовательно-параллельным выполнением всех элементов этой деятельности;
    • ограничения по времени, финансовым, материальным и трудовым ресурсам имеют особое значение в процессе выполнения комплекса работ;
    • продолжительность и стоимость деятельности явно зависит от организации всего комплекса работ.
    Поэтому, объектом проектного управления принято считать особым образом организованный комплекс работ, направленный на решение определенной задачи или достижение определенной цели, выполнение которого ограничено во времени, а также связано с потреблением конкретных финансовых, материальных и трудовых ресурсов. При этом под “работой” понимается элементарная, неделимая часть данного комплекса действий.
    Элементарность работы – понятие условное и относительное. То, что нецелесообразно делить в одной системе действий, полезно разукрупнять в другой. Например, если за элемент комплекса работ по сборке автомобиля принимается технологическая операция, то одной из “работ” может считаться установка сборщиком фары. Эта “работа” в данном случае неделима, так как остаются неизменными ее факторы – исполнитель, предмет и объект действия. Но, как только мы начинаем рассматривать исполнение этой работы как отдельную задачу, она сама превращается в комплекс.
    Однако если задача возникает регулярно, а ее решение превращается в рутинную деятельность, доведенную до автоматизма, то нет никакого особого смысла каждый раз, приступая к ее решению, рассматривать и моделировать ее сложную структуру. Результат известен заранее и время, потраченное на планирование, будет просто потеряно. Поэтому объектом проектного управления является, как правило, комплекс взаимосвязанных работ, направленных на решение некоторой оригинальной задачи. Но, в том то и дело, что в современной деловой среде, при стремительном развитии техники, технологии и организации производства, при стремительной смене видов и разновидностей товаров и услуг на рынках, появление перед менеджером оригинальных задач стало фактически обычной ситуацией. Если в конце пятидесятых годов, на заре зарождения проектного управления, в качестве объектов такого управления выступали исключительно научно-исследовательские и опытно-конструкторские программы, то в наши дни уже мало кого можно удивить техническими, организационными, экономическими и даже социальными проектами. Уже в самом определении типа проекта заложена характеристика области его приложения.
    Теоретические основы проектного управления
    Для описания, анализа и оптимизации проектов наиболее подходящими оказались сетевые модели, представляющие из себя разновидность ориентированных графов.
    В сетевой модели роль вершин графа могут играть события, определяющие начало и окончание отдельных работ, а дуги в этом случае будут соответствовать работам. Такую сетевую модель принято называть сетевой моделью с работами на дугах (Activities on Arrows, AoA). В то же время, возможно, что в сетевой модели роль вершин графа играют работы, а дуги отображают соответствие между окончанием одной работы и началом другой. Такую сетевую модель принято называть сетевой моделью с работами в узлах (Activities on Nodes, AoN).
    Пусть множество A={a1, a2, a3, ... an} – комплекс работ, выполнение которых требуется для решения определенной задачи, например, строительства дома. Тогда, если множество V={v1, v2, v3, ..., vm} будет представлять комплекс событий, возникающих в процессе выполнения комплекса работ, то сетевая модель будет задаваться ориентированным графом G=(V, A), в котором элементы множества V играют роль вершин, а элементы множества A – роль дуг, соединяющих вершины, причем каждой дуге ai можно поставить в однозначное соответствие пару вершин (vsi, vfi), первая из которых будет определять момент начала работы аi, а вторая – момент окончания этой работы. Такая сетевая модель будет сетевой моделью с работами на дугах.
    Теперь пусть множество A={a1, a2, a3, ... an} – по-прежнему будет рассматриваться как комплекс работ, выполнение которых требуется для решения определенной задачи, например, строительства дома. Тогда, если множество V={v1, v2, v3, ..., vm} будет представлять комплекс отношений предшествования-следования работ в процессе их выполнения, то сетевая модель будет задаваться ориентированным графом G=(A, V), в котором элементы множества A играют роль вершин, а элементы множества V – роль дуг, соединяющих вершины, причем каждой дуге viможно поставить в однозначное соответствие пару вершин (asi, afi), первая из которых будет непосредственно предшествующей работой в данной паре, а вторая – непосредственно следующей. Такая сетевая модель будет сетевой моделью с работами в узлах.
    Сетевая модель может быть представлена: 1) сетевым графиком, 2) в табличной форме, 3) в матричной форме, 4) в форме диаграммы на шкале времени. Как будет показано ниже, переход от одной формы представления к другой не составляет большого труда.
    Преимущество сетевых графиков и временных диаграмм перед табличной и матричной формами представления состоит в их наглядности. Однако это преимущество исчезает прямо пропорционально тому, как увеличиваются размеры сетевой модели. Для реальных задач сетевого моделирования, в которых речь идет о тысячах работ и событий, вычерчивание сетевых графиков и диаграмм теряет всякий смысл.
    Преимущество табличной и матричной формы перед графическими представлениями состоит в том, что с их помощью удобно осуществлять анализ параметров сетевых моделей; в этих формах применимы алгоритмические процедуры анализа, выполнение которых не требует наглядного отображения модели на плоскости.
    Сетевым графиком называется полное графическое отображение структуры сетевой модели на плоскости.
    Если сетевым графиком на плоскости отображается сетевая модель типа АоА, то однозначное представление должны получить все работы и все события модели. Однако структура сетевого графика модели АоА может быть более избыточна, чем структура самой отображаемой сетевой модели. Дело в том, что по правилам построения сетевого графика для удобства его анализа необходимо, чтобы два события были соединены только единственной работой, что в принципе не соответствует реальным обстоятельствам в окружающей нас действительности. Поэтому принято вводить в структуру сетевого графика элемент, которого нет ни в действительности, ни в сетевой модели. Этот элемент называется фиктивной работой. Таким образом, структура сетевого графика образуется из трех типов элементов (в отличие от структуры сетевой модели, где только два типа элементов):
    • событий – моментов времени, когда происходит начало или окончание выполнения какой-либо работы (работ);
    • работ – неделимых частей комплекса действий, необходимых для решения некоторой задачи;
    • фиктивных работ – условных элементов структуры сетевого графика, используемых исключительно для указания логической связи отдельных событий.
    Графически события изображаются кружками, разделенными на три равных сегмента (радиусами под углом в 120°); работы изображаются сплошными линиями со стрелками на конце, ориентированными слева направо; фиктивные работы изображаются пунктирными линиями со стрелками на конце, ориентированными слева направо. Пример сетевого графика модели АоА представлен ниже на рис. 1.
    Отметим, что индексация работ производится рядом с соответствующими стрелками; фиктивные работы не индексируются; индексы событий проставляются в нижнем сегменте соответствующего кружка. Заполнение остальных сегментов рассматривается ниже.

    Если сетевым графиком отображается модель типа AoN, то избыточности структуры удается избежать. Здесь нет необходимости вводить в качестве дополнительного структурного элемента фиктивные работы, поскольку отсутствуют те структурные элементы, которые они призваны обслуживать, а именно – события. В сетевом графике модели типа AoN есть только узлы (или вершины), которые обозначают работы и дуги (сплошные линии со стрелками, ориентированными слева направо), которые обозначают отношения предшествования-следования работ. Никаких событий и никаких фиктивных работ! Заметим, что в наиболее известной программе по проектному управлению Microsoft Project реализуется именно этот тип модели.
    Здесь узлы сети, соответствующие работам, принято изображать прямоугольниками, поделенными на 5 секторов. В центральном секторе проставляется индекс (или записывается наименование работы). Заполнение остальных секторов рассматривается ниже. Пример сетевого графика для модели типа AoN представлен ниже на рис. 2.

    Рисунок 2. Пример сетевого графика модели типа АоN.
    В табличной форме сетевая модель задается множеством {A, A(IP)}, где А – это множество индексов работ, а A(IP) множество комбинаций работ, непосредственно предшествующих работе А. Для рассматриваемого выше примера табличная форма сетевой модели будет такой, которая представлена в табл. 1.
    Таблица 1. Табличная форма сетевой модели.

    Матричная форма описания сетевой модели задается в виде отношения между событиями (ei, ej), которое равно 1, если между этими событиями есть работа (либо реальная, либо фиктивная) и 0 – в противном случае. Матричная форма для описания сетевой модели из рассматриваемого выше примера приведена ниже в табл. 2:
    Таблица 2
    События
    1
    2
    3
    4
    5
    6
    7
    1
    1
    1
    2
    1
    1
    3
    1
    1
    1
    4
    1
    1
    1
    5
    1
    1
    1
    6
    1
    1
    1
    7
    1
    1
    Описание сетевой модели в форме временной диаграммы (или графика Ганта) предполагает размещение работ в координатной системе, где по оси абсцисс (X) откладывается время (t), а по оси ординат (Y) – работы. Точкой начала отсчета любой из работ будет момент окончания всех ее предшествующих работ. Если работе не предшествует ничто, то она откладывается от начала временной шкалы, т.е. с самого левого края диаграммы. На рис. 3 представлен график Ганта для сетевой модели по данным табл. 1 с добавлением информации о продолжительности выполнения работ.
    Поскольку в сетевых графиках моделей типа АоА вершины соответствуют событиям, постольку эти элементы структуры обладают свойством “сшивания” предыдущих работ с последующими. Иными словами, любое событие наступает только тогда, когда закончены все предшествующие ему работы. С другой стороны, оно является предпосылкой для начала следующих за ним работ. Событие не имеет продолжительности и наступает мгновенно. В связи с этим предъявляются особые требования к его определению.
    Так, каждое событие, включаемое в сетевой график, должно быть полно, четко и всесторонне определено, его формулировка должна включать результат всех непосредственно предшествующих ему работ. И пока не выполнены все работы, непосредственно предшествующие данному событию, не может наступить и само событие, а, следовательно, не может быть начата ни одна из работ, непосредственно следующих за ним. Более того, если то или иное событие наступило, то это означает, что могут быть немедленно и реально начаты работы, следующие за ним. Если же по какой-либо причине хотя бы одна из таких работ не может быть начата, следовательно, нельзя считать данное событие наступившим.

    Рисунок 3
    Различаются следующие разновидности событий сетевого графика модели АоА:
    • исходное событие – результат, в отношении которого условно предполагается, что он не имеет предшествующих работ;
    • завершающее событие – результат, в отношении которого предполагается, что за ним не следует ни одна работа; это и является конечной целью выполнения всего комплекса работ или решением задачи;
    • промежуточное событие или просто событие. Это любой достигаемый результат в выполнении одной или нескольких работ, дающий возможность начать последующие работы;
    • начальное событие – событие, непосредственно предшествующее данной конкретной работе;
    • конечное событие – событие, непосредственно следующее за данной работой.
    Временные параметры (или временные характеристики) сетевой модели являются главными элементами аналитической системы проектного управления. Именно для их определения и последующего улучшения выполняется вся подготовительная, вспомогательная работа по составлению сетевой модели проекта и ее последующей оптимизации.
    Различают следующие временные параметры:
    • продолжительность работ;
    • раннее время начала работы;
    • раннее время окончания работы;
    • позднее время начала работы;
    • позднее время окончания работы;
    • раннее время наступления события;
    • позднее время наступления события;
    • продолжительность критического пути;
    • резерв времени наступления события;
    • полный резерв времени выполнения работы;
    • свободный резерв времени выполнения работы;
    • независимый резерв времени выполнения работы.
    Продолжительность работы (ti) – календарное время, которое занимает выполнение работы.
    Раннее время начала работы (ESTi) – наиболее ранний из возможных сроков начала выполнения работы.
    Раннее время окончания работы (EFTi) – равно раннему времени начала работы плюс ее продолжительность.
    Позднее время окончания работы (LFTi) – наиболее поздний из допустимых сроков окончания работы.
    Позднее время начала работы (LSTi) – равно позднему времени окончания работы минус ее продолжительность.
    Раннее время наступления события (EETj) – характеризует наиболее ранний из возможных сроков свершения того или иного события. Поскольку каждое событие является результатом свершения одной или нескольких работ, а те в свою очередь следуют за какими-либо предшествующими событиями, то срок его наступления определяется величиной наиболее длительного отрезка пути от исходного события до рассматриваемого.
    Позднее время наступления события (LETj) – характеризует наиболее поздний из допустимых сроков совершения того или иного события. Если установлен срок наступления завершающего события, являющегося результатом всего комплекса проводимых работ, то каждое промежуточное событие должно наступить не позже определенного срока. Этот срок и является предельно допускаемым сроком наступления события.
    Любая последовательность непосредственно следующих друг за другом работ в сетевой модели называется путем. Путей в сетевой модели может быть очень много, но при этом пути, связывающие исходное и завершающее события сетевой модели, называются полными, а все остальные – неполными. Сумма продолжительностей выполнения работ, составляющих тот или иной путь, называется продолжительностью этого пути.
    Самый продолжительный из всех полных путей называется критическим путем сетевой модели. Таким образом, продолжительность критического пути равна сумме продолжительностей всех работ, составляющих этот путь.
    Работы, лежащие на критическом пути, называются критическими работами, а события – критическими событиями.
    Уже одного определения критического пути сетевой модели проекта достаточно для организации управления всем комплексом работ. Жестко контролируя календарные сроки выполнения критических работ, можно в итоге избежать потерь. У работ, не находящихся на критическом пути, как правило, имеются резервы времени, позволяющие на некоторое время откладывать их выполнение, если это необходимо.
    Резерв времени наступления события – это разница между поздним и ранним сроками наступления этого события.
    Полный резерв времени выполнения работы (TFi) – это максимально возможный запас времени для выполнения данной работы сверх продолжительности самой работы при условии, что в результате такой задержки конечное для данной работы событие наступит не позднее, чем в свой поздний срок.
    Свободный резерв времени выполнения работы (FFi) – это запас времени, которым можно располагать при выполнении данной работы в предположении, что предшествующее и последующее события этой работы наступают в свои самые ранние сроки.
    Независимый резерв времени выполнения работы (IFi) – это запас времени, на который можно отложить начало выполнения работы без риска повлиять на какие бы то ни было сроки наступления каких-либо событий в модели вообще.
    Параметры раннего и позднего времени наступления события используются в маркировке вершин сетевого графика модели типа АоА. В левый сегмент записывается раннее время наступления соответствующего события (ЕETj), а в правый – позднее (LETj), что показано на рис 4.

    Рисунок 4. Пример маркировки времени наступления событий
    В маркировке вершин сетевого графика модели типа AoN помимо индекса работ используются параметры (см. Рис. 5):
    • раннего времени начала выполнения работы (ESTj), которое записывается в левый верхний сектор прямоугольника, маркирующего вершину работы;
    • позднего времени начала выполнения работы (LSTj), которое записывается в правый верхний сектор прямоугольника, маркирующего вершину работы;
    • продолжительность выполнения работы (tj), которая записывается в левый нижний сектор прямоугольника, маркирующего вершину работы;
    • полный резерв времени выполнения работы (TFi) – который записывается в правый нижний сектор прямоугольника, маркирующего вершину работы.


    Рисунок 5. Пример маркировки вершин сетевого графика модели типа АоN
    Методы расчета временных параметров и критического пути сетевой модели проекта
    Если размеры сетевого графика невелики, то его временные параметры и критический путь могут быть найдены путем непосредственного рассмотрения графика вершина за вершиной, работа за работой. Но, естественно, по мере увеличения масштабов модели вероятность появления ошибки в расчетах будет возрастать в геометрической прогрессии. Поэтому, даже при небольших размерах модели целесообразно воспользоваться одним из наиболее подходящих алгоритмических методов расчета, позволяющих подойти к этой задаче формально.
    Самыми распространенными методами расчета временных параметров сетевой модели являются табличный и матричный. Поэтому, даже если исходная информация по сетевой модели представлена в виде сетевого графика или временной диаграммы, приступая к анализу, ее следует привести к табличной либо матричной форме.
    В качестве примера будем рассматривать модель, заданную изначально сетевым графиком, приведенным на рис. 6.

    Рисунок 6. Пример сетевого графика для иллюстрации методов расчета временных параметров
    Как табличный, так и матричный метод расчета временных параметров сетевой модели основывается на следующих соотношениях, вытекающих из определений временных параметров. Для удобства понимания индекс работы, как правило, состоит из двух букв, например, [ij], первая из которых соответствует индексу начального события работы, а вторая – индексу конечного события работы. С учетом этого замечания:
    • Раннее время начала работы [ij] совпадает с ранним временем наступления события [i], т.е.
      ESTij = EET [i].
    • Позднее время окончания работы [ij] совпадает с поздним временем наступления события [j], т.е.
      LFTij = LET [j].
    • Раннее время окончания работы [ij]:
      EFTij = ESTij + tij.
    • Позднее время начала работы [ij]:
      LSTij = LFTij – tij.
    • Раннее время наступления события [j] совпадает с самым поздним (максимальным)ранним временем окончания из всех тех работ, для которых данное событие является конечным, т.е. 
      EET[j] = max { EFTrj, EFTnj, ..., EFTmj}
      , где [rj], [nj], ..., [mj] – индексы работ, для которых событие [j] является конечным.
    • Позднее время наступления события [j] совпадает с самым ранним (минимальным)поздним временем начала из всех тех работ, для которых данное событие является начальным, т.е. 
      LET[j] = min { LSTjr, LSTjn, ..., LSTjm},
       где [jr], [jn], ..., [jm] – индексы работ, для которых событие [j] является начальным.
    • Для исходного и заключительного события сетевой модели справедливо:
      EET[s] = LET[s]
    • Но если для исходного события принимается, как правило, момент времени, равный 0, то для заключительного события он появляется в результате расчетов и по нему можно судить о продолжительности критического пути. Итак, для заключительного события справедливо: 
      EET[f] = LET[f]
       = TK, где TK – продолжительность критического пути.
    • Полный резерв времени выполнения работы [ij]:
      TFij = LЕT[j] – EET[i] – tij.
    • Свободный резерв времени выполнения работы [ij]:
      FFij = EЕT[j] – EET[i] – tij.
    • Независимый резерв времени выполнения работы [i]:
      IFi = EЕT[j] – LET[i] – tij.
    Рассмотрим сначала матричный метод определения временных параметров.
    Прежде всего, необходимо составить квадратную матрицу (см. Рис. 7), число столбцов и строк, в которой равно числу событий сетевой модели. Строки и столбы индексируются в одинаковом порядке индексами события. Полученные на пересечении строк и столбцов клетки разбиваются на две части по диагонали снизу слева вверх вправо. Левая верхняя часть клетки называется ее числителем, правая нижняя – знаменателем.
    Первый шаг заполнения матрицы заключается в следующем. Если события [i] и [j] соединяются какой-то работой, то продолжительность этой работы tij заносится в числители двух клеток: клетки, лежащей на пересечении i-й строки и j-го столбца, и клетки лежащей на пересечении j-й строки и i-го столбца. Эти действия выполняются для всех работ сетевой модели, а числители всех остальных клеток, кроме клеток, лежащих на главной (слева сверху вправо вниз) диагонали матрицы, заполняются нулями или вообще не заполняются.
    Следующий шаг заполнения матрицы первоначально предполагает занесение в числитель первой клетки главной диагонали значения 0. Это равносильно тому, что мы полагаем, что раннее время наступления исходного события сетевой модели равно 0. Затем осуществляем заполнение знаменателей тех клеток первой строки, лежащих справа от (или над) главной диагонали, чьи числители содержат значения больше 0. При этом значения, которые проставляются в знаменатели, вычисляются как сумма числителя клетки данной строки, лежащей на главной диагонали, и числителя заполняемой клетки. Таким образом, мы подсчитываем раннее время окончания соответствующей работы. Результат выполнения этих действий приведен на рис. 8.

    Рисунок 7. Разметка матрицы при определении временных параметров сетевой модели матричным методом


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

    Рисунок 9
    Получив значение знаменателя последней диагональной клетки, можно вычислить значения знаменателей клеток (чьи числители больше 0), находящихся в той же строке слева (ниже) от главной диагонали. Они будут равны разнице значения знаменателя соответствующей диагональной клетки и значения числителя клетки, для которой производится расчет. Так, например, значение знаменателя клетки 8-7 будет равно 36-5=31, а клетки 8-4 будет равно 36-6=30.
    После подсчета всех знаменателей в последней строке можно найти значение знаменателя в диагональной клетке на предпоследней строке. Оно будет равно минимальному значению из знаменателей всех клеток, лежащих в данном столбце ниже главной диагонали, т.е. 31.
    Затем аналогичным образом обсчитываем предпоследнюю строку и находим знаменатель третьей от конца диагональной клетки.
    Из заполненной матрицы нетрудно увидеть не только продолжительность критического пути (числитель или знаменатель последней диагональной клетки), но также сам критический путь. Он проходит через события, у которых раннее и позднее время наступления равны, т.е. через события, у которых в соответствующих диагональных клетках совпадают числители и знаменатели. В нашем примере это будут события 1, 2, 4, 6, 8 (см. Рис. 9).
    В соответствии с расчетными формулами резервов времени, которые были приведены выше, полный резерв времени выполнения работы, находящейся между событиями i и j, определяется разностью значений знаменателя диагональной клетки j-j и знаменателя клетки j в строке i выше главной диагонали. Чтобы найти свободный резерв времени выполнения работы, находящейся между событиями i и j, необходимо из числителя диагональной клетки j-j вычесть числитель диагональной клетки i-i и числитель клетки i-j. Чтобы найти независимый резерв времени выполнения работы, находящейся между событиями i и j, необходимо из числителя диагональной клетки j-j вычесть знаменатель диагональной клетки i-i и числитель клетки i-j.
    Так, для работы 3-5 полный резерв будет равен 29-9=20, свободный – 17-2-7=8, а независимый – 17-22-7=-12 (принимается равным 0). Для работы 2-6 полный резерв будет равен 26-12=14, свободный – 26-4-8=14 и независимый – 26-4-8=14.
    На рис. 10 приведены результаты расчетов всех резервов времени на основании данных из таблицы на рис. 9.
    Табличный метод. Составляется таблица, число строк в которой равно числу работ, включающая в себя следующие столбцы (в порядке их следования слева направо):
    1. индекс работы;
    2. индексы непосредственно предшествующих работ;
    3. индексы непосредственно следующих работ;
    4. продолжительность выполнения работы;
    5. раннее время начала выполнения работы;
    6. позднее время начала выполнения работы;
    7. раннее время окончания выполнения работы;
    8. позднее время окончания выполнения работы;
    9. полный резерв времени работы;
    10. свободный резерв времени работы;
    11. независимый резерв времени работы.
    Исходная информация, связанная с описанием топологии сетевой модели, содержится в столбцах (1), (2) и (4). Суть табличного метода расчета временных параметров сетевой модели состоит в последовательном заполнении остальных столбцов данной таблицы.
    Алгоритм табличного метода предусматривает выполнение следующих последовательных шагов.

    Рисунок 10
    ШАГ 1Определение индексов непосредственно следующих работ.
    Рассматриваем работу с индексом [i]. Непосредственно следующие за ней работы – это те работы, для которых работа [i] является непосредственно предшествующей. Следовательно, индексы непосредственно следующих работ – это индексы тех работ, у которых в столбце (2) содержится индекс работы [i].
    ШАГ 2. Определение раннего времени начала и раннего времени окончания работ.
    Определение раннего времени начала и раннего окончания работ, т.е. заполнение столбцов (5) и (7) таблицы должно осуществляться одновременно, т.к. время начала одних работ зависит от времени окончания других.
    Заполнение указанных столбцов осуществляется последовательно от начала сетевой модели к ее концу, т.е. сверху вниз. При этом действуют следующие правила:
    • Раннее время окончания рассматриваемой работы равно раннему времени ее начала (из столбца (5)) плюс продолжительность работы (из столбца (4)).
    • Раннее время начала выполнения работы равно 0, если данной работе непосредственно не предшествует ни одна из работ сетевой модели, или равно максимальному раннему времени окончания среди всех непосредственно предшествующих ей работ (из столбца (7)).
    Продолжительность критического пути равна максимальному значению в столбце (7).
    ШАГ 3. Определение позднего времени окончания и позднего времени начала работ.
    Определение позднего времени окончания и позднего начала работ, т.е. заполнение столбцов (6) и (8) таблицы должно осуществляться также одновременно, т.к. время начала одних работ зависит от времени окончания других.
    Заполнение указанных столбцов осуществляется последовательно от конца сетевой модели к ее началу, т.е. снизу вверх. При этом действуют следующие правила:
    • Позднее время начала рассматриваемой работы равно позднему времени ее окончания (из столбца (8)) минус продолжительность работы (из столбца (4)).
    • Позднее время окончания выполнения работы равно продолжительности критического пути, если за данной работой нет ни одной непосредственно следующей работы (из столбца (3)) сетевой модели, или равно минимальному позднему времени начала среди всех непосредственно следующих за данной работой работ (из столбца (6)).
    Шаг 4. Определение полного резерва времени выполнения работы.
    Полный резерв времени работы [i] находится как разность значений ее позднего и раннего времени окончания (соответственно, столбцы (8) и (7)), либо как разность значений ее позднего и раннего начала выполнения (соответственно, столбцы (6) и (5)).
    Шаг 5. Определение свободного резерва времени выполнения работы.
    Свободный резерв времени работы [i] определяется как разность между значением раннего времени начала любой из непосредственно следующих за ней работ и суммой раннего времени начала работы [i] и ее продолжительности.
    Шаг 6. Определение независимого резерва времени выполнения работы.
    Независимый резерв времени работы [i] определяется как разность между значением раннего времени начала любой из непосредственно следующих за ней работ и суммой позднего времени наступления начального события работы [i] и ее продолжительности. Позднее время наступления начального события работы [i] табличным путем определяется как минимальное позднее время начала тех работ, у которых с работой [i] одинаковый состав непосредственно предшествующих работ.
    По приведенным выше правилам заполнена следующая табл. 3.
    Таблица 3.
    Работа
    Непосредс. Предшеств.
    Непосредств Следующая.
    t
    EST
    LST
    EFT
    LFT
    TF
    FF
    IF
    A
    D, E
    4
    0
    0
    4
    4
    0
    0
    0
    B
    H, I, J
    7
    0
    7
    7
    14
    7
    7
    0
    C
    F, G
    2
    0
    20
    2
    22
    20
    0
    0
    D
    A
    M
    8
    4
    18
    12
    26
    14
    14
    14
    E
    A
    H, I, J
    10
    4
    4
    14
    14
    0
    0
    0
    F
    C
    K, L
    7
    2
    22
    9
    29
    20
    8
    0
    G
    C
    N
    6
    2
    25
    8
    31
    23
    11
    0
    H
    B, E
    M
    12
    14
    14
    26
    26
    0
    0
    0
    i
    b, e
    6
    14
    30
    20
    36
    16
    16
    16
    J
    B, E
    K, L
    3
    14
    26
    17
    29
    12
    0
    0
    K
    F, J
    4
    17
    32
    21
    36
    15
    15
    3
    L
    F, J
    N
    2
    17
    29
    19
    31
    12
    0
    0
    M
    D, H
    10
    26
    26
    36
    36
    0
    0
    0
    N
    G, L
    5
    19
    31
    24
    36
    12
    12
    0
    Основы сетевого моделирования в условиях неопределенности
    На практике чаще всего допускают, что продолжительность работ, составляющих проект, определена достаточно четко. Преимущества такого подхода к сетевому моделированию комплексных задач вполне очевидны:
    • благодаря такой сети получается полное и ясное представление относительно всего комплекса работ; четко выявляются связи всех элементов комплекса;
    • выявление критического пути позволяет установить работы, определяющие ход выполнения всего комплекса (т.е. критические работы);
    • появляется полная ясность относительно резервов времени, на которые можно откладывать выполнение отдельных работ, не находящихся на критическом пути, а это, в свою очередь, позволяет более эффективно распоряжаться наличными ресурсами.
    Однако в реальной жизни очень часто приходится сталкиваться с ситуациями, когда продолжительность работ не может быть определена точно, а лишь приблизительно. Например, в научно-исследовательских проектах, связанных с проведением экспериментов, ученому заранее не известно, сколько потребуется сделать опытов для получения надежного искомого результата. В бизнесе при разработке программы инвестиций заранее неизвестно, сколько времени займет ее согласование в различных инстанциях. При строительстве дома тоже можно допустить ошибку в количестве дней, которые займет рытье котлована под фундамент, а ошибка может быть очень просто связана с недооценкой сложности грунта.
    В принципе, могут иметь место два случая: 1) либо работы не являются новыми, и мы знаем приблизительно закон распределения продолжительности выполнения каждой их них, 2) либо эти работы совершенно новые для нас, и закон распределения продолжительности их выполнения нам неизвестен.
    В первом случае, известность закона распределения продолжительности выполнения работы автоматически подразумевает известность таких двух его параметров как:
    • математическое ожидание m продолжительности выполнения работы;
    • дисперсия s2 продолжительности выполнения работы.
    Во втором случае, когда точный закон распределения продолжительности выполнения работ неизвестен предполагается, что это распределение подчиняется нормальному закону и описывается b-функцией, которая имеет следующие математическое ожидание и дисперсию:
    = 1/6(O + 4M + P);
    s2 =[1/6 (O – P)]2.
    Таким образом, в любом случае для оценки продолжительности любой работы мы будем иметь его ожидаемое время (математическое ожидание) и погрешность (дисперсию) этого ожидания.
    Процедура построения и разметки сетевого графика в случае со случайной продолжительностью работ ничем не отличается от той, что используется в случае с детерминированной продолжительностью работ. Однако продолжительность найденного критического пути также будет иметь две оценки – ожидаемую и погрешность. Ожидаемая продолжительность критического пути равна сумме ожидаемых продолжительностей критических работ, а погрешность продолжительности критического пути равна сумме дисперсий критических работ.
    В этом случае говорить о том, что комплекс работ будет завершен к какой-то определенной дате (т.е. будет иметь какую-то фиксированную продолжительность выполнения Tk), можно лишь с некоторой вероятностью P(Tk < x) = P(TkN < z), определяемой по таблицам стандартного нормального распределения вероятностей, причем
    TkN=(x – mk )/sk ,
    где: mk – ожидаемая продолжительность критического пути, а sk – квадратный корень из погрешности продолжительности критического пути.
    Рассмотрим в качестве примера сетевую модель, определенную следующей табл. 4:
    Таблица 4
    Работа
    Предшественники
    Оптимистическая оценка продолжительности
    Наиболее вероятная оценка продолжительности
    Пессимистическая оценка продолжительности
    A
    -
    4
    6
    10
    B
    -
    3
    5
    8
    C
    -
    2
    4
    7
    D
    A
    6
    8
    12
    E
    C
    5
    10
    15
    F
    A
    9
    12
    16
    G
    F
    15
    18
    22
    H
    B,D,E
    7
    10
    16
    Результаты расчета ожидаемой продолжительности выполнения работ и ее дисперсии приведены в табл. 5:
    Таблица 5
    Работа
    Ожидаемая продолжительность
    Дисперсия продолжительности
    A
    6,33
    1,00
    B
    5,18
    0,69
    C
    4,17
    0,69
    D
    8,33
    1,00
    E
    10,0
    2,78
    F
    12,17
    1,36
    G
    18,17
    1,36
    H
    10,5
    2,25
    Сетевой график и его разметка с полученными временными характеристиками работ представлены на рис. 11:
    Критический путь сетевого графика, приведенного на рис. 11, составляют работы A–F–G. Ожидаемая продолжительность критического пути равна 6,33 + 12,17 + 18,17 = 36,67, а суммарная погрешность продолжительности критического пути равна 1 + 1,36 + 1,36 = 3,72.

    Рисунок 11. Сетевой график по данным из табл. 4 и 5
    Однако полученная ожидаемая продолжительность критического пути не означает, что весь комплекс работ, описанный сетевым графиком, будет завершен именно в течение данного промежутка времени. Утверждать, что этот комплекс работ будет завершен именно в данный промежуток времени, можно только с вероятностью 0,5, так как:
    P(Tk < (37,7–36,7)/1,93)= P(TkN < 0) Ю 0,5.
    Если отобразить графически кривую нормального распределения вероятностей, которому соответствует, как предполагается, распределение вероятностей продолжительности выполнения комплекса работ, то нетрудно увидеть, что кумулятивная вероятность до математического ожидания будет равна именно половине всей площади под кривой распределения (см. Рис. 12).

    Рисунок 12. Кривая нормального стандартного распределения вероятностей
    С таким же успехом можно определить вероятность завершения комплекса работ до любого директивного срока Х, например, до Х=38. Тогда:
    P(Tk Ј (38-36,7)/1,93)= P(TkN < 0,69) Ю 0,7549.
    Кроме того, можно решить и обратную задачу, т.е. определить тот срок, к которому рассматриваемый комплекс работ может завершиться с некоторой заданной вероятностью Pd. Зная Pd, можно воспользоваться нормальным стандартным распределением (в форме таблиц или с помощью известной функциональной зависимости, описываемой интегралом нормального стандартного распределения ) и найти zd, а имея zd, продолжительность критического пути Тd, соответствующая заданной вероятности Pd, будет равна Тd= zdsk + mk.
    Так, для рассматриваемого здесь примера промежуток времени, в течение которого комплекс работ, описываемых сетевым графиком, будет завершен с вероятностью 0,95, равен:
    Pd = 0,95 Ю zd = 1,65 Ю Тd = zdsk + mk = 1,65 ґ 1,93 + 36,67 = 39,85.
    Практически любой учебник по теории вероятностей содержит таблицы нормального стандартного распределения вероятности, которые можно использовать для решения описанной выше задачи.
    Анализ соотношения между временем и затратами на выполнение проекта
    Проектное управление, как уже отмечалось, базируется на теории и методах сетевого моделирования. Однако сетевые модели являются упрощенными представлениями реальных ситуаций, прежде всего, из-за того, что в них главное внимание сосредотачивается только на сроках выполнения отдельных работ и комплекса в целом, но совсем не учитывается потребность в ресурсах, их стоимость и наличие.
    В реальных условиях выполнение отдельных или даже всех работ проектного комплекса можно ускорить путем выделения для них большего количества ресурсов (финансовых, трудовых, материальных). Это, конечно же, приводит к увеличению общих прямых затрат на выполнение работ. Вместе с тем, появляется множество различных комбинаций продолжительностей работ, при которых может быть получена некоторая требуемая плановая продолжительность проекта. Каждая комбинация может давать различные значения общей стоимости проекта.
    Анализ соотношения между сроками и затратами имеет целью составление календарного плана, обеспечивающего минимальные затраты при данной продолжительности проекта.
    Рассмотрим в качестве примера простой проект, состоящий из 8-ми работ, исходная информация по которым представлена в табл. 6.
    Таблица 6
    Работа
    Нормальные сроки
    Сжатые сроки
    Суточное прираще ние затрат, доллары
    Текущая
    Предшеств.
    Продолж., сутки
    Затраты, доллары
    Продолж., сутки
    Затраты, доллары
    A
    -
    4
    210
    3
    280
    70
    B
    -
    8
    400
    6
    560
    80
    C
    A
    6
    500
    4
    600
    50
    D
    A
    9
    540
    7
    600
    30
    E
    B,C
    4
    500
    1
    1100
    200
    F
    B,C
    5
    150
    4
    240
    90
    G
    E
    3
    150
    3
    150
    0
    H
    D,F
    7
    600
    6
    750
    150

    3050

    4280
    Сетевая модель проекта показана на рис. 13.

    Рисунок 13. Сетевая модель проекта по данным табл. 6
    Каждая работа может выполняться за разное время – от верхнего “нормального” срока при некоторых “нормальных” затратах до меньшего “сокращенного” срока при соответствующих более высоких затратах. Если предполагается, что компромиссное соотношение между временем и затратами для каждой работы является линейным, то затраты при промежуточных продолжительностях работы, лежащих между нормальными и сокращенными сроками, легко определить с помощью единичного (суточного) приращения затрат для каждой работы. Например, затраты на выполнение работы В за 7 суток вместо 8 равны 400 долл. + (8-7) х 80 долл. = 480 долл.
    Если заданы “нормальные” продолжительности всех работ, то продолжительность проекта составит 22 суток, что видно из рис. 14

    Рисунок 14
    Как показано на рис. 15, соответствующая стоимость выполнения всего проекта составит 3050 долларов. Заметим, что принятие неправильного решения, согласно которому ускоряется выполнение работ, не лежащих на критическом пути, не приводит к сокращению продолжительности проекта. Однако при этом стоимость проекта возрастает до величины 3870 долларов. Таким образом, “сжимать” сроки выполнения проекта можно по-разному, и задача состоит в том, чтобы сжимать с минимально возможным увеличением общей стоимости проекта.
    В рассматриваемом примере общая стоимость проекта определяется суммой прямых затрат на выполнение каждой из работ.
    Между верхним и нижним значениями стоимости проекта при продолжительности 22 суток возможны несколько других значений в зависимости от того, срок выполнения каких некритических работ сокращается.
    Если устанавливаются сокращенные сроки выполнения всех работ, то продолжительность осуществления проекта можно сократить до 17 суткам, но, как видно из рис. 15, стоимость проекта при этом возрастет до суммы в 4280 долларов. Однако, продолжительность проекта, равную 17 суток, можно достигнуть при меньших затратах без ненужного ускорения отдельных работ. Так, работа B может продолжаться не 6, а 7 суток, работа D – не 7, а 8 суток, а работа E – не 1, а 4 суток. Если все остальные работы выполняются в свои “сжатые” сроки, стоимость выполнения проекта в течение 17 суток снижается до 3570 долларов.

    Рисунок 15
    В рассмотренном простом примере линия минимальных прямых затрат была построена методом проб и ошибок. Однако в реальных случаях, когда рассматриваются проекты с сотнями и тысячами работ, такая технология поиска решения невозможна. Поэтому применяются различные систематические вычисления, в том числе и методы математического программирования, позволяющие быстро определить кривую минимальных затрат при любом возможном значении продолжительности проекта. Некоторые из таких методов предназначены для использования в тех случаях, когда компромиссные соотношения между временем и затратами являются нелинейными; многие из них позволяют получить кривую минимальных общих затрат (равных сумме прямых и косвенных затрат).
    Если прямые затраты определяются для каждой работы в отдельности и зависят, как правило, от объема и интенсивности использования привлекаемых для ее выполнения ресурсов, то косвенные затраты рассчитываются на проект в целом и поэтому их величина, как правило, исчисляется в пересчете на каждую единицу времени проекта (затрат/час, затрат/день и т.п.).
    Минимизация общей стоимости при заданной продолжительности проекта
    Если предполагается, что продолжительность проекта не должна (или не может) меняться по каким-либо причинам, то косвенные затраты как часть общей стоимости проекта могут не учитываться при расчетах, так как они остаются постоянной величиной. Поэтому общая стоимость проекта в данном случае будет равна сумме прямых затрат, зависящих от продолжительности каждой работы в отдельности.
    Продолжительность любой работы проекта можно регулировать количеством ресурсов, выделяемых для ее выполнения. В общем случае можно предположить, что эта продолжительность может изменяться между двумя границами (пессимистической оценкой) и (оптимистической оценкой). Однако, в отличие от метода PERT, в данном случае считается, что продолжительностью работ можно управлять путем выделения на их выполнение больших или меньших ресурсов. Продолжительность работы соответствует нормальному времени работы (i,j) и ее минимальной стоимости и называется нормальной продолжительностью. Продолжительность работы соответствует такому времени выполнения работы (i,j), когда она ускорена до предела. Она называется сжатой продолжительностью. Стоимость выполнения работы в такие сроки максимальна.
    Обозначая через cij стоимость работы (i,j), можно допустить, что Cij = fij(tij) в общем случае представляет из себя функцию нелинейного вида, как показано на рис. 16. Стоимость возрастает, когда убывает вплоть до границы , за которой работа уже просто не может выполняться. Представляется весьма правдоподобным, что функция продолжительности работы проходит через очень пологий минимум и затем возрастает в силу ненормальных условий работы, связанных, например, с недостатком рабочей силы или материалов. Таким образом, ее форма скорее напоминает параболу.

    Рисунок 16
    В то же самое время практика показывает, что чаще всего cij на отрезке dij Ј tij Ј Dij является линейной функцией от tij, для которой несложно найти коэффициент обратной пропорциональности sij продолжительности и стоимости работы, если известны стоимость нормальной продолжительности Nij и стоимость “сжатой” продолжительности Rij:

    Пример расчета таких коэффициентов пропорциональности приведен в табл. 7.
    Таблица 7
    Работа
    Предшеств.
    (дни)
    (дни)
    ($)
    ($)
    ($ в день)
    A
    -
    9
    3
    900
    6300
    900
    B
    -
    7
    6
    2800
    3300
    500
    C
    A
    10
    2
    7000
    16600
    1200
    D
    A
    12
    6
    8400
    13800
    900
    E
    B
    12
    4
    7200
    12800
    700
    F
    D,E
    6
    6
    4900
    4900
    0
    G
    D,E
    6
    4
    3000
    6200
    1600
    H
    G
    14
    12
    4200
    5200
    500
    I
    G, F
    8
    3
    3200
    6700
    700
    Построим опорный (первоначальный) план выполнения описанного в табл. 7 проекта, взяв в качестве исходных продолжительностей работ комплекса любые значения в интервале dij Ј tij Ј Dij, построим сетевую модель, соответствующую этим исходным данным (см. Рис. 17), и рассчитаем свободные резервы времени работ (см. Табл. 8).


    Рисунок 17. Сетевая модель проекта по данным табл. 7
    Таблица 8

    Работа
    (дни)
    Свободный резерв
    Экономия общей стоимости
    A
    7
    2
    0
    0
    0
    B
    6
    1
    0
    0
    0
    C
    4

    6
    10
    6
    7200
    D
    8
    4
    0
    0
    0
    E
    8
    4

    1
    1
    700
    F
    6
    0
    0
    0
    0
    G
    5
    1
    0
    0
    0
    H
    12
    2
    0
    0
    0
    I
    5

    3
    6
    3
    2100
    Для уменьшения общей стоимости проекта при сохранении продолжительности его выполнения в пределах продолжительности критического пути, необходимо уменьшить свободные резервы времени некритических работ с соблюдением условия dij Ј tij Ј Dij. Теоретически у каждой работы есть резерв “растяжения” (Dij - tij), однако не у всех работ есть свободный резерв времени, а даже у тех работ, которые имеют свободный резерв времени, он может быть значительно меньше теоретического резерва “растяжения”. Поэтому, корректирующее воздействие на “растяжение” kij с целью уменьшения общей стоимости проекта в пределах продолжительности установленного критического пути для работы (i,j) определяется соотношением kij = min {(Dij-tij)FFij}, где FFij – свободный резерв работы (i,j).
    В рассматриваемом примере может быть увеличена продолжительность только трех работ – C, E, I, причем продолжительность выполнения работы C может быть увеличена на 6 дней, E – на 1 день и I – на 3 дня. Суммарная экономия общей стоимости проекта будет равна 1200 х 6+700 х 1+700 х 3 = 10000. До сжатия общая стоимость проекта равнялась 62200, после “растяжения” трех указанных работ она стала 52200.
    В данном примере критический путь остался без изменений. Однако, в других случаях после “растяжения” могут появиться новые критические пути и работы, на которые придется обращать основное внимание.
    Не следует думать, что полученный в результате проделанной процедуры “растяжения” план проекта является оптимальным по стоимости и времени. Был получен план, минимальный по стоимости при заданной продолжительности критического пути, который в общем случае может быть очень далек от оптимального.
    Если задаваемая продолжительность меньше критического пути опорного плана, то сначала последовательно “сжимаются” работы на критическом пути (по принципу “чем дешевле сжатие, тем раньше оно должно быть выполнено”), а затем проделывается описанная выше процедура.
    Ускорение проекта при минимизации его общей стоимости
    Более близкий к оптимальному план выполнения проекта может быть получен посредством осуществления процедуры ускорения проекта при минимизации общей стоимости. При этом общая стоимость должна включать как сумму прямых, так и сумму косвенных затрат.
    Добавим к рассмотренному в предыдущем пункте примеру условие, что косвенные затраты на реализацию проекта определяются из расчета $ 1500 в день. Кроме того, выберем в качестве опорного плана проекта его так называемый “нормальный” план, когда продолжительность выполнения каждой из работ комплекса максимальна, т.е. “нормальна”. Все остальное, в том числе логика выполнения работ, коэффициенты пропорциональности стоимости и продолжительности их выполнения, остаются без изменения.
    Временные параметры нового опорного плана (см. Табл. 9), естественно, будут отличаться от тех, что представлены на рис. 17.
    Таблица 9

    Работа

    Предшественники
    (дни)
    Свободный резерв
    A
    -
    9
    0
    B
    -
    7
    0
    C
    A
    10
    8
    D
    A
    12
    0
    E
    B
    12
    2
    F
    D,E
    6
    0
    G
    D,E
    6
    0
    H
    G
    14
    0
    I
    G,F
    8
    6
    Сетевая модель, соответствующая этим исходным данным, представлена на рис. 18.

    Рисунок 18. Сетевая модель проекта по данным табл. 9
    Критический путь проекта в опорном плане – [A,D,G,H], а его продолжительность равна 41 дню. Общая стоимость проекта в опорном плане равна:
    • Прямые затраты: 900+2800+7000+8400+7200+4900+3000+4200+3200=41600
    • Косвенные затраты: 1500 х 41 = 61500
    • Всего: 103100
    Алгоритм поиска плана, одновременно ускоряющего выполнение и минимизирующего общую стоимость проекта, предполагает выполнение следующих действий.
    Поскольку ускорение выполнения проекта всегда связано с ускорением выполнения критических работ, постольку алгоритм предполагает уделение критическим работам основного внимания.
    На каждом шаге из числа критических работ выбирается такая работа, которая может дать максимальное сокращение критического пути. Сжатие выбранной работы не должно превышать минимального свободного резерва, который рассчитан для всех работ данного варианта плана проекта (исключая 0). Если таких работ несколько, то выбирается та из них, которая имеет наименьший коэффициент обратной пропорциональности s. Если имеется несколько критических путей, то для того, чтобы получить эффект ускорения проекта в целом, сжатие критических работ должно производиться одновременно на всех этих путях. Производится “сжатие” выбранной работы (работ), строится новый план проекта, рассчитываются его временные параметры, определяются новая сумма прямых затрат (с учетом прироста стоимости выполнения сокращенной работы) и сумма косвенных затрат (с учетом новой продолжительности критического пути). Если общая стоимость проекта в новом варианте его плана оказывается меньше (либо равной), чем в предыдущем варианте, то новый вариант принимается за опорный и описанная выше процедура его ускорения повторяется. Если же общая стоимость проекта в новом варианте оказывается больше, чем в предыдущем варианте, то принимается решение об остановке алгоритма, а за оптимальный берется предыдущий вариант плана.
    Применим описанный алгоритм к примеру, приведенному выше.
    Таблица 10


    Рисунок 19. Сетевая модель проекта после 1 шага алгоритма ускорения


    Рисунок 20. Сетевая модель проекта после 2 шага алгоритма ускорения


    Рисунок 21. Сетевая модель проекта после 3 шага алгоритма ускорения
    Все последующие сжатия работ приводят к удорожанию проекта в целом, так как экономия на косвенных затратах не перекрывает дополнительных прямых затрат. Следовательно, после 3 шага получен оптимальный план проекта.
    В табл. 11 представлены продолжительности работ и свободные резервы времени их выполнения на каждом шаге алгоритма оптимизации.
    Таблица 11
    Шаг 1
    Шаг 2
    Шаг 3
    Шаг 4

    Работа
    /
    Свободный резерв
    /
    Свободный резерв
    /
    Свободный резерв
    /
    Свободный резерв
    A
    9 / 6
    0
    9 / 6
    0
    9 / 6
    0
    8 / 5
    0
    B
    7 / 1
    0
    7 / 1
    0
    7 / 1
    0
    6 / 0
    0
    C
    10 / 8
    8
    10 / 8
    8
    10 / 8
    6
    10 / 8
    6
    D
    12 / 6
    0
    12 / 6
    0
    10 / 4
    0
    10 / 4
    0
    E
    12 / 8
    2
    12 / 8
    2
    12 / 8
    0
    12 / 8
    0
    F
    6 / 0
    0
    6 / 0
    0
    6 / 0
    0
    6 / 0
    0
    G
    6 / 2
    0
    6 / 2
    0
    6 / 2
    0
    6 / 2
    0
    H
    14 / 2
    0
    12 / 0
    0
    12 / 0
    0
    12 / 0
    0
    I
    8 / 5
    6
    8 / 5
    4
    8 / 5
    4
    8 / 5
    4
    Сглаживание потребности в ресурсах
    Несмотря на то, что потребление ресурсов само по себе находит отражение в стоимости как отдельных работ, составляющих проект, так и в стоимости проекта в целом, на практике повсеместно приходится сталкиваться с ситуацией, когда потребность в том или ином виде физического ресурса в конкретный момент времени превышает имеющиеся возможности его обеспечения. Такие ситуации возникают в силу следующих причин:
    • Стремление сократить время выполнения работы приводит к неправильному решению в отношении выделяемых на нее ресурсов. Это – достаточно тривиальная ситуация, как правило, обусловленная невнимательным отношением к ограничениям по проекту. Нельзя назначить на выполнение работы, скажем, 3 исполнителя, если в наличии только 2. Такую ситуацию легко избежать при использовании компьютерных систем поддержки проектного управления, таких как Microsoft Project, в которых запрограммирована процедура проверки на непротиворечивость условий проекта.
    • Другое дело, когда для каждой в отдельности взятой работы проекта условия соответствия ограничениям по ресурсам соблюдены, но топология сетевой модели проекта оказывается причиной запараллеливания нескольких работ, предусматривающих использование одинаковых ресурсов, что приводит к соответствующему увеличению суммарной потребности в них в определенные моменты времени. Возникает конфликтная ситуация, суть которой, коротко, заключается в том, что в рассматриваемый момент времени потребность в ресурсах превышает возможности, а значит для какой-то (или каких-то) из работ оказывается невозможным осуществить выполнение так, как это предполагается текущим планом. Данная ситуация, как правило, становится предметом тщательного анализа, поскольку требует своего разрешения на стадии планирования проекта. Конфликт должен и может быть разрешен с помощью перепланирования проекта, а целью этого перепланирования должно быть либо максимальное сокращение перерасхода ресурсов без увеличения общего времени выполнения проекта, либо приведение потребности в ресурсах в соответствие с установленными ограничениями (пусть даже за счет некоторого удлинения сроков выполнения проекта), либо комбинация этих двух целей. В любом случае речь идет о сглаживании потребности в ресурсах, только в первом случае, как бы предполагается, что имеются четкие ограничения “по горизонтали”, т.е. по срокам осуществления проекта, во втором случае – что имеются четкие ограничения “по вертикали”, т.е. по суммарной потребности в ресурсах, а в третьем случае – что имеются четкие установки относительно общей стоимости проекта, а именно, что она должна быть минимальна.
    Общие принципы сглаживания потребности в ресурсах очень просты.
    Первый принцип исходит из того, что, как правило, многие из параллельно запланированных работ, требующих одних и тех же ресурсов, имеют резервы времени их выполнения, предполагающие, что их осуществление может быть отложено на некоторое время безо всякого влияния на общую продолжительность выполнения всего проекта в целом. Поэтому, распараллеливание работ приводит к сглаживанию потребности в ресурсах (принцип распараллеливания).
    Второй принцип исходит из того, что продолжительность выполнения некоторых работ зависит от объема выделяемых для них ресурсов. Поэтому, если у таких работ имеются также и резервы времени, то можно безболезненно для проекта в целом пойти на снижение интенсивности выполнения этих работ, что приведет к сглаживанию потребности (принцип снижения интенсивности работ).
    Применение этих двух принципов (в той мере, в какой это возможно) необязательно обеспечит приведение суммарной потребности в ресурсах в соответствие с установленными ограничениями. Иными словами, чтобы удовлетворить эти установленные ограничения, может потребоваться увеличение общих сроков выполнения проекта. Это увеличение может быть оправдано в том случае, когда стоимость “удлинения” продолжительности проекта окажется меньше стоимости “превышения лимита” ресурса.
    Однако, несмотря на простоту и понятность общих принципов, на которых строится сглаживание потребности проекта в ресурсах, расчетные алгоритмы оказываются очень и очень трудоемкими. Следует признать, что пока не разработано метода прямого поиска оптимального решения этой задачи и на практике процедуры сглаживания связаны либо с полным перебором возможных вариантов топологии проектного плана (в этом случае оказывается возможным доказать оптимальность варианта плана), либо с применением некоторых эвристических правил выстраивания квазиоптимальной топологии (например, “наиболее короткая работа должна выполняться первой”). И в том, и в другом случае нельзя обойтись без специального программного обеспечения, не только из-за трудоемкости решения задачи, но из-за того, что при ее решении слишком высока вероятность допустить расчетную ошибку.
    Следующий небольшой пример (см. Рис. 22) позволит лучше представить, за счет чего происходит сглаживание потребности в ресурсах и как отличить лучший (с точки зрения равномерности потребности в ресурсах) вариант проектного плана от остальных. Сетевая модель проекта, который будет анализироваться на предмет сглаживания потребности в ресурсах, представлена на рис. 8.

    Рисунок 22.
    К анализу потребности в ресурсах приступают с построения графика Ганта проекта, на котором работы откладываются на временной шкале от ранних сроков начала их выполнения. Параллельно с графиком Ганта строится гистограмма изменения потребности во времени, ось абсцисс которой – это временная шкала выполнения проекта, а ось ординат – суммарная (по всем выполняемым в данный момент времени работам) потребность в ресурсах. Исходный график Ганта и гистограмма потребности в ресурсах представлены на рис. 23.
    Среднедневная вариация потребности в ресурсах = 2,66

    Рисунок 23.
    Расчеты показывают, что средняя дневная потребность в ресурсе составляет приблизительно 7. Однако в некоторые дни она может быть равна 12, а в другие 3.
    Среднедневная вариация потребности в ресурсах = 1,71

    Рисунок 24.
    Вместе с тем, у работ A, G, I и L имеется свободный резерв времени (который изображен на графике Ганта серой волнистой линией), в пределах которого их выполнение может откладываться. Если отложить, например, начало выполнения работы А на 6 дней (см. Рис. 24), то можно существенно сгладить потребность данного проекта в ресурсе. Если исходный план выполнения проекта предполагал в отдельные дни потребность, равную 12, и среднедневная вариация потребности (отклонение от средней) составляла плюс-минус 2,66, то после изменения сроков выполнения работы А максимальная потребность будет снижена до 11, а среднедневная вариация потребности составит плюс-минус 1,71.
    Дальнейший анализ вариантов может привести к такому решению, когда начало выполнения работы А откладывается на 11 дней, а работы G – на 2 дня. Это позволяет свести максимальную потребность в ресурсе к 9, а среднедневную вариацию потребности к 1,69 (см. Рис. 25).
    Среднедневная вариация потребности в ресурсах = 1,69

    Рисунок 25.
    Поиск оптимальных календарных планов проектов при заданных ограничениях по ресурсам представляет скорее теоретический интерес, чем практическое значение.
    Нецелесообразность применения методов линейного программирования для данного класса задач была обнаружена достаточно рано (уже в 60-е годы). Для сетевой модели с 55 работами и четырьмя видами ресурсов требуется решение системы более 5000 уравнений с 1600 переменными.
    Приведение проекта в соответствие
    с ограничениями по ресурсам
    На практике из-за того, что при построении сетевых моделей проектов изначально невозможно учесть все ограничения по ресурсам, времени и стоимости, очень часто приходится сталкиваться с ситуацией, что полученный в конце концов календарный план проекта нельзя считать удовлетворительным именно из-за того, чтов отдельные периоды времени требуется привлечение гораздо больших ресурсов, чем на самом деле может быть выделено. Тогда возникает необходимость в решении задачи изменения опорного календарного плана проекта с целью приведения проекта в соответствие с ограничениями по ресурсам.
    Наибольшее распространение для решения такой задачи получили разнообразные эвристические методы из-за своей относительной простоты и вместе с тем неплохого качества получаемых решений (зачастую мало отличающихся от тех, которые можно было бы получить, применяя сложные методы оптимизации). Все эти методы основаны на принципе использования эвристик (определенных правил) перемещения ресурсов между работами и изменения календарных сроков выполнения работ. Один из алгоритмов, основанных на подобных эвристиках, приводится ниже.
    Алгоритм приведения проекта в соответствие с ограничениями по одному ресурсу:
    Шаг 1. Определяем список работ, которые могут начинаться в день Di (i=1, 2, 3, ..., N). Сначала рассматривается первый день. Переход к Шагу 2.
    Шаг 2. Работы упорядочиваются в порядке возрастания их свободных резервов времени. Переход к Шагу 3.
    Шаг 3. Из упорядоченного списка выбирается работа Х и определяется, достаточно ли имеется ресурсов для начала ее выполнения в день Di? Если ДА, то переходим к Шагу 4. Если НЕТ, то переходим к Шагу 9.
    Шаг 4. Начало выполнения работы Х окончательно назначается на день Di , а наличное количество ресурсов уменьшается на сумму ресурсов, требуемых для выполнения работы Х. Переход к Шагу 5.
    Шаг 5. Проверяется условие, все ли работы из списка тех, что могут начинаться в день Di, рассмотрены? Если НЕТ, то переход к Шагу 6. Если ДА, то переход к Шагу 7.
    Шаг 6. Рассмотренная и закрепленная только что за днем Di работа Х исключается из списка и переходим к Шагу 3.
    Шаг 7. Проверяется условие, имеются ли еще работы в проекте, для которых не произведено окончательное закрепление сроков начала выполнения? Если ДА, то переход к Шагу 8. Если НЕТ, то переход к Шагу 13.
    Шаг 8. Выбирается следующий день (Di = Di + 1) и переходим к Шагу 1.
    Шаг 9. Проверяется условие является ли работа Х критической? Если ДА, то переход к Шагу 11. Если НЕТ, то переход к Шагу 10.
    Шаг 10. Возможный срок начала работы откладывается на 1 день. Переход к Шагу 5.
    Шаг 11. Проверяется условие, можно ли передать данной работе ресурсы с некритических работ, выполнение которых уже распланировано на этот день? Если НЕТ, то переход к Шагу 10. Если ДА, то переход к Шагу 12.
    Шаг 12. Начало выполнения критической работы Х окончательно назначается на день Di, приводится в соответствие количество ресурсов на связанных работах, а наличное количество ресурсов уменьшается на сумму ресурсов, требуемых для выполнения работы Х (за минусом того количество ресурсов, которое было перенесено с другой работы). Переход к Шагу 5.
    Шаг 13. Алгоритм считается завершенным.
    Оценка инвестиционной привлекательности
    проектов
    Принимая решение о начале того или иного проекта, необходимо, хотя бы в общих чертах, оценить будущую выгоду от его реализации, риск потери инвестиций и неопределенность будущих условий.
    Следует иметь в виду, что инвестиционная привлекательность проекта тем выше, чем короче период его окупаемости, при прочих равных условиях (прежде всего при условии невысокого риска).
    Например, имеется два проекта, А и В. Стоимость проекта А $ 20000, а проекта В – $ 16000. Через 4 года и тот и другой проект принесут прибыль, равную $ 7000. Казалось бы проект В выгоднее (меньше затрат, а прибыль та же). Однако, рассмотрим движение денежной наличности (см. Табл.12):
    Таблица 12
    0
    1
    2
    3
    4
    А
    -20000
    10000
    7500
    5000
    4500
    В
    -16000
    11000
    2000
    3000
    7000
    Анализ движения денежной наличности свидетельствует, что срок окупаемости проекта А – 2,5 года, а проекта В – 3 года. С этой точки зрения проект В менее выгоден.
    Принимая решение относительно инвестиций в какой-либо проект, необходимо также иметь в виду, что со временем стоимость денег меняется и это изменение зависит от процентных ставок, которые действуют в данной стране. Иными словами, вместо того, чтобы вкладывать деньги в рискованный проект в надежде получить прибыль, вы можете положить деньги в банк и получить некоторый процент на них.
    Если процентная ставка равна r, то сумма денег Р, положенная вами в банк на n лет, по истечении этого срока возрастет до величины:
    An=P (1+r)n.
    Это означает, что доход An , который предполагается получить от инвестиций через n лет, в настоящий момент необходимо рассматривать с учетом коэффициента дисконтирования, равного 1/(1+r)n . Это дает нам так называемую приведенную к настоящему моменту стоимость будущих денег (PV).
    Для нашего примера, если процентная ставка устанавливается на уровне 15%, то коэффициенты дисконтирования и приведенная стоимость проектов по годам будет следующей (см. Табл. 13):
    Таблица 13
    0
    1
    2
    3
    4
    15%
    1
    0.8696
    0.7561
    0.6575
    0.5718
    А
    -20000
    10000
    7500
    5000
    4500
    PV(A)
    -20000
    8696
    5671
    3288
    2573
    NPV(A)
    -2344
    +228
    В
    -16000
    11000
    2000
    3000
    7000
    PV(B)
    -16000
    9566
    1512
    1973
    4003
    NPV(B)
    -2949
    +1054
    Сумма приведенной стоимости за n лет (включая первоначальные инвестиции со знаком минус) дает так называемую чистую приведенную стоимость проекта (NPV).
    • Если NPV > 0, то проект прибыльный;
    • Если NPV = 0, то проект самоокупаемый;
    • Если NPV < 0, то проект неприбыльный.
    В нашем примере видно, что по истечении 3 лет ни один из проектов еще не дает прибыль, зато через четыре года прибыль проекта В оказывается выше, чем у проекта А.
    Литература
    1. Кофман А., Дебазей Г. Сетевые методы планирования: применение системы ПЕРТ и ее разновидностей при управлении производственными и научно-исследовательскими проектами. Пер. с франц. – М.: Прогресс, 1968.
    2. Филлипс Д., Гарсиа-Диас А. Методы анализа сетей. Пер. с англ. – М.: Мир, 1984.
    3. Бурков В.Н., Новиков Д.А. Как управлять проектами: научно-практическое издание. – М.: СИНТЕГ-ГЕО, 1997. 

    Ефремов В.С.