Планирование единичного производства сетевые модели и методы

из "Методы и модели управления фирмой "

Вычисление параметров сетевой модели осуществляется следующим образом. [c.277]
Время совершения начального (первого) события сети принимают равным 0. Счет времени совершения всех последующих событий ведут от времени совершения начального события. Временем Т. наступления (совершения) события называют время окончания всех работ, входящих в событие./. [c.277]
Существует много различных алгоритмов для вычисления времени совершения событий. Часто используют метод Форда. Так, для определения ранних сроков совершения событий поступают следующим образом. [c.278]
Сначала полагают Т. = 0 по всем i от 1 до z. Затем ищут такую дугу (i,j), для которой Т. - Т. tr. Если ни одной такой дуги нет, то вычисления окончены. Если такая дуга нашлась, то для нее Т. = Т. + .. (г /). [c.278]
близкий к рассматриваемому, применяется и для вычисления максимальных длин путей L . При этом методе всем событиям задают сначала Л(. = 0 по всей г от 1 до z. Для конечного события сети полагают, что всегда Хг = 0. Затем находят числа Л,- = тах Л,- + t . [c.278]
Тогда поздний сроки совершения событий Тп( = Т - Х . [c.278]
Так как срок позднего окончания работы не может быть больше, чем поздний срок совершения конечного события, то принимают . . = Т-, откуда время позднего начала работы tm j = tno y-ty. [c.278]
Резерв времени события — это такой отрезок времени, смещение на который срока совершения этого события не приведет к увеличению критического пути. [c.278]
Работы и события, которые мешают на критическом пути, не имеют резервов времени. [c.278]
Они показывают возможность использования части полного резерва времени в первом случае на данной и некоторых последующих работах во втором — на данной и некоторых предшествующих работах. Резервы времени событий и работ характеризуют эластичность заказа проекта. Чем они меньше, тем условия выполнения работ более жестки . Полный резерв времени является мерой критичности работ. Чем он меньше, тем ближе по длине максимальный путь, проходящий через эту работу, к длине критического пути. [c.279]
В результате реализации сетевой модели может оказаться, что критический путь, определяющий продолжительность выполнения заказа (проекта), будет слишком большим, не устраивающим фирму. Для уменьшения этой продолжительности необходимы финансовые средства, которые можно вложить в работы с целью сокращения их длительности. [c.279]
Из условий и выражения целевой функции видно, что в задаче рассматривают лишь такие работы, которые принадлежат только критическому пути. Причем полагают, что этот путь единственный. В задаче в явной форме отсутствуют логические условия на следование работ. [c.279]
Заметим, что так как rJ.. = 1/сг, а 1/с.. можно представить как отношение эффекта к затратам, обеспечивающим достижение этого эффекта, то произведение t dt. можно назвать частным показателем эффективности дополнительных затрат для данной работы. [c.280]
Поскольку значения t и dr для всех работ известны, то можно вычислить для них частные показатели эффективности и этим самым определить порядок вложений в различные работы. Последовательно выполняя процедуру вложения для работ с убывающими частными показателями эффективности, находят распределение вложений в различные работы. Поэтому в простейших случаях нет надобности решать сформулированную задачу линейного программирования. [c.280]

Вернуться к основной статье