Сетевое планирование

из "Экономико-математические методы "

Сетевое планирование служит для составления рационального плана решения производственной задачи в кратчайший срок и с минимальными затратами. Методы сетевого планирования дают возможность своевременно оценивать узкие места, вносить необходимые коррективы в организацию решения. [c.163]
Все мероприятия решаемой задачи в их взаимосвязи составляют схему - сетевой график (рис. 3.15), включающий работы и события. [c.163]
Работа представляет собой выполнение некоторого мероприятия, например определенной технологической, транспортной или складской операции. Работа связана с затратой времени и расходом ресурсов, она должна иметь начало и конец. На графике работа обозначается стрелкой, над которой указывают ее номер (прописная буква с индексом), а под ней - продолжительность (в скобках). [c.163]
Относительно данной работы события могут быть предшествующими (непосредственно перед ней) и последующими (непосредственно за ней). Относительно данной работы другие работы могут быть предшествующими и последующими. Каждая входящая в данное событие работа является предшествующей каждой выходящей работе, каждая выходящая работа - последующей для каждой входящей. [c.164]
При построении сетевого графика сначала разрабатывают перечень событий, которые определяют планируемый процесс -производственную задачу, без которых она не может состояться. Затем предусматривают работы, в результате которых все необходимые события должны произойти. [c.164]
Построение сетевого графика рассмотрим на конкретном примере. [c.164]
Заводу поставлена производственная задача — изготовление нового вида продукции. Задача должна решаться двумя цехами (цехи I и II). [c.164]
На основании схемы выполнения задачи составляют перечень событий (табл. 3.41) и перечень работ (табл. 3.42), необходимых для выпуска новой продукции. [c.165]
В таблице работ устанавливают время как на производственные, так и на транспортные операции (цехи I и II расположены в отдалении друг от друга). [c.165]
События, которые не имеют входящих в них работ, называются событиями первого ранга с них начинается нумерация. Из графика вычеркиваются все работы, выходящие из событий первого ранга, а среди них находятся события, не имеющие входящих работ. Это события второго ранга, которые нумеруются следующими числами, и т.п. [c.165]
Поскольку в процессе вычеркивания движение осуществляется в направлении стрелок (работ), а сетевой график имеет конечное число событий, никакое предшествующее событие не может получить номер больший, чем любое последующее. Кроме того, всегда находится хотя бы одно событие соответствующего ранга. [c.165]
Выполнены последующие технологические операции в цехе II. [c.165]
А45 Передача части изготовленных узлов изделия 4 А А д.. [c.166]
А5 Выполнение завершающих технологических g Д Д . [c.166]
Каждая работа кодируется индексом с номерами событий, между которыми она заключена. Совершение события зависит от окончания самой длительной из всех входящих в него работ. Последовательные работы и события формируют пути (цепочки), которые ведут от исходного к завершающему событию. Максимальное число отдельных работ, входящих в какой-либо из путей, ведущих из исходного события в данное, и дает ранг события. [c.166]
Первый ранг события а, показывает, что путь, ведущий в это событие из исходного события а0, состоит не более чем из одной работы. А событие а4 будет иметь третий ранг, так как пути, ведущие в него из исходного события а0, включают три работы А0], А 3, А34 или А01, А 2, А24. [c.166]
Сетевой график также показывает, какое мероприятие следует выполнять в первую очередь, какие мероприятия можно выполнять параллельно. Так, в рассматриваемом примере ни одна последующая работа не может выполняться раньше, чем закончатся все предшествующие, а работы А24 и А25 могут выполняться параллельно. [c.167]
После построения сетевого графика производится его анализ. [c.167]
Суть полного резерва времени работы заключается в том, что задержка в выполнении работы (i, j) на величину At rn приводит к задержке в наступлении завершающего события на величину At-r(ij). [c.167]
Суть свободного резерва времени работы заключается в том, что задержка в выполнении работы на величину At. r (i, j) не влияет ни на один другой срок, определенный данным сетевым графиком. [c.168]

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